Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Итерация #1
|
|
ТРАнспортная задача
Отчет по лабораторной работе №3
Вариант №10
Руководитель Черногородова Г.М.
Студенты группы Р-290201 Овчинников В.А.
Оценка
Екатеринбург 2011
Задание:
Решить транспортную задачу методом потенциалов.
Минимизировать целевую функцию 
При ограничениях перевозки:
Находим начальное опорное решение и его базис 
| i, j | ai | |||||
| bj |
Значение целевой функции 
743
Итерация #1
Строим систему уравнений вида 
для базисных пар 
Значение потенциала 
:
Вычислим оценки 
для базисных пар
| i, j | |||||
| -8 | -23 | -13 | |||
| -2 | -28 | -28 | |||
| -1 | |||||
| -7 | |||||
Вводим вектор 
в базис, так как 
Строим компенсаторную цепочку и определяем вектор, выводимый из базиса.
Строим компенсаторную цепочку и определяем вектор, выводимый из базиса.
Пересчитываем переменные в цепочке и получаем новое опорное решение.
| i, j | ai | |||||
| bj |
Значение целевой функции 662