Разработка управленческого решения - Вариант 5
Заказать уникальную курсовую работу- 15 15 страниц
- 0 + 0 источников
- Добавлена 23.08.2013
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Введение 3
1. Анализ объекта управления, выбор и обоснование задачи операционного исследования 4
2. Построение математической модели 4
3. Анализ и разработка рекомендаций по практическому использованию результатов 5
Вывод 27
Список литературы 28
На пересечении ведущих строки и столбца находится разрешающий элемент (РЭ), равный (-52/149).БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x7184793/149000132/149001000690/1490-856/149226/149x3474001000000010-21x6112331/149000-139/149010000330/1490-4118/1491108/149x913714/149000-8/14900001052/1490-135/14968/149x5177476/14900063/149100000-137/1490-973/1493135/149x10232414/149000-8/14900000152/149014/14968/149x12-14/149000-141/149000000-52/1491-114/14981/149x2104/14901047/149000000-182/1490104/149-27/149x80000000010000-21x1131/149100110/14900000030/1490131/149-141/149F(X0)16645117/149000-133/149000000-255/1490-1432/149-849/149θ0 - - - -133/149 : (-141/149) = 13107/141 - - - - - - -255/149 : (-52/149) = 641/52 - -1432/149 : (-114/149) = 12162/163 - Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x7184511/13000-169/1300100001812/13-291/13126/13x347319/26001-237/520000000245/52-57/52229/52x611229/26000-949/52010000099/52-1443/52637/52x9137000-100001001-21x5177411/13000321/261000000-315/26-515/26125/26x102324000-100000101-11x117/26000237/520000001-245/5237/52-129/52x213/26010427/520000000-423/52529/52-231/52x80000000010000-21x1144402/2886131005/26000000015/2615/26-25/26F(X1)1664611/26000-631/520000000-641/52-641/52-121/52В полученном оптимальном плане присутствуют дробные числа.По 1-у уравнению с переменной x7, получившей нецелочисленное значение в оптимальном плане с наибольшей дробной частью 11/13, составляем дополнительное ограничение:q1 - q11•x1 - q12•x2 - q13•x3 - q14•x4 - q15•x5 - q16•x6 - q17•x7 - q18•x8 - q19•x9 - q110•x10 - q111•x11 - q112•x12 - q113•x13 - q114•x14≤0Дополнительное ограничение имеет вид:11/13-4/13x4-12/13x12-12/13x13-6/13x14 ≤ 0Преобразуем полученное неравенство в уравнение:11/13-4/13x4-12/13x12-12/13x13-6/13x14 + x15 = 0коэффициенты которого введем дополнительной строкой в оптимальную симплексную таблицу.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x7184511/13000-169/1300100001812/13-291/13126/130x347319/26001-237/520000000245/52-57/52229/520x611229/26000-949/52010000099/52-1443/52637/520x9137000-100001001-210x5177411/13000321/261000000-315/26-515/26125/260x102324000-100000101-110x117/26000237/520000001-245/5237/52-129/520x213/26010427/520000000-423/52529/52-231/520x80000000010000-210x1144402/2886131005/26000000015/2615/26-25/260x15-11/13000-4/130000000-12/13-12/13-6/131F(X0)1664611/26000-631/520000000-641/52-641/52-121/520План 0 в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец.На пересечении ведущих строки и столбца находится разрешающий элемент (РЭ), равный (-12/13).БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x7184511/13000-169/1300100001812/13-291/13126/130x347319/26001-237/520000000245/52-57/52229/520x611229/26000-949/52010000099/52-1443/52637/520x9137000-100001001-210x5177411/13000321/261000000-315/26-515/26125/260x102324000-100000101-110x117/26000237/520000001-245/5237/52-129/520x213/26010427/520000000-423/52529/52-231/520x80000000010000-210x1144402/2886131005/26000000015/2615/26-25/260x15-11/13000-4/130000000-12/13-12/13-6/131F(X0)1664611/26000-631/520000000-641/52-641/52-121/520θ0 - - - -631/52 : (-4/13) = 217/16 - - - - - - - -641/52 : (-12/13) = 717/48-641/52 : (-12/13) = 717/48-121/52 : (-6/13) = 261/24 - Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x718281/2000-2300100000-483201/2x34715/48001-32/300000000-811/835/48x6111315/16000-1301000000-2421/8915/16x91361/12000-11/300001000-31/211/12x517781/8000510000000-233/4-37/8x1023231/12000-11/300000100-21/211/12x11243/4800032/3000000106-1/8-35/48x253/1601060000000010-3/8-413/16x80000000010000-210x15/81000000000000-11/45/8x1211/120001/30000000111/2-11/12F(X0)1665231/48000-41/3000000000-85/8-717/48В полученном оптимальном плане присутствуют дробные числа.По 3-у уравнению с переменной x6, получившей нецелочисленное значение в оптимальном плане с наибольшей дробной частью 15/16, составляем дополнительное ограничение:q3 - q31•x1 - q32•x2 - q33•x3 - q34•x4 - q35•x5 - q36•x6 - q37•x7 - q38•x8 - q39•x9 - q310•x10 - q311•x11 - q312•x12 - q313•x13 - q314•x14 - q315•x15≤0Дополнительное ограничение имеет вид:15/16-1/8x14-15/16x15 ≤ 0Преобразуем полученное неравенство в уравнение:15/16-1/8x14-15/16x15 + x16 = 0коэффициенты которого введем дополнительной строкой в оптимальную симплексную таблицу.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x718281/2000-2300100000-483201/20x34715/48001-32/300000000-811/835/480x6111315/16000-1301000000-2421/8915/160x91361/12000-11/300001000-31/211/120x517781/8000510000000-233/4-37/80x1023231/12000-11/300000100-21/211/120x11243/4800032/3000000106-1/8-35/480x253/1601060000000010-3/8-413/160x80000000010000-2100x15/81000000000000-11/45/80x1211/120001/30000000111/2-11/120x16-15/160000000000000-1/8-15/161F(X0)1665231/48000-41/3000000000-85/8-717/480План 0 в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец.На пересечении ведущих строки и столбца находится разрешающий элемент (РЭ), равный (-15/16).БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x718281/2000-2300100000-483201/20x34715/48001-32/300000000-811/835/480x6111315/16000-1301000000-2421/8915/160x91361/12000-11/300001000-31/211/120x517781/8000510000000-233/4-37/80x1023231/12000-11/300000100-21/211/120x11243/4800032/3000000106-1/8-35/480x253/1601060000000010-3/8-413/160x80000000010000-2100x15/81000000000000-11/45/80x1211/120001/30000000111/2-11/120x16-15/160000000000000-1/8-15/161F(X0)1665231/48000-41/3000000000-85/8-717/480θ0 - - - - - - - - - - - - - -85/8 : (-1/8) = 69-717/48 : (-15/16) = 738/45 - Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x71808000-2300100000-484/1502113/15x3468001-32/300000000-832/450314/45x61104000-1301000000-244/50103/5x9135000-11/300001000-316/45017/45x51782000510000000-244/150-42/15x102322000-11/300000100-216/45017/45x11600032/300000010613/450-314/45x210010600000000104/150-52/15x80000000010000-2100x101000000000000-11/302/3x1220001/300000001129/450-17/45x15100000000000002/151-11/15F(X0)16660000-41/3000000000-729/450-738/45Решение получилось целочисленным. Нет необходимости применять метод Гомори.Оптимальный целочисленный план можно записать так:x7 = 1808x3 = 468x6 = 1104x9 = 135x5 = 1782x10 = 2322x11 = 6x2 = 10x8 = 0x1 = 0x12 = 2x15 = 1F(X) = 16660ВыводТаким образом, необходимо закупить 10 т зерна второго типа и 468 тонн - третьего типа. Общие затраты составят 16660. Список литературы1. Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа: Учебное пособие для студентов втузов. – Томск: Изд-во НТЛ, 1987.10. Руа Б. Классификация и выбор при наличии нескольких критериев (метод ЭЛЕКТРА) // Вопросы анализа и процедура принятия решений. – М.: Мир, 1976.11. Орловский С.А. Проблемы принятия решений при нечеткой исходной информации. – М.: Наука, 1981.12. Фишберн П.К. Теория полезности для принятия решений. – М.: Наука, 1978.13. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: Предпочтения и замещения. – М.: Радио и связь, 1981.14. Макаров И.М., Виноградская Т.М. и др. Теория выбора и принятия решений. – М.: Наука, 1982.15. Борисов А.Н., Вилюмс Э.Р., Сукур Л.Я. Диалоговые системы принятия решений на базе мини-ЭВМ. – Рига: Зинатне, 1986.16. Аунапу Т.Ф., Аунапу Ф.Ф. Некоторые научные методы принятия управленческих решений. – Барнаул: Алт. кн. изд-во, 1975.17. Трухаев Р.И. Модели принятия решений в условиях неопределенности. – М.: Наука, 1981.18. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева и др. – М.: Радио и связь, 1989.19. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. – М.: Физматлит, 1996.2. Ехлаков Ю.П. Теоретические основы автоматизированного управления: Учебник. – Томск: ТУСУР, 2001.20. Чернов Г., Мозес Л. Элементарная теория статистических решений. – М.: Сов. Радио, 1962.21. Ларичев О.И. Наука и искусство принятия решений. – М.: Наука, 1979.22. Миркин Б.Г. Проблема группового выбора. – М.: Наука, 1974.23. Ларичев О.И. Методы и модели принятия решений. – 2000.24. Турунтаев Л.П. Разработка управленческих решений: Курс лекций, ТУСУР,1999. 112 с.25. Турунтаев Л.П. Теория принятия решений. Учебное пособие. – ТУСУР, 2002. 224с. 26. Турунтаев Л.П. Теория принятия решений. Учебно-методическое пособие. – ТУСУР, 2002. 114 с. 3. Таха Х. Введение в исследование операций: Кн.1, 2. – М.: Мир, 1985. – 479 с.4. Сакович В.А. Исследование операций.– Минск: Высшая школа, 1985.5. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. – М.: Синтег, 1998.6. Банди Б. Линейное программирование. – М.: Радио, 1985.7. Дегтярев Ю.И. Исследование операций. – М.: Высшая школа, 1986. – 320 с.8. Ямпольский В.З. Теория принятия решений: Учебн. пособие для студентов втузов. – Томск: Изд-во ТПИ, 1979.9. Евланов Л.Г. Теория и практика принятия решений. – М.: Экономика, 1984.
1. Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа: Учебное пособие для студентов втузов. – Томск: Изд-во НТЛ, 1987.
10. Руа Б. Классификация и выбор при наличии нескольких критериев (метод ЭЛЕКТРА) // Вопросы анализа и процедура принятия решений. – М.: Мир, 1976.
11. Орловский С.А. Проблемы принятия решений при нечеткой исходной информации. – М.: Наука, 1981.
12. Фишберн П.К. Теория полезности для принятия решений. – М.: Наука, 1978.
13. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: Предпочтения и замещения. – М.: Радио и связь, 1981.
14. Макаров И.М., Виноградская Т.М. и др. Теория выбора и принятия решений. – М.: Наука, 1982.
15. Борисов А.Н., Вилюмс Э.Р., Сукур Л.Я. Диалоговые системы принятия решений на базе мини-ЭВМ. – Рига: Зинатне, 1986.
16. Аунапу Т.Ф., Аунапу Ф.Ф. Некоторые научные методы принятия управленческих решений. – Барнаул: Алт. кн. изд-во, 1975.
17. Трухаев Р.И. Модели принятия решений в условиях неопределенности. – М.: Наука, 1981.
18. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева и др. – М.: Радио и связь, 1989.
19. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. – М.: Физматлит, 1996.
2. Ехлаков Ю.П. Теоретические основы автоматизированного управления: Учебник. – Томск: ТУСУР, 2001.
20. Чернов Г., Мозес Л. Элементарная теория статистических решений. – М.: Сов. Радио, 1962.
21. Ларичев О.И. Наука и искусство принятия решений. – М.: Наука, 1979.
22. Миркин Б.Г. Проблема группового выбора. – М.: Наука, 1974.
23. Ларичев О.И. Методы и модели принятия решений. – 2000.
24. Турунтаев Л.П. Разработка управленческих решений: Курс лекций, ТУСУР,1999. 112 с.
25. Турунтаев Л.П. Теория принятия решений. Учебное пособие. – ТУСУР, 2002. 224с.
26. Турунтаев Л.П. Теория принятия решений. Учебно-методическое пособие. – ТУСУР, 2002. 114 с.
3. Таха Х. Введение в исследование операций: Кн.1, 2. – М.: Мир, 1985. – 479 с.
4. Сакович В.А. Исследование операций.– Минск: Высшая школа, 1985.
5. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. – М.: Синтег, 1998.
6. Банди Б. Линейное программирование. – М.: Радио, 1985.
7. Дегтярев Ю.И. Исследование операций. – М.: Высшая школа, 1986. – 320 с.
8. Ямпольский В.З. Теория принятия решений: Учебн. пособие для студентов втузов. – Томск: Изд-во ТПИ, 1979.
9. Евланов Л.Г. Теория и практика принятия решений. – М.: Экономика, 1984.
Вопрос-ответ:
Какие задачи операционного исследования выбраны в статье?
В статье выбрана задача анализа объекта управления и разработки математической модели.
Каковы основные шаги разработки управленческого решения?
Основные шаги разработки управленческого решения включают анализ объекта управления, выбор и обоснование задачи операционного исследования, построение математической модели, анализ и разработку рекомендаций по практическому использованию результатов.
Что представляет собой разрешающий элемент в данной статье?
Разрешающий элемент (РЭ) – это значение (-52/149), которое находится на пересечении ведущей строки и столбца в матрице.
Какие рекомендации по практическому использованию результатов представлены в статье?
В статье не указаны конкретные рекомендации по практическому использованию результатов.
Какими данными мы оперируем в математической модели, представленной в статье?
Математическая модель оперирует данными о значениях переменных в базисе, таких как Bx1, Bx2, Bx3, Bx4, Bx5, Bx6, Bx7, Bx8, Bx9, Bx10, Bx11, Bx12, Bx13, Bx14, а также значениях искусственных переменных и ограничений.
Какие задачи решаются в статье?
В статье рассматривается анализ объекта управления, выбор и обоснование задачи операционного исследования, построение математической модели, анализ и разработка рекомендаций по практическому использованию результатов.
Как выбирается задача операционного исследования?
Выбор задачи операционного исследования происходит на основе анализа объекта управления. В статье приведен детальный анализ объекта, который позволяет определить проблемы и недостатки, требующие решения.
Какой метод используется для построения математической модели?
В статье не указан конкретный метод построения математической модели. Однако, можно предположить, что автором используется один из распространенных методов, таких как линейное программирование, математическое программирование или системный анализ.
Какие рекомендации предлагает статья по практическому использованию результатов исследования?
В статье приводятся анализ и разработка рекомендаций, но конкретные подробности не описаны. Вероятно, рекомендации направлены на оптимизацию управленческих решений и улучшение процессов в объекте управления.
Каковы выводы статьи?
Окончание статьи содержит выводы, но в данной части текста не представлена полная информация о них. Вероятно, автор подводит итоги проведенного исследования и делает обобщенные выводы о применимости полученных результатов в практической деятельности.
Что такое анализ объекта управления?
Анализ объекта управления - это процесс изучения и оценки основных характеристик и факторов, влияющих на объект управления. Анализ включает сбор и анализ данных, выявление проблем и потенциальных возможностей, а также формулирование задачи операционного исследования.