|
Рефераты Главная Иностранные языки Инвестиции Зоология Журналистика Режущий инструмент Реклама и PR Ресторанно-гостиничный бизнес бытовое обслуживан Римское право Русский язык культура речи Политика выборы власть Политология политистория Право Юридическая психология Финансы деньги и налоги Философия Теория организации Теплотехника Технология Товароведение Финансовые науки Управленческие науки Строительные науки Авиация и космонавтика Административное право Безопасность жизнедеятельности Рефераты по рекламе Рефераты по физике |
Контрольная работа: Математический расчет объема выпуска продукцииНовое решение
Решение опорное, но пока еще не оптимальное, так как есть отрицательные коэффициенты в строке функции цели. Так как в двух столбцах оценка плана отрицательна рассмотрим изменение функции цели при вводе этих столбцов в базис: А1 столбец:
Функция цели меняется по формуле:
Для столбца А1: Тогда
А2 стролбец:
Функция цели меняется по формуле:
Для столбца А2: Тогда Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц
Выгоднее вводить вектор А1, так как изменение функции цели в этом случае больше. Разрешающий столбец А1 Ищем разрешающую строку:
соответствует строке 1и 5 (векторам А4 и А8) Возьмем в качестве разрешающей строки строку №1 и вектор А4 Меняем А4 и А8
Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi
Решение опорное, но не оптимальное. Разрешающий столбец № 2 (вектор А2 так как только у него есть отрицательная оценка плана) Найдем разрешающий столбец:
соответствует строке №5 и вектору А8 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Если
будем вводить вектор А1, то функция цели увеличится на 1250 единиц
=1500-(-1250)=2750
=-20
=1500-(-1000)=2500
