Содержание
Введение 3
1. Теоретическая глава 4
1.1. Метод решения ЗЛП 4
2. Практическая глава 6
2.1. Общая задача линейного программирования и решение её симплекс-методом 6
2.2. Модифицированный симплекс 13
2.3. Решение задачи симплекс-методом с использованием искусственного базиса. 15
Заключение 26
Библиографический список 27
Выдержка из текста
Существуют два наиболее распространенных способа решения задач линейного программирования (ЗЛП): графический метод и симплекс-метод. Графический метод существенно нагляднее и обычно проще для понимания и решения (хотя занимает много времени, так как требует тщательного построения чертежа). Также этот метод позволяет практически одновременно найти решение на минимум и максимум, тогда как симплекс-методом придется делать "два подхода".
Основные шаги по решению ЗПЛ графическим методом следующие: построить область допустимых решений задачи (выпуклый многоугольник), который определяется как пересечение полуплоскостей, соответствующих неравенствам задачи, построить линию уровня целевой функции, и, наконец, двигать линию уровня в нужном направлении, пока не достигнем крайней точки области — оптимальной точки (или множества). При этом можно найти единственное оптимальное решение (точку), множество (отрезок) или ни одного (область пустая или не ограниченная в нужном направлении).
Список использованной литературы
1. Карчик В.Г. Математические методы в планировании и управлении на железнодорожном транспорте: Учебное пособие. Частьвторая – Л.:ЛИИЖТ
2. Математическое моделирование экономических процессов на железнодорожном транспорте.: Учебник для ВУЗов/ Под ред. А.Б. Каплана. – М.: Транспорт, 2004
3. Кочович Е. Финансовая математика. – М. Перспектива, 1994.
4. Гольштейн Е.Г. Задачи линейного программирования транспортного типа. – М.:Наука, 2011
5. Карчик В.Г. Математическое моделирование экономических процессов на железнодорожном транспорте. – СПб.: Издательство “Милена”, 2011