Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Materia:
MODELOS DE OPTIMIZACION DE RECURSOS
Tema:
PROGRAMACION LINEAL
Carrera:
Ingeniería Civil
Ejemplo.
Maximizar Z = 3X1 + 2X2
restricciones : X1 + 2X2 <=6 (1)
TABLA SIMPLEX
Como se capturaría la solución básica factible inicial en el
siguiente ejemplo:
Sea:
Maximizar Z = 2X1+4X2 sujeto a:
2X1+ X2<= 230 X1+ 2X2<= 250 X2<= 120 todas las
X1,X2>=0
BASE Z X1 X2 S1 S2 S3 SOLUCIÓN RAZÓN
Z 0 -2 -4 0 0 0 0 0
S1 0 2 1 1 0 0 230 230/1
S2 0 1 2 0 1 0 250 250/2
S3 0 0 1 0 0 1 120 120/1
Seleccione la variable que entra y la variable que sale de la
base:
Entra X2 y sale S3, se desarrolla la nueva tabla solución y se
continua el proceso iterativo hasta encontrar la solución óptima
si es que está existe.
Tabla Óptima:
BASE Z X1 X2 S1 S2 S3 SOLUCIÓN RAZÓN
Z 0 0 0 0 2 0 500
S1 0 0 0 1 -2 3 90
X1 0 1 0 0 1 -2 10
X2 0 0 1 0 0 1 120
La programación lineal es una de las técnicas que ayuda a la toma decisiones, utiliza un
modelo matemático para describir el problema. El adjetivo lineal significa que todas las
funciones matemáticas deben ser lineales, mientras que la palabra programación es en
esencia un sinónimo de planeación (no se refiere a la programación computacional).
Definición de Restricciones
El tipo de recurso en el problema es el tiempo (puede ser horas hombre
u horas máquina). Formulamos la restricción, colocando en el lado
izquierdo de la inecuación el consumo unitario de los productos M y N, y
en el lado derecho la cantidad disponible del recurso (500 horas).
Resumiendo tenemos el siguiente Modelo matemático de Programación
Lineal del Problema (un modelo con dos variables y una restricción,
estando listo para aplicar un método de solución:
3). Caso de toma de decisiones.- Suponga con los datos del problema 2),
anterior, si el empresario por restricción económica decide hacer solo un modelo
de bicicleta. ¿Cuál modelo debe elegir? ¿Por qué?
Las alternativas de fabricación se desarrollan en las restricciones del Modelo
matemático; y la toma de decisiones se determina evaluando en la Función
objetivo las alternativas obtenidas.
La decisión a tomar, por restricción económica, es producir un solo modelo de
bicicleta que genere mayor beneficio al empresario. Luego desarrollamos las
alternativas evaluando en las restricciones del modelo:
La toma de decisiones se realiza evaluando en la Función objetivo las
alternativas de fabricación obtenidas por modelo de bicicleta. A continuación se
muestra el procedimiento a realizar.
Toma de decisiones:
Como la Función objetivo es maximizar el beneficio económico, generado por las
ventas, tomamos la decisión de fabricar solo bicicletas de paseo, por ser el
modelo que va generar mayor ganancia, equivalente a S/. 8,000.
Observación: