Вы находитесь на странице: 1из 5

KEN Y LARRY

HELADOS (CHOCOLATE - FRESA)


INGREDIENTES ( LECHE - AZUCAR - CREMA)
Xi: Cantidad de Galon de helados del tipo i a producir al mes.

Max z = 2x1 +x2 "$"


s.a
x1 + x2 <= 300 galones de leche
x1 + x2 <= 200 libras de azucar
x1 + x2 <= 100 galones de crema Fase I
x1 >= 10 demanda comprometida Min w = A4 +A5
x2 >= 10 demanda comprometida
x1, x2 >=0 no negatividad

Analice la Situación Actual (Formule el Modelo de Programación Lineal y Determine la Solución Óptima).

ITERACION BASICA X1 X2 S1 S2 S3 S4 S5 A4 A5 SOLUCION RAZON


0 W 0 0 0 0 0 0 0 -1 -1 0 0
S1 2 1 1 0 0 0 0 0 0 300
S2 1 1 0 1 0 0 0 0 0 200
S3 1 1 0 0 1 0 0 0 0 100
A4 1 0 0 0 0 -1 0 1 0 10
A5 0 1 0 0 0 0 -1 0 1 10
1 W 1 1 0 0 0 -1 -1 0 0 20
ENTRA S1 2 1 1 0 0 0 0 0 0 300 150
X1 S2 1 1 0 1 0 0 0 0 0 200 200
SALE S3 1 1 0 0 1 0 0 0 0 100 100
A4 A4 1 0 0 0 0 -1 0 1 0 10 10
A5 0 1 0 0 0 0 -1 0 1 10 N-A
2 W 0 1 0 0 0 0 -1 -1 0 10
ENTRA S1 0 1 1 0 0 2 0 -2 0 280 280
X2 S2 0 1 0 1 0 1 0 -1 0 190 190
SALE S3 0 1 0 0 1 1 0 -1 0 90 90
A5 X1 1 0 0 0 0 -1 0 1 0 10 N-A
A5 0 1 0 0 0 0 -1 0 1 10 10
3 W 0 0 0 0 0 0 0 -1 -1 0
S1 0 0 1 0 0 2 1 -2 -1 270
S2 0 0 0 1 0 1 1 -1 -1 180
S3 0 0 0 0 1 1 1 -1 -1 80
X1 1 0 0 0 0 -1 0 1 0 10
X2 0 1 0 0 0 0 -1 0 1 10

Fase II
MAX Z = 2X1+X2
ITERACION BASICA X1 X2 S1 S2 S3 S4 S5 SOLUCION RAZON
0 Z -2 -1 0 0 0 0 0
S1 0 0 1 0 0 2 1 270
S2 0 0 0 1 0 1 1 180
S3 0 0 0 0 1 1 1 80
2* X1 1 0 0 0 0 -1 0 10
1* X2 0 1 0 0 0 0 -1 10
1 Z 0 0 0 0 0 -2 -1 30
S1 0 0 1 0 0 2 1 270 135
ENTRA S2 0 0 0 1 0 1 1 180 180
S4 S3 0 0 0 0 1 1 1 80 80
SALE X1 1 0 0 0 0 -1 0 10 N-A
S3 X2 0 1 0 0 0 0 -1 10 N-A
2 Z 0 0 0 0 2 0 1 190
S1 0 0 1 0 -2 0 -1 110
S2 0 0 0 1 -1 0 0 100
S4 0 0 0 0 1 1 1 80
X1 1 0 0 0 1 0 1 90
X2 0 1 0 0 0 0 -1 10
Z= 190 SOLUCION OPTIMA Y FACTIBLE.

Determine el intervalo permisible del Lado Derecho para permanecer factible.


CAMBIOS DE FACTIBILIDAD ( DISPONIBILIDAD)
XB ( VARIABLES BASICA)
B-1 ( INVERSA)
b ( DISPONIBILIDAD)

Galones de Leche XB = B-1 ( b) Factible

1 0 -2 0 1 300+Ɵ
0 1 -1 0 0 200
XB= 0 0 1 -1 -1 X 100
0 0 1 0 -1 10
0 0 0 0 1 10

XB= 110+Ɵ LUEGO


100
80 110+Ɵ >= 0 Ɵ >= -110 Rango permisible
90
10 300-110 <=b1 <= 300 + ∞

b1 >= 190 Rango factible

"A PARTIR DE 190 GALONES DE LECHE ES RENTABLE LA PRODUCCION DE HELADOS"

