Задача оптимального распределения ресурсов 3
1. Построение экономико-математической модели задачи распределения ресурсов 4
2. Построение двойственной задачи к задаче распределения ресурсов 6
3. Решение прямой и двойственной задач линейного программирования 8
4. Расчет границ изменения дефицитных ресурсов, в пределах которых не изменится структура оптимального плана 18
5. Уточнение значения недефицитных ресурсов, при которых оптимальный план не изменится 20
6. Расчет границ изменения цены изделия, попавших в оптимальный план производства, в пределах которых оптимальный план не изменится 20
7. Определение величины ∆bs ресурса Рs, введением которого в производство можно компенсировать убыток и сохранить максимальный доход на прежнем уровне (ресурсы предполагаются взаимно заменяемыми), получаемый при исключении из производства ∆br единиц ресурса Рr 21
8. Оценка целесообразности приобретения ∆bk единиц ресурса Рk по цене сk за единицу 22
9. Оценка целесообразности выпуска нового изделия П4, на единицу которого ресурсы Р1, Р2, Р3 расходуются в количествах a14, a24, a34 единиц, а цена единицы изделия составляет с4 денежных единиц 22
10. Решение прямой и двойственной задач линейного программирования в среде Microsoft Exсel 23
Список использованных источников 24
Содержание
Выдержка из текста
по дисциплине «Методы оптимальных решений»
Введение определяет актуальность, выявляет цель исследования, раскрывает теоретическую и практическую значимость работы. В первой главе исследуются теоретические основы понятия «локальный максимум». Во второй главе дано определение седловой точки функции Лагранжа. В третьей главе приведены теоремы двойственности в задаче линейного программирования. В четвертой главе дано определение доминирования и оптимальности по Парето. В заключении подводятся итоги исследования, формируются окончательные выводы по рассматриваемым темам, даются ответы на поставленные задачи. В завершение проделанной работы приводится список источников и литературы.
Выбор оптимальных стратегий фирмы для оптимизации прибыли осуществляется по критерию Байеса.
Требуется найти оптимальный план выпуска изделий, который обеспечивал бы организации максимальный доход.
Методы оптимальных решений (самоконтроль)
СодержаниеЗадача 1 2Задача 2 15Задача 3 19Задача 4 21Задача 5 24Задача 6 28Задача 7 32Задача 8 37Задание 9 43Задание 10 46Список использованной литературы 48
Находим полуплоскости, в которых выполняются данные неравенства. Для этого вследствие выпуклости любой полуплоскости достаточно взять произвольную точку, через которую не проходит соответствующая граничная прямая, и проверить, удовлетворяет ли эта пробная точка ограничению-неравенству. Если удовлетворяет, то данное неравенство выполняется в полуплоскости, содержащей пробную точку. В противном случае берется полуплоскость, не содержащая пробной точки. В качестве пробной точки часто удобно брать начало координат О(0; 0). Для нашего примера область допустипых решений – множиство точек четырехугольника ABCD.
Задание: выполнить задачи №№ 87, 287, 487, 587, 687, 787
— освоить симплекс-метод табличного решения задачи линейного программирования;- освоить двойственный симплекс-метод решения задачи линейного программирования.
Ее решение методом отсечений распадается на несколько этапов. Такая задача решается стандартным симплекс-методом или графическим методом.Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Контрольная по предмету Методы оптимальных решений
ПО УЧЕБНОЙ ДИСЦИПЛИНЕ«МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ» Методы оптимальных решений — это дисциплина, выделившаяся в
Нет введения
Сначала находится оптимальное решение задачи целочисленного программирования симплекс-методом. Если же оптимальное решение не является целочисленным, то в условия задачи вводится дополнительное ограничение, которое отсекает от области допустимых решений полученное нецелочисленное решение и не отсекает от нее ни одной точки с целочисленными координатами. находится ее опорное и оптимальное решение
Определите максимальный интервал изменения запасов каждого из ресурсов, в пределах которого структура оптимального плана, то есть номенклатура выпускаемой продукции, остается без изменения.Определите оптимальное решение задачи для случая, когда вектор ресурсов задан в виде -строки.Определите интервалы изменения цен на каждую продукцию, при которых сохраняется оптимальный план.
ЗАДАНИЕ «СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.Составим план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом. Задачу решить методом потенциалов.
Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж.Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой их в ограничения и целевые функции.
Список источников информации
1. Васин А. А. Исследование операций : учеб. пособие для вузов / А.А. Васин, П.С. Краснощеков, В. В. Морозов.— М. : Академия, 2008.— 464 с.
2. Вентцель Е.С. Исследование операций : задачи, принципы, методология : учеб. пособие / Е.С. Вентцель.— 5-е изд., стер. — М. : Высш. шк., 2010 .— 191 с.
3. Горбунова Р.И. Экономико-математические методы и модели : учеб. пособие / Р.И. Горбунова [и др.]; под ред. С.И. Макарова.— М. : КНОРУС, 2007.— 232с.
4. Исследование операций в экономике : учеб. пособие для вузов / Н.Ш. Кремер [и др.] ; под ред. Н. Ш. Кремера.— 2-е изд., перераб. и доп.— М. : Юрайт, 2010.— 431 с.
5. Солодовников А.С. Математика в экономике : учебник для вузов. Ч.1 / А.С. Солодовников [и др.] .— 2-е изд., перераб. и доп. — М. : Финансы и статистика, 2007 .— 384с.
список литературы