Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата

Используя систему уравнений, составим отправную таблицу:
| | | |10 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |87 |5 |3 |1 |0 |0 |
|0 |Х4 |7 |4 |0 |0 |1 |0 |
|0 |Х5 |24 |2 |3 |0 |0 |1 |
|Zj - Сj |Z0 = 0 |-10 |-2 |0 |0 |0 |

Z0 = 0*87+0*7+0*24 = 0
Z1 – С1 ( Z1 = 0*5+0*4+0*2-10 = -10
Z2 = 0*3+0*0+0*3-2 = -2

Получение второго базисного решения, и решения вообще, надо преобразовать, первую таблицу во вторую получив улучшенное (решение) значения.

87/5=17,4; 7/4=1,75; 24/2=12.
Составляем вторую базисную таблицу:
| | | |3 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |313/4 |0 |3 |1 |-5/4 |0 |
|4 |Х1 |7/4 |1 |0 |0 |ј |0 |
|0 |Х5 |41/2 |0 |3 |0 |-1/2 |1 |
|Zj – Сj |Z = 35/2 |0 |-2 |0 |5/2 |0 |

Для столбца свободных членов (В):

87-7*5/4=(87-35)/4=313/4

24-7*2/4=(48-7)/2=41/2

Для столбца х4 по тому же правилу:

0-1*5/4=0-5/4=-5/4

0-1*2/4=0-1/2=-1/2

Определяем индексную строку:

0-7*(-10)/4=0+35/2=35/2=Z

0-1*(-10)/4=0-(-5/2)=5/2

Расчеты каждой последующей таблицы выполняются с использованием значений предыдущей таблицы. Полученное решение не оптимально.
-2 - генеральный элемент
Решение может быть улучшено, так как в индексной строке отрицательный элемент.
Таблица №3

Х5 заменит Х2
| | | |3 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |425/4 |0 |0 |1 |13/4 |-1 |
|4 |Х1 |7/4 |1 |0 |0 |1/4 |0 |
|3 |Х2 |123/2 |0 |1 |0 |-3/2 |3 |
|Zj – Сj |Z = 187/6|0 |0 |0 |28/3 |2/3 |

Для столбца свободных членов (В):

313/4-41/2*3 / 3=313/4-41*3*3/2=425/4;

7/4-41/2*0/3=7/4-0=7/4

Для столбца х4:

-5/4-(-1/2)*3 / 3=-5/4+9/2=13/4; 1/4-(-1/2)*0 / 3=1/4

Для столбца х5 по тому же правилу:

0-1*3 / 3=0-1=-1; 0-1*0 /3=0

Определяем индексную строку:

35/2-41/2*(-2) / 3=(105+82)/6=187/6=Z

5/2-(-1/2)*(-2) / 3=5/2-1/3=28/3

Рекомендуем скачать другие рефераты по теме: шпаргалки по математике юридические рефераты, физика 7 класс.





Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата