Курсовая работа: Системы принятия решений
Выберем разрешающим столбцом 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