Beruflich Dokumente
Kultur Dokumente
DE ECUACIONES LINEALES
CAÍTULO 3
Problema de Transporte
Asignación
FORMA ESTÁNDAR DE UN MODELO DE
O.L
Min Z = c1x1 + c2x2 + ... + cnxn
sa a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2
... ... ...
am1x1 + am2x2 + ... + amnxn = bm
xi >= 0, i = 1, 2, ..., n y m <= n
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
MODELO CANÓNICO O. LINEAL
Formulación del programa:
Max (z=c’x )
Sujeto a Ax ≤ b
X≥0
n>m
A es de orden mxn
Método algebraico
El comportamiento de la naturaleza no es
lineal pero la tecnología ha linealizado
los procesos en modelos lineales para
resolver los problemas constructivos y
otros.
Se aplican para funciones de 2 y 3
variable independientes.
Ilustramos con un ejemplo
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. 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.
Definición de variables:
X1 = N° de sillas a fabricar c/semana
Xj ≥ 0, j=1,2,3,4,5
Variables Básicas y no básicas
El número de soluciones básicas de 5 en 3
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 inicial
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
X1=x2=0 (valores de variables no básicas; no se produce nada)
X3= 1000 minutos de tiempo en torno
X4=1800 minutos de tiempo en lijadora
X5 = 400 mesas no producidos
Como las utilidades asociados a las holguras son 0, entonces z=0
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 ?