Académique Documents
Professionnel Documents
Culture Documents
n>m
A es de orden mxn
MODELO ESTNDAR LINEAL
Formulacin del programa:
Max (z=cx )
Sujeto a Ax = b
X0
n>m
A es de orden mxn
Problema
3.- Una Carpintera elabora dos tipos de bates para baseball, uno
de peso ligero usado en los juegos de ligas de menores y otro de
peso mediano que se vende a los equipos de las ligas mayores.
El bate de menores requiere 1 minuto de torneado en tanto que el
bate de mayores requiere 2 minutos de torneado, puesto que se le
debe dar la forma y el peso especial. Por tanto, el bate de menores
requiere 3 minutos de mquina lijadora y el otro requiere 2
minutos. El laqueado es hecho a mano y entonces solo puede
producirse 400 medianos a la semana.
Cada semana se dispone 1000 minutos de torno y 1800 minutos
de mquina lijadora. Hay tanta demanda que garantiza las
utilidades de S/o 3.00 por cada bate ligero y de S/o4.00 por el otro.
Determine el programa de produccin ptima que le d la mxima
utilidad a la Carpintera.
Identificacin de variables
X1= N de bates ligeros producidos por semana
Xj 0, j=1,2,3,4,5
Soluciones Bsicas
El nmero de soluciones bsicas segn el
clculo combinatorio es 5!/(2! 3!) = 10
Las que se detallan como sigue:
1. (x3,x4,x5) 6. (x1,x2,x4)
2. (x2,x3,x4) 7. (x1,x2,x5)
3. (x2,x4,x5) 8. (x1,x3,x4)
4. (x2,x3,x5) 9. (x1,x3,x5)
5. (x1,x2,x3) 10. (x1,x4,x5)
Solucin bsica factible inicial
Desarrollamos en primer lugar una solucin que
utilice solo las holguras x3, x4, x5 implica
X1=x2=0
De donde resulta
X3= 1000 minutos de tiempo en torno
X4=1800 minutos de tiempo en lijadora
X5 = 400 bates medianos no producidos
Como los costos asociados a las holguras son 0,
entonces z=0
Variables bsicas y no bsicas
Las variables que se encuentran en la solucin se
denominan bsicas y las otras (x1, x2) se
denominan no bsicas.
Redisponemos la solucin inicial como sigue:
X3= 1000 x1 2x2
X4 = 1800 -3x1 2x2
X5 = 400 x2
Si se produce un bate ligero (x1=1), x3 disminuir en
1 y x4 en 3. E.d. cada coeficiente asociado con una
Mejorar la solucin bsica factible inici
Qu variable que no est en la solucin inicial
debe ingresar en reemplazo de una de las
variables (de holgura) que estn en la solucin
bsica inicial, para mejorar la utilidad z=0 ?
Tipo A x 0,1x
Tipo B y 0,08y
R4
Puntos de interseccin con los ejes
Dibujamos las rectas auxiliares asociadas a las
restricciones para conseguir la regin factible
Pintado con amarillo de vrtices A, B, C, D y E
x y x y x y X y
0 210000 130000 0 0 60000 0 0
210000 0 130000 65000
Grfica de regin factible
La funcin objetivo es;
F(x, y)= 0,1x+0,08y