Автор работы: Пользователь скрыл имя, 19 Июня 2014 в 21:56, контрольная работа
Задание 2.
На четыре базы А1, А2, А3, А4 поступил однородный груз в определенном количестве (запасы). Полученный груз требуется перевезти в пять пунктов (потребности). Расстояния между пунктами назначения указаны в матрице расстояний. Стоимость перевозок пропорциональная количеству груза и расстоянию, на которое этот груз перевозится.
Построить начальный опорный план тремя способами.
Спланировать перевозки так, чтобы их общая стоимость была минимальной.
Решить данную задачу в программе Microsoft Excel.
Общие расходы на доставку продукции от поставщиков к потребителям изменятся на
26 * 17 - 23 * 17 + 11 * 17 - 18 * 17 + 1 * 17 - 15 * 17 = ( 26 - 23 + 11 - 18 + 1 - 15 ) * 17 = -18 * 17 ден. ед.
Выражение, стоящее в скобках, равно оценке свободной ячейки (незадействованного маршрута), для которой мы строили цикл.
В тот момент, когда мы нашли ячейку с наименьшим значением (среди ячеек, номера которых четные в цикле), мы уже могли сказать, что общие затраты изменятся на 31 * 17 = -18 * 17 = -306 ден. ед.
Общие затраты на доставку всей продукции, для данного решения, составляют S0 = 1513 + ( - 306 ) = 1207 ден. ед.
Если оценки всех свободных ячеек (незадействованных маршрутов) неотрицательные, то снизить общую стоимость доставки всей продукции невозможно.
Ответ:
X опт = |
0 |
18 |
0 |
0 |
2 |
||
0 |
0 |
0 |
19 |
1 | |||
19 |
0 |
0 |
0 |
1 | |||
0 |
1 |
19 |
0 |
0 |
Smin = 1 * 18 + 1 * 2 + 4 * 19 + 3 * 1 + 26 * 19 + 24 * 1 + 10 * 1 + 3 * 19 = 684
Общие затраты на доставку всей продукции, для оптимального решения, составляют 684 ден. ед.
Информация о работе Контрольная работа по «Методам оптимальных решений»