@Лена123

Не могу разобраться. Помогите плиз
Рассмотрим простой пример транспортной задачи. Допустим, компания имеет два торговых склада и двоих оптовых покупателей. Известно, что общий объем запасов на складах составляет 30000 единиц продукции и совпадает с общим объемом заказов покупателей. Конкретные дан- ные о загруженности каждого из складов (в тыс. ед.), потребности каждого покупателя (в тыс. ед.) и стоимость перевозки (тыс. руб.) приведены в таблице 4.1.
На пересечении столбцов и сток цифры указывают стоимость перевозок с соответствующего склада соответствующему потребителю. Графа «Наличие» означает емкость склада, а графа
«Запрос» – требования (заказ) каждого потребителя.
Для решения задачи необходимо отвести ячейки таблицы под данные об объеме перевозок со складов потребителям. В таблице 4.1 под эти данные отведены ячейки В6:С7. В ячейке Е6 сум- мируется количество единиц, перевезенных к потребителям В1 и В2. Очевидно, что эта величи- на не может превышать значение ячейки D2, т. е. со склада А1 нельзя вывести больше изделий, чем их на нем находится. Соответственно значение ячейки Е7 не может быть больше значения ячейки D3 по аналогичным соображениям, но относящимся к складу А2. В ячейках В8 и С8 суммируется количество изделий, привезенных потребителям В1и В2 соответственно со всех складов.
Целевой ячейкой в данной задаче является ячейка В9, в которой вычисляется стоимость всех перевозок. Последняя определяется как сумма произведений двух массивов: в первом на пере- сечении столбцов и строк находятся данные о затратах перевозки с соответствующих складов соответствующим потребителям, а во втором – количество перевезенных изделий с каждого склада каждому потребителю.
В результате использования надстройки Поиск решения получаем диалоговое окно, изобра- женное на рис. 4.3.
Смысл ограничений состоит в следующем:
$B$6:$C$7>=0 – очевидно, что если вообще не перевозить грузы, то стоимость перевозок бу- дет минимальной. Такое «решение» задачи нас не может устраивать.
$E$6<=D$2, $E$7<=D$3 – это означает, что со складов нельзя вывезти больше, чем там есть.
$B$8>=$B$4, $C$8>=$C$4 – это означает, что запросы потребителей должны выполняться полностью. В некоторых задачах запросы должны быть удовлетворены полностью в том смыс-

ле, что данному потребителю нужна именно такая величина привезенных изделий и не больше (на большее не рассчитаны склады потребителей) и в таком случае нужно ставить знак равенст- ва. В других задачах запрос является минимальным требованием потребителя и в принципе ему можно поставить больше изделий. В таком случае нужно ставить знак >=. Все зависит от точ- ной формулировки задачи.
В результате запуска Поиск решений с приведенными выше ограничениями находим окончательный ответ на рисунке 2.

Миниатюры

     

0

@ArtemT1987

Что Вам не понятно?

0