Vous êtes sur la page 1sur 6

CAMBIO EN C,PRECIOS COSTOS

Arispe Gutierrez Dexter Israel


Flores Chavez Fernando Marcelo,
Poma Bay a Jose Eduardo
Escuela Militar de Ingeniera, Ingeniera en sistemas electronicos
La Paz - Bolivia
srl-arispe@hotmail.com
fer-flores 1992@live.com
anar pop.tv@hotmail.com
17 de abril de 2014
INTRODUCCI

ON.
En un funcion objetivo y su determinada solucion estan sujetos a cambios
constantes, que pueden ser por factores externos como internos. El analisis de
los cambios se realiza en los distintos vectores que conforman la solucion, de-
pendiendo del cual sea el que nos interese.
OBJETIVOS.
OBJETIVO GENERAL.
Entender como se efect ua el cambio en el vector C de costos y precios.
OBJETIVOS ESPEC

IFICOS.
Realizar el cambio del vector C en una variable no basica e interpretarlo
mediante un ejemplo practico.
Realizar el cambio del vector C en una variable basica e interpretarlo
mediante un ejemplo practico.
MARCO TE

ORICO.
EJERCICIOS PROPUESTOS.
CAMBIO EN C EN VARIABLE NO B

ASICA.
Un fabricante de gasolina vende dos clases de combustibles A y B. El com-
bustible A tiene 25 % de gasolina de grado 1, 25 % de grado 2 y 50 % de grado
3. El combustible B tiene 50 % de grado 2 y 50 % de grado 3. Disponible para
la produccion 500 galones por hora de grado 1 y 200 galones por hora de grado
dos y tres. Los costos son de 0.3 galones por hora de grado 1, 0.6 de grado 2 y
0.5 de grado 3.
El combustible A se vende a 0.75$ por galon mientras que la clase B a 0.90$
por galon. Formular el modelo de programacion lineal y encuentre las soluciones
primal y dual, e interprete los .
SOLUCI

ON X 1 : Cantidad clase A de combustible. X 2 : Cantidad clase B de


combustible.
MODELO PRIMAL Max(z)=0.275X 1 -0.35X 2
S.a.
0.25X 1 500
0.25X 1 +0.25X 2 200
0.5X 1 +0.5X 2 200
TABLA

OPTIMA
1
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 0.075 0 0 0 0.7 140
S1 0 1/4 0 1 0 0 500
S2 0 -1/4 0 0 1 -1 0
X2 0 1 1 0 0 2 400
Teniendo como resultados:
X 1 =0 No se vende ning un galon de la clase A.
S 1 =500 No se utilizan 500 galones del grado 1.
S 2 =S 3 =0 No sobra ning un galon del grado 2 y 3.
X 2 =400 Se venden 400 galones de la clase B.
max(z)=140 Las ganancias maximas seran de Bs. 140.
MODELO DUAL
min(G)=500X 1 +200X 2 +200X 3
S.a.
1/4Y 1 +1/4Y 2 +1/2Y 3 0.75 1/2Y 1 +1/2Y 2 0.35
Con resultados:
min(G)=140
Y 1 =Y 2 =0 No aumentara ganancia si se aumentan galones de grado 1 y
2.
Y 3 =0.7 por cada gal on del grado tres, la ganancia aumenta en 0.7$
CAMBIO EN C EN VARIABLE B