Libras de Azucar XB = B-1 ( b) Factible

1 0 -2 0 1 300
0 1 -1 0 0 200+Ɵ
XB= 0 0 1 -1 -1 X 100
0 0 1 0 -1 10
0 0 0 0 1 10

XB= 110 LUEGO


100+Ɵ
80 100+Ɵ >= 0 Ɵ >= -100 Rango permisible
90
10 200-100 <=b2 <= 200 + ∞

b2 >= 100 Rango factible

"A PARTIR DE 100 GALONES MINIMO DE AZUCAR ES RENTABLE LA PRODUCCION DE HELADOS"

Galones de Crema XB = B-1 ( b) Factible

1 0 -2 0 1 300
0 1 -1 0 0 200
XB= 0 0 1 -1 -1 X 200+Ɵ
0 0 1 0 -1 10
0 0 0 0 1 10

XB= 110 - 2Ɵ LUEGO despejar a Ɵ para cada una de las ecuaciones y elegir el max y min.
100 - Ɵ 110 - 2Ɵ >= 0
80 +Ɵ 100 - Ɵ >= 0 max -90<=Ɵ<=100 Rango permisible
90+Ɵ 80 +Ɵ >= 0
10 90+Ɵ >= 0 min 100-90 <= b3 <= 100+100
10 <= b3 <= 200 Rango factible

"A PARTIR DE 10 MINIMO y UN MAXIMO DE 200 GALONES DE CREMA ES RENTABLE LA PRODUCCION DE


HELADOS"

GANANCIA POR GALON DE FRESA CAMBIA A 3$.


CAMBIOS DE OPTIMIDAD ( COEFICIENTE FUNCION OBJETIVO)

C2 = 1 $ / HELADO Cambia a C2P = 3 $/HELADO

donde Cb son los coeficiente objetivo con respecto a las variables basicas

Cb = ( 0 0 0 2 1) cambia a Cbp = ( 0 0 0 2 3)

Calculamos primero los precios duales Y= ( Y1,Y2,Y3,Y4,Y5)

Y= Cb x B-1 Precio duales

1 0 -2 0 1
0 1 -1 0 0
Y = (0 0 0 2 3) X 0 0 1 -1 -1
0 0 1 0 -1
0 0 0 0 1
Y= ( 0 0 2 0 1 ) $/ Helado.

Luego proceder a calcular los costos reducidos.


DONDE A SON LOS RECURSOS DE LOS PRODUCTOS
Zi-Cj = Y x Ai - C Costos Reducidos
Z2-C2 = Y x A2 - C2P 1
Z2-C2 = ( 0 0 0 2 0 1 ) X 1 -3 Z2-C2 = 0 $ / Helado
1
0
1

Z=Yxb Solucion Toma de Decision


300
z = ( 0 0 0 2 0 1) X 200 Z = 210 $ SOLUCION OPTIMA
100
10
10
DEBIDO AL AUMENTO DE 3$ EL HELADO DE FRESA, GENERA UNA GANANCIA NETA DE $20. LA CUAL ES
RENTABLE EL AUMENTO Y ES UNA SENSIBILIDAD AL CAMBI DE MANERA FAVORABLE.

DESCUBREN 3 GALONES DE CREMA AGRIA, QUE DEBEN TIRARSE


CAMBIOS DE FACTIBILIDAD ( DISPONIBILIDAD)
b3= 100 galones de crema.
cambia a En base a esta situacion, SE ESTUDIA LA FACTIBILIDAD
b3p = 97 galones de crema. ECONOMICA DE LOS GALONES DE CREMA.
XB = B-1 ( b) Factible

XB= 1 0 -2 0 1 300
0 1 -1 0 0 200
0 0 1 -1 -1 X 97
0 0 1 0 -1 10
0 0 0 0 1 10

116
XB= 103
77
87
10
Z=Yxb Solucion Toma de Decision
300
Z = (0 0 2 0 -1) X 200
97 Z = 184 $
10
10

DEBIDO AL PRODUCTO NO CONFORME DE LOS 3 GALONES DE CREMA AGRIA, HAY UNA DISMINUCION DE 6$
POR LA CUAL GENERA UNA PERDIDA CORRESPONDIENTE A LA GANACIA TOTAL. LA CUAL NO ES RENTABLE Y ES
UNA SENSIBILIDAD AL CAMBIO DE MANERA DESFAVORABLE.

OPORTUNIDAD DE COMPRAR 15 LIBRAS ADICIONALES DE AZUCAR.


