Trabajo Colaborativo 2

Act. 10





Programacin Lineal
100404_171





Oscar Javier Jones Zrate
Cd.: 91284480





Tutor: Francisco Hernndez







UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
INGENIERIA INDUSTRIAL
Riohacha (Guajira)
Mayo 04 2014


Doa Susana, decide montar una venta de Cds y DVD grabados con videos
musicales y mp3 en su casa (para todas las suposiciones del ejercicio la seora
paga todos los aranceles y derechos de autor a sayco y acinpro), para lo cual
compra un computador con quemador y una impresora, el proceso tiene dos
etapas claves, quemar los Cd y los DVD y etiquetarlos, como la seora Susana
est empezando su negocio solo ella es la responsable por ambos procesos por lo
que decide dedicar horas de la maana y parte de la tarde a quemar los cd de 8
am a 12m y de 2pm a 4 pm 5 das de la semana para un total 6 horas, y solo dos
horas de la tarde de 4 a 6 pm. El computador es de baja gamma por lo que se
demora 30 minutos en quemar un cd y 1 hora en quemar DVD, mientras que doa
Susana se ha vuelto una experta en etiquetar los cd. Lo que le toma solo 15 min
etiquetar (seleccionar canciones, imprimir etiqueta, empacar Cd) un Cd o un DVD
indistintamente.

Doa Susana quiere saber cul debe ser el nmero de Cd y de DVD que debe
quemar para maximizar su ganancia si ella los vende a: $700 Cd y $1200 DVD
C=Cd
D=DVD
Forma cannica
Z= ganancia
Maximizar Z=700*C+1200*D
Restricciones
Quema: 0.5*C + D <= 6
Etiqueta 0.25 C + 0.25 D <=2
C >= 0; D>= 0
Forma estndar
Z= ganancia
Maximizar Z=700*C+1200*D
Restricciones
Quema: 0.5*C + D = 6
Etiqueta 0.25 *C + 0.25 * D =2
C >= 0; D>= 0

Desarrollo

MAXIMIZAR: 700 X1 + 1200 X2 + 0 S1 + 0S2


0.5 X1 + 1 X2 + 1 S1 = 6
0.25 X1 + 0.25 X2 + 1 S2 = 2

X1, X2, S1, S2 0

El indicador ms negativo es -1200, entonces x2 es la variable
entrante.
Dividiendo

x1 x2 s1 s2 z b cocientes
s1 0.5 1 1 0 0 6 6
s2 0.25 0.25 0 1 0 2 8
z -700 -1200 0 0 1 0

El menor cociente es 6, lo que quiere decir que s1 es la variable
saliente

x1 x2 s1 s2 z b cocientes
s1 0.5 1 1 0 0 6 6
s2 0.25 0.25 0 1 0 2 8
z -700 -1200 0 0 1 0

x1 x2 s1 s2 z b
s1 0.5 1 1 0 0 6
s2 0.25 0.25 0 1 0 2
z -700 -1200 0 0 1 0
El elemento pivote es 1, Utilizando operaciones elementales sobre los
renglones para obtener 0 en las dems posiciones de esa columna,
se tienen:


x1 x2 s1 s2 z B
x2 0.5 1 1 0 0 6
s2 0.125 0 -0.25 1 0 0.5
z -100 0 1200 0 1 7200
Observe que x2 reemplazo a s1. -100 es el elemento ms negativo,
sea que x1 es la variable entrante. El menor cociente es 4, lo que
quiere decir que s2 es la variable saliente.


x1 x2 s1 s2 z b cocientes
x2 0.5 1 1 0 0 6 12
s2 0.125 0 -0.25 1 0 0.5 4
z -100 0 1200 0 1 7200

El elemento pivote es 0.125, utilizando operaciones sobre los
renglones para obtener 1 en el pivote y 0 en las dems posiciones de
la columna se tiene:


x1 x2 s1 s2 z B
x2 0 1 2 -4 0 4
x1 1 0 -2 8 0 4
z 0 0 1000 800 1 7600
Como todos los valores son no negativos el valor de Z = 7600, y
aparece cuando x1 = x2 = 4.






Dualidad

Maximizar Z=700*C+1200*D
Restricciones
Quema: 0.5*C + D <= 6
Etiqueta 0.25 *C + 0.25 * D <=2
C >= 0; D>= 0
El dual es:
MINIMIZAR: W=6*Y1+2*Y2
0.5 Y1 + 0.25 Y2>=700
Y1 + 0.25 Y2 >= 1200

El problema queda planteado de la forma:
MAXIMIZAR: -6 Y1 -2 Y2 + 0 Y3 + 0 Y4 + 0 Y5 + 0 Y6
0.5 Y1 + 0.25 Y2 -1 Y3 + 1Y5 = 700
1Y1 + 0.25 Y2 -1 Y4 + 1 Y6 = 1200
Y1, Y2, Y3,Y4, Y5, Y6 0


Y1 Y2 Y3 Y4 Y5 Y6 B COCIENTE
Y5 0.5 0.25 -1 0 1 0 700 1400
Y6 1 0.25 0 -1 0 1 1200 1200
Z -1.5 -0.5 1 1 0 0 -1900

La variable saliente es y6, entra y1, el pivote es 1, haciendo ceros los
dems miembros de la columna

Y1 Y2 Y3 Y4 Y5 Y6 B cociente
Y5 0 0.125 -1 0.5 1 -0.5 100 200
Y1 1 0.25 0 -1 0 1 1200 -1200
Z 0 -0.125 1 -0.5 0 1.5 -100

La variable saliente es y5, entra y6, el pivote es 0.5, convirtindolo en
1 y haciendo ceros los dems miembros de la columna;

Y1 Y2 Y3 Y4 Y5 Y6 B
Y4 0 0.25 -2 1 2 -1 200
Y1 1 0.5 -2 0 2 0 1400
Z 0 0 0 0 1 1 0
El ejercicio tiene al menos una solucin, para la segunda fase se obvia
las columnas de las variables artificiales, La tabla inicial en este caso
se mantiene casi igual a la ltima tabla de la primera fase. nicamente
habr que modificar la fila de la funcin objetivo por la del problema
original y calcular nuevamente la fila Z


Y1 Y2 Y3 Y4 B COCIENTES
Y4 0 0.25 -2 1 200 800
Y1 1 0.5 -2 0 1400 2800
Z 0 -1 12 0 -8400

La variable saliente es y4 y entra y2, el pivote es 0.25, convirtindolo
en 1 y haciendo ceros los dems miembros de la columna tenemos


Y1 Y2 Y3 Y4 B
Y2 0 1 -8 4 800
Y1 1 0 2 -2 1000
Z 0 0 4 4 -7600
La solucin es z= 7600, cuando Y1=1000 y Y2 = 800, congruente con
la solucin obtenida inicialmente.






Compaeros: estos problemas para desarrollar con el programa PHP
Simplex de forma grfica y por el mtodo Simplex.
Deben hacer un anlisis sobre los resultados obtenidos.
Se deben desarrollar con el programa PHPSimplex y no con otro.
Enven pantallazos de la subida de datos y del desarrollo de estos
problemas.