|
Рефераты Главная Иностранные языки Инвестиции Зоология Журналистика Режущий инструмент Реклама и PR Ресторанно-гостиничный бизнес бытовое обслуживан Римское право Русский язык культура речи Политика выборы власть Политология политистория Право Юридическая психология Финансы деньги и налоги Философия Теория организации Теплотехника Технология Товароведение Финансовые науки Управленческие науки Строительные науки Авиация и космонавтика Административное право Безопасность жизнедеятельности Рефераты по рекламе Рефераты по физике |
Контрольная работа: Математический расчет объема выпуска продукцииМеняем А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
где
для ограничения ≤
для ограничения ≥
-значение
соответствующее дополнительной пересенной
ограничение ≤
