Решение задачи линейного программирования графическим способом. Определение экстремальной точки. Проверка плана на оптимальность. Правило прямоугольников. Анализ и корректировка результатов решения задач линейного программирования симплексным методом.
Исходные данные: Графическим методом найти max и min значение целевой функции: Z = 2Х1 6Х2 Определяется значение целевой функции Z, для этого: 4.1. Решаем неравенства, приравняв их к значению после знака ? или ?. Для пяти неравенств область допустимых значений лежит в многоугольнике CDEF, т.е. все его точки лежат по одну сторону от любой его граничной линии. Проведем проверку, для этого подставим координаты любой точки (возьмем точку K) из ОДЗ и подставим ее в каждое неравенство: К (2000; 1000)Для улучшения необходимо определить переменную, которая позволить приблизить план к точке экстремума, то есть выбрать главный столбец. Определяем, на какое место в базисе войдет переменная. Для этого определяем главную строку, которая показывает какой ресурс находится в дефиците. Все остальные коэффициенты рассчитываются по правилу прямоугольника, включая элементы строки целевой функции. Анализ последней индексной строки под основные переменные Х1, Х2, Х3 - показывает на какую величину должна измениться целевая функция, чтобы переменная вошла в базис.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
