MATERIA: INVESTIGACION OPERATIVA II

UNIV. ESPERANZA COPA AVALOS

TAREA N°1

Un granjero cría cerdos para la venta y desea determinar las cantidades de distintos tipos de
alimentos disponibles (maíz, grasas y alfalfa) que se debe dar a cada cerdo. Como los cerdos se
comerán cualquier mezcla de este tipo de alimentos el objetivo es determinar que mezcla
cumple ciertos requerimientos nutricionales a un costo mínimo. En la siguiente tabla se dan las
unidades de cada tipo de ingrediente nutritivo contenido en cada tipo de alimento junto con
los requisitos nutricionales diarios incluido su costo.
Ingrediente Kg de Maiz Kg de grasa Kg de alfalfa Requerimiento
nutritivo minimo
Carbohidratos 90 20 40 200
Vitaminas 30 80 60 180
Proteínas 10 20 60 155
Costo(Bs/Kg) 84 72 60

Resolver por el método simplex, gráfico y solver.

a)Metodo Simplex

Variables: Funcion Objetivo: Minimizar

Z = 84*X1+ 72*X2+
X1 = Kg de maiz60*X3
X2 = Kg de grasa
X3 = Kg de alfalfa

Restricciones:

Para carbohidratos:

90*X1 + 20*X2 + 40*X3 ≥ 200

Para vitaminas:

30*X1 + 80*X2 + 60*X3 ≥ 180

Para proteinas:

10*X1 + 20*X2 + 60*X3 ≥ 155

Añadiendo las variables de holgura y artificiales:

Z = 84*X1+ 72*X2+ 60*X3 - 0*S1 - 0*S2 - 0*S3 + M*m1 + M*m2 + M*m3

Restricciones:
 MATERIA: INVESTIGACION OPERATIVA II
UNIV. ESPERANZA COPA AVALOS

Para carbohidratos:

90*X1 + 20*X2 + 40*X3 -S1 + m1 =

200
Para vitaminas:

30*X1 + 80*X2 + 60*X3 - S2 + m2

=180
Para proteinas:

10*X1 + 20*X2 + 60*X3 -S3 + m3 =

155

TABLA DE COEFICIENTES (ITERACION 0)

Cj 84 72 60 0 0 0 M M M Razon Calculo
s
Xj V X1 X2 X3 S1 S2 S3 m m m f1-
1 2 3 2/3*f3
M m 200 90 20 40 -1 0 0 1 0 0 200/40=5 f2-f3
1
M m 180 30 80 60 0 -1 0 0 1 0 180/60=3
2
M m 155 10 20 60 0 0 -1 0 0 1 155/60=2,5
3 8
Zj 535 130 120 160 - - - M M M
M M M M 1 1 1
M M M
Zj 130 120 160 - - - 0 0 0
- M M M 1 1 1
Cj M M M
ITERACION 1
Cj 84 72 60 0 0 0 M M M Calculos
Razon
Xj V X1 X2 X3 S1 S2 S3 m1 m m3
2
- (290/3)/(25
M m1 290/3 250/3 20/3, 0 -1 0 2/3, 1 0
0,66666667 0/3)=1,16 f1/(250/3)
f2-
M m2 25 20 60 0 0 -1 1 0 1 -1
25/20=1,25 20*f1/(250/3)
- (155/60)/(1/ f3-1/6
60 X3 155/60 1/6, 1/3, 1 0 0 0 0 1/60,
0,01666667 6)=15,5 *(f1*3/250)
MATERIA: INVESTIGACION OPERATIVA II
UNIV. ESPERANZA COPA AVALOS

Zj 365M/3 310M/ 200M/3 0 - - 5M/3 M M (-5M)/3

3 1M 1
M
Zj - 310M/ 200M/3 0M - - 5M/3 0 0 (-8M)/3
Cj 3 1M 1
M

ITERACION 2
Cj 84 72 60 0 0 0 M M M

Xj V X1 X2 X3 S1 S2 S3 m1 m2 m3 Razon

