TRA-454: Investigación

de operaciones
Clase 5: Formulación y solución de modelos de programación
lineal

Profesores: Stefan Steiniger y Mitsuyoshi Fukushi

Segundo semestre 2022
Objetivo
• Manejar la etapa de formulación de un modelo de
programación lineal.
• Conocer el procedimiento de la solución gráfica para P.L.
Contenido
• Repaso: Programación lineal
• Forma estándar modelo de programación lineal
• Forma tabular del modelo
• Ejemplos
Repaso: Resumen pasos IO
1. Definición del problema y recolección de datos
2. Formulación de un modelo matemático
3. Obtención de soluciones a partir del modelo
4. Prueba del modelo
5. Preparación para aplicar el modelo
6. Implementación del modelo
Definición programación lineal

• Planificación de actividades para obtener un resultado óptimo

mediante una formulación lineal.
Resumen:
• Todas las funciones matemáticas del modelo deben ser
funciones lineales.
Resumen:
• Definir tres partes:
a) Variables de decisión: ¿Qué decisiones deben tomarse?
b) Función objetivo: ¿Cuál es la medida global de desempeño de estas
decisiones?
c) Restricciones: ¿Cuáles son las restricciones de estas decisiones?
Dos ejemplos:
• Compra de ingredientes para comida (clase 3).
a) Cantidad de ingredientes (en diferentes unidades).
b) Minimizar costo total.
c) Presupuesto total.
• Construcción combinada de sillas y/o mesas (clase 4).
a) Cantidad de sillas y mesas en unidades.
b) Maximizar las ganancias.
c) Cantidad de madera total.
Prog. Lineal: Forma estándar

• Puede ser minimizar.

• Puede ser mayor o igual.

• Alguna restricción puede ser
de igualdad.

• Se puede cambiar la no-

negatividad para algunas
variables.
Descripción variables
• Z = valor de la medida global de desempeño.
• xj = nivel de la actividad j (para j = 1, 2, . . . , n).
• cj = incremento en Z que se obtiene al aumentar una unidad en
el nivel de la actividad j.
• bi = cantidad de recurso i disponible para asignarse a las
actividades (para i = 1, 2, . . . , m).
• aij = cantidad del recurso i consumido por cada unidad de la
actividad j.
 Forma algebraica y tabular
Algebraica Tabular
Estructura ejercicios pt.1
1. Definición del problema de programación lineal.
• Leer enunciado.
• Identificar elementos.
• Organizar elementos.
2. Formulación del modelo matemático.
• Forma algebraica
• Forma tabular
3. Obtención de soluciones a partir del modelo.
4. Prueba del modelo.
5. Preparación para aplicar el modelo.
6. Implementación del modelo.
Enunciado problema 1
• La WYNDOR GLASS CO. produce artículos de vidrio de alta calidad, entre ellos
ventanas y puertas de vidrio. Tiene tres plantas con una capacidad limitada de
producción. Los marcos y molduras de aluminio se hacen en la planta 1, los de
madera en la planta 2; la 3 produce el vidrio y ensambla los productos.
• La empresa quiere dejar de producir todos sus productos para enfocarse en dos
nuevo cuyas ventas potenciales son muy prometedoras:
1. una puerta de vidrio de 8 pies con marco de aluminio
2. una ventana corrediza con marco de madera de 4 por 6 pies
• El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y
nada en la planta 2. El producto 2 sólo necesita trabajo en las plantas 2 y 3.
• Ambos productos competirán por la misma capacidad de producción en la planta
3 se debe saber: ¿cuál mezcla de productos sería la más rentable?
• Cada producto se fabricará en lotes de 20 unidades, de manera que la tasa de
producción está definida como el número de lotes que se producen a la semana.
 Enunciado problema 1 (cont.)
• Número de horas de fabricación que se emplea • Número de horas de producción disponibles por
para producir cada lote de cada artículo nuevo en semana en cada planta para fabricar estos nuevos
cada una de las plantas. productos.

Poducto 1 2 Planta H. disponible

Planta 1 4
Planta 1 1 0 Planta 2 12
Planta 2 0 2 Planta 3 18
Planta 3 3 2

• La ganancia por lote de cada producto nuevo.

Producto Precio
Producto 1 3000
Producto 2 5000
Descripción
• Variables:
• El número de lotes de cada producto que debe producir la empresa.
• X1: el número de lotes de producto 1.
• X2: el número de lotes de producto 2.

• Función objetivo:
• Z: la ganancia semanal que generan los productos.

• Restricciones:
• Capacidad de producción de cada una de las plantas.
Modelo matemático
• Forma algebraica:
Modelo matemático
• Forma tabular

Producto 1 Producto 2
Ganancia por lote 3000 5000
Horas Disponibles
R. Planta 1 1 0 <= 4
R. Planta 2 0 2 <= 12
R. Planta 3 3 2 <= 18
Prod. (x1, x2): x1 x2
Enunciado problema 2
• Una planta fabrica 4 productos que requieren para su elaboración de materia prima de
la cual hay una disponibilidad diaria de 180 libras, además para los productos se
necesita espacio de almacenamiento del cual se dispone de 230 pies cúbicos y un
tiempo de producción de 5 horas/día.
• Para elaborar una unidad de cada uno de los productos se necesitan los siguientes
insumos:

