СодержаниеВведение 3
Глава 1. Теоретические основы задач линейного программирования 4
1.1 Математическая постановка задачи линейного программирования 4
1. 2 Решение задачи линейного программирования графическим методом 7
1.3 Решение задачи линейного программирования симплекс-методом 9
1.4 Двойственная задача 15
Глава 2. Практическое решение задачи ЛП с помощью симплекс-таблиц 20
Заключение 26
Список использованной литературы 27ВведениеМетоды математического программирования экономики проникают во все сферы человеческой деятельности. Наиболее широкое применение они на-ходят в планировании и управлении экономикой.
Моделирование экономики математическими методами позволяет опре-делить, каким образом будет развиваться экономическая система, или каким образом необходимо ее развивать. Математическое моделирование в отличие от естественных экспериментов позволяет быстрее и с меньшими затратами оп-ределить оптимальный путь развития производства.
Методы оптимального планирования развиваются, главным образом, на основе использования задач, относящихся к группе, имеющих бесчисленное множество решений. Проблема состоит в том, чтобы из этого множества при заданных условиях уметь находить наилучшее, т.е. оптимальное решение. Этому призваны служить методы математического моделирования. Наиболь-шее распространение среди них получили так называемые задачи линейного программирования.
Цель работы: изучить и научиться применять на практике симплекс - ме-тод для решения прямой и двойственной задачи линейного программированияЛитература1. Волков И. К., Загоруйко Е. А. Исследование операций. - Москва: Из-дательство МГТУ имени Баумана Н. Э., 2000 г.
2. Кремер Н. Ш. Исследование операций в экономике. - Москва: Изда-тельское объединение "ЮНИТИ", 1997 г.
3. Замков, О.О. Математические методы в экономике: Учебник/ Под общ. ред. д.э.н., проф. А.В. Сидоровича/ О.О. Замков, А.В. Толстопятенко, Ю.Н. Черемных; МГУ им. Ломоносова.-3-е изд., перераб. - М.: Издательство "Дело и сервис", 2001 г.
4. Малыхин, В.И. Математика в экономике: Учебное пособие.- М.:ИНФРА - Москва, 2002 г.
5. Сборник задач по высшей математике для экономистов: Учебное по-собие/ Под. ред. В.И. Ермакова.- М.: Инфра - Москва, 2002 г.
6. Онегов, В.А. Исследование операций. Задачи, методы, алгоритмы. - Киров: ВГПУ, 2001 г.
|