|
Читайте также: |
Простая распределительная сеть представляет собой сеть маршрутов, по которым передаются некоторые предметы потребления (вода, нефть, электроэнергия, грузы товаров и т.п.) от нескольких поставщиков (источников) в некоторые пункты назначения.
Средствами транспортировки (в зависимости от характера передаваемых товаров) могут являться трубопроводы, линии электропередачи, автомобильные или железнодорожные магистрали и т.п.
Задача. Автотранспортное предприятие должно обеспечить перевозку товаров с 3-х складов (W1,W2,W3) к 4-м магазинам (C1,C2,C3,C4).
Известна цена перевозки единицы груза по каждому из маршрутов. Необходимо обеспечить перевозку грузов с минимальными затратами.
Ограничения:
а) количеств о вывозимых с каждого склада товаров не должно превышать величину запасов этого товара на складе,
б)количество доставляемого товара к каждому магазину не должно быть меньше его потребностей.
Решение.
Таблица 14
| Математическая формулировка задачи | Запись задачи в LINGO |
Обозначим через x ij количество товара, перевозимого с i -го склада к j -му потребителю (например, x 24 будет соответствовать количеству товара, которое следует перевезти со 2-го склада в 4-й магазин)
Целевая функция:
 
 Ограничения:
Нельзя превысить запасы на каждом складе
 Суммарное количество товара, подвозимого к каждому магазину должно быть не меньше его потребностей
|
|
Решение задачи, которое получено в LINGO, выглядит так:
Дата добавления: 2015-11-14; просмотров: 51 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Изготовление продукции из нескольких компонент | | | V. Индивидуальные задания. |