Programación Lineal
Programación Lineal
Programación Lineal
HISTORIA
La realidad humana se fue complicando poco a poco y las
decisiones que en un principio eran triviales, se convirtieron en
decisiones difíciles. Con la llegada de la Revolución Industrial, a
mediados del siglo XVIII la sociedad se hizo mucho más compleja y
las decisiones habían de tomarse con más cuidado porque
involucraban a más personas en sus consecuencias.
La sociedad económica ya no solo dependía de la agricultura y
artesanía sino que también dependía de la industria.
HISTORIA
• Investigación de Operaciones nace
en Inglaterra en 1935, II Guerra
Mundial.
• Se necesitaba estudiar sistemas
estratégicos y tácticos para ganar la
guerra.
• USA – entra en la guerra, grupo de
lucha antisubmarina
APLICACIONES
Se aplica a problemas que se refieren a la conducción y coordinación de operaciones (o actividades)
dentro de una organización utilizando modelos matemáticos y algoritmos para la toma de
decisiones.
• Ámbito militar
• Mercadeo
• Ámbito industrial
• Dirección de Producción
• Transporte urbano
• Construcción de edificios
• Educación
• Hospitales y servicios sociales
• Agricultura
Investigación operativa – arte de modelar
Problema Problema
real ideal
Un estudio de
investigación Modelo
operativa matemático
consiste en
construir un
modelo de la Utilizar Informe Análisis de
situación física. herramienta técnico para la resultados
matemática toma de
decisiones
X1, X2 >= 0
El cuadrante superior
derecho se llama Región
Factible puesto que es el
único cuadrante en que
pueden estar las soluciones.
Los otros tres cuadrantes no
son factibles, ya que
requerirían la producción de
cantidades negativas de
mesas o de sillas o de ambas (
por ejemplo producción
defectuosa).
Programación lineal
La característica distintiva de los modelos de programación lineal es que las funciones que
representan el objetivo y las restricciones son lineales, para luego convertirse en ecuaciones
lineales.
En cualquier empresa, las decisiones que se toman tienen por objeto hacer el mejor uso
posible (optimización) de los recursos.
2. Una empresa fabrica diversos productos para jardín, incluyendo 2 fertilizantes muy eficientes, cada
uno de los cuales es una mezcla de dos materias primas conocidas como K40 y K50 . Durante el período
de fabricación existen disponibles 900 libras de K40 y 400 libras de k50, cada libra de producto llamado
Jardín verde utiliza ¾ de libra de K40 y 2/5 de libra de K50, cada libra de producto designado Atención
al Jardín utiliza ¾ de libra de K40 y1/4 de libra de K50. Además un determinado límite sobre la
disponibilidad en materiales de empaque restringe la producción de Atención al jardín a un máximo de
500 libras. Si la contribución a las utilidades es de $3.00 plantear el modelo matemático.
5. Una empresa produce 3 modelos ( 1,2,3) de un cierto producto para lo cual utiliza 2 materias A y B, y de ellas se
encuentra disponible 4000 y 5000 unidades respectivamente.
Los requerimientos de M.P. por unidad de los 3 modelos por unidad son los siguientes:
Los requerimientos de mano de obra por unidad del modelo 1 son 2 unidades mayor del modelo 2 y 3 unidades
mayor del modelo 3. Si el numero máximo del modelo que pueden ser producidos con horas de mano de obra con
una disponibilidad de 700 unidades. Una investigación de mercado ha mostrado que los requerimientos mínimos de los
3 modelos son 250, 200 y 150 respectivamente. Suponga que la utilidad de cada modelo son de $10, $5, y $15
respectivamente, formular el modelo matemático.
Es como decir la 4º. Parte del modelo 3 y con respecto al 3
es como decir ¾ partes del modelo 3.
Los requerimientos de M.P. por unidad de los 3 modelos son los siguientes:
Los requerimientos de mano de obra por unidad del modelo 1 son 2 veces del modelo
2 y 3 veces del modelo 3. Si el numero máximo del modelo que pueden ser
producidos con horas de mano de obra tienen una disponibilidad de 700 unidades.
Una investigación de mercado ha mostrado que los requerimientos mínimos de los 3
modelos son 250, 200 y 150 respectivamente. Suponga que la utilidad de cada
modelo son de $10, $5, y $15 respectivamente, formular el modelo matemático.
Solución
Paso 1: Definición de variables
Sea X1= modelo 1 a producir y vender
Sea X2= modelo 2 a producir y vender
Sea X3= modelo 3 a producir y vender