Beruflich Dokumente
Kultur Dokumente
DE ECUACIONES LINEALES
CAÍTULO 3
n>m
A es de orden mxn
MODELO ESTÁNDAR LINEAL
Formulación del programa:
Max (z=c’x )
Sujeto a Ax = b
X≥0
n>m
A es de orden mxn
Problema
Una Carpintería elabora sillas y mesas.
Cada silla requiere 1 minuto de torneado en tanto que una
mesa requiere 2 minutos de torneado, puesto que se le debe
dar la forma y el peso especial. Por tanto, la silla requiere 3
minutos de máquina lijadora y la mesa requiere 2 minutos. El
laqueado es hecho a mano y entonces solo puede producirse
400 mesas a la semana.
Cada semana se dispone 1000 minutos de torno y 1800
minutos de máquina lijadora. Hay tanta demanda que
garantiza las utilidades de S/o 3.00 por cada silla y de S/o4.00
por mesa. Determine el programa de producción óptima que
le dé la máxima utilidad a la Carpintería.
Identificación de variables
X1= Nº de sillas producidos por semana
Xj ≥ 0, j=1,2,3,4,5
Soluciones Básicas
El número de soluciones básicas según el
cálculo 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)
Solución básica factible inicial
Desarrollamos en primer lugar una solución 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 mesas no producidos
Como los costos asociados a las holguras son 0, entonces
z=0
Variables básicas y no básicas
Las variables que se encuentran en la solución se denominan básicas y las otras
(x1, x2) se denominan no básicas.
Redisponemos la solución inicial como sigue:
X3= 1000 – x1 – 2x2
X4 = 1800 -3x1 – 2x2
X5 = 400 – x2
Si se produce una silla (x1=1), x3 disminuirá en 1 y x4 en 3. E.d. cada coeficiente
asociado con una variable indica la merma producida en la holgura
Mejorar la solución básica factible inicial
Qué variable que no está en la solución
inicial debe ingresar en reemplazo de una
de las variables (de holgura) que están en
la solución básica inicial, para mejorar la
utilidad z=0 ?