Математический расчет объема выпуска продукции
Рассмотрим каждый из них и выберем тот который более выгодно ввести в базис. (Другими слова, при вводе какого вектора функция цели будет иметь наибольшее изменение)
А1 столбец:
Функция цели меняется по формуле:
Для столбца А1: h=105 height=27 src="images/referats/11787/image026.png">
Тогда Если будем вводить вектор А1, то функция цели увеличится на 1250 единиц
=0-(-1250)=1250
А2 стролбец:
Функция цели меняется по формуле:
Для столбца А2: =-20
Тогда
Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц
=0-(-1000)=1000
А3 столбец:
Функция цели меняется по формуле:
Для столбца А3: =-50
Тогда Если будем вводить вектор А3, то функция цели увеличится на 1500 единиц
=0-(-1500)=1500
Больше всего функция цели увеличится, если введем вектор А3.
Поэтому А3 – разрешающий столбец
Находим разрешающую строку по правилу:
соответствует строке 6 и вектору А9
Меняем А3—A9
БП |
C1=25 |
С2=20 |
C3=50 |
C4=0 |
C5=0 |
C6=0 |
C7=0 |
C8=0 |
C9=0 | |||
Сб |
Вi |
A1 |
А2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 | ||
1 |
A4 |
0 |
250 |
5 |
3 |
0 |
1 |
0 |
0 |
0 |
0 |
-5 |
2 |
A5 |
0 |
390 |
4 |
2 |
0 |
0 |
1 |
0 |
0 |
0 |
-7 |
3 |
A6 |
0 |
140 |
1 |
1/2 |
0 |
0 |
0 |
1 |
0 |
0 |
-1/3 |
4 |
A7 |
0 |
50 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
5 |
A8 |
0 |
50 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
6 |
A3 |
50 |
30 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
∆j=W(j)-cj |
1500 |
-25 |
-20 |
0 |
0 |
0 |
0 |
0 |
0 |
50 |
Новое решение
Свободные переменные |
Базисные переменные |
X1=0 X2=0 X9=0 |
X3=30 X4=250 X5=390 X6=140 X7=50 X8=50 |
Другие рефераты на тему «Математика»:
Поиск рефератов
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах