Курсовая работа: Системы принятия решений

Выберем разрешающим столбцом x3 т.к. коэффициентов целевой функции в этом столбце больше нуля и больше всех остальных положительных коэффициентов целевой функции, он равен 13,66.

Выберем разрешающей строкой y4 т.к. отношение свободного члена к числу в соответствующей строке и разрешающем столбце минимально и не отрицательно (0 / 13,66 = 0).

Выделим разрешающий столбец, строку и элемент.

Переедем к новому базису в соответствии с рисунком 2.3 по правилу, высчитывая новые коэффициенты по правилу прямоугольника:


Рисунок 2.3 – Второй шаг

Т.к. есть коэффициенты в уравнении целевой функции, которые больше нуля, то решения не оптимально и поэтому надо перейти к новому базису.

Выберем разрешающим столбцом x2 т.к. коэффициентов целевой функции в этом столбце больше нуля и больше всех остальных положительных коэффициентов целевой функции, он равен 37.

Выберем разрешающей строкой y1 т.к. отношение свободного члена к числу в соответствующей строке и разрешающем столбце минимально и не отрицательно (500000 / 5 = 100000).

Выделим разрешающий столбец, строку и элемент.

Переедем к новому базису в соответствии с рисунком 2.4 по правилу, высчитывая новые коэффициенты по правилу прямоугольника:


Рисунок 2.4 – Оптимальное решение

Т.к. есть коэффициенты в уравнении целевой функции, которые больше нуля, то это решения оптимальное.

Ответ:

Заключение

В данной курсовой я узнал об основе теории принятия решения, также научился находить решение задачи линейного программирования в общем случае.


Список используемых источников

1. Кремер Н.Ш., Путко Б.А. и др. Исследование операций в экономике. Учебное пособие. М.: Юнити, 1997

2. Федосеев В.В., Гармаш А.Н. и др. Экономико-математические методы и прикладные модели. М.: Юнити, 2001

3. Акулич И.Л. Математическое программирование в примерах и задачах. – М.:Высшая школа, 1986

4. Житников С.А., Биржанова З.Н. и др. Экономико-математические методы и модели. Караганда: издательство КЭУ, 1998

5. Замков О.О., Толстопятенко А.В. Математические методы в экономике. М.: ДИС, 1997

6. Колемаев В.А. Математическая экономика. М., 1998

7. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М.: Высшая школа, 1998

8. Лопатников Л.И. Экономико-математический словарь. М.: Наука, 1987

9. Малыхин В.И. Математическое моделирование экономики. М., 1998

10. Мельник М.М. Экономико-математические методы в планировании и управлении материально-техническим снабжением. – М.: Высшая школа, 1990

11. Нусупбеков С.И., Устенова О.Ж. Математические методы моделирования экономических систем. Алматы: Эверо, 2002

К-во Просмотров: 434
Бесплатно скачать Курсовая работа: Системы принятия решений