Investigación de operaciones I

Unidad 3: Construcción de
modelos de programación lineal

Por: Ing. Juliana Restrepo Trujillo

Docente Departamento de Física y Matemáticas
Objetivo
• Aprender a plantear modelos de programación lineal que ayuden a la
toma decisiones.
Contenido
• Introducción • Asignación
• Problemas de maximización. • Programación de la producción.
• Problemas de minimización. • Mercadotecnia.
• Problemas con variables • Inversiones.
unidimensionales. • Publicidad.
• Problemas con variables • Inventarios.
multidimensionales.
• Petróleo.
• Ejemplos aplicativos
• Administración Hotelera.
• Mezcla
• Trabajos por turnos.
• Dieta
• Transporte
Introducción
• Composición de un modelo de programación lineal
Conjunto de variables de decisión
Función objetivo (maximizar o minimizar)
Restricciones que incluyen las de no negatividad de las variables de decisión
Introducción
• Formulación del Modelo
Tabular los datos en una tabla
Identificar Variables de decisión
o Unidimensionales (Ej. X o Y)
o Bidimensionales (EJ. )
Planteo la función objetivo
o Maximizo: ganancias, utilidades, ingresos
o Minimizo: costos, gastos
Planteo las restricciones

o No negatividad de las variables de decisión

Problema de maximización

• En un almacén de frutas hay 800kg de naranjas, 800kg de manzanas y

500kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene 1Kg de naranjas, 2Kg de manzanas y 1Kg de plátanos; el lote B se
compone de 2Kg de naranjas, 1Kg de manzanas y 1Kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de $1200 y con el
lote B de $1400. Determinar el número de kilogramos de cada tipo para
conseguir los beneficios máximos.
Problema de maximización
1) Hacer tabla con la información suministrada

Naranjas Manzanas Plátanos Utilidad

Lote A 1 2 1 1200
Lote B 2 1 1 1400
Problema de maximización
2) Variables de decisión

3) Función objetivo
z:ganancias

4) Restricciones
naranjas
manzanas
plátanos
no negatividad
Problemas de minimización
• Una compañía tiene dos minas: la mina A produce diariamente 1
tonelada de carbón de antracita de alta calidad, 2 toneladas de
carbón de calidad media y 4 toneladas de carbón de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de
calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días
deberán trabajar en cada mina para que la función de coste sea
mínima?
Problema de minimización
1) Hacer tabla con la información suministrada

Producción en toneladas de carbón

Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500
B 2 2 2 750
Requerido 70 130 150
Problema de minimización
2) Variables de decisión

3) Función objetivo
z:gastos

4) Restricciones
alta calidad

calidad baja
no negatividad
Variable aleatoria
Es una función que asigna un valor, usualmente numérico, a cada
resultado de un experimento aleatorio.

Las variables aleatorias se designan con letras mayúsculas X, Y, ... , y sus

valores se denotan con letras minúsculas x, y, ... La variable aleatoria
puede tomar un número finito o infinito de posibles valores, dando
lugar a dos tipos de variables aleatorias: discretas y continuas.
Tipos de variables aleatorias
Variable aleatoria discreta
• Número finito o infinito numerable de valores reales

Variable aleatoria continua

• Número infinito no numerable de valores reales

Variable aleatoria mixta

• Discreta
• Continua
Problemas con variables unidimensionales
• Ejemplo
En una ciudad se decide hacer un estudio del número de hijos por
familia que tienen 1 hijo, se toma una muestra de 100 familias, de las
cuales 50 de ellas tienen un hijo. Suponga que todas las familias están
conformadas por 2 adultos y que el resto de familias no tienen hijos. En
dicha ciudad se requiere para el mantenimiento de cada niño 1,5
millones y para el mantenimiento de cada adulto 2 millones. Se desea
maximizar el gasto por familia.
Problemas con variables unidimensionales

1) Hacer tabla con la información suministrada

0 hijos 1 hijo
  50 50
Gasto por hijos 0 1,5

Gasto por familia 4 5,5

