Задание 5. Транспортная задача


Дата добавления: 2014-11-24 | Просмотров: 638


<== предыдущая страница | Следующая страница ==>

Есть три поставщика с мощностями с1, с2, с3 и пять потребителей (их спрос d1, d2, d3, d4, d5 соответственно) некоторого груза. Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей А размера 3х5. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

 

№ Варианта
с1
c2
c3
d1
d2
d3
d4
d5
a11
a12
a13
a14
a15
a21
a22
a23
a24
a25
a31
a32
a33
a34
a35

 

№ Варианта
с1
c2
c3
d1
d2
d3
d4
d5
a11
a12
a13
a14
a15
a21
a22
a23
a24
a25
a31
a32
a33
a34
a35

Пример оформления

 

В ячейки B4:F6 (рисунок 12) заносится матрица цен, далее в ячейки B11:F13 помещаются любые значения больше нуля. В ячейках G11:G13, вычисляются суммы ячеек B11:F11; B12:F12; B13:F13 соответственно. В B14:F14, вычисляются суммы ячеек B11:B13; C11:C13; D11:D13; E11:E13; F11:F13 соответственно. В ячейку F16 записывается следующая формула: =СУММПРОИЗВ(B11:F13;B4:F6), вычисляющая произведение соответствующих элементов массивов, а затем суммирует получившиеся значения.

Далее выделив ячейки B11:F13 в контекстном меню вызываем Формат ячеек и во вкладке Число, для числового формата данных выставляем число десятичных знаков равным нулю.

Средство Поиск решенияна вкладкеДанныевгруппе командАнализ (если данная команда не подключенанужно подключитьнадстройкуПакет анализа:в менюФайлвыбрать командуПараметры→Надстройки)найдет оптимальный план поставок продукции и соответствующие ему транспортные расходы.

Оформим окно поиска решений как показано на рисунке 11:

Рисунок 11 – Окно «Параметры поиска решения»

 

1. Оптимизировать целевую функцию - $F$16

2. До: Минимума

3. Изменяя ячейки переменных: $В$11:$F$13

4. В соответствии с ограничениями:

$В$11:$F$13 >= 0

$В$14 = 17

$C$14 = 14

$D$14 = 20

$E$14 = 19

$F$14 = 15

$G$11 = 35

$G$12 = 20

$G$13 = 30

 

 

  A B C D E F G
             
             
  Потребитель 1 Потребитель 2 Потребитель 3 Потребитель 4 Потребитель 5  
Поставщик 1
Поставщик 2
Поставщик 3
   
             
             
  Потребитель 1 Потребитель 2 Потребитель 3 Потребитель 4 Потребитель 5  
Поставщик 1
Поставщик 2
Поставщик 3
   
             
           

Рисунок 12 – Решение транспортной задачи

 

Итак из ячейки F16 мы видим, что минимальные затраты на перевозку составляют: 453 ед.

А в ячейках B11:F13 был получен план грузоперевозок.


 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.036 сек.)