Una Lata de 16 Onzas de Alimento para Perro Debe Contener

Una lata de 16 onzas de alimento para perro debe contener, cuando menos las
siguientes cantidades de protenas, carbohidratos y grasas: protenas: 3 onzas;

carbohidratos, 5 onzas, grasas, 4 onzas. Es necesario mezclar distintas
proporciones de 4 tipos de alimentos a fin de producir una lata de comida para
perro con el minimo costo, que satisfaga este requerimiento. La siguiente tabla
muestra el contenido y precio de 16 onzas de cada una de las diferentes mezclas
de alimento.
Definimos nuestras variables de decisin:

X1= Proporcin de alimento 1 por cada lata de comida para perro.
X4 = Proporcin de alimento 4 por cada lata de comida para perro.
Definimos nuestra funcin objetivo:
Min Z =( $/unidad lata de 16 onzas) * 4 ( unidad de lata) + $ 6X2 + $ 3X3 + $ 2 X4

Sujeto a :
Cantidad minima de protenas (onzas) :
3 (onzas/una lata) X1( ) +5 (onzas) X2 + 2 (onzas) X3+ 3 (onzas) X4 3 (onzas)
Cantidad minima de protenas (onzas) :

7(onzas) X1+ 4(onzas) X2 + 2(onzas) X3 + 3(onzas) X4 5 (onzas)
Cantidad minima de protenas (onzas)

5(onzas) X1 + 6(onzas) X2 +6(onzas) X3 + 2 (onzas) X4 4 (onzas)
Condicin de proporcin :
X1
+ X2 + X3 +
X4
= 1 lata.
Condicion de no negatividad:
X1
+ X2 + X3 +
X4
De tal forma nuestro modelo queda de la siguiente forma :
Min Z = 4 X1 + 6 X2
s.a :
+ 3 X3
+ 2X4
3X1 + 5X2 + 2X3 + 3X4 3

7X1 + 4X2 + 2X3 + 3X4 5
5X1 + 6X2 + 6X3 + 2X4 4
X1 +
X2 +
X 1 , X2 ,
X3 +
X4 = 1
X3 , X4
Pasandolo a su forma estndar :
Min Z = 4 X1 + 6 X2 + 3 X3 + 2X4 + 0 X5 +0 X6 +0 X7 + MA1 + MA2 + MA3 + MA4

s.a :
3X1 +5X2+2X3+3X4 -X5
7X1 +4X2+2X3+3X4
5X1 +6X2+6X3+2X4
+A1 = 3
-X6
+A2 = 5
-X7
+A3 = 4
X1 +X2+X3+X4
X 1 , X2 , X3 , X4, X 5 , X6 , X7 , A1 , A2, A3 ,A4
+A4 = 1
0
Cj
CB
XB
A1
A2
A3
S1
X1
X2
3
X3
X4
X5
X6
X7<
A1
A2
A3
S1
bi
3
-1
-1
0 5
-1
15M-4 16M-6 10M-3 8M-2
-M
-M
-M
0 12M
7
5
1
6
1
Resolvemos por el mtodo de penalizacin :
Del cuadro se tiene :
4
1
X1 = 19 / 51 = 37.25 % del alimento 1

X2 = 26/ 51 = 50.98 % del alimento 2
X3 = 2 / 51 = 3.92 % del alimento 3
X4 = 4 / 51 = 7.84 % del alimento 4
Z optimo = 166/51 = $ 3.25 ( precio de la lata)
Ahora ya que tenemos el modelo Primal podemos hacer el Dual:
Primal
Dual
Min Z =4X1+6X2 + 3X3 +2X4
Max W =3Y1+5Y2 + 4Y3 +Y4
s.a:
s.a:
3X1+5X2 + 2X3 +3X4 3
3Y1 + 7Y2+5Y3+Y4 4
7X1+4X2 + 2X3 +3X4 5
5Y1 + 4Y2+6Y3+Y4 6
5X1+6X2 + 6X3 +2X4 4
2Y1 + 2Y2+6Y3+Y4 4
X1 +X2+X3+X4
3Y1 + 3Y2+2Y3+Y4 4
X 1 , X2 , X3 , X4
Y1,Y2, Y3 0 , Y4
Como no se cumple la condicin de no negatividad para Y4, se hace el siguiente

