lab10ex5tr

транспортной задачи.

 

 

Транспортная задача является наиболее популярной задачей линейного программирования и широко освещена в учебниках и справочниках. Популярнейшим методом аналитического решения является метод потенциалов. В Excel задача решается с использованием надстройки «Поиск решения», рассмотренной в предыдущей работе.

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

 

j-му потребителю (см. табл. 1).

Таблица 1

Исходные данные к транспортной задаче

 

 

Решение.

j-му потребителю.

2. Опишем целевую функцию С – стоимость всех перевозок:

 

j-му потребителю.

каждому потребителю (5 равенств):

 

   

Оформим лист Excel следующим образом:

 

(в нашем примере – это 1, так легче проверять записываемые ниже формулы).

В ячейках (G11:G13), вычисляются суммы ячеек (B11:F11; B12:F12; B13:F13) соответственно. В (B14:F14), вычисляются суммы ячеек (B11:B13; C11:C13; D11:D13; E11:E13; F11:F13) соответственно.

В ячейку F16 записывается формула целевой функции:

 

 

Вызываем диалоговое окно поиска решения и оформляем его следующим образом:

1. Установить целевую ячейку: F16

2. Равной: Минимальному значению

3. Изменяя ячейки: B11:F13

4. Ограничения:

B11:F13 >= 0

B14 = 100

C14 = 130

D14 = 80

E14 = 190

F14 = 100

G11 = 200

12 = 175

G13 = 225

 

Итак из ячейки F16 мы видим, что минимальные затраты на перевозку составляют: 1610 ед. А в ячейках (B11:F13) был получен план грузоперевозок (в т).

 

 

Задания для самостоятельного решения

 

Выберите один вариант задания в соответствии с номером в журнале группы.

1.

 

2.

 

3.

 

4.

 

5.

 

6.

 

7.

 

8.

 

9.

 

 

Студент должен получить следующие знания и навыки

Поиск решения применительно к транспортной задаче.

Поиск решения.

Уметь формализовать задачу линейного программирования, транспортную задачу и решить их в Excel.

4.

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *