Транспортная задача (метод минимальных стоимостей, метод потенциалов) (kor 5.4) - Транспортная задача - Математическое программирование. Скачать. - Каталог файлов - Контрольная

Категории каталога

Симплекс-метод [2]
Решение задач по математическому программированию, исследованию операций симплекс-методом
Составление математической модели [0]
Решение задач по математическому программированию, исследованию операций на составление математической модели
Двойственная задача [0]
Решение задач по математическому программированию, исследованию операций на составление двойственной задачи
Двойственный симплекс-метод [0]
Решение задач по математическому программированию, исследованию операций двойственным симплекс-методом
Графический (геометрический) метод [2]
Решение задач по математическому программированию, исследованию операций графическим (геометрическим, графоаналитическим)методом
Транспортная задача [2]
Решение транспортных задач математического программирования, исследования операций методом северо-западного угла, методом минимальной (наименьшей) стоимости, методом потенциалов
Приведение к каноническому виду [2]
Решение задач по математическому программированию, исследованию операций на приведение задач линейного программирования (ЗЛП) к каноническому виду

Форма входа


Реклама:












Поисковые системы:


Rambler's Top100





Вторник, 06.12.2016, 13:15
Приветствую Вас Гость | RSS
Контрольная
Главная | Регистрация | Вход
Каталог файлов


Главная » Файлы » Математическое программирование. Скачать. » Транспортная задача

Ключевые слова используются для поиска метериалов поисковыми машинами. Для скачивания файла пройдите по ссылке Скачать или Скачать удалённо.




Транспортная задача (метод минимальных стоимостей, метод потенциалов) (kor 5.4)
[ · Скачать удаленно (101.00 кб) ] 02.03.2009, 18:41

Решить транспортную задачу по критерию стоимости методом потенциалов

Номер варианта

Пункты отправления

Пункты назначения

5

63     45    76

68     28    56     32

 

Таблица стоимостей

1

4

1

3

3

2

2

1

5

3

6

2

 

Решение
Таблица
Задача сбалансирована, так как сумма запасов равна сумме потребностей. Найдём методом минимальных стоимостей опорный план.
Таблица
х11=63, х12=0, х13=0, х14=0,

х21=0, х22=0, х23=13, х24=32,

х31=5, х32=28, х33=43, х34=0,

 

z=63*1+13*2+32*1+5*5+28*3+43*6=488

 

 

 

 

Методом потенциалов найдём оптимальный план задачи:
Таблица
 
Базисных клеток 3+4-1=6

Для каждой базисной клетки справедливо соотношение: Ui+Vj=Cij.

Для каждой базисной клетки составляем такое уравнение и получаем систему из m+n-1 векторов с m+n переменными.

 

U1+V1=1

U2+V3=2

U2+V4=1

U3+V1=5

U3+V2=3

U3+V3=6

 

Чтобы решить эту систему примем одну переменную равной нулю.

U1=0           V1=1

U2= 0          V2= -1

U3 = 4         V3= 2

                    V4=1

 

Для небазисных клеток находим оценки ∆ij следующим образом: ∆ij = Ui+Vj-Cij  (для базисных клеток : ∆ij = 0).

12 =0-1-4= -5

13 =0+2-1=1

14 =0+1-3= -2

21 =0+1-3= -2

22 =0-1-2= -3

34 =4+1-2=3 – максимальная оценка

 

Нарисуем цикл перерасчёта, начиная с клетки (3;4):

 Продолжение

Категория: Транспортная задача | Добавил: kontrolynaya
Просмотров: 3399 | Загрузок: 494 | Рейтинг: 3.0/2 |

 


Copyright MyCorp © 2016