Графическое решение задач. Составление математической модели. Определение максимального значения целевой функции. Решение симплексным методом с искусственным базисом канонической задачи линейного программирования. Проверка оптимальности решения.
Решить задачу симплекс методом и графически, показать соответствие опорных решений и вершин допустимой области, проверить полученные значения на компьютере. При получении 1т продукции с пастбищ первый ресурс используется тп1 чел-час, второй ресурс - тп2 кг, третий ресурс-тп3 м 3 . При получении 1 т продукции с сенокосов первый ресурс используется тс1 чел-час, второй ресурс - тс2 кг, третий ресурс - тс3 м3 . При реализации 1 т продукции с пастбищ предприятие получает прибыль С1 рублей, а при реализации 1 т продукции с сенокосов - С2 рублей. Найти оптимальный план выпуска продукции каждого вида, дающий максимальную прибыль от реализации всей продукции. Решение: Обозначим за X1 - объем в тоннах продукции с пастбищ, за X2 - объем в тоннах продукции с сенокосовСоставим двойственную задачу: Исходная задача I Двойственная задача II Подставим оптимальный план прямой задачи в систему ограниченной математической модели: 3*43/4 3*0 (-1)*0 0*0 (-1)*11/4 = 13 = 13 => y1 ? 0 Решение: Проверим необходимое и достаточное условие разрешимости задачи. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи. x21 = min(100,200) = 100. x11 = min(200,100) = 100. x55 = min(300,100) = 100. x14 = min(100,200) = 100. x43 = min(200,100) = 100. x52 = min(200,400) = 200. x42 = min(100,200) = 100. x32 = min(200,100) = 100. x34 = min(100,100) = 100.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
