Producto Académico N° 02

Indicaciones:
Formule el modelo matemático del problema..
Resuelve con el método gráfico (Programa Geogebra).
Resuelve con el método simplex (Excel).
Formule el modelo estándar.
Estructure el modelo dual.
Determine los intervalos de variación de los coeficientes de las variables de la función objetivo.
Determine los intervalos de variación de las restricciones.
Determine los valores duales.
PROBLEMA:
Una fábrica de zapatillas en la China produce dos modelos: el R7 y el W10. Cada R7 se fabrica en
13 minutos y se empaqueta en 4 minutos, mientras que cada W10 se fabrica en 10 minutos y se
empaqueta en 5 minutos. Las zapatillas del modelo W10 están 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 máximo. La fábrica cuenta con 130 horas
semanales para el fabricación y 50 horas semanales para el empaquetado. Con cada zapatilla R7 la
fábrica obtiene una ganancia de 80 dólares mientras que con cada zapatilla W10 obtiene una
ganancia de 90 dólares. ¿Cuántas zapatillas debe fabricarse semanalmente para obtener la máxima
ganancia?

 
 

a).- Modelo Matemático

VARIABLE:

X: Zapatillas R7
Y: Zapatillas W10

MODELO MATEMATICO:

Z= 80X+90Y Maximizar las utilidades

S.A:
13X+10Y<=7800 min. disp. fabricacion Producto Fabrica Empaca
4X+5Y<=3000 min. disp. Empaquetado R7 13 4
X<=500 Limite W10 10 5
X;Y>=0 No negatividad
METODO GRAFICO

VERTICES: Z= 80X+90Y
A: (0;600) Z=80*0+90*600=54000
B: (360;312) Z=80*360+90*312=56880
C: (600;0) Z=80*600+90*0=54000
D: (0;0) Z=80*0+90*0=0
E: (500;0) Z=80*500+90*0=40000
G: (500;130) Z=80*500+90*130=51700

Por lo tanto X=360; Y=312 ENTONCES LA MAX. UTILIDAD: 56800

Z= 80X+90Y+0S1+0S2
S.A:
13X+10Y<=7800
 4X+5Y<=3000
X<=500
X;Y;S2;S2>=0

METODO SIMPLEX

C 80 90 0 0 0
VB X Y S1 S2 LD
0 S1 13 10 1 0 7800
0 S2 4 5 0 1 3000
Z 0 0 0 0 0
C-Z 80 90 0 0 0

2DA TRIPLEX

C 80 90 0 0 0
VB X Y S1 S2 LD
0 S1 5 0 1 -2 1800
90 Y 0.8 1 0 0.2 600
Z 72 90 0 18 54000
C-Z 8 0 0 -18

3RA TRIPLEX

C 80 90 0 0 0
VB X Y S1 S2 LD
80 X 1 0 0.2 -0.4 360
90 Y 0 1 -0.16 0.52 312
Z 80 90 1.6 14.8 56880
C-Z 0 0 -1.6 -14.8

X= 360 Variables basicas

Y= 312 Variables basicas
Z= 56800

MODELO ESTANDAR

Z= 80X+90Y+0S1+0S2
 13X+10Y=7800
4X+5Y=3000
X=500
X;Y;S2;S2>=0

MODELO DUAL
PRIMAL: DUAL:
Max. Z= 80X+90Y Min. W=7800w1+3000w2
sa: sa:
13X+10Y<=7800 13w1+10w2>=80
4X+5Y<=3000 4w1+5w2>=90
X<=500 w>=500
X;Y>=0 w1;w2>=0

INTERVALOS DE VARIACION

VARIACION DE LOS RECURSOS (lado derecho)

variacion de min de fabricacion

360+(0,2*α)>=0 312+(-0,16*α)>=0
α>=-1800 α<=1950 -1800<=𝛼<=1950
[7800-1800;7800+1950] [6000;9750]
[-1800;1950]
variacion de min de empaquetado

360+(-0,4*α)>=0 312+(0,52*α)>=0 -600<=𝛼≤900

α>=900 α<=-600
[3000-600;3000+900] [2400;3900]
[-600;900]

VARIACION DE LOS COEFICIENTES FO

Variacion del coeficientes X1 (80 dolares)

1,6+0,2*α>=0 14,8+(-0,4*α)>=0 -8<=𝛼≤37

α>=-8 α<=37
[-8;37]
[80-8;80+37] [72;117]

Variacion del coeficientes X2 (90 dolares)

1,6+(-0,16*α)>=0 14,8+(0,52*α)>=0 -28,4615<=𝛼≤10

 -28,4615<=𝛼≤10
α<=10 α>=-28,4615
[-28,4615;10]
[90-28,4615;90+10] [61,538;100]

valores duales:
R1: 1.6
R2 14.8
etivo.

rica en
os y se
ta de los
venta del
130 horas
tilla R7 la
una
a máxima
MENOR
780
600

MENOR
360 NF1=F2+(-10)*NF1
750 NF2=F1/5

MENOR
NF1=F1/(5)
NF2=F2+(-0,8)*NF2
0<=𝛼<=1950

0<=𝛼≤900

=𝛼≤37

4615<=𝛼≤10
4615<=𝛼≤10