UNIVERSIDAD AUTONOMA TOMAS FRIAS

FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

INVESTIGACION DE OPERACIONES

EJERCICIOS RESUELTOS

MODELOS MATEMATICOS Y METODO GRAFICO

1.-Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tiendas
de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: Western Foods Salsa y Mxico
City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30% de salsa de tomate y 20%
de pasta de tomate. La Mxico City Salsa, que tiene una consistencia ms espesa y troceada, est elaborada
con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de tomate. Cada tarro de salsa
producida pesa 10 onzas. Para el perodo de produccin actual, Toms puede adquirir hasta 280 libras de
tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta de tomate, el precio por libra de estos
ingredientes es $0.96, $0.64 y $0.56 respectivamente. El costo de las especias y de los dems ingredientes es
de aproximadamente $0.10 por recipiente. Toms compra tarros de vidrio vacos a $0.02 cada uno, y los
costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Toms
con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods Salsa y de $1.93
por cada tarro de Mxico City Salsa.

a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla de salsa que
maximice la contribucin total a la utilidad.

b. Haga una grfica de la regin factible.

c. Resuelva las ecuaciones lineales simultneas apropiadas a fin de determinar las coordenadas de cada
punto extremo.

d. Encuentre la solucin ptima

Solucin:
Formulacin del modelo:

Definicin de variables

X1 = Cantidad de tarros de salsa Western Foods

X2 = Cantidad de tarros de salsa Mxico City
Funcin Objetivo

Z max =
(1.64 (0.10+0.02+0.03+50%(10)(0.96)/16+30%(10)(0.64)/16+20%(10)(0.56)/16))X1 + (1.93
(0.10+0.02+0.03+70%(10)(0.96)/16+10%(10)(0.64)/16+20%(10)(0.56)/16))X2
Z max = (1.64 (0.15 + 0.3 + 0.12 + 0.07))X1 + (1.93 (0.15 + 0.42 + 0.04 + 0.07))X2
Z max = 1X1 + 1.25X2
Restricciones

5X1 + 7X2 4480 libras de tomates enteros

3X1 + 1X2 2080 libras de salsa de tomate
2X1 + 2X2 1600 libras de pasta de tomate
No negatividad

Xi 0; i=1,2

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

SOLUCION GRAFICA

2.- Car Phones vende dos modelos de telfono para automvil: X y Y Los registros muestran que se utilizan 3
horas de tiempo de ventas por cada modelo de telfono X vendido, y 5 horas de tiempo de ventas por cada
telfono de modelo Y. Estn disponibles un total de 600 horas de venta para el siguiente perodo de cuatro
semanas. Adems, las polticas de planeacin de la administracin exigen metas mnimas de ventas de 25
unidades, tanto para el X como para el Y.

a. Muestre la regin factible

b. Si la empresa obtiene una contribucin a la utilidad de 40 dlares por cada modelo X vendido y una
contribucin a la utilidad de 50 dlares por cada modelo Y vendido. Cul es la meta ptima de ventas para
la empresa durante el perodo de 4 semanas?

c. Desarrolle una restriccin y muestre la regin factible si la administracin agrega la restriccin que Car
Phones debe vender por lo menos tantos telfonos Y como telfonos X.

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

d. Cul es la nueva solucin ptima si al problema se le agrega la restriccin del inciso (c)?11

Solucin:

Formulacin del modelo:

-Definicin de variables

X1 = Nmero de unidades de telfonos modelo X

X2 = Nmero de unidades de telfonos modelo Y

-Funcin Objetivo

Zmax = 40X1 + 50X2

-Restricciones

3X1 + 5X2 600 horas de venta disponibles

X1 25 meta mnima de venta

X2 25 meta mnima de venta

- No negatividad

Xi 0; i=1,2

Solucin grafica

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

3-.La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto suave como
extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que despus se venden a
distribuidores en todo el noroeste. La mezcla Regular contiene 80% de chedar suave y 20% de extrafuerte y
la mezcla Zesty contiene 60% de chedar suave y 40% de extrafuerte. Este ao, una cooperativa lechera local
ha ofrecido entregar hasta 8.100 libras de queso chedar a $1.20 por libra y hasta 3.000 libras de queso
chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar estos quesos crema, excluyendo el costo
del queso mismo, es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada recipiente
Zesty se vende a $2.20. Cuntos recipientes deber producir New England Cheese de Regular y Zesty?

Solucin:

Formulacin del modelo:

Definicin de variables

X1 = Cantidad (en miles) de recipientes de queso Regular

X2 = Cantidad (en miles) de recipientes de queso Zesty

Funcin Objetivo

Zmax = (1.95 0.20 - 0.80*0.75*1.20 0.60*0.75*1.40)X1 +

(2.20 2.0 0.20*0.75*1.20 0.40*0.75*1.40)X2

Zmax = 0.40X1 + 1.40X2

Restricciones

0.80*0.75X1 + 0.60*0.75X2 8,1 queso chedar suave

0.20*0.75X1 + 0.40*0.75X2 3,0 queso chedar extrafuerte

No negatividad

Xi 0; i=1,2

Solucin grafica

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

METODO SIMPLEX

4.- Resolver el siguiente problema mediante el mtodo grfico y el mtodo simplex primal.

