Solucin de problemas de programacin lineal

Formulacin de modelos de programacin lineal

Cada alternativa tiene consecuencias diferentes.
Si por ejemplo el problema es el mejor camino para llegar a casa.
Si el criterio es llegar ms pronto, la mejor alternativa es el taxi o el vehculo propio
Si el criterio es el costo, la mejor alternativa es a pie
Primer componente las alternativas de decisin: taxi, vehculo propio, bus, a pie.
Segundo componente criterio de decisin en las alternativas de decisin:
1. Costos
2. Tiempos de desplazamiento
Tercer componente: informacin econmica que asocia los 2 primeros componentes.
Los costos
Puede que haya restricciones:
Cuarto componente: restricciones del problema. Estas afectan las alternativas y las
pueden hacer inviables. Ejemplo Si va a pie, que el tiempo d.
Informacin numrica para el problema.
Caso, problema con los componentes:
1. Funcin objetivo: Criterio de decisin: Ej. Minimizar los costos
2. Alternativas: taxi, vehculo propio, bus, a pie.
3. Parmetros del problema: datos, tiempo que se tarda en cada alternativa
seleccionada.
4. Restricciones:
Ejemplo una empresa que se dedica a fabricar sillas y mesas.
Una empresa de sillas para oficina, 2 tipos de silla: silla ergonmica y silla normal.
Para la construccin de una silla se requiere pasar por cuatro departamentos: de
ensamble, de tapizado, de color y de terminado.
Se habla de 4 recursos principales que son los 4 departamentos.
Se debe organizar la informacin en Excel.
Identificar que componentes del problema estn presentes en la informacin que
suministran.
Cuantas sillas se van a fabricar.
Se requieren horas de produccin para cada elemento.
Cada decisin agota recursos.
En el Excel las filas son las restricciones y las columnas son las variables de decisin y
la informacin que conecta a las variables con las restricciones son los parmetros del
problema.

En la columna consumo de cada recurso hacemos la formula multiplicando la cantidad

de sillas normal por el uso de recursos ms la silla ergonmica tambin por la cantidad,
al colocar la cantidad de sillas muestra la cantidad de recursos que consume segn la
silla.
En las restricciones no exceder del recurso disponible.
Una silla normal aporta 15 dlares y la ergonmica 20
Lo que consumo tiene que ser menor o igual que el recurso disponible.
Segn el enunciado sabemos que signo utilizar. En la casilla desigualdad o inecuacin.
Siempre el signo va en la forma opuesta a la expresin que se usa.
Si dijeran mnimo que el signo seria mayor o igual
En Excel colocando las cantidades se puede observar los resultados con las formulas,
pero ahora se ver en funcin matemtica.
Funcin objetivo. Max Z = 15 X1 + 20 X2
Restricciones: recursos disponibles (dar nombres)
Se est comparando el consumo con las horas disponibles
Consumo disponible
ENSAMBLE: 2 X1 + 3 X2 1000
TAPIZADO: 1 X1 + 1 X2 450
COLOR: 4 X1 + 6 X2 2000
TERMINADO X1 + X2 150
NO NEGATIVIDAD
X1 0 ; X2 0
Todas las ecuaciones tienen una relacin lineal en sus distintos componentes. Por eso
se conoce como programacin lineal.
Caractersticas:
Todas las ecuaciones se componen de un coeficiente asociado mediante una relacin
lineal con nuestras variables de decisin.
Tienen un sola funcin objetivo.
Otro ejemplo, de tipo financiero:
Indicar que se mide, (dinero)
En que unidades se mide ($)
Unidades de tiempo
Cuando menos
X1 X2
Ejemplo
Si se asignan 50 a X2 por lo menos 100 a X1
(100) 2*(50)
Replantear la ecuacin dejando
X1-X20