Линейное программирование (Вариант №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.

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

• Контрольная - Выяснить, является ли векторное поле a=Pi+Qj+Rk соленоидальным a=(yz-2x)i + (xz+2y)j –xyk
• Курсовая - Исследование прочности на разрыв полосок ситца.
• Контрольная - Придумать задачи по двум способам оптимизации. 1 способ: Линейное программирование. 2 способ: Градиентный метод Ньютона
• Шпаргалка - Линейная алгебра
• Контрольная - Мат.методы в экономике Вариант3
• Контрольная - ВМ (задачи по 13 темам)
• Контрольная - Скалярные и векторные поля
• Контрольная - Теория вероятностей Вариант 5
• Реферат - Пьер Ферма
• Контрольная - Найти поток векторного поля в направлении нормали через поверхность S треугольника