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

Краткая выдержка из текста работы (Аннотация)

1. Найдём потенциалы и всех пунктов отправления и назначения .

2. Будем загружать ту клетку, у которой отрицательная оценка наибольшая по абсолютной величине.

3. Для выбранной в п.2 переменной находим соответствующий ей цикл пересчёта и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению.

4. Операции 1 3 повторяем до тех пор, пока не получим оптимальный базис, т.е. все неотрицательные коэффициенты в правой части функции F.

Содержание работы

1.Постановка задачи линейного программирования.

2.Построение математических моделей простейших экономических задач.

3.Геометрническая интерпретация задач линейного программирования. Графический метод решения.

4. Симплекс - метод решения задачи линейного программирования.

5. Транспортная задача.

5.1. Нахождение опорного решения:

- методом северо - западного угла;

- методом минимального элемента;

5.2 Нахождение оптимального решения методом потенциалов;

6. Метод Жордана - Гаусса решения СЛАУ.

Использованная литература

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

Другие похожие работы

• Контрольная - Тест - Математика, часть 2
• Контрольная - Контрольная по высшей математике (пределы, 3 вариант, МАМИ)
• Шпаргалка - Ряды
• Курсовая - Конечные поля
• Контрольная - Вычислительная математика.Контрольная работа.Численное решение уравнений.
• Контрольная - Контрольная работа по ВМ
• Контрольная - Контрольная работа по высшей математике (интегралы).
• Контрольная - 2 задачи по терверу
• Контрольная - Доказать, что работа силы зависит только от начального и конечного положения точки ее приложения и не зависит от формы пути. Вычислить работу при пер
• Контрольная - Контрольная работа по высшей математике для заочников (2 варианта)