Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
MODELOS DE PROGRAMACIÓN
LINEAL
La Programación Lineal (PL) es una de las técnicas
de la investigación de Operaciones.
Los orígenes de la PL se remontan hacia la década
del 40, cuando el economista Leontief desarrolla
el método de análisis insumo-producto.
En 1947, Stigler plantea el conocido “problema
de la dieta”
En 1947, Dr. George Dantzig concluye su
desarrollo del método simplex…
1
05/09/2012
NATURALEZA DE LA PL
PL busca la MEJOR forma de asignar recursos
limitados (humanos, económicos, tecnológicos) a
diferentes actividades que compiten por esos
recursos.
¿Cuántas formas pueden haber para asignar,
distribuir y utilizar estos recursos?
¿Cuál será la mejor forma posible?
Buscar el máximo beneficio a la organización.
Soluciones óptimas que puede encontrar las técnicas
basadas en la PL.
NATURALEZA DE LA PL
Planeación de recursos, no
está relacionado con la
“programación” de
Programación? computadores.
Lineal?
Naturaleza de las variables y
relaciones entre esas
variables
2
05/09/2012
Secuencia metodológica en la
Investigación de Operaciones
Maximas Minimo Mínimo
Utilidades Costo riesgo de sus
inversiones
P Objetivo
Problema
a
r Función Objetivo
á
m Variables de
e Actividades Decisión
t
r
o
s Consumo de Restricciones
Recursos
Recursos
3
05/09/2012
EJEMPLOS PROBLEMAS DE PL
EJEMPLOS PROBLEMAS DE PL
4
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Recursos disponibles
PIEZAS
CHICAS
PIEZAS
GRANDES
EJEMPLOS PROBLEMAS DE PL
Utilidad por producto
$15.00
$20.00
5
05/09/2012
EJEMPLOS PROBLEMAS DE PL
CANTIDAD DE RECURSOS CONSUMIDO POR PRODUCTO
EJEMPLOS PROBLEMAS DE PL
Formulación verbal de problema:
Variables de decisión
Cuántas unidades de sillas elaborar?
Cuántas unidades de mesas elaborar?
Objetivo buscado
Maximizar utilidad
Restricciones
Disponibilidad de unidades de piezas pequeñas: 8
Disponibilidad de unidades de piezas grande: 6
6
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Posibles soluciones factibles a considerar, esto es soluciones que
respetan las restricciones del número de piezas disponibles, son
por ejemplo, fabricar:
EJEMPLOS PROBLEMAS DE PL
Un modelo matemático para hallar la mejor solución
factible a este problema tiene tres componentes básicos:
7
05/09/2012
EJEMPLOS PROBLEMAS DE PL
ii) La función objetivo del problema, que permita
tener un criterio para decidir entre todas las
soluciones factibles. En el ejemplo, maximizar la
utilidad dada por:
EJEMPLOS PROBLEMAS DE PL
iii) Restricciones del problema, que consiste en definir un
conjunto de ecuaciones e inecuaciones que restringen los
valores de las variables de decisión a aquellos considerados
como factibles. En el ejemplo, respetar la disponibilidad de
piezas para la fabricación de sillas y mesas:
Piezas pequeñas: 2x + 2y ≤ 8
Piezas grandes : x + 2y ≤ 6
8
05/09/2012
EJEMPLOS PROBLEMAS DE PL
En resumen: Max 15x + 20y
sa: 2x + 2y ≤ 8
x + 2y ≤ 6
x,y ≥ 0
Proporcionalidad
Aditividad
9
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Problema 2
Debido a la difícil situación económica por la que atraviesa el mundo, suponga
que usted decidió alimentarse diariamente solo con pan y soya. Suponga
también que el cuerpo humano como mínimo debe disponer de 2.000
Kcalorías, 50 Grs de Proteínas y 4.000 U.I. de Vitamina A diarios. Usted sabe el
contenido aproximado que brindan los alimentos seleccionados y su costo, así:
EJEMPLOS PROBLEMAS DE PL
Formulación verbal de problema:
Variables de decisión
Cuántos kilogramos de pan comprar diariamente?
Cuántos kilogramos de soya comprar diariamente?
Objetivo buscado
Minimizar costos
Objetivo buscado
Consumo mínimo de kilocalorias diarias : 2.000
Consumo mínimo de gramos diarios de proteínas: 50
Consumo mínimo de U.I diarios de vitamina A: 4.000 diarios
10
05/09/2012
EJEMPLOS PROBLEMAS DE PL
X1 = kilogramos de pan comprar diariamente
X2 = kilogramos de soya comprar diariamente
EJEMPLOS PROBLEMAS DE PL
Problema 3
Una compañía productora de elementos eléctricos tiene durante este mes un
sobrante en su capacidad total de producción, el cual quiere utilizar para la
manufactura de dos artículos de rápida venta, los transformadores de 40 VA y
los transformadores de 75 VA. Por su experiencia, se han reunido los
siguientes datos:
UTILIDAD HORAS- HORAS HORAS
TRANSFORMADOR NETA HOMBRE MAQUINA 1 MAQUINA 2
UNITARIA [$] POR UNIDAD POR UNIDAD POR UNIDAD
40 VA 400 1 1.0 1.0
75 VA 700 7/3 1.4 1.0
11
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Formulación verbal de problema:
Variables de decisión
Número de transformadores de 40 VA que va a producir en el mes.
Número de transformadores de 75 VA que va a producir en el mes.
Objetivo buscado
Maximizar utilidad
Restricciones
Disponibilidad de horas hombre: 1.400
Disponibilidad de horas en la máquina 1: 980
Disponibilidad de horas en la máquina 2: 900
EJEMPLOS PROBLEMAS DE PL
Variables de decisión
Función Objetivo
7
1 + 2 ≤ 1400 [ℎ . ℎ ! " # $% & !'"$]
3
12
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Ejemplos de modelamiento
modelamiento..
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento (Problema del transporte)
Por ejemplo, suponga que una empresa posee dos plantas que
elaboran un determinado producto en cantidades de 250 y
450 unidades diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de distribución con
demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
13
05/09/2012
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Problema de Dieta)
EJEMPLOS PROBLEMAS DE PL
Ejemplos de modelamiento
modelamiento.. (Lote de producción)
14
05/09/2012
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Lote de Producción)
Periodos Demandas Costo Prod. Costo de Inventario
(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es decir, se
debe satisfacer toda la demanda del periodo).
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Planeación financiera)
15
05/09/2012
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Planeación financiera)
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Planeación Financiera)
16
05/09/2012
EJEMPLOS PROBLEMAS DE PL
Ejemplos de modelamiento
modelamiento.. (Mezcla de productos)
EJEMPLOS PROBLEMAS DE PL
… Ejemplos de modelamiento
modelamiento.. (Mezcla de Productos)
17
05/09/2012
PROBLEMAS DE PL
Problema planeación de producción. (0)
18
05/09/2012
CARGA AVIÓN
Un avión de carga tiene tres bodegas o compartimentos, adelante, al centro y atrás.
Estos compartimentos tienen límites de volumen y peso, así:
El propietario del avión tiene posibilidad de llevar parte de la carga o toda la que se le ofrece (si tiene
capacidad). Esta carga y sus características son las siguientes:
Para preservar el equilibrio del avión, el peso transportado en cada compartimiento debe guardar la misma
proporción con respecto a su capacidad. Formule un modelo matemático para determinar cuál tipo de carga,
qué cantidad y qué compartimentos debe el propietario del avión escoger para maximizar su utilidad y no
correr peligro durante el viaje.
PROGRAMA DE PN EN EL
TIEMPO
Un fabricante debe cumplir un contrato a cuatro meses durante
los cuales varían los costos de producción. El costo de
almacenamiento de unidades producidas en un mes
determinado y no vendidas en ese mes es de $10 por unidad y
por mes. Se dispone de la siguiente información:
19
05/09/2012
PROGRAMACIÓN DE METAS
Cierta compañía planea introducir al mercado tres nuevos productos, debido a la próxima
obsolescencia de los que produce actualmente. El interés de la gerencia es determinar las tasas
de producción de cada uno de los productos, teniendo en cuenta tres objetivos fundamentales:
a. Lograr un Valor Presente Neto mínimo de mil millones de pesos (Utilidad a largo plazo).
b. Mantener el recurso laboral actual de 100 empleados (Nivel de empleo).
c. Sostener la inversión de capital en el nuevo equipo de 400 millones de pesos (Inversión inicial).
PROGRAMACIÓN DE METAS
La contribución de cada producto la utilidad a largo plazo, al nivel de empleo y a la
inversión de capital es proporcional a su tasa de producción y las contribuciones
unitarias de cada producto son:
¿Cuáles deben ser las tasas de producción de cada producto para que los objetivos se
cumplan de la mejor forma posible?
20
05/09/2012
21
05/09/2012
22