Problemas con variables unidimensionales
2) Variables de decisión X: número de

X={, }
3) Función objetivo
z:gastos de las familias

4) Restricciones
50 familias sin hijos
familias con 1 hijo
no negativida
Problemas con variables multidimensionales
• Ejemplo
En una ciudad se decide hacer un estudio del número de hijos por
familia, se toma una muestra de 100 familias, de las cuales 50 de ellas
tienen un hijo, 20 de ellas tienen 2 hijos y el 10% de las 30 restantes no
tienen hijos, se asume que el resto de familias tienen 3 hijos. Suponga
que todas las familias están conformadas por 2 adultos. En dicha ciudad
se requiere para el mantenimiento de cada niño 1,5 millones y para el
mantenimiento de cada adulto 2 millones. Se desea maximizar el gasto
por familia. Dado que el 40% de las familias ya no pueden tener más
hijos.
Problemas con variables multidimensionales
1) Hacer tabla con la información suministrada

  Familias

  1 hijo 2 hijos 3 hijos sin hijos

  50 20 27 3

familias que no pueden tener

más hijos 20 8 11 1
Gasto por hijos 1,5 3 4,5 0

Gasto por familia 5,5 7 8,5 4

Problemas con variables multidimensionales
2) Variables de decisión
X

3) Función objetivo
z:gastos

4) Restricciones
familias que no pueden tener más de 1 hijo
familias que no pueden tener más de 2 hijos
familias que no pueden tener más de 3 hijos
familias que no pueden tener hijos
no negatividad
Ejemplo 1
• Se lanzan tres monedas distintas con probabilidades de cara de 0,5,
0,4 y 0,3 respectivamente. Sean X el número de caras (c) en las
primeras dos monedas e Y el número de cruces (x) en las últimas dos
lanzadas. Monedas
1 2 3
P. Cara 0.5 0.2 0.06
P. Sello 0.5 0.3 0.21

2) Variables de decisión X: número de caras en el experimento i

X={
Ejemplo 2
• Imaginemos que las necesidades semanales mínimas de una persona en proteínas,
hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando dos productos
A y B, cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:
Proteínas Carbohidratos Grasas Costo/Kg
A 2 6 1 600
B 1 1 3 400
Requerimiento semanal 8 12 9
¿cuántos kilogramos de cada producto deberán comprarse semanalmente para que el
costo sea mínimo?
Ejemplo 2
• Variables de decisión

• Función objetivo
z: costo

• Restricciones
proteínas
Ejemplo 3
• En la elaboración de un producto A se necesita una sustancia B. La
cantidad de A obtenida es menor o igual que el doble de B utilizada, y
la diferencia entre las cantidades del producto B y A no supera los 2 g
mientras que la suma no debe sobrepasar los 5 g. Además se utiliza
por lo menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a
5 millones de u.m. y la B cuesta 4 millones de u.m. el gramo. Calcular
la cantidad de sustancia B necesaria para que el beneficio sea máximo.

Variables:
Ejemplo 3
Restricciones
proteinas
carbohidratos
grasas

no negatividad
Ejemplo 4
• Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto,
a razón de 500 y 400 unidades por día respectivamente. El producto ha de ser
distribuido posteriormente a tres centros I, II y III, que requieren, respectivamente,
200, 300 y 400 unidades. Los costos de transportar cada unidad del producto desde
cada factoría a cada centro distribuidor son los indicados en la tabla siguiente:
Fabrica I II III Fabricación (und.)

A 50 60 10 500

B 25 40 20 400

Demanda 200 300 400

¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?
Ejemplo 4
• Variables

• Función objetivo

• Restricciones
Ejemplo 5
• Una asociación agrícola tiene dos parcelas: la parcela tiene 400 Ha de
tierra utilizable y dispone de 500 m3 de agua, mientras la parcela
tiene 900 Ha de tierra utilizable y dispone de 1200 de agua. Los
cultivos aconsejados son: remolacha y algodón. La remolacha
consume 3 de agua por Ha, con un beneficio de 700 u.m. por Ha; el
algodón consume 2 de agua por Ha, con un beneficio de 500 u.m. por
Ha. Se ha establecido una cuota máxima por Ha para cada cultivo: 800
para la remolacha y 600 para el algodón, siendo el porcentaje total de
terreno cultivado el mismo en cada parcela.
Ejemplo 5
1) Hacer tabla con la información suministrada
Hectáreas (Ha) Agua (m3)
Parcela 1 400 500
Parcela 2 900 1200

