TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE TIJUANA

Departamento de ingeniería industrial

ALUMNO: RAUL RODRIGUEZ JUACHE

NUMERO DE CONTROL: 18210663

MATERIA: INVESTIGACION DE OPERACIONES l

DOCENTE: ALMA DELIA CORRALES OROZCO

HORA: 11 A 12

TRABAJO: TEORIA Y EJERCICIO

UNIDAD: 1

Tijuana, B.C a 2 de mayo del 2020

Ejercicio: 1

Una lata de 16 onzas de alimento para coctel que debe contener, cuando
menos las siguientes cantidades de proteínas, carbohidratos y grasas:
proteínas: 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 mínimo 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 decisión:

X1= Proporción de alimento 1 por cada lata de comida para Coctel.
X2= Proporción de alimento 2 por cada lata de comida para Coctel.
X3= Proporción de alimento 3 por cada lata de comida para Coctel.
X4 = Proporción de alimento 4 por cada lata de comida para Coctel.

Función objetivo:

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

X4
Sujeto a:
Cantidad mínima de proteínas (onzas) :
3 (onzas/una lata) X1( ) +5 (onzas) X2 + 2 (onzas) X3+ 3 (onzas) X4 ≥ 3
(onzas)

Cantidad mínima de proteínas (onzas) :

7(onzas) X1+ 4(onzas) X2 + 2(onzas) X3 + 3(onzas) X4 ≥ 5 (onzas)

Cantidad mínima de proteínas (onzas)

5(onzas) X1 + 6(onzas) X2 +6(onzas) X3 + 2 (onzas) X4 ≥ 4 (onzas)

Condición de proporción:
X1 + X2 + X3 + X4 = 1 lata.
Condición de no negatividad:
X1 + X2 + X3 + X4 ≥0

De tal forma nuestro modelo queda de la siguiente forma:

Min Z = 4 X1 + 6 X2 + 3 X3 + 2X4
s.a:

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

7X1 + 4X2 + 2X3 + 3X4 ≥ 5
5X1 + 6X2 + 6X3 + 2X4 ≥ 4
X1 + X2 + X3 + X4 = 1
X 1, X2, X3, X4 ≥0

Forma estándar:

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 +A1 = 3
7X1 +4X2+2X3+3X4 -X6 +A2 = 5
5X1 +6X2+6X3+2X4 -X7 +A3 = 4
X1 +X2+X3+X4 +A4 = 1
X 1 , X2 , X3 , X4, X 5 , X6 , X7 , A1 , A2, A3 ,A4 ≥0
 Cj 4 6 3 2 0 0 0 M M M M

CB XB X1 X2 X3 X4 X5 X6 X7< A1 A2 A3 S1 bi

M A1 3 5 2 3 -1 0 0 1 0 0 0 3

M A2 7 4 2 3 0 -1 0 0 1 0 0 5

M A3 5 6 6 2 0 0 -1 0 0 1 0 4

0 S1 1 1 1 1 0 0 0 0 0 0 1 1

Z 15M-4 16M-6 10M-3 8M-2 -M -M -M 0 0 0 0 12M

Resolvemos por el método de m grande o penalización:

Del cual se tiene:

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 ≥ 0 3Y1 + 3Y2+2Y3+Y4 ≤4
X 1 , X2 , X3 , X4 ≥0 Y1,Y2, Y3 ≥ 0 , Y4 ≥ 0
 ANALISIS DE SENSIBILIDAD

Cj 4 6 3 2 0 0 0 M M M 0

CB XB X1 X2 X3 X4 X5 X6 X7 A1 A2 A3 A4 bi

2 X4 0 0 0 1 -2/51 1/17 13/51 2/51 -1/17 -13/51 80/51 19/51

4 X1 1 0 0 0 8/51 -4/17 -1/51 -8/51 4/17 1/51 -14/51 26/51

6 X2 0 1 0 0 -19/51 1/17 -4/51 19/51 -9/17 4/51 -56/51 2/51

3 X3 0 0 1 0 13/51 2/17 -8/51 -13/51 -2/17 8/51 41/51 4/51

Z 0 0 0 0 -47/51 -2/17 -26/51 -M+47/51 -M+2/17 -M+26/51 -M+109/51 166/51

Cj 4 6 3 2 0 0 0 M M M 0

CB T XB X1 X2 X3 X4 X5 X6 X7 A1 A2 A3 S1 bi

2 X1 0 0 0 1 -2/51 1/17 13/51 2/51 1/17 -13/51 80/51 19/51

4 A2 1 0 0 0 8/51 -4/17 -1/51 -8/51 4/17 1/51 -14/51 26/51

6 A3 0 1 0 -19/51 1/17 -4/51 19/51 -1/17 4/51 -56/51 2/51

3 S1 0 0 1 0 13/51 2/17 -8/51 -13/51 -2/17 8/51 41/51 4/51

0 0 0 0 -47/51 -2/17 -26/51 -M+47/51 -M+2/17 -M+26/51 -109/51 166/51

Costos Reducidos Precios Sombra