Работа выполнена оперативно, по всем требованиям! Буду рада дальнейшему сотрудничеству
Информация о работе
Подробнее о работе
Транспортная задача линейного программирования. Имеются четыре пункта поставки однородного груза – А1; A2; A3; А4 и пять пунктов потребления этого гру
- 5 страниц
- 2021 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задание_4
Имеются четыре пункта поставки однородного груза – А1; A2; A3; А4 и пять пунктов потребления этого груза B1; B2; B3; B4; B5. В пунктах A1; A2; A3; А4 находится груз 18; 12; 20; 18 соответственно. Груз необходимо доставить в пункты B1; B2; B3; B4; B5 в количестве 14; 11; 17; 15; 14 соответственно. Стоимость перевозки в каждый из пунктов задана следующей матрице
A 9 21 22 14 10
30 34 42 23 26
8 17 30 27 9
11 20 24 7 25
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации стоимости перевозок.
Решение.
Проверим условие разрешимости задачи.
A=∑a_i = 18+12+20+18=68
B=∑_b_j = 14+11+17+15+14=71.
Условие баланса не соблюдается. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную базу с запасом груза, равным 3. Тарифы перевозки единицы груза из базы во все магазины полагаем равными нулю.
Занесем исходные данные в распределительную таблицу.
Опорный план является оптимальным, так как все оценки свободных клеток положительны.
Минимальные затраты составят:
F=22∙14+10∙4+34∙8+26∙4+8∙14+9∙6+20∙3+∙7∙15+0∙3=1055
Анализ оптимального плана.
Из 1-го склада необходимо груз направить в 3-й магазин 14 единиц, в 5-й магазин 4 единицы.
Из 2-го склада необходимо груз направить во 2-й магазин в количестве 8 единиц, в 5-й магазин в количестве 4 единиц.
Из 3-го склада необходимо груз направить в 1-й магазин в количестве 14 единиц, в 5-й магазин в количестве 6 единиц.
Из 4-го склада необходимо груз направить во 2-й магазин в количестве 3 единиц, в 4-й магазин в количестве 15 единиц.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
