|
Рефераты Главная Рефераты по математике Рефераты по музыке Рефераты по авиации икосмонавтике Рефераты по административному праву Рефераты по химии Рефераты по хозяйственному праву Рефераты по цифровымустройствам Рефераты по экологическому праву Рефераты по рекламе Рефераты по физике Рефераты по философии Рефераты по финансам Криминалистикакриминалогия Гражданское право гражданский Авиация Литература Литература зарубежная Литература русская Сельское лесное хозяйство и землепользование Социология и обществознание Криптология Этика Философия Финансы деньги и налоги Хозяйственное право Химия Фотография Остальные рефераты |
Контрольная работа: Математический расчет объема выпуска продукцииНовое решение
Решение опорное, но пока еще не оптимальное, так как есть отрицательные коэффициенты в строке функции цели. Так как в двух столбцах оценка плана отрицательна рассмотрим изменение функции цели при вводе этих столбцов в базис: А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
