Транспортные задачи

  • 15 июля 2013 г.
  • 3870 Слова
Задачи (Линейная оптимизация) (15)


1.Транспортная модель.
1.1.У некой компании есть два завода и три оптовых склада магазина. Первый завод может поставлять не более 100 единиц определенной продукции, а второй – не более 200 единиц. В первом магазине складе может храниться не более 150 единиц продукции, во втором – 200, а в третьем – 350. Цена продажи единицы продукции в первоммагазине составляет 12, во втором – 14, в третьем – 15. Суммарные затраты на производство единицы продукции на заводе [pic] и доставку ее в магазин-склад [pic] приведены в таблице. Кампания хочет определить, сколько единиц продукции нужно отправить с каждого завода каждому, чтобы максимизировать прибыль.


| |Магазин-склад, долл.|
|Завод | |
| |1 |2 |3 |
|1 |8|10 |12 |
|2 |7 |9 |11 |


Далее следуют однотипные варианты, имеющие следующую формулировку:
Имеется n пунктов производства и m пунктов распределенияпродукции. Стоимость перевозки единицы продукции из [pic] пункта производства в [pic]пункт распределения [pic] приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в последнем столбце указаны объемы производства, а в последней строке – объемы потребления. Необходимо составить план перевозок по поставке требуемой продукции в пунктыраспределения, минимизирующий суммарные транспортные расходы.


1.2.


| |Стоимость перевозки единицы продукции |Объемы производства |
| |1 |3 |4 |5 |20 |
||5 |2 |10 |3 |30 |
| |3 |2 |1 |4 |50 |
| |6 |4 |2 |6 |20|
|Объемы потребления |30 |20 |60 |15 | |


1.3.


| |Стоимость перевозки единицы продукции |Объемы производства |
| |2 |7|7 |6 |20 |
| |1 |1 |1 |2 |50 |
| |5 |5 |3 |1 |10 |
||2 |8 |1 |4 |20 |
| |3 |2 |1 |5 |17 |
|Объемы потребления |40 |30 |20 |20...
tracking img