INVESTIGACION DE OPERACIONES

PRODUCTO ACADMICO NRO 02

Lea atentamente el enunciado y desarrolle lo solicitado: Una fbrica de
celulares en la China produce dos modelos: el R7 y el W10. Cada R7 se
ensambla en 13 minutos y se empaqueta en 4 minutos, mientras que cada
W10 se ensambla en 10 minutos y se empaqueta en 5 minutos. Los celulares
del modelo W10 estn de moda por lo que la venta de los mismos est
asegurada a lo que se pueda fabricar; sin embargo, esto ha generado que la
venta del modelo R7 est limitada a 500 unidades semanales como mximo.
La fbrica cuenta con 130 horas semanales para el ensamblaje y 50 horas
semanales para el empaquetado. Con cada celular R7 la fbrica obtiene una
ganancia de 50 dlares mientras que con cada celular W10 obtiene una
ganancia de 40 dlares. Cuntos celulares debe fabricarse semanalmente
para obtener la mxima ganancia?

a) Formule el modelo matemtico del problema.

Funcin Objetivo: Max: 30X + 50y

Estricciones:
13x +10y <= 130.. Tiempo lmite de ensamble.
4x + 5y <= 50.Empaquetado.
x <= 500.Demanda.
y >= 0.Demanda.
X, Y....... Diferente de Cero.

b) Resuelve con el mtodo grfico (Programa GEOGEBRA).

c) Resuelve con el mtodo simplex (Excel).

 INVESTIGACION DE OPERACIONES

Coefici 3
ente 0 50 0 0 0
Varia
bles
Bsic S S S L MENOR
as X Y 1 2 3 D Divisin
1 13
0 S1 3 10 1 0 0 0 13
0 S2 4 5 0 1 0 50 10
50
0 S3 1 0 0 0 1 0
Z 0 0 0 0 0 0
3
C-Z 0 50 0 0 0
Colu
mna
Pivot
e

Coefici 3
ente 0 50 0 0 0
Varia
bles
Bsic S S S L
as X Y 1 2 3 D
1 13
0 S1 3 10 1 0 0 0
0. 0.
50 y 8 1 0 2 0 10
50
0 S3 1 0 0 0 1 0
Z 0 0 0 0 0 0
3
C-Z 0 50 0 0 0
Colu
mna
 INVESTIGACION DE OPERACIONES

Pivot
e

Coefici 3
ente 0 50 0 0 0
Varia
bles
Bsic S S S L
as X Y 1 2 3 D
0 S1 5 0 1 -2 0 30
0. 0.
50 y 8 1 0 2 0 10
50
0 S3 1 0 0 0 1 0
4 1 50
Z 0 50 0 0 0 0
- -
1 1
C-Z 0 0 0 0 0

d) Formule el modelo estndar.

Funcin Objetivo: (Max): Z - 30X - 50y

Estricciones:
13x +10y = 130.. Tiempo lmite de ensamble.
40x + 5y = 50.Empaquetado.
x = 500.Demanda.
y >= 0.Demanda.
X, Y....... Diferente de Cero.

e) Estructure el modelo dual.

MODELO ORIGINAL

Funcin Objetivo: Max: 30X + 50y

Estricciones:
13x +10y <= 130.. Tiempo lmite de ensamble.
40x + 5y <= 50.Empaquetado.
 INVESTIGACION DE OPERACIONES

x <= 500.Demanda.
y >= 0.Demanda.
X, Y....... Diferente de Cero.

Interpretacin:
Como el primal es lograr una maximizacin (Ganancias) el dual ser una
minimizacin por lo que leemos lo datos de derecha a izquierda. Esto nos dice
que por ser todas las restricciones de menor o igual, las variables duales sern
de signo no negativo, adems pro ser las variables primales no negativas,
todas las restricciones duales sern mayor o igual. El problema dual quedara
por lo tanto como:
MODELO DUAL:

Funcin Objetivo: Min: 130X1 + 50Y1 +500W1

Estricciones:
13X1 + 4Y1 <= 30 - Tiempo lmite de ensamble.
10x + 5y <= 50 - Empaquetado.
X, Y - Diferente de Cero.

f) Determine los intervalos de variacin de los coeficientes de las

variables de la funcin objetivo.
 INVESTIGACION DE OPERACIONES

INTERPRETACIN:
Los valores en que pueden variar las ganancias estn entre:

X1 (Modelo R7): Pueden varan entre el rango de infinito a

40 unidades monetarias.
X2 (Modelo W10): Pueden varan entre el rango de 37.5 a
infinito unidades monetarias.

g) Determine los intervalos de variacin de las restricciones.

INTERPRETACIN:
 INVESTIGACION DE OPERACIONES

El valor dual 10, tiene este valor y no cambia siempre y cuando que el
tiempo empaquetado, puede variar de 0 (mnimo) a 65 (mximo)
minutos de tiempo (Si nos salimos de ese rango, el valor dual Cambia).
El Valor dual 0, tiene este valor y no cambia siempre y cuando que la
cantidad demandada variar de 0 (mnimo) a infinito (Mximo) de
unidades (Si nos salimos de ese rango, el valor dual Cambia).

h) Determine los valores duales.

INTERPRETACIN: Por cada unidad que incremente en minuto de

empaquetado la ganancia se incrementara en 10 unidades. Por cada unidad
que incremente en minuto de empaquetado la ganancia se incrementara en 10
unidades.