Читайте также: |
|
Решение. Расширенная задача примет вид
Начальный опорный план (0;0;6;8). Приведем в таблице 9 решение примера. Получено решение , которое не является единственным. Этапы нахождения другого решения задачи приведены в таблице 10. В данном случае, решение примет вид
,
Таблица 9 – Решение примера
№ | БП | сб | bi | -М | θ | |||
х1 | х2 | х3 | х4 | |||||
I | х4 х3 | -М | ||||||
-2 | -1 | |||||||
-8 | -2 | -1 | ||||||
II | х1 х3 | 0,5 0,5 | ||||||
Ответ:
Таблица 10 – Нахождение второго решения примера
№ | БП | сб | bi | -М | θ | |||
х1 | х2 | х3 | х4 | |||||
II | х1 х3 | 0,5 0,5 | ||||||
III | х1 х2 | -1 | ||||||
Ответ: ,
Заключение
В данной курсовой работе мною были освоены навыки решения задач линейного программирования геометрическим методом. Для этого я изучила теоретические сведения, необходимые для решения задач линейного программирования указанным методом. Я узнала, что данный метод применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно. Также я узнала, как строятся прямые на плоскости, для чего разобрала основные понятия линейной алгебры и выпуклого анализа. После чего, рассмотрела все этапы геометрического решения задач линейного программирования, благодаря чему я узнала, что бывают разные случаи при решении задач, а именно:
1) Основной случай, когда полученная область образует ограниченный выпуклый многоугольник;
2) Неосновной случай, когда полученная область образует неограниченный выпуклый многоугольник;
3) И также, возможен случай, когда неравенства противоречат друг другу, и допустимая область пуста, то есть данная задача не будет иметь решений.
Литература
1 Акулич, И.Л. Математическое программирование в примерах и задачах: учеб.пособие / И.Л. Акулич. - CПб.: Лань, 2009. - 348 с. - ISBN 978-5-8114-0916-7.
2 Афанасьев, М. Ю. Прикладные задачи исследования операций: учеб. пособие для вузов по направлению «Экономика» / М. Ю. Афанасьев, К.А.Багриновский, В. М. Матюшок; Рос. ун-т Дружбы народов. - М.: ИНФРА-М, 2009. - 352 с. - ISBN 5-16-002397-6.
3 Бережная, Е. В. Математические методы моделирования экономических систем: учеб. пособие для вузов / Е. В. Бережная, В. И. Бережной. - М.: Финансы и статистика, 2002. - 368 с. - ISBN 5-279-02291-8.
4 Вентцель, Е. С. Исследование операций: задачи, принципы, методология: учеб. пособие для вузов / Е. С. Вентцель. - М.: Дрофа, 2004. - 208 с. - ISBN 5-7107-7770-6.
5 Исследование операций в экономике: учеб. пособие для вузов / под ред. Н.Ш. Кремера. - М.: ЮНИТИ, 2004. - 407 с. - ISBN 5-238-00636-5.
6 Конюховский, П.В. Математические методы исследования операций в экономике / П.В.Конюховский. – СПб.: Питер, 2002.- 208с. - ISBN 5-8046-0190-3.
7 Коршунова, Н.И. Математика в экономике / Н.И.Коршунова, В.С.Плясунов. - М.: Издательство «Вита - Пресс», 2001.- 368с. - ISBN 5-7755-0012-1.
Дата добавления: 2014-11-24; просмотров: 126 | Поможем написать вашу работу | Нарушение авторских прав |