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

1 Изучить методические указания к лабораторной работе.

2 Ответить на контрольные вопросы.

3 Самостоятельно построить открытую модель транспортной задачи и решить ее методом потенциалов (начать решение с опорного плана, построенного МСЗУ). После преобразования в закрытую в модели должно быть 4 поставщика и 5 потребителей (включая дополнительных).

4 При решении задачи с помощью ППП «Система деловых задач»* сохранить данные задачи в файле с именем, составленным из своих инициалов (в папке QSB). По окончании занятия перенести его в свою папку.

5 Проанализировать ход решения, рассмотрев его по итерациям.

6 Построить опорный план МАФ и проанализировать результаты использования этого метода.

7 При использовании ППП «Система деловых задач» изучить возможности корректировки исходных данных – удаление и ввод пунктов отправления и назначения, изменение их мощностей (запасов и потребностей), изменение коэффициентов целевой функции. При этом должны быть рассмотрены как открытая, так и закрытая модели транспортной задачи.

ОФОРМЛЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ

Отчет по лабораторной работе должен включать:

а) формулировку условий транспортной задачи в виде текста;

б) условия открытой и закрытой моделей транспортной задачи в виде задач линейного программирования;

в) опорные планы, построенные МСЗУ и МАФ;

г) ход решения задачи методом потенциалов;

д) результаты решения задачи (ответ).

КОНТРОЛЬНЫЕ ВОПРОСЫ

1 Как ставится транспортная задача?

2 При каких условиях разрешима транспортная задача?

3 Расскажите об открытой и закрытой моделях транспортной задачи.

4 В чем заключается особенность опорного плана транспортной задачи?

5 В чем заключается метод северо-западного угла построения опорного плана транспортной задачи?

6 В чем заключается метод наименьшей стоимости построения опорного плана транспортной задачи?

7 В чем заключается метод аппроксимации Фогеля?

8 Сформулируйте теоремы об изменении плана и о критерии оптимальности транспортной задачи.

9 В чем заключается алгоритм метода потенциалов?

10 В каком случае оптимальный план транспортной задачи будет целочисленным?

ЛАБОРАТОРНАЯ РАБОТА 2
РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ
С ПОМОЩЬЮ НАДСТРОЙКИ «ПОИСК РЕШЕНИЯ»
В MICROSOFT EXCEL

ЦЕЛЬ РАБОТЫ

Изучить особенности применения надстройки «Поиск решения» к решению транспортной задачи, а также интерпретацию отчетов, которые предоставляет пользователю эта программа.