Однородный груз сосредоточен в м пунктах отправления А1, А2,…,Ам и должен быть распределен между н получателей В1, В2,…,Вн. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
- Высшая математика
Условие:
Однородный груз сосредоточен в m пунктах отправления (на m складах) А1, А2,…,Аm и должен быть распределен между n получателей В1, В2,…,Вn. Пусть ai – объём запаса груза в пункте , bj – объём заявки в пункте
– стоимость перевозки единицы груза из пункта Аi в пункт
.
a. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
b. Определить начальный базисный план транспортной задачи методом северо-западного угла и указать стоимость перевозки груза по этому плану.
с. Определить начальный базисный план транспортной задачи методом наименьшей стоимости и указать стоимость перевозки груза по этому плану.
d. Составить план перевозки груза, учитывай запасы его в пунктах определения и заявки на этот груз в пунктах получения, и также обеспечивающий наименьшую возможную стоимость перевозки с учетом тарифной матрицы С. Оптимальный план вычислить методом потенциалов, взяв за начальный план один из построенных выше.
Решение:
a. Составим математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
Проверим необходимое и достаточное условие разрешимости задачи.
a = 300 + 320 + 340 + 360 + 380 = 1700
b = 280 + 330 + 350 + 370 + 370 = 1700
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства