Студопедия
Главная страница | Контакты | Случайная страница

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

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

Читайте также:
  1. Методы и способы борьбы с загрязнениями окружающей среды и биосферы. Назовите математические методы, применяемые в экологии. Привести пример.
  2. Например.
  3. Пример.
  4. Пример.
  5. Пример.
  6. Пример.
  7. Пример.
  8. Пример.
  9. Пример.

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

Начальный опорный план (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 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (2.738 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав