Содержание
Введение……………………………………………………………3
1 АЛГОРИТМ СИМПЛЕКС-МЕТОДА
1.1 Усиленная постановка задачи…………………………………5
2. Алгоритм…………………………………………………………6
3 ДВУХФАЗНЫЙ СИМПЛЕКС-МЕТОД
3.1 Причины использования………………………………………9
3.2 Модификация ограничений…………………………………..10
3.3 Различия между дополнительными переменными………….11
3.4 Фазы решения………………………………………………….12
4 Модифицированный симплекс- метод…………………………13
5 Мультипликативный вариант симплекс- метода………………15
6 Другие варианты симплекс- метода……………………………16
7 Двойственный симплекс- метод…………………………………17
8 Вычислительная эффективность………………………………..18
Список литературы……………………………………………….19
Выдержка из текста
Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях.
Список использованной литературы
1.Хемди А. Таха Глава3. Симплекс-метод //Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М.: «Вильямс».
2. Акулич И.Л.Глава1.задачи линейного программирования. Математическое программирование в примерах и задачах. — М.: Высшая школа, 1986. — 319 с. — ISBN 5-06-002663-9
3.Томас Кормен и др. Глава 29. Линейное программирование. Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. 2-е изд. — М.:«Вильямс»,2006. —С. 1296. — ISBN5-8459-0857-4линейное программирование. — Нижний Новгород: Издательство Нижегородского госуниверситета им. Н.И. Лобачевского, 2004. — С. 63-66 (раздел 2.8.
С этим материалом также изучают
... задачей экономико-математического моделирования.Методы линейного программирования применяются в случае, когда целевая функция и все ограничения являются линейными. ... корреляционно-регрессивный метод, линейное программирование, теорию массового ...
Изучите ключевые методы линейного программирования для менеджмента. Статья содержит теорию, пошаговые примеры решения задач и всё необходимое для курсовой работы.
... линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования. Специальные методы ...
Полное руководство по написанию курсовой работы по ЛП. Рассматриваем структуру, теорию, решение транспортной задачи и задачи о назначениях венгерским методом.
... тем, что использование метода линейного программирования представляет собой важность и ценность оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с ...
Пошаговое руководство по курсовой работе о линейном программировании. Разбираем все этапы: от постановки задачи до решения симплекс-методом в Excel и анализа.
Изучите готовую структуру, понятные примеры решения задач и советы по анализу результатов для вашей курсовой работы по оптимизации ресурсов. Всё, что необходимо для высокой оценки и понимания темы, собрано в одном месте.
... средства решения задач линейного программирования . Симлекс-метод - это характерный пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Правая и левая части ограничений линейной модели могут быть ...
... или пассажиров и другие. Задачи линейного программирования можно решать двумя методами: графическим, если задача содержит только два неизвестных, и симплекс-методом, если в задаче более двух неизвестных. Подавляющее ...
... освоить симплекс-метод табличного решения задачи линейного программирования;- освоить двойственный симплекс-метод решения задачи линейного программирования. ... множества). Для решения задачи симплексным методом система ограничений и целевая функция ...
