CAMBIO EN C, VECTOR DE PRECIOS /

COSTOS
Arispe Gutierrez Dexter Israel 6170029 Flores Chavez Fernando
Marcelo 6782530 , Poma Baya Jose Eduardo 8348175
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, dependiendo del cual sea el que nos interese.
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.
EJERCICIOS PROPUESTOS.
CAMBIO EN C EN VARIABLE NO B

ASICA.
Un fabricante de gasolina vende dos clases de combustibles A y B. El
combustible 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 X1 : Cantidad clase A de combustible. X2 : Cantidad clase B

de combustible.
MODELO PRIMAL Max(z)=0.275X1 -0.35X2
S.a.
0.25X1 500
0.25X1 +0.25X2 200
0.5X1 +0.5X2 200
TABLA

OPTIMA
VB Z X1 X2 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:

X1 =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.

X2 =400 Se venden 400 galones de la clase B.

max(z)=140 Las ganancias maximas seran de Bs. 140.

MODELO DUAL
min(G)=500X1 +200X2 +200X3
S.a.
1/4Y1 +1/4Y2 +1/2Y3 0.75 1/2Y1 +1/2Y2 0.35
Con resultados:

min(G)=140

Y1 =Y2 =0 No aumentara ganancia si se aumentan galones de grado

1 y 2.

Y3 =0.7 por cada galon del grado tres, la ganancia aumenta en 0.7$
Cambiando el vector C
Se aumenta de $ 0.275 a $ 1
en el precio del gasolina clase A.
Modicando el vector C:
C=(1-0.35)
C=(0.275,-0.35) Actualizamos

A-C por

A-C

=(Y1,Y2,Y3)

=(0,0,0.7)
A=
1
4
0
1
4
1
2
1
4
1
2

A-C=(0.35,0.35)

A-C=(-0.65,0.7)
Quedandonos la tabla:
VB Z X1 X2 S 1 S 2 S 3 SOL
z 0 -0.65 0.7 0 0 0.7 140
S 1 0
1
4
0 1 0 0 500
S 2 0 -
1
4
0 0 1 -1 0
X2 0 1 1 0 0 2 400
Por lo que observamos que perdimos la base, reponemos la base canonica:
VB Z X1 X2 S 1 S 2 S 3 SOL
Z 0 0 1.35 0 0 2 400
S 1 0 0 -
1
4
1 0 -
1
2
400
S 2 0 0
1
4
0 1 -
1
2
100
X2 0 1 1 0 0 2 400
Por lo que analizaremos los resultados
INTERPRETANDO VARIABLES

X1 =400 Vender 400 galones de gasolina clase A.

X2 =0

S 1 =400 Sobran 400 galones del grado 1.

S 2 =100 Sobran 400 galones del grado 2.

S 3 =100 No sobran galones del grado 3.

max(z)=400
Podemos ver que las ganancias cambiaran, aumentando en $ 260.
CAMBIO EN C EN VARIABLE B

ASICA.
HiDec produce modelos de artefactos electronicos que utilizan resitores,
capacitores 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)=3X1 +4X2
S.a.
2X1 +3X2 1200
2X1 +X2 1000
4X2 800
Xi 0
Forma estandar, primal: Max(z)=3X1 +4X2 +0S 1 +0S 2 +0S 3
S.a.
2X1 +3X2 +S 1 = 1200
2X1 +X2 +S 2 = 1000
4X2 +S 3 =800
VB Z X1 X2 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: X2 y teniendo de salida
S 3 :
VB Z X1 X2 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
X2 0 0 1 0 0
1
4
200
Realizando la misma operacion pero para X1 de variable de entrada y
variable de salida S 2 :
VB Z X1 X2 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
X1 0 1 0 0
1
2
-
1
4
400
X2 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.

X1 =400 Se deben vender 400 unidades del modelo 1.

X2 =400 Se deben vender 200 unidades del modelo 2.

max(z)=2000
En el modelo DUAL SIMPLEX:
min(G)=1200Y1 +1000Y2 +800Y3
S.a.
2Y1 +2Y2 400
3Y1 +Y2 +4Y3 200
Entonces se obtiene:

Y1 =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

Y3 =
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)=6X1 +4X2
Con C1 =3 y reemplazada por C1 =6
Entonces procedemos a calcular en la tabla optima y factible que nos dio
anteriormente:

Z1 C1=-(CJ -CJ )
VB Z X1 X2 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
X1 0 1 0 0
1
2
-
1
4
400
X2 0 0 1 0 0
1
4
200
Z = 4(200)+6(400) = 3194
(Z1 -C1 ) = 6(4)+(0)4 =
1
4
(Z2 -C2 ) = 4(1)+6(0) = 3
(Z3 -C3 ) = 4(0)+6(0) = 0
(Z4 -C4 ) = 4(0)+6(
1
2
) = 4
(Z5 -C5 ) = 4(
1
4
)+6(-
1
2
) = 5
En este caso la variable que se ha modicado es basica por lo que romera
optimidad y deberemos reponer la base canonica:
VB Z X1 X2 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
X1 0 1 0 0
1
2
-
1
8
400
X2 0 0 1 0 0
1
4
200
Reponemos base:
VB Z X1 X2 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
X1 0 1 0 0
1
2
-
1
8
400
X2 0 0 1 0 0
1
4
200
Por lo que deducimos que el cambio en el vector C, en X1 no afectan al
modelo de programacion lineal ya que la modicacion del modelo, tiene
los mismos resultados.
CONCLUSI

ON.
Perfecto para el analisis del cambio de costos, ya que no necesita volver a
calcular la tabla optima, haciendo posible el analisis de varios casos de
suba y baja de precios, tomando el mejor modelo de programacion lineal.