Remolacha Algodón
Agua (m3/Ha) 3 2

Beneficio (u.m/Ha) 700 500

Máximo cultivable 800 600
(Ha)
Ejemplo 5
• Variables

• Función objetivo

• Restricciones
Ejemplo 6
• Una pizzería fabrica y vende pizzas, la empresa obtiene utilidades de
US$1 por cada pizza tropical que vende y US$2 por cada pizza de
carnes que vende. Cada una combinación de mezcla de masa y mezcla
de carne. En este momento la empresa tiene 300 libras de masa y 600
libras de carne. Cada pizza tropical utiliza 4 libras de masa y ½ de
carne, mientras que cada pizza de carne utiliza 2 libras de masa y 5
libras de carne. ¿Cuántas pizzas de cada clase deben venderse con el
objetivo de maximizar la utilidad?
Mezcla de masa Mezcla de carne Utilidad
Tropical 4 0,5 1
Carnes 2 5 2
Ejemplo 6
• Variables

• Función objetivo

• Restricciones
Ejemplo 7
• La empresa ambientes y aromas fabrica dos tipos de ambientadores,
denominados ambientador suave y ambientador clásico. Cada uno de los
ambientadores es fabricado con dos componentes de distintos aromas
naturales. En este momento existen disponibles 600 libras de aroma natural
con olor a rosa y 800 libras de aroma natural con olor a sándalo. Cada libra
de ambientador suave utiliza ¾ de libra de aroma natural con olor a rosa y
5/4 de aroma natural con olor a sándalo. Cada libra de ambientador clásico
utiliza 3/5 de libra de aroma natural con olor a rosa y 1/4 de aroma natural
con olor a sándalo. Además existe un límite sobre la disponibilidad de
materiales de empaque que restringe la producción de ambientador suave a
800 libras. Si la contribución a las utilidades de cada producto es de US$3
por libra ¿Cuántas libras de cada producto se deben fabricar?
Ejemplo 7
• Variables

• Función objetivo

• Restricciones
Ejemplo 8
• Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para
su fabricación se necesita un trabajo manual de 20 minutos para el
modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para
L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para L1 y L2,
respectivamente, planificar la producción para obtener el máximo
beneficio.
Ejemplo 8
• Variables
= nº de lámparas L1
= nº de lámparas L2
• Función objetivo

• Restricciones
PETRÓLEO
• Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por barril de
estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de petróleo se producen
por barril las siguientes cantidades de gasolina, keroseno y combustible para reactores.

Gasolina Keroseno Combustible

Petróleo crudo ligero 0,4 0,2 0,35
Petróleo crudo pesado 0,32 0,4 0,2

• En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La refinería

tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil barriles de
keroseno, y doscientos cincuenta mil barriles de combustible para reactores. Determine el número
de barriles de cada tipo de petróleo crudo que satisfacen la demanda y minimizan el coste.
PETRÓLEO
• Variables de decisión

• Función objetivo
z: costo

• Restricciones

