Задача по "Экономико-математическому моделированию"

Автор: Пользователь скрыл имя, 09 Января 2012 в 19:18, задача

Описание работы

Составить такой план перевозок гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок

Работа содержит 1 файл

домашнее задание 5.doc

— 90.50 Кб (Скачать)

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Для строительства  четырех дорог используется гравий из трех карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 условных единиц. Потребности в  гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 условных единиц. Известны также тарифы перевозок одной условной единицы гравия из каждого карьера к каждой из строящихся дорог, которые задаются матрицей:

  1 7 9 5
L = 4 2 6 8
  3 8 1 2

 
Составить такой план перевозок  гравия, при котором потребности в нем каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок

Решение:

      1 2 3 4 5 Запасы
      V1 V2 V3 V4 V5  
      1 -1 3 4 2  
      1 7 9 5 0  
1 U1 0           120
      120 -8 -6 -1 2  
      4 2
6
 
8 0  
2 U2 -3         * 280
      10 220 50 -1 5  
      3 8 1 2 0  
3 U3 2           160
      -4 -11 10 70 80  
                 
Потребности 130 220 60 70 80 560
                 
25 23 33 35 25
+ - + - +
0 50 10 80 0
50 0 60 30 50
      1 2 3 4 5 Запасы
      V1 V2 V3 V4 V5  
      1 -1 -2 -1 -3  
      1 7 9 5 0  
1 U1 0           120
      120 -8 -11 -6 -3  
      4 2 6 8 0  
2 U2 3           280
      10 220 -11 -12 50  
      3 8 1 2 0  
3 U3 3           160
      -5 -12 60 70 30  
                 
Потребности 130 220 60 70 80 560
                 

1-й поставщик  поставляет первому потребителю  120т. и второму потребителю  10 т.

2-й поставщик  поставляет второму потребителю  220т.

3-й поставщик  поставляет третьему потребителю 60т.

4-й поставщик  поставляет третьему потребителю  70т.

5-й поставщик  поставляет второму потребителю  50т. и  третьему потребителю  30 т.

Стоимость перевозок  по оптимальному плану:

120*1+10*4+220*2+50*0+60*1+70*2+30*0=800 
 
 
 
 
 
 
 
 

Информация о работе Задача по "Экономико-математическому моделированию"