 |
Оптимальная стратегия обновления оборудования
|
|
|
|
Предприятие в начале пятилетнего периода выделило 
млн. руб. для комплектования оборудования, стоимость единицы которого 
млн. руб. Единица оборудования за год приносит предприятию 
млн. руб. прибыли. Необходимо разработать такую программу пополнения оборудования, чтобы суммарная прибыль от его внедрения в течение планового периода была максимальной.
Вариант 1. К=4 
= 2 П=0,6
Вариант 2. К=4,5 = 1,5 П=0,5
Вариант 3. К=5 = 2,5 П=0,8
Вариант 4. К=6 = 2 П=0,5
Вариант 5. К=3,5 = 1,75 П=0,8
Вариант 6. К=4 = 2 П=0,55
Вариант 7. К=5,5 = 2,75 П=0,8
Вариант 8. К=4,5 = 1,5 П=0,4
Вариант 9. К=5 = 2,5 П=0,7
Вариант 10. К=6 = 2 П=0,6
Вопросы к зачёту по дисциплине «Методы оптимальных решений»
- Примеры задач линейного программирования. Общая задача линейного программирования.
- Графический метод решения задачи линейного программирования. Особые случаи решения задач линейного программирования.
- Основы симплекс-метода линейного программирования. Особые случаи симплексного метода.
- Метод искусственных переменных.
- Двойственные задачи линейного программирования. Основные теоремы теории двойственности линейного программирования.
- Объективно обусловленные оценки и их смысл.
- Модели целочисленного линейного программирования.
- Постановка задачи нелинейного программирования. Методы поиска экстремума целевой функции задачи нелинейного программирования.
- Безусловный и условный экстремум. Теорема Лагранжа.
- Оптимизационные задачи для выпуклых функций. Метод допустимых направлений.
- Двойственность в нелинейном программировании.
- Решение задач с линейными ограничениями.
- Понятие многошагового процесса. Рекуррентные соотношения. Задача дискретного оптимального управления.
- Основные идеи вычислительного метода динамического программирования.
- Задачи динамического программирования, допускающие табличное задание рекуррентных соотношений.
- Принцип оптимальности Беллмана. Примеры задач динамического программирования.
- Основные понятия теории игр. Платёжная матрица игры. Верхняя и нижняя цена игры.
- Игры с седловой точкой. Упрощение платёжной матрицы.
- Доказательство основных теоремы теории игр: теоремы об активных стратегиях, теоремы Неймана о существовании решения.
- Решение игр в смешанных стратегиях. Приведение матричной игры к задаче линейного программирования.
- Игры с природой Корпоративные игры.
- Понятие плоского графа. Ориентированные и неориентированные графы. Эйлеровы и гамильтоновы графы.
- Понятия пути и цикла в графе. Дерево. Метод ветвей и границ. Задача о коммивояжере и ее решение методом ветвей и границ.
- Понятие сети. Сетевые графики. Построение сетевых моделей. Расчёт и анализ сетевых моделей. Сети Петри.
- Транспортная задача. Методы решения транспортных моделей.
- Распределительная задача. Задача о назначениях.
- Построение максимального потока в сети с заданными пропускными способностями. Задача о кратчайшем пути.
- Компоненты и классификация моделей массового обслуживания.
- Построение одноканальной модели с пуассоновским входным потоком с экспоненциальным распределением длительности обслуживания.
- Построение одноканальной системы массового обслуживания с ожиданием.
- Построение многоканальной модели с пуассоновским входным потоком и экспоненциальным распределением длительности обслуживания.
- Построение многоканальной системы массового обслуживания с ожиданием.
|
|
|
Список литературы
Основная литература
1. Алесинская Т.В.Экономико-математические методы и модели. Учебное пособие по решению задач. Таганрог: изд-во ТРТУ, 2002, 153 с.
2. Вагнер Г. Основы исследования операций. Тома I-III. –М.: Мир, 1972-73гг.
|
|
|
3. Гнеденко Б.В., Коваленко И.Н.. Введение в теорию массового обслуживания. М., 1987.
4. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике. – М.: ДИС, 1997
5. Ивченко Г.И., Каштанов В.А., Коваленко И.Н.. Теория массового обслуживания. М., 1982.
6. Карлин С. Математические методы в теории игр, программирование и экономика. – М.: Мир, 1964
7. Сидин Э.Ф. Экономико-математическое моделирование. Учебное пособие/ Чернигов. Изд-во Черниговского гос. ин-та экономики и управления, 1999г
8. Солопахо А.В. Математика в экономике. Учебно-практическое пособие/Тамбов. Изд-во Тамб.гос.техн. ун-та,2001. ч. 1. 71с.
9. Тарасов В.Л. Экономико-математические методы и модели. Учебное пособие/ Нижний Новгород. Изд-во Нижегородского гос. ун-та,2003. 64с.
10. Аллен Р. Математическая экономика- – М. Ил, 1963
11. Ашманов С.А. Введение в математическую экономику. – М.: Наука, 1984
12. Громенко В.В.Математическая экономика. Учебно-практическое пособие. М.:МЭСИ, 2004-100с.
13. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике. – М.: ДИС, 1997
14. Колесников А. Н. Краткий курс математики для экономистов. – М.: ИНФРА-М, 1997
15. Сидин Э.Ф. Экономико-математическое моделирование. Учебное пособие/ Чернигов. Изд-во Черниговского гос. ин-та экономики и управления, 1999г
16. Солопахо А.В. Математика в экономике. Учебно-практическое пособие/Тамбов. Изд-во Тамб.гос.техн. ун-та,2001. ч. 1. 71с.
17. Тарасов В.Л. Экономико-математические методы и модели. Учебное пособие/Нижний Новгород. Изд-во Нижегородского гос. ун-та,2003. 64с.
Дополнительная литература
- Исследование операций. Тома I, II. (под. ред. Дж. Моудера, С. Элмаграби) – М.: Мир, 1981
- Бодров В.И., Лазарева Т.Я., Марте Ю.Ф.. Математические методы принятия решений. Учебное пособие. Тамбов. Изд-во ТГТУ 2004.
- Кениг Д., Штойян Д.. Методы теории массового обслуживания: Пер. с нем. /Под. ред. Г.П.Климова. М., 1981.
- Левин М. И., Макаров В.Л., Рубинов А. М. Математические модели экономического взаимодействия. – М.: Наука, 1993.
- Гейл Д. Теория линейных экономических моделей. – М.: Ил, 1963
- Данилов Н.Н., Иноземцева Л.П. Основы математической экономики: web- ориентированный учебник.- Электронное издание.- Кемерово: КемГУ, 1999.
- Ланкастер К. Математическая экономика. – М.: Сов. радио, 1972
Экланд И. Элементы математической экономики. – М.:
|
|
|
|
|
|
