Исследование операций. Lab3. Транспортные задачи

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

Номер по списку равен 15. Следовательно нужно решить следующие задачи:

Задание:

5.19.Решите следующую задачу как задачу транспортного типа и симплекс методом:

1 0 2 4
3 5 4 6
1 2 3 10
3 5 12

Для решения этой задачи транспортным методом была составлена программа на MATLAB.

Текст программы:

Файл «FindFirstDecision.m»:

Файл «TransportProblem.m»:

Файл «Transport.m»:

Файл «WriteDecisionOfTheTransportProblem.m»:

Файл «Data.m»:

В результате чего было получено решение:

Для решения этой задачи симплекс методом была составлена следующая система уравнений:

Результат работы программы (решение симплекс методом):

0     4     0     0     0     6     3     1     6     0     0     0     0

 

Columns 14 through 16

 

0     0   47

Что означает:

x1=4

x6=6

x7=3

x8=1

x9=6

Если сравнить эти решения, то можно заметить, что они абсолютно одинаковые. Исходя и этого можно сделать вывод, что задача была решена верно.

5.3.Пусть в задаче 5.1 ежедневный спрос хранилища 3 падает до 4 млн. галлонов. Избыток продукции на нефтеперерабатывающих заводах 1 и 2 должен переправляться на грузовиках в другие хранилища. Соответствующие средние транспортные издержки составляют 1,5 долл. за 100 галлонов при перевозке с завода 1 и 2,2 долл. при перевозке с завода 2. Завод 3 может использовать избыток бензина для нужд своего химического производства. Сформулируйте соответствующую транспортную задачу.

Условие задачи 5.1.Три нефтеперерабатывающих завода с максимальной ежедневной производительностью в 6, 5 и 8 млн. галлонов. Бензин транспортируется в бензохранилища по трубопроводу. Стоимость перекачки бензина на одну милю, рассчитанная с учетом длины трубопровода, составляет 1 цент на 100 галлонов. В таблице расстояний, приведенной ниже, показано, что завод 1 не связан с хранилищем 3. Сформулируйте соответствующую транспортную задачу.

 

Бензохранилища
1 2 3
1 120 180
Заводы 2 300 100 80
3 200 250 120

 

Решение:

Транспортная задача:

 

1,8 2,7 999999999 99999999999 6000000
6,6 2,2 1,76 99999999999 5000000
2 2,5 1,2 99999999999 8000000
x1 x2 4000000 19000000-x1-x2-4000000

Скачать ZIP-архив с исходными кодами


Поделиться:
1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...

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

Ваш e-mail не будет опубликован.

*