ASICA.
HiDec produce modelos de artefactos electronicos que utilizan resitores, ca-
pacitores y chips.
Recursos por unidad
Tipo de recurso Modelo 1(u) Modelo 2(u) Disponibilidad maxima(u)
Resistor 2 3 1200
Capacitor 2 1 1000
Chips 0 4 800
Utilidad por unidad(BsF) 3 4
x 1 :Cantidad de unidades del modelo 1.
x 2 :Cantidad de unidades del modelo 2.
Max(z)=3X 1 +4X 2
S.a.
2X 1 +3X 2 1200
2X 1 +X 2 1000
4X 2 800
2
X i 0
Forma estandar, primal: Max(z)=3X 1 +4X 2 +0S 1 +0S 2 +0S 3
S.a.
2X 1 +3X 2 +S 1 = 1200
2X 1 +X 2 +S 2 = 1000
4X 2 +S 3 =800
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 -3 -4 0 0 0 0
S 1 0 2 3 1 0 0 1200
S 2 0 2 1 0 1 0 1000
S 3 0 0 4 0 0 1 800
Utilizamos a la variable mas negativa de entrada: X 2 y teniendo de salida S 3 :
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 -3 0 0 0 1 800
S 1 0 2 0 1 0 -
3
4
600
S 2 0 2 0 0 1 -
1
4
800
X 2 0 0 1 0 0
1
4
200
Realizando la misma operacion pero para X 1 de variable de entrada y variable
de salida S 2 :
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 0 0 0
3
2
5
8
2000
S 1 0 0 0 1 -1 -
1
2
200
X 1 0 1 0 0
1
2
-
1
4
400
X 2 0 0 1 0 0
1
4
200
Lo que nos da como soluciones:
S 1 =200 Sobran 200 unidades de resistencias.
S 2 =S 3 =0 No sobran nada de unidades de capacitores ni chips.
X 1 =400 Se deben vender 400 unidades del modelo 1.
X 2 =400 Se deben vender 200 unidades del modelo 2.
max(z)=2000
En el modelo DUAL SIMPLEX:
min(G)=1200Y 1 +1000Y 2 +800Y 3
S.a.
3
2Y 1 +2Y 2 400
3Y 1 +Y 2 +4Y 3 200
Entonces se obtiene:
Y 1 =0 Si se aumentan las resistencias, no aumenta la utilidad, ganancia.
Y2 =
3
2
Si se aumentan una unidad de los capacitores, la utilidad aumenta
en Bs 1.5
Y 3 =
5
8
Si se aumentan una unidad de los chip, la utilidad aumenta en Bs
0.625
Analizamos el modelo cuando la utilidad del modelo 1 se incrementa a Bs 6:
Analizamos la nueva funcion objetivo:
max(z)=6X 1 +4X 2
Con C 1 =3 y reemplazada por C 1 =6
Entonces procedemos a calcular en la tabla optima y factible que nos dio ante-
riormente:

Z1 C1=-(C J -C J )
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 0 0 0
3
2
5
8
2000
S 1 0 0 0 1 -1 -
1
2
200
X 1 0 1 0 0
1
2
-
1
4
400
X 2 0 0 1 0 0
1
4
200
Z = 4(200)+6(400) = 3194
(Z 1 -C 1 ) = 6(4)+(0)4 =
1
4
(Z 2 -C 2 ) = 4(1)+6(0) = 3
(Z 3 -C 3 ) = 4(0)+6(0) = 0
(Z 4 -C 4 ) = 4(0)+6(
1
2
) = 4
(Z 5 -C 5 ) = 4(
1
4
)+6(-
1
2
) = 5
En este caso la variable que se ha modicado es basica por lo que romera opti-
midad y deberemos reponer la base canonica:
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1
1
4
3 0 4 8 3194
S 1 0 0 0 1 -1 -
1
2
200
X 1 0 1 0 0
1
2
-
1
8
400
X 2 0 0 1 0 0
1
4
200
4
Reponemos base:
VB Z X 1 X 2 S 1 S 2 S 3 SOL
Z 1 0 0 0
31
8
233
32
1894
S 1 0 0 0 1 -1 -
1
2
200
X 1 0 1 0 0
1
2
-
1
8
400
X 2 0 0 1 0 0
1
4
200
Por lo que deducimos que el cambio en el vector C, en X 1 no afectan al mode-
lo de programacion lineal ya que la modicacion del modelo, tiene los mismos
resultados.
CONCLUSIONES.
Perfecto para el analisis del cambio de costos
5