Линейное программирование (Вариант №6)
контрольные работы, Математика Объем работы: 50 стр. Год сдачи: 2007 Стоимость: 800 руб. Просмотров: 708 | | |
Оглавление
Введение
Литература
Заказать работу
1.Постановка задачи линейного программирования.
2.Построение математических моделей простейших экономических задач.
3.Геометрническая интерпретация задач линейного программирования. Графический метод решения.
4. Симплекс - метод решения задачи линейного программирования.
5. Транспортная задача.
5.1. Нахождение опорного решения:
- методом северо - западного угла;
- методом минимального элемента;
5.2 Нахождение оптимального решения методом потенциалов;
6. Метод Жордана - Гаусса решения СЛАУ.
1. Найдём потенциалы и всех пунктов отправления и назначения .
2. Будем загружать ту клетку, у которой отрицательная оценка наибольшая по абсолютной величине.
3. Для выбранной в п.2 переменной находим соответствующий ей цикл пересчёта и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению.
4. Операции 1 – 3 повторяем до тех пор, пока не получим оптимальный базис, т.е. все неотрицательные коэффициенты в правой части функции F.
1 Ашманов С. А. Введение в математическую экономику - М.: Наука, 1985
2 Коротов В. Ф. и др. Основы теории оптимального управления М.: Высш. школа, 1990.
3. Экланд И. Элементы математической экономики. - М.: Мир, 1983.
4. Интрилигатор М. Математические методы оптимизации и экономическая теория.-М.: Прогресс, 1975.
5. Таха X. Введение в исследование операций. Т.1. - М.: Мир, 1985,.
6. Банди Б. Основы линейного программирования. - М.: Радио и связь,1989.
7. Шмидт Ю. Д., Хан И. С. Моделирование социально-экономических процессов: Метод, указания - Владивосток: ДВКИ, 1995.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.