Funcin objetivo

Max Z = 100X1 + 200X2

Restricciones

4X1 + 2X2 16 (Ecuacin 1)

8X1 + 8X2 16 (Ecuacin 2)

2X2 10 (Ecuacin 3)

X1, X2 0

SOLUCIN POR EL MTODO GRFICO

Primer paso: Convertir las inecuaciones en ecuaciones.

S.A.: 4X1 + 2X2 = 16 (Ecuacin 1)

8X1 + 8X2 = 16 (Ecuacin 2)

2X2 = 10 (Ecuacin 3)

Segundo paso: Graficar ecuaciones e identificar rea de factibilidad

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

Tercer paso: Identificar los vrtices del rea de factibilidad.

Los puntos son: A (0,0), B (2,0) y C(0,2)

Cuarto paso: Determinar el valor mximo.

R/ El valor mximo se alcanza para el punto C (X2 = 2), Z = 400

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

METODO DE LA M

Pasos:

1. Pasar a la forma Estandar el Modelo Matemtico

2. Agregar variable artificial donde no hay variable de holgura
3.Penalizar las variables artificiales en la funcion objetivo asignando coeficiente positivo muy grande "M"
(minimizar = +M, maximizar= -M)
4.Quitar las "m" de la columna artificial, ya teniendo solucion inicial
5.Se aplica el Mtodo Simplex

Maximizar z= 3x1 + 5x2

x1 4
2x2 12
3x1+2x2=18

x1, x2 0

*La funcion objetivo se debe penalizar con -M, por ser maximizacion y para hacer z=0 por lo tanto:

z= 3x1 + 5x2 -M, entonces: z-3x1-5x2+M= 0

x1 + H1 = 4
2x2 +H2 = 12
3x1 + 2x2 + A1 = 18

(-MR4+R1)

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

-3R2+R4; (3M+3)R2+R1

R4(-2)+R3 ; R4 (2M+5)+R1

R3(-1)+R2 ; R3 (9/2)+R1 ; R3(3/2)+R4

Solucion:
x= 2
x2=6
H1=2

x1 + H1 = 4
2x2 + H2 = 12
3x1+2x2 +A1 = 18

Entonces:
2+2 = 4
2(6) + 0 = 12
3(2) + 2(6) +0 =18

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

Solucin ptima en vrtice C de la analoga geomtrica mximo Zc = 14 y el programa en ltima

tabla: X1 = 2, X2 = 4, H1=S2=W2=W3 = 0.

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

METODO DE LAS 2 FASES

Minimizar

Sujeto a:

Minimizar

Sujeto a:

FASE I

Minimizar

Sujeto a:

Minimizar

Sujeto a:

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 0 0 0 -1 -1 0
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 5 9 -1 -1 0 0 96
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 1/2 0 -1 1 /2 0 3/2 6
R1 0 1/2 0 -1 1 /2 1 -1/2 6
X2 0 1/2 1 0 -1/6 0 1/6 10

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 0 0 0 -1 -1 0
X1 0 1 0 -2 1 2 -1 12
X2 0 0 1 1 -2/3 -1 2/3 4

FASE II.

Minimizar

V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 -2000 -500 0 0 0
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 0 0 -3500 5000/3 26000
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 -5000/3 0 -500/3 0 6000
S2 0 1 0 -2 1 12

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

X2 0 2/3 1 -1/3 0 12

Maximizar

Sujeto a:

FASE I.

En la FASE I siempre es un problema de minimizacin.

Minimizar

Sujeto a:

V. Bsica Z X1 X2 X3 S1 R1 Solucin
Z 1 0 0 0 0 -1 0
S1 0 3 6 1 1 0 20
R1 0 3 1 2 0 1 15

V. Bsica Z X1 X2 X3 S1 R1 Solucin
Z 1 3 1 2 0 -1 15
S1 0 3 6 1 1 0 20
R1 0 3 1 2 0 1 15

V. Bsica Z X1 X2 X3 S1 R1 Solucin
Z 1 0 0 0 0 -1 0
S1 0 0 5 -1 1 -1 5

UNIV.: JUAN JOSE TORREZ DURAN

UNIVERSIDAD AUTONOMA TOMAS FRIAS
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA CIVIL

X1 0 1 1/3 2/3 0 1/3 5

Aqu termina la fase I.

FASE II.

Maximizar

V. Bsica Z X1 X2 X3 S1 Solucin
Z 1 -6 -4 -4 0 0
S1 0 0 5 -1 1 5
X1 0 1 1/3 2/3 0 5

V. Bsica Z X1 X2 X3 S1 Solucin
Z 1 0 -2 0 0 30
S1 0 0 5 -1 1 5
X1 0 1 1/3 2/3 0 5

V. Bsica Z X1 X2 X3 S1 Solucin
Z 1 0 0 -2/5 2/5 32
X2 0 0 1 -1/5 1/5 1
X1 0 1 0 11/15 -1/15 14/3

V. Bsica Z X1 X2 X3 S1 Solucin
Z 1 6/11 0 0 4/11 380/11
X2 0 3/11 1 0 2/11 25/11
X1 0 15/11 0 1 -5/11 70/11

UNIV.: JUAN JOSE TORREZ DURAN