• ¿Cuántas unidades de cada producto deben fabricarse para maximizar el beneficio?

Descripción
• Variables:
• La cantidad de unidades de cada producto que debe producir la empresa.
• X1: unidades de producto 1.
• X2: unidades de producto 2.
• X3: unidades de producto 3.
• X4: unidades de producto 4.

• Función objetivo:
• Z: la utilidad que generan los productos.

• Restricciones:
• Limitación de materia prima disponible.
• Restricción de espacio disponible para almacenamiento.
• Limite de tasa de producción
Modelo matemático
• Forma algebraica:
Modelo matemático
• Forma tabular

Producto 1 Producto 2 Producto 3 Producto 4

Utilidad 5 6,5 5 5,5

Materia prima 2 2 1,5 1 <= 180 Libras

Espacio disponible 2 2,5 2 1,5 <= 230 Pies cúbicos
Tasa Prod. 1/15 1/30 1/10 1/15 <= 5 Horas
Enunciado problema 3
• Supongamos que un banco dispone de $250 millones para destinar a 4 tipos de
créditos ofrecidos. Estos tienen las siguientes, tasas de crédito:
• Primer crédito corriente: 12 %.
• Segundo crédito corriente: 16 %.
• Crédito para el hogar: 16 %.
• Crédito personal: 10 %.
• La asignación de estos créditos, debe satisfacer la siguiente política utilizada por
la institución:
• El monto asignado a los primer crédito corriente, debe ser al menos, el 55 % del monto
asignado a los créditos corrientes, y al menos un 25 % del total del dinero prestado.
• El segundo crédito corriente, no puede exceder el 30 % del total del dinero prestado, por
políticas tributarias el interés recibido por el banco no debe exceder a un retorno del 14 %
sobre el capital prestado.
• ¿Cuánto asignar a cada tipo de crédito, de la manera más eficiente, respetando
la política del banco?
Descripción
• Variables:
• La cantidad de dinero que debe invertir el banco en cada tipo de crédito.
• X1: Monto primer crédito corriente.
• X2: Monto segundo crédito corriente.
• X3: Monto crédito para el hogar.
• X4: Monto crédito personal.

• Función objetivo:
• Z: El retorno recibido por la asignación de los créditos.

• Restricciones:
• Monto asignado a X1 debe ser al menos 55% de total créditos corrientes.
• Monto asignado a X1 debe ser al menos el 25% del total de dinero prestado.
• Monto asignado a X2 no puede exceder el 30% del monto total prestado.
• El interés recibido no debe superar al 14% del monto prestado.
• El presupuesto total es de 250 millones.
Modelo matemático
• Forma algebraica:
Modelo matemático
• Forma tabular

PCC SCC CPH CPL

Utilidad 0,12 0,16 0,16 0,1

1 0,45 -0,55 0 0 >= 0

2 0,75 -0,25 -0,25 -0,25 >= 0
3 0,7 -0,3 -0,3 -0,3 <= 0
4 -0,02 0,02 0,02 -0,04 <= 0
5 1 1 1 1 <= 250
Estructura ejercicios pt.2
1. Definición del problema de programación lineal.
• Leer enunciado.
• Identificar elementos.
• Organizar elementos.
2. Formulación del modelo matemático.
• Forma algebraica
• Forma tabular
3. Obtención de soluciones (gráficas) a partir del modelo.
4. Prueba del modelo.
5. Preparación para aplicar el modelo.
6. Implementación del modelo.
Repaso: Sol. gráfica
• Armar ejes coordenados.
• Pintar la región factible según restricción.
• Obtener valor de función objetivo.
• Coincidir región factible con máximo valor.
Solución gráfica
• Dos dimensiones: usar un procedimiento gráfico para
resolverlo.
• Armar ejes coordenados.
• Obtener zona de factibilidad.
Solución gráfica
Solución gráfica
• ¿Cuál es el punto que maximiza el valor de Z?
• Podemos probar algunos valores:
• ¿qué pasa si Z=10?
• ¿qué pasa si es igual a 20?
• Hay un conjunto de rectas en función de Z.
• Hay múltiples combinaciones de x1 y x2 que hacen que Z=20
• La pendiente de la recta es la misma.
• Probamos en Z=0 para generar la primera recta.
Solución gráfica
• En el punto en que las
rectas coinciden es el
óptimo.
• Pueden existir
múltiples óptimos
Resumen:
• Estructura tipo de ejercicios de P.L.
• Definición de problema de programación lineal.
• Solución gráfica.
Objetivo
• Manejar la etapa de formulación de un modelo de
programación lineal.
Cierre
• ¿Preguntas?
• ¿Sugerencias?
• Avisos