ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ. СОСТАВЛЕНИЕ ОПТИМАЛЬНОГО ПЛАНА.
ЗАДАЧА
Сельскохозяйственная фирма выращивает два вида сельскохозяйственных культур: картофель и свеклу.
Эти виды культур могут выращиваться в любых соотношениях (сбыт обеспечен), но количество рабочего времени, а также ресурсы, необходимые для роста культур, ограничены пределам и заданы в таблице.
Запланировать оптимальное сочетание посевов культур, обеспечив при этом получение наибольшей прибыли. Общий размер посевных площадей составляет 850 га.
Содержание
Выдержка из текста
Задание: выполнить задачи №№ 87, 287, 487, 587, 687, 787
— освоить симплекс-метод табличного решения задачи линейного программирования;- освоить двойственный симплекс-метод решения задачи линейного программирования.
Методы оптимальных решений (самоконтроль)
«МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ» Методы оптимальных решений — это дисциплина, выделившаяся вВ) за разработку метода линейного программирования и
по дисциплине «Методы оптимальных решений»
СодержаниеЗадача 1 2Задача 2 15Задача 3 19Задача 4 21Задача 5 24Задача 6 28Задача 7 32Задача 8 37Задание 9 43Задание 10 46Список использованной литературы 48
Находим полуплоскости, в которых выполняются данные неравенства. Для этого вследствие выпуклости любой полуплоскости достаточно взять произвольную точку, через которую не проходит соответствующая граничная прямая, и проверить, удовлетворяет ли эта пробная точка ограничению-неравенству. Если удовлетворяет, то данное неравенство выполняется в полуплоскости, содержащей пробную точку. В противном случае берется полуплоскость, не содержащая пробной точки. В качестве пробной точки часто удобно брать начало координат О(0; 0). Для нашего примера область допустипых решений – множиство точек четырехугольника ABCD.
Выбор оптимальных стратегий фирмы для оптимизации прибыли осуществляется по критерию Байеса.
Введение определяет актуальность, выявляет цель исследования, раскрывает теоретическую и практическую значимость работы. В первой главе исследуются теоретические основы понятия «локальный максимум». Во второй главе дано определение седловой точки функции Лагранжа. В третьей главе приведены теоремы двойственности в задаче линейного программирования. В четвертой главе дано определение доминирования и оптимальности по Парето. В заключении подводятся итоги исследования, формируются окончательные выводы по рассматриваемым темам, даются ответы на поставленные задачи. В завершение проделанной работы приводится список источников и литературы.
Ее решение методом отсечений распадается на несколько этапов. Такая задача решается стандартным симплекс-методом или графическим методом.Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Контрольная по предмету Методы оптимальных решений
Нет введения
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения предельной эффективности и определить диапазоны их устойчивости.
Сначала находится оптимальное решение задачи целочисленного программирования симплекс-методом. Если же оптимальное решение не является целочисленным, то в условия задачи вводится дополнительное ограничение, которое отсекает от области допустимых решений полученное нецелочисленное решение и не отсекает от нее ни одной точки с целочисленными координатами. находится ее опорное и оптимальное решение
искомый элемент умножаем на разрешающий; и из этого произведения вычитаем произведение элементов, расположенных на противоположной диагонали прямоугольника, образуемого искомым и разрешающим элементами (все элементы из верхних клеток).
Определите максимальный интервал изменения запасов каждого из ресурсов, в пределах которого структура оптимального плана, то есть номенклатура выпускаемой продукции, остается без изменения.Определите оптимальное решение задачи для случая, когда вектор ресурсов задан в виде -строки.Определите интервалы изменения цен на каждую продукцию, при которых сохраняется оптимальный план.
Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж.Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий «дополняющей нежесткости».Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой их в ограничения и целевые функции.