ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Линейное программирование (Вариант №6) | |
| Автор | ivaldemar |
| Вуз (город) | ДВГАЭУ (г.Владивосток), г.Уссурийск |
| Количество страниц | 50 |
| Год сдачи | 2007 |
| Стоимость (руб.) | 1000 |
| Содержание | 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. |
| Выдержка из работы | 1. Найдём потенциалы и всех пунктов отправления и назначения . 2. Будем загружать ту клетку, у которой отрицательная оценка наибольшая по абсолютной величине. 3. Для выбранной в п.2 переменной находим соответствующий ей цикл пересчёта и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению. 4. Операции 1 – 3 повторяем до тех пор, пока не получим оптимальный базис, т.е. все неотрицательные коэффициенты в правой части функции F. |