CAMBIOS DE FACTIBILIDAD ( DISPONIBILIDAD)
b2= 200 Libras de Azucar.
cambia a En base a esta situacion, SE ESTUDIA LA FACTIBILIDAD
b2p = 215 Libras de Azucar. ECONOMICA DE LAS LIBRAS DE AZUCAR.
XB = B-1 ( b) Factible

1 0 -2 0 1 300
0 1 -1 0 0 215
XB= 0 0 1 -1 -1 X 100
0 0 1 0 -1 10
0 0 0 0 1 10

110
XB= 115
80
90
10
Z=Yxb Solucion Toma de Decision
300
Z = (0 0 2 0 -1) X 215
100 Z = 190 $
10
10

CON LA COMPRA DE 15 LIBRAS ADICIONALES, NO GENERA NINGUN TIPO DE GANANCIA, POR LA CUAL SI EL
TOTAL DE GANANCIA FUERA MAS DE 190 $ SI SERIA RENTABLE, PERO ESTA OCASIÓN NO HUBO ESE BENEFICIO
ALGUNO.

PRODUCIR UN NUEVO PRODUCTO SABOR CARAOTAS.

CAMBIOS DE OPTIMIDAD ( ADICION DE UN NUEVO PRODUCTO)


C3 = 1/2 $ / HELADO CARAOTA
CONSUMO 1/2 Galon de Leche
A3 = 1 Libra de Azucar
1 Galon de Crema

SE PROCEDE A CALCULAR LOS COSTOS REDUCIDOS Y LA MATRIZ DE COEFICIENTES TECNOLOGICOS

Zi-Cj = Y x Ai - C Costos Reducidos

Z3-C3 = Y x A3 - C3 1/2
Z3-C3 = ( 0 0 2 0 -1 ) X 1 -0.5 Z3-C3 = 3/2 $ / Helado
1
0
0

B-1 x A Coeficientes Tecnologicos


1 0 -2 0 1 1/2
0 1 -1 0 0 1
B-1 X A3 = 0 0 1 -1 -1 X 1
0 0 1 0 -1 0
0 0 0 0 1 0

-3/2
B-1 X A3 = 0
1
1
0

PROCEDER A REALIZAR LA NUEVA TABLA PROPUESTA


BASICAS X1 X2 X3 S1 S2 S3 S4 S5 SOLUCION
Z 0 0 3/2 0 0 2 0 1 190
S1 0 0 -3/2 1 0 -2 0 -1 110
S2 0 0 0 0 1 -1 0 0 100
S4 0 0 1 0 0 1 1 1 80
X1 1 0 1 0 0 1 0 1 90
X2 0 1 0 0 0 0 0 -1 10

Con la nueva incorporacion del helado de caraotas no genera ningun tipo de ganancia
por los momentos, por la cual si realizan la produccion del nuevo producto, no generara
beneficio alguno. No es sensible al cambio, porque no cambia la matriz inversa.

Si al costo reducido z3-c3 correspondiente a la caraotas diera como coeficiente negativo


ahí si se tiene que evaluar por el algoritmo simplex con el fin de obtener una mejor solucion que saliera favorable

ADQUISICION DE UN NUEVO ELEMENTO PARA SUSTITUIR LA CREMA EN LA FRESA


PARA LA FRESA SE VA A PROCESAR CON EL SUSTITUTO
EL SABOR DE FRESA CONSUME 1 GALON DEL SUSTITUTO O NUEVO ELEMENTO Y POSEE 500 GALONES

X2 <= 500 Galones de nuevo elemento


X2+S6 = 500 Galones de nuevo elemento

BASICAS X1 X2 S1 S2 S3 S4 S5 S6 SOLUCION
Z 0 0 0 0 2 0 1 0 190
S1 0 0 1 0 -2 0 -1 0 110
S2 0 0 0 1 -1 0 0 0 100
S4 0 0 0 0 1 1 1 0 80
X1 1 0 0 0 1 0 1 0 90
-1 X2 0 1 0 0 0 0 -1 0 10
S6 0 1 0 0 0 0 0 1 500
Z 0 0 0 0 2 0 1 0 190
S1 0 0 1 0 -2 0 -1 0 110
S2 0 0 0 1 -1 0 0 0 100
S4 0 0 0 0 1 1 1 0 80
X1 1 0 0 0 1 0 1 0 90
X2 0 1 0 0 0 0 -1 0 10
S6 0 0 0 0 0 0 1 1 490
No es conveniente tener esta operación adicional, porque no genera valor agragado a la ganancia total.