Линейное программирование (Вариант №6).

1. Найдём потенциалы и всех пунктов отправления и назначения .
2. Будем загружать ту клетку, у которой отрицательная оценка наибольшая по абсолютной величине.
3. Для выбранной в п.2 переменной находим соответствующий ей цикл пересчёта и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению.
4. Операции 1 3 повторяем до тех пор, пока не получим оптимальный базис, т.е. все неотрицательные коэффициенты в правой части функции F.

1.Постановка задачи линейного программирования.
2.Построение математических моделей простейших экономических задач.
3.Геометрническая интерпретация задач линейного программирования. Графический метод решения.
4. Симплекс - метод решения задачи линейного программирования.
5. Транспортная задача.
5.1. Нахождение опорного решения:
- методом северо - западного угла;
- методом минимального элемента;
5.2 Нахождение оптимального решения методом потенциалов;
6. Метод Жордана - Гаусса решения СЛАУ.

1 Ашманов С. А. Введение в математическую экономику - М.: Наука, 1985
2 Коротов В. Ф. и др. Основы теории оптимального управления М.: Высш. школа, 1990.
3. Экланд И. Элементы математической экономики. - М.: Мир, 1983.
4. Интрилигатор М. Математические методы оптимизации и экономическая теория.-М.: Прогресс, 1975.
5. Таха X. Введение в исследование операций. Т.1. - М.: Мир, 1985,.
6. Банди Б. Основы линейного программирования. - М.: Радио и связь,1989.
7. Шмидт Ю. Д., Хан И. С. Моделирование социально-экономических процессов: Метод, указания - Владивосток: ДВКИ, 1995.