arreglo:
Y4 = Y4-Y4
= F.O = Max W= 3Y1+ 5Y2+ 4Y3+Y4 Y4
s.a
3Y1+ 7Y2+ 5Y3+Y4 Y4 4
5Y1+ 4Y2+ 6Y3+Y4 Y4 6
2Y1+ 2Y2+ 6Y3+Y4 Y4 3
3Y1+ 3Y2+ 2Y3+Y4 Y4 2
Cj
CB
-1
YB
Y1
Y2
Y3
Y4
Y4
S1
S2
S1
-1
S2
-1
S3
-1
S4
-1
-3
-5
-4
-1
Y2
3/7
S2
23/7
S3
8/7
32/7
5/7
S4
12/7
-1/7
-3/7
-6/7
5/7
22/7
S3
S4
bi
0.57
1.5
1.5
0.67
1/7
-1/7
1/7
4/7
1.3333
3/7
-3/7
-4/7
26/7
1.130
5/7 -2/7
13/7
4/7
4/7
2/7
-2/7
2/7
20/7
-1/4
-3/7
5/7
Y2
S2
S3
-2/3 5/3
Y1
7/12
1/2
Y2
S2
Y3
-23/12
-1/7
-
1.652
0.167
1/2
0.67
19/6
0.93
0.36
1/6
3
13/56
4.33
-10/7
109/56 2.13
-1/7
5/14 _
Y1
4/7
11/56 _
3/7 89/28
Y2
0 Y4
0
0
1
0
-1
14/51
1/51
Y3
Y1
4/17 -1/17
-2/17
-1/17
56/51 -41/51
-80/51
109/51
-13/51
26/51
2/51
47/51
4/51
8/51
-8/51 19/51 -13/51
0 26/51 2/51
4/51
2/17
19/51 166/51
Cj
CB T
XB
X1
A2
A3
S1
X1
0
1
0
X2 X3 X4
X5
X6
X7
A1
A2
A3
S1
bi
80/51
19/51
-2/51
1/17
13/51
2/51
1/17
-13/51
8/51
-4/17
-1/51
-8/51
4/17
1/51
-14/51 26/51
-19/51
1/17
-4/51
19/51
-1/17
4/51
-56/51
13/51
2/17
-8/51
-13/51
-2/17
8/51
41/51
-47/51
-2/17
-26/51 -M+47/51
Y2
Y3
0
1
0
0
0
Y1
Costos Reducidos
-M+2/17 -M+26/51 -109/51
Precios Sombra
2/51
4/51
166/51
bj
bB
YB
Y2
-1
Y4
Y3
Y1
Y2
0
0
0
Y3
Y4
-1
y4
S3
S4
-1/17
-2/17
-1/17
2/17
56/51 -41/51 -80/51
109/51
4/17
-1
14/51
1/51
-8/51
26/51
Y1
0
0
S2
S1
4/51
8/51 -13/51
19/51 -13/51
2/51
Cj
4/51
26/51
2/51
47/51
19/51
166/51
ANALISIS DE SENSIBILIDAD
Cj
CB
XB
X1
X2
X4
X1
X2
X3
Z
X5
X6
X7
A1
A2
A3
-2/51
1/17
13/51
2/51
-1/17
-13/51
80/51
19/51
8/51
-4/17
-1/51
-8/51
4/17
1/51
-14/51
26/51
-19/51
1/17
-4/51
19/51
-9/17
4/51
-56/51
2/51
13/51
2/17
-8/51
-13/51
-2/17
8/51
41/51
4/51
-47/51
-2/17
-26/51
-M+47/51
X3 X4
A4
-M+2/17 -M+26/51 -M+109/51
bi
166/51
1) Rango del coeficiente de la variable X1

C.Rde X5 : -2/51(2)+8/51(4+1) -19/51(6)+13/51(3)0 -47/51+8/51101
41/8
C.Rde X6 : 1/17(2)-4/17(4+1) -1/17(6)+2/17(3)0 -2/17-4/1711 -1/2
C.Rde X7 : 13/51(2)-1/51(4+1) -4/51(6)+8/51(3)0 -26/51-1 /51 01-26
1 [-1/2 , 41/8 ] = [-0.5 , 5 , 125 ]
4+1 [7/2 , 13/8 ] = [-3.5 , 9, 125 ]

Una Lata de 16 Onzas de Alimento para Perro Debe Contener

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Una Lata de 16 Onzas de Alimento para Perro Debe Contener

Загружено:

Авторское право:

Доступные форматы

Una lata de 16 onzas de alimento para perro debe contener, cuando menos las

siguientes cantidades de protenas, carbohidratos y grasas: protenas: 3 onzas;

Definimos nuestras variables de decisin:

Definimos nuestra funcin objetivo:

Min Z =( $/unidad lata de 16 onzas) * 4 ( unidad de lata) + $ 6X2 + $ 3X3 + $ 2 X4

Cantidad minima de protenas (onzas) :

Cantidad minima de protenas (onzas)

De tal forma nuestro modelo queda de la siguiente forma :

3X1 + 5X2 + 2X3 + 3X4 3

Pasandolo a su forma estndar :

Min Z = 4 X1 + 6 X2 + 3 X3 + 2X4 + 0 X5 +0 X6 +0 X7 + MA1 + MA2 + MA3 + MA4

15M-4 16M-6 10M-3 8M-2

Resolvemos por el mtodo de penalizacin :

Del cuadro se tiene :

X1 = 19 / 51 = 37.25 % del alimento 1

Min Z =4X1+6X2 + 3X3 +2X4

Max W =3Y1+5Y2 + 4Y3 +Y4

7X1+4X2 + 2X3 +3X4 5

5X1+6X2 + 6X3 +2X4 4

Como no se cumple la condicin de no negatividad para Y4, se hace el siguiente

-8/51 19/51 -13/51

-M+2/17 -M+26/51 -109/51

56/51 -41/51 -80/51

-M+2/17 -M+26/51 -M+109/51

1) Rango del coeficiente de la variable X1

Вам также может понравиться