Автор: Пользователь скрыл имя, 20 Октября 2011 в 02:20, задача
Задача 1
Необходимо составить оптимальный суточный рацион кормления на стойловый период для дойных коров живой массой 550 кг. Минимальная потребность коров в кормовых единицах и переваримом протеине в зависимости от суточного удоя приведена в таблице 1.
С и м п л е к с н а я т а б л и ц а 2
i | Базисные переменные | Свободные члены, bi | у3 | х2 | х3 | х4 | х5 | х6 | |
1 | y1 | 8,165 | −1 | 0,5 | 0,2 | −1 | 0 | 1 | 8,165:1
=8,165 |
2 | y2 | 739,4 | −160 | 60 | 30 | 0 | −1 | 160 | 739,4:160
=4,62125 |
3 | х1 | 3,335 | 1 | 0 | 0 | 0 | 0 | −1 | − |
4 | x7 | 2,76 | 0 | 0,5 | 0 | 0 | 0 | 0 | − |
m+1 | Z | 14,007 | 4,2 | −0,9 | −0,6 | 0 | 0 | −4,2 | ´ |
m+2 | F | 738,565М | −162М | 60,5М | 30,2М | −М | −М | 161М | ´ |
4. Заполняется симплексная таблица 3.
4.1. Переменная у2 выводится из базиса, переменная х6 вводится в базис.
4.2. Расчет элемента, стоящего на месте разрешающего:
1 : 160 = 0,00625.
4.3. Расчет элементов начальной строки, стоящей на месте разрешающей:
739,4 : 160 = 4,62125; -160 : 160 = -1; 60 : 160 = 0,375; 30 : 160 = 0,1875; 0 : 160 = 0; −1 : 160 = −0,00625.
4.4. Расчет элементов столбца, стоящего на месте разрешающего:
1 : (−160) = −0,00625; -1 : (−160) = 0,00625; 0 : (−160) = 0; −4,2 : (−160) = 0,02625; 161М : (−160) = −1,00625М.
4.5. Расчет остальных элементов таблицы:
столбца bi:
8,165 – 1 × 4,62125= 3,54375; 3,335 – (-1) × 4,62125= 7,95625; 2,76 – 0 × 4,62125= -1,86125; 14,007 – (−4,2) × 4,62125= 33,41625; 738,565М – 161М × 4,62125= -5,45625М;
столбца x2:
0,5 – 1 ×0,375 = 0,125; 0 – (-1) × 0,375 = 0,375, 0,5 – 0 × 0,375 = 0,5, -0,9 – (-4,2) × 0,375 = -2,475, 60,5M – 161M × 0,375 = 0,125M
столбца x3:
0,2 – 1 ×0,1875 = 0,0125; 0 – (-1) × 0,1875 = 0,1875, 0 – 0 × 0,1875 = -0,1875, -0,6 – (-4,2) × 0,1875 = 0,1875, 30,2M – 161M × 0,1875 = 0,0125M
столбца x4:
-1 – 1 ×0 = -1; 0 – (-1) × 0 = 0, 0 – 0 × 0 = 0, 0 – (-4,2) × 0 = 0, -M – 161M × 0 = -M
столбца x5:
0
– 1 ×(-0,00625)
= 0,00625; 0 – (-1) × (-0,00625) = -0,00625, 0 – 0 ×
(-0,00625) = 0, 0 – (-4,2) × (-0,00625) = -0,02625, -M – 161M ×
(-0,00625) = 0,00625M
С и м п л е к с н а я т а б л и ц а 3
i | Базисные переменные | Свободные члены,
bi |
у3 | х2 | х3 | х4 | х5 | у2 | |
1 | y1 | 3,54375 | 0,125 | 0,0125 | −1 | 0,00625 | -3,54375: 0,125
=28,35 | ||
2 | х6 | 4,62125 | 0,375 | 0,1875 | 0 | −0,00625 | 4,62125: 0,375=12,32 | ||
3 | х1 | 7,95625 | 0,375 | 0,1875 | 0 | −0,00625 | 7,95625: 0,375=21,217 | ||
4 | x7 | -1,86125 | 0,5 | -0,1875 | 0 | 0 | 1,86125:0,5=3,7225 | ||
m+1 | Z | 33,41625 | -2,475 | 0,1875 | 0 | -0,02625 | ´ | ||
m+2 | F | -5,45625М | 0,125M | 0,0125M | −М | 0,00625M | ´ |
5. Заполняется симплексная таблица 4.
5.1. Переменная x7 выводится из базиса, переменная х2 вводится в базис.
5.2. Расчет элемента, стоящего на месте разрешающего:
1 : 0,5 = 2.
5.3. Расчет элементов начальной строки, стоящей на месте разрешающей:
-1,86125: 0,5 = 3,7225; -0,1875 : 0,5 = 0,375; 0: 0,5 = 0;0:0,5=0
5.4. Расчет элементов столбца, стоящего на месте разрешающего:
0,125: (−0,5) = -0,25; 0,375 : (−0,5) = -0,75; 0,375 : (−0,5) = -0,75; -2,475: (−0,5) = 4,95; 0,125M : (−0,5) = −0,25М.
5.5. Расчет остальных элементов таблицы:
столбца bi:
3,54375-0,125×3,7225=3,
столбца x3:
0,0125-0,125×0,375=-0,
столбца x4:
-1-0,125×0=-1;0 – 0,375 ×0 = 0; 0 – 0,375 ×0 = 0, 0 – (-2,475) ×0 = 0, -M – 0,125M × 0 = -M
столбца x5:
0,00625-0,125×0=0,00625;
С и м п л е к с н а я т а б л и ц а 4
i | Базисные переменные | Свободные члены,
bi |
у3 | x7 | х3 | х4 | х5 | у2 | |
1 | y1 | 3,0784375 | -0,25 | -0,034375 | -1 | 0,00625 | 3,07: 0,00625
=491,2 | ||
2 | х6 | 3,2253125 | -0,75 | 0,046875 | 0 | -0,00625 | - | ||
3 | х1 | 6,5603125 | -0,75 | 0,046875 | 0 | -0,00625 | - | ||
4 | x2 | 3,7225 | 2 | 0,375 | 0 | 0 | − | ||
m+1 | Z | 42,6294375 | 4,95 | 1,115625 | 0 | -0,02625 | ´ | ||
m+2 | F | -5,9216М | −0,25М | -0,034375M | -M | 0,00625M | ´ |
6. Заполняется симплексная таблица 5.
6.1. Переменная у1 выводится из базиса, переменная х5 вводится в базис.
6.2. Расчет элемента, стоящего на месте разрешающего:
1 : 0,00625 = 160.
6.3. Расчет элементов начальной строки, стоящей на месте разрешающей:
3,0784375: 0,00625 = 492,55; -0,25: 0,00625 = -40; -0,034375 : 0,00625 = -5,5; -1: 0,00625 = -160.
6.4. Расчет элементов столбца, стоящего на месте разрешающего:
-0,00625: (−0,00625) = 1; -0,00625: (−0,00625) = 1; 0 : (−0,00625) = 0; -0,02625: (−0,00625) = 4,2; 0,00625M: (−0,00625) = −М.
6.5. Расчет остальных элементов таблицы:
столбца bi:
3,2253125 – (-0,00625) × 492,55= 6,30375; 6,5603125 – (-0,00625) × 492,55= 9,63875; 3,7225 – 0 × 492,55= 3,7225; 42,6294375 – (-0,02625) × 492,55= 55,558875; -5,9216М – 0,00625M × 492,55= -9М;
столбца x7:
-0,75– (-0,00625) ×(-40) = -1; 0,1875 – (-0,00625)× (-40)= -0,0625, -0,1875 – 0 × (-40)= -0,1875, 0,1875– (-0,02625)× (-40)= -0,8625, 0,0125M – 0,00625M × (-40)= 0,2625М
столбца x3:
0,046875–
(-0,00625) ×(-5,5)
= 0,0125; 0,046875– (-0,00625) × (-5,5) = 0,0125, 0,375– 0 ×
(-5,5) = 0,375, 1,115625– (-0,02625) × (-5,5) = 0,97125, -0,034375M – 0,00625M ×
(-5,5) = 0
столбца x4:
0
– (-0,00625) (-160) = -1; 0 – (-0,00625) ×(-160) = -1, 0 – 0 × (-160) = 0, 0 – (-0,02625) ×(-160)
= -4,2, -M – 0,00625M × (-160) = 0
С и м п л е к с н а я т а б л и ц а 5
i | Базисные переменные | Свободные члены,
bi |
у3 | х7 | x3 | х4 | y1 | у2 | |
1 | x5 | 492,55 | -40 | -5,5 | −160 | 160 | 4,66:0,00667
=699 | ||
2 | x6 | 6,30375 | −1 | 0,0125 | -1 | 1 | − | ||
3 | х1 | 9,63875 | -0,0625 | 0,0125 | -1 | 1 | − | ||
4 | х2 | 3,7225 | -0,1875 | 0,375 | 0 | 0 | − | ||
m+1 | Z | 55,558875 | -0,8625 | 0,97125 | -4,2 | 4,2 | ´ | ||
m+2 | F | -9М | 0,2625М | 0 | 0 | -М | ´ |