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

II Задание
Постановка задачи.

Имеются три пункта поставки однородного груза – и пять пунктов потребления этого груза . В пунктах находится груз соответственно. Груз необходимо доставить в пункты в количестве соответственно. Расстояния между пунктами в километрах заданы следующей матрицей:

Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя варианты, представленные ниже.
Порядок выполнения работы
1. Для транспортной задачи согласно варианта найти первоначальный план методом Северо-Западного угла.

2. Найти оптимальное решение транспортной задачи.

3. Найти первоначальный план методом Фогеля и сравнить его с оптимальным решением.

Таблица 1 Варианты заданий
№ варианта	Модель
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

---

---

Смотрите также файлы

• Программа среднего профессионального образования 46. 02. 01 Документационное обеспечение управления и архивоведение Дисциплина Организация секретарского обслуживания Практическое занятие 2.rtf

• Халвал завщчпет залвлч хазачет зачет Халвал завщчпет залвлч хазачет зачет.docx

• Контрольная работа Учебная дисциплина Криминология. Номер варианта контрольной работы.docx

• Программа Л. С. Атанасян учебник Геометрия 79 Москва Просвещение 2016 г Тема урока Теорема Пифагора Задачи урока.docx

• Проект и основные этапы его разработки.ppt