Работа выполнена оперативно, по всем требованиям! Буду рада дальнейшему сотрудничеству
Информация о работе
Подробнее о работе
разбивается на четыре задачи 1 задача Смотрим в точке и получаем допустимое базисное решение видим
- 1 страниц
- 0 год
- 24 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Чтобы условный экстремум функции введем набор переменных которые называются множители Лагранжа и составим функцию Лагранжа
где
у нас только одно условие поэ
Отсутствует
разбивается на четыре задачи , ,
1 задача
Смотрим в точке и получаем допустимое базисное решение видим, что нам ПОВЕЗЛО и продолжаем.
Итак составляем первую симплекс-таблицу
Найдено решение и функция в максимуме
Решение целочисленное поэтому за нижнюю границу линейной функции примем точку (9,4) и F(9,4)=35
Это решение является одним из возможных поэтому продолжаем дальше
2 задача
Итак задачу 2 перебирать симплекс-методом нет смысла так как система несовместна и решения не будет найдено
Если или даже то первые два условия не выполняются
3 задача
Смотрим в точке и получаем допустимое базисное решение видим, что нам ПОВЕЗЛО и продолжаем.
Итак составляем первую симплекс-таблицу
Преобразовываем
Преобразовываем
Найдено решение и функция в максимуме
Решение целочисленное поэтому сравниваем с нижней границей линейной функции
Это решение не является лучшим из уже найденных, продолжаем дальше..
4 задача
Смотрим в точке и получаем недопустимое базисное решение видим, что нам НЕ ПОВЕЗЛО и продолжаем.
Итак пока мы не можем использовать симплекс-метод и вводим искусственную переменную с тем же знаком что и свободный член
И составляем новую линейную функцию где M произвольное большое число.
Итак составляем первую симплекс-таблицу с переменной
Преобразовываем
В таблице последняя строка показывает все нули значит критерий оптимальности выполнен, и поэтому далее убираем последнюю строку и переменную , так как они нам больше не нужны в расчетах дальнейших симплекс таблиц
Решение целочисленное такое же как и в первой задаче других вариантов нет, поэтому это решение является оптимальным, то есть решение и функция в максимуме
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
