|
Рефераты Главная Рефераты по математике Рефераты по музыке Рефераты по авиации икосмонавтике Рефераты по административному праву Рефераты по химии Рефераты по хозяйственному праву Рефераты по цифровымустройствам Рефераты по экологическому праву Рефераты по рекламе Рефераты по физике Рефераты по философии Рефераты по финансам Криминалистикакриминалогия Гражданское право гражданский Авиация Литература Литература зарубежная Литература русская Сельское лесное хозяйство и землепользование Социология и обществознание Криптология Этика Философия Финансы деньги и налоги Хозяйственное право Химия Фотография Остальные рефераты |
Контрольная работа: Математический расчет объема выпуска продукцииМеняем А8—А5 Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi
Решение ОПОРНОЕ и ОПТИМАЛЬНОЕ! Все коэффициенты в строке ∆j≥0 Для получения максимальной прибыли необходимо выпускать товар в следующем ассортименте: Изделия 1-го типа в размере х1=20 шт Изделия 2-го типа в размере х2=50шт Изделия 3-го типа в размере х3=30шт При таком выпуске получим максимальную прибыль в размере W*=3000$ 3. Изменение коэффициентов целевой функции Базисная переменная Изменение коэффициента целевой
функции базисной переменной влияет на оценки плана небазисных переменных. Для
базисной переменной диапазон устойчивости, в котором может меняться cj, оставляя оптимальным текущее
решение, задается выражением:
Если нет коэффициентов Если нет коэффициентов 1) X1 c1=25
2) X2 C2=20
Нет коэффициентов
3) X3 C3=50
Нет коэффициентов
4) X5 C5=0
5) X6 C6=0
6) X7 C7=0
Небазисная переменная Для небазисной переменной диапазон устойчивости в котором cj может меняться, оставляя текущее решение оптимальным задается выражением:
1) x4 с4=0
2) Х8 с8=0
3) Х9 с9=0
4. Изменение компонент вектора ограничений базисная дополнительная переменная. Если дополнительная переменная i-го ограничения базисная, то ее значение дает диапазон изменения, в котором соответствующая компонента bi может уменьшаться (увеличиваться, если ограничение ≥) Решение остается оптимальным в диапазоне:
где 1) Х5 в2=600
2) Х6 в3=150
3) Х7 в4=50
Небазисная дополнительная переменная:
1) x4 b1=400
2) x8 b5=50
3) x9 b6=30
1) От итоговой симплекс-таблицы прямой задачи перейдем к решению двойственной. Сформулируем двойственную задачу: - Так как прямая задача- задача на максимум, то двойственная ей задача на минимум. - Коэффициенты функции цели прямой задачи будут коэффициентами вектора ограничений для двойственной. - Коэффициенты вектора ограничений прямой задачи будут коэффициентами функции цели для двойственной. - Ограничения двойственной задачи будут иметь знак ≥
Для удобства перехода между прямой и двойственной задачами подпишем внутри последней симплекс-таблицы соответствующие переменные двойственной задачи
Итоговая симплекс-таблица двойственной задачи:
Оптимальным решением двойственной задачи будет:
5) Целочисленное решение методом отсечения. Так как в ходе решения нами было найдено целочисленное решение задачи максимум, то поставленная перед нами задача полностью решена! Для получения максимальной прибыли рекомендуется выпускать изделия в следующем ассортименте: Изделия Типа 1 в размере х1=20 шт Изделия Типа 2 в размере х2=50 шт Изделия Типа 3 в размере х3=30 шт При таком выпуске прибыль будет максимальна и составит W*=3000 $ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
где
то 
то 
то 
то 
где
-оценка плана переменной 
, отвечающее оптимальному
решению.
=5
=5
=25
где
для ограничения ≤
для ограничения ≥
-значение
соответствующее дополнительной пересенной
ограничение ≤