(- (-
84 X1 29/25 1 2/25, 0 0 1/125 3/250 0 14,5
3/250) 1/125)
M m2 9/5, 0 292/5 0 6/25, -1 21/25 (-6/25) 1 (- 0,03
21/25)
60 X3 239/100 0,, 8/25, 1 1/500 0 (- (-1/500) 0 9/500 7,46
9/500)
Zj 0,5M 0M 292M/5 0 6M/25 -1M 21M/25 (-6M/ M (-21M/
25) 25)
Zj - Cj 0M 292M/5 0M 6M/25 -1M 21M/25 (-31M/ 0 (-46M/
25) 25)

ULTIMA ITERACION
Cj 84 72 60 0 0 0 M M M

Xj V X1 X2 X3 S1 S2 S3 m1 m2 m3

84 X1 169/146 1 0,, 0 (-9/730) (-5/292) 1/146 9/730 (-1/730) (-1/146)

72 X2 9/292 0 1 0 3/730 (-5/292) 21/1460 (-3/730) 5/292 (-
21/1460)
60 X3 695/292 0,, 0,, 1 1/1460 2/365 (- (-1/1460) (-2/365) 33/1460
33/1460)
Zj 6517/182 1 27/25 1 (- (- (- 263/3650 17/1460 2/9125,
5 263/36500 17/1460) 2/9125) 0
)
Zj - Cj -83 -71,07 -59 (- (- (- (-M) (-M) (-M)
263/36500 17/1460) 2/9125)
)

RESULTADOS:
X1=
X2= 169/146 = 1,15753425
X3=
9/292 = 0,03082192
S1=
S2= 695/292 = 2,38013699
S3=
0

REMPLAZAN DO EN LA ECUACION DE LA
FUNCION OBJETIVO
MATERIA: INVESTIGACION OPERATIVA II
UNIV. ESPERANZA COPA AVALOS

Z= 84*X1 + 7 2 *X2 + 60*X3

Z= 242,26027
4

B) Por solver
Variables:

X1 = Kg de maiz
X2 = Kg de grasa
X3 = Kg de alfalfa

Funcion Objetivo: Minimizar

Z = 84*X1+ 72*X2+
60*X3

Restricciones:

Para carbohidratos:

90*X1 + 20*X2 + 40*X3 ≥ 200

Para vitaminas:

30*X1 + 80*X2 + 60*X3 ≥ 180

Para proteinas:
10*X1 + 20*X2 + 60*X3 ≥ 155

c) Por grafica

Variables: Funcion Objetivo: Minimizar

Z = 84*X1+ 72*X2+
X1 = Kg de maiz
60*X3
X2 = Kg de grasa
Restricciones:
X3 = Kg de alfalfa

Para carbohidratos:

90*X1 + 20*X2 + 40*X3 ≥ 200

Para vitaminas:

30*X1 + 80*X2 + 60*X3 ≥ 180

Para proteinas:

10*X1 + 20*X2 + 60*X3 ≥ 155

MATERIA: INVESTIGACION OPERATIVA II
UNIV. ESPERANZA COPA AVALOS

PARA LA 1ERA RESTRICCION

X1=0 X2=0 X3=5
X1=0 X2=10 X3=0
X1=2,22 X2=0 X3=0

PARA LA SEGUNDA RESTRICCION

X1=0 X2=0 X3=3

X1=0 X2=2,25 X3=0
X1=6 X2=0 X3=0

PARA LA TERCERA RESTRICCION

X1=0 X2=0 X3=2,58

X1=0 X2=7,75 X3=0
X1=15,5 X2=0 X3=0

TABULACION 1

X1 X2 X3

0 0 5

0 10 0

2,22 0 0

TABULACION 2

X1 X2 X3

0 0 3

0 2,25 0

6 0 0

TABULACION 3

X1 X2 X3

0 0 2,58
MATERIA: INVESTIGACION OPERATIVA II
UNIV. ESPERANZA COPA AVALOS

0 7,75 0

15,5 0 0