keroseno
combustible
Administración hotelera
Una parte de un contingente de turistas se alojará en un hotel que dispone de
40 habitaciones simples y de 20 habitaciones dobles. Por limitaciones de
personal, actualmente el hotel puede alojar no más de 60 huéspedes en total.
Si por cada habitación simple que ocupe el hotel obtiene una ganancia diaria
de 150 pesos, mientras que por cada habitación doble que complete gana
200 pesos diarios, determine: i) cuántas habitaciones simples y cuántas
habitaciones dobles conviene completar con dicho contingente, para
maximizar la ganancia del hotel; ii) y cuál será la ganancia diaria máxima del
hotel. Para ello, resuelva este problema de programación lineal empleando el
método gráfico. En particular: a) plantee claramente el problema
especificando: la función objetivo Z que buscará optimizar, las variables de
decisión, y todas las restricciones. b) Identifique en su diagrama todos los
elementos que incluya, y en particular: - marque la zona de soluciones
factibles, - grafique al menos 2 curvas de nivel distintas de la función objetivo
(indicando a qué valor de Z corresponde c/u), - indique cuál es el punto
óptimo buscado. c) A partir del punto óptimo hallado, determine la ganancia
diaria máxima del hotel.
Administración hotelera
• Variables

• Función objetivo

• Restricciones
MERCADOTECNIA
• En una encuesta realizada por una televisión local se detectó que un programa con 20 minutos de
variedades y un minuto de publicidad capta 30000 espectadores, mientras que otro programa
con 10 minutos de variedades y 1 minuto de publicidad capta 10000 espectadores. Para un
determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los
anunciantes 6 minutos de publicidad, ¿Cuántas veces deberá aparecer cada programa con objeto
de captar el máximo número de espectadores?

Programa Captación de espectadores

20 min de variedades+1min de publicidad 30000
10 min de variedades+1min de publicidad 10000
MERCADOTECNIA\
• Variables

• Función objetivo
z:número de exposiciones

• Restricciones
variedades

no negatividad
DIETA
• El problema de la dieta consiste en determinar las cantidades de distintos nutrientes
necesarios para cumplir con ciertos requerimientos nutricionales y minimizar a su vez el
coste de alimentación.
• Descripción:
Preparar una dieta diaria para un grupo de personas asegurando una ingesta mínima de
varios componentes nutricionales (vitaminas, proteínas, calcio, grasas, carbohidratos, etc.)
Se dispone de n alimentos básicos (huevos, leche, pan, pollo) de donde se obtienen los
nutrientes

• Objetivo:
Diseñar una dieta que garantice una alimentación saludable (mínimo de nutrientes)
Con coste mínimo
DIETA
• Datos del problema:
• Alimentos básicos:
• Con costes unitarios c1,…, cn
• Componentes nutricionales:
• Se necesitan al menos b1,…, bm unidades de cada nutriente
• Relación entre alimentos y nutrientes:
• Cada unidad de alimento j contiene aij unidades del nutriente i
DIETA
• Modelo:
• Variables: encontrar un vector dieta x = (x1,…, xn) que especifique las cantidades de cada
alimento a comprar cada día
• Función objetivo: minimizar el coste de la compra de alimentos
• Restricciones: satisfacer requerimientos nutricionales
Ejemplo
• Se desea alimentar a un grupo de personas con carne y papas,
teniendo en cuenta que diariamente requieren mínimo de 50gr de
carbohidratos; 40gr de proteínas y 60gr de grasas. Una ración de
carne cuesta $5 y suministra al organismo 5gr de carbohidratos; 20gr
de proteínas y 15gr de grasas. Una ración de papas cuesta $2 y
suministra al organismo 15gr de carbohidratos; 5gr de proteínas y 2gr
de grasas.
DIETA
• Datos
Alimentos
Carne Papas Requerimientos
dietarios
Carbohidratos 5 15 50
Proteínas 20 5 40
Grasas 15 2 60
Costo por 5 2
ración
DIETA
• Formulación del problema
• Variables

• Función objetivo
• Costo total=z

• Restricciones (requisitos minimos de la dieta y variables no negativas)

Mezcla
Una refinería de petróleos produce dos tipos de gasolina sin plomo:
regular y extra, las cuales vende a los distribuidores en US$12 y US$14
por barril, respectivamente. Ambos tipos se preparan a partir del 
inventario de petróleo nacional refinado y de petróleo importado
refinado que tiene la empresa (es decir mediante mezcla), las que
deben cumplir las especificaciones que se presentan en la siguiente
tabla:
Gasolina Presión Octanaje Demanda Entregas mínimas
máxima de mínimo máxima (barril/semana)
vapor (barril/semana)
Regular 23 88 100 50
Extra 23 93 20 5
Mezcla
• Las características del inventario de petróleos refinados son las
siguientes:
Petróleo Presión de Octanaje Inventario Costo
vapor (barril) (US$/barril)
Nacional 25 87 40.000 8
Importado 15 98 60.000 15

