Математический расчет объема выпуска продукции
Итоговая симплекс-таблица двойственной задачи:
БП |
Сбаз |
Вi |
C1=400 |
>С2=600 |
C3=150 |
C4=50 |
C5=50 |
C6=30 |
C7=0 |
C8=0 |
C9=0 | |
U1 |
U2 |
U3 |
U4 |
U5 |
U6 |
U7 |
U8 |
U9 | ||||
1 |
U1 |
400 |
5 |
1 |
0.8 |
0.2 |
0.2 |
0 |
0 |
-0.2 |
0 |
0 |
2 |
U5 |
50 |
5 |
0 |
-0.4 |
-0.1 |
-0.6 |
1 |
0 |
0.6 |
-1 |
0 |
3 |
U6 |
30 |
25 |
0 |
3 |
-2/3 |
-1 |
0 |
1 |
1 |
0 |
-1 |
∆j=Z(j)-cj |
0 |
-210 |
-95 |
30 |
0 |
0 |
-20 |
-50 |
-30 |
Оптимальным решением двойственной задачи будет:
Свободные переменные |
Базисные переменные |
U2=0 U3=0 U4=0 U7=0 U8=0 U9=0 |
U1=5 U5=5 U6=25 |
5) Целочисленное решение методом отсечения.
Так как в ходе решения нами было найдено целочисленное решение задачи максимум, то поставленная перед нами задача полностью решена!
Для получения максимальной прибыли рекомендуется выпускать изделия в следующем ассортименте:
Изделия Типа 1 в размере х1=20 шт
Изделия Типа 2 в размере х2=50 шт
Изделия Типа 3 в размере х3=30 шт
При таком выпуске прибыль будет максимальна и составит W*=3000 $
Другие рефераты на тему «Математика»:
Поиск рефератов
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах