Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Пример. Решение. Расширенная задача примет вид

Решение. Расширенная задача примет вид

Начальный опорный план (0;0;6;8). Приведем в таблице 9 решение примера. Получено решение , которое не является единственным. Этапы нахождения другого решения задачи приведены в таблице 10. В данном случае, решение примет вид ,

Таблица 9 – Решение примера

Ответ:

Таблица 10 – Нахождение второго решения примера

Ответ: ,

Заключение

В данной курсовой работе мною были освоены навыки решения задач линейного программирования геометрическим методом. Для этого я изучила теоретические сведения, необходимые для решения задач линейного программирования указанным методом. Я узнала, что данный метод применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно. Также я узнала, как строятся прямые на плоскости, для чего разобрала основные понятия линейной алгебры и выпуклого анализа. После чего, рассмотрела все этапы геометрического решения задач линейного программирования, благодаря чему я узнала, что бывают разные случаи при решении задач, а именно:

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.