• Se requiere formular y resolver un modelo de programación lineal

que permita maximizar el ingreso semanal de la refinería,
satisfaciendo los requerimientos previamente detallados.
Mezcla
• Variables de decisión

• Función objetivo
z: ingreso semanal

• Restricciones
Planificación de la producción

• Es un problema de programación lineal mediante el cual se realiza la

planeación para una producción eficiente a costos reducidos por
periodos de tiempo, niveles de producción, demanda del producto del
producto, capacidad de producción, mano de obra, espacio de
almacenamiento, todo lo anterior con el objetivo de minimizar el
costo.
Planificación de la producción

• Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su

fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de

30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80
horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y

L2, respectivamente, planificar la producción para obtener el máximo beneficio.

Planificación de la producción
• Tabla
Trabajo L1 (min) L2 (min) Tiempo disponible (min)
Manual 20 30 600
Máquina 20 10 4800

• Variables de decisión

= nº de lámparas L1 a producir y vender

= nº de lámparas L2 a producir y vender
Programación de la producción

• Función objetivo

• Restricciones
Programación de la producción
1) Tabla con información suministrada
Trabajo Trabajo en Beneficio
manual (min) maquina (euros)
(min)
 L1 20 20 15
 L2 30 10 10
Disponible 6000 4800
(min)

2) Variables
Programación de la producción
3) Función objetivo
z: beneficio

4) Restricciones
Transporte

• Es un problema de programación lineal para determinar el plan de

costos mínimos para transportar productos del lugar donde se
fabrican o se distribuyen a los lugares donde la mercancía es
demandada.
Transporte

• Una compañía de electrodomésticos tiene 3 fábricas ( y 4 almacenes

para la venta la capacidad máxima mensual de producción de las
fabricas es 10000, 12000 y 5000 unidades respectivamente.

• La demanda mensual en los almacenes es 12000, 8000, 4000 y 3000

unidades respectivamente.
Transporte

• Los costos unitarios en dólares de transporte de las fabricas a los diferentes

centros son:
Origen Destino
D1 D2 D3 D4
F1 8 4 9 16
F2 6 8 20 30
F3 12 15 14 15

• El objetivo de la compañía es minimizar el costo de transporte de tal manera que

se verifiquen los requerimientos de los almacenes de venta.
transporte
Variables de decisión

Función objetivo

Restricciones (s.a)
Asignación
• Una microempresa tiene 3 máquinas A, B y C y 3 operarios. El
administrador de la empresa desea que los operarios trabajen en las 3
máquinas, minimizando el tiempo total de trabajo. Cada operario
debe ser asignada solo a un operario y cada máquina debe ser
ocupada por un solo operario. La siguiente tabla presenta la
información del número de horas que pueden trabajar los operarios
en las diferentes máquinas.
operario Horas máquina
A B C
1 10 5 8
2 7 3 4
3 6 2 5
Asignación
Variables de decisión

Función Objetivo

s.a.

3
Programación de personal

• Se va a organizar una planta de un taller de automóviles donde van a trabajar

electricistas y mecánicos; por necesidades de mercado, es necesario que el
número de mecánicos sea igual o mayor al número de electricistas y que el
número de mecánicos no supere al doble qué el de electricistas. En total hay
disponibles 20 electricistas y 30 mecánicos. El beneficio de la empresa por
jornada es 25000 u.m. por electricista y 20000 por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse para obtener el máximo beneficio?
Programación de personal
• Variables de decisión

• Función objetivo
• Restricciones
Mecánicos disponibles por jornada
Electricistas disponibles por jornada
el número de mecánicos sea igual o mayor al número de electricistas por jornada