Порядок выполнения работы. 1. Решить заданную транспортную задачу как задачу линейного программирования методом последовательного улучшения плана или методом последовательного уточнения

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

2. Решить исходную транспортную задачу методом потенциалов, определяя опорный план методом северо-западного угла и методом минимального элемента.

3. По методу потенциалов сделать ручной просчёт исходной транс­портной задачи.

4. Сгенерировать задачу линейного программирования небольшой размерности и выполнить ручной просчет.

Варианты заданий

1. 2.

3. 4.

5. 6.

7. 8.

Содержание отчета

Отчет должен содержать: титульный лист; цель работы; задание; постановку транспортной задачи как задачи линейного программирования, результаты ее решения различными методами, а также выводы об эффективности различных методов решения транспортных задач.

Контрольные вопросы

1. Метод последовательного улучшения плана.

2. Метод последовательного уточнения оценок.

3. Методы определения опорного плана транспортной задачи.

4. Условия оптимальности опорного плана.

5. Метод потенциалов.

6. Определение опорного плана в транспортной задаче с ограничениями.