INVESTIGACIÓN DE

OPERACIONES
PROGRAMA: INGENIERÍA DE SISTEMAS

DOCENTE. ALBERTO RUIZ ALONSO

PROGRAMACIÓN LINEAL

PLANTEO DE MODELOS
 Ejemplo 1: Problema asignación de tiempos
Una candidata desea utilizar una combinación de anuncios
de radio y televisión en su campaña. Las investigaciones
han demostrado que cada anuncio de 1 minuto en la
televisión llega a 0.09 millones de personas y cada anuncio
de 1 minuto en la radio llega a 0.06 millones de personas.
La candidata considera que el anuncio debe llegar por lo
menos a 2.16 millones de personas, y debe comprar un total
de por lo menos 80 minutos de anuncios. ¿cuántos minutos
de cada medio se deberían de utilizar para minimizar los
costos si la televisión tiene un costo de $500 por minuto y la
radio tiene un costo de $100 por minuto?
 Ejemplo 2: Un problema de cultivos
Una asociación comunitaria establecida en el distrito especial de Buenaventura, la cual está integrada
por los corregimientos de San Marcos, Sabaletas y Dagua, está interesada en establecer el programa de
producción agrícola para el próximo año, teniendo en cuenta que en San Marcos hay una
disponibilidad de 500 hectáreas de terreno y 600 metros cúbicos de agua; que en Sabaletas la
disponibilidad es de 600 hectáreas de terreno y 900 metros cúbicos de agua, mientras que para Dagua
se estableció que la disponibilidad es de 1000 hectáreas y 650 metros cúbicos de agua. El tipo de
producto apropiado para la región se estableció en tres clases así: Chontaduro, Papa china y Borojó;
para los cuales se determinó un rendimiento neto de $500, $300 y $200 dólares respectivamente por
hectárea sembrada. También se estableció que máximo se deben sembrar 700 hectáreas de
chontaduro, 600 Ha de papachina y 450 de Borojó, que el consumo de agua para cada uno de estos
productos es el siguiente:

4 metros cúbicos por hectárea sembrada de Chontaduro

3 metros cúbicos por hectárea sembrada de papa china
2 metros cúbicos por hectárea sembrada de Borojó

Con dicha información, siga los siguientes lineamientos:

a) Defina claramente el problema y las variables de decisión.
b) Plantee el modelo de programación lineal correspondiente.
 Ejemplo 3: Un problema de producción

Una empresa fabrica dos tipos de tarjetas gráficas, de 16MB y de

32MB de memoria, cuyo beneficio neto es de $ 10.000 y de $15.000
respectivamente. En el montaje se emplean 2 minutos en cada
tarjeta de 16MB y 3 minutos en la de 32MB. La estación de montaje
sólo puede funcionar como máximo 5 horas diarias. La máquina de
montaje tiene una capacidad máxima de fabricación diaria de 125
unidades, entre las cuales no puede haber más de 90 tarjetas de
16MB, ni más de 80 tarjetas de 32MB. Formule el modelo de PL
correspondiente. Para ello siga los siguientes lineamientos
a) Defina claramente el problema
b) Defina las variables de decisión
c) Plantee el modelo de programación lineal correspondiente
 EJEMPLO 4: PROBLEMA DE PRODUCCIÓN
La empresa “ALFAOMEGA” produce tres tipos de muebles (A, B y C), cada uno de los
cuales se vende a $200, $150 y $120 mil pesos respectivamente. Para la producción de
estos muebles la empresa cuenta con 315 horas disponibles en el taller de corte de
madera, 210 horas disponibles en el taller de lijado y 150 horas en el taller de pintado.
Se ha estimado que el mueble A requiere por unidad 5 horas de trabajo en el taller de
corte, 2 horas en lijado y 1 una hora de pintura; el mueble B requiere de 7, 9 y 3 horas
en cada taller; y el mueble C requiere de 8, 4 y 2 horas en cada taller respectivamente.
Además, se ha establecido que la cantidad producida de muebles tipo A debe por lo
menos doblar la cantidad de muebles tipo B; y del mueble tipo C se deben producir
al menos 15 unidades más que las del tipo A. Y también, que el número total de
muebles producidos no debe exceder de 100 unidades. Determine cuantos muebles
de cada tipo se deben producir con la finalidad de maximizar las utilidades.
 a) ¿Cuál es el problema a resolver?
 b) ¿Cuáles son las variables de decisión?
 c) ¿Cuál es la función objetivo?
 d) ¿Cuáles son las restricciones?
 e) Plantee el modelo de programación lineal correspondiente
Ejemplo 5: Problema de logística de cargue
La empresa “FRUVER PACIFIC” necesita 16 cajas de naranjas, 5 cajas
de bananos y 20 cajas de Manzanas. Dos mayoristas pueden
suministrarles para satisfacer sus necesidades, pero solo venden la
fruta en contenedores completos. El Mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de bananos y 2 de Manzanas. El
mayorista B envía en cada contenedor 2 cajas de naranjas, 1 de
bananos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 km de distancia y el mayorista B a 250 km, calcular cuántos
contenedores habrá de comprar a cada mayorista, con objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia total
recorrida.
 a) ¿Cuál es el problema a resolver?
 b) ¿Cuáles son las variables de decisión?
 c) ¿Cuál es la función objetivo?
 d) ¿Cuáles son las restricciones?
 e) Plantee el modelo de programación lineal correspondiente
EJEMPLO 6: PROBLEMA DE LOGISTICA DE TRANSPORTE
Tres huertos suministran cajas de naranjas a cuatro detallistas. La cantidad de demanda
diaria de los 4 detallistas es de 150, 150, 400 y 100 cajas, respectivamente. La oferta en los
3 huertos está dictada por la mano de obra regular disponible y se calcula en 200, 200 y 300
cajas al día. El costo (en miles de pesos) del transporte por caja desde los huertos hasta los
detallistas se proporciona en la siguiente tabla:

Detallista Detallista Detallista Detallista

1 2 3 4

Huerto $1 $2 $3 $2
1

Huerto $2 $4 $1 $2
2

Huerto $1 $3 $5 $3
3

 a) ¿Cuál es el problema a resolver?

 b) ¿Cuáles son las variables de decisión?
 c) ¿Cuál es la función objetivo?
 d) ¿Cuáles son las restricciones?
 e) Plantee el modelo de programación lineal correspondiente
 EJEMPLO 7: PROBLEMA DE LOGISTICA DE EMPAQUE
Con motivo del inicio de la temporada escolar, un almacén lanza dos
ofertas de útiles. La oferta total es de 600 cuadernos, 500 carpetas
y 400 bolígrafos que ha empaquetado de dos formas distintas: en el
primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; y en el
segundo pondrá 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de
cada paquete serán de 6 mil y 7 mil pesos respectivamente.
¿Cuántos paquetes debe el almacén arreglar de cada tipo para
obtener el máximo beneficio?

a) Defina claramente el problema

b) Defina las variables de decisión
c) Plantee el modelo de programación lineal correspondiente
EJEMPLO 8: PROBLEMA ASIGNACION DE HORARIOS
Carlos Pérez es el director del centro de cómputo las tres XXX, en donde debe programar las horas
de trabajo del personal del centro. Abre desde las 8 a.m. hasta la medianoche. Carlos estudió el uso
del centro en las diferentes horas del día y determinó los siguientes números de asesores en
computación necesarios:
Número mínimo
Horarios
asesores requeridos

8 am -12 pm 4

12 pm - 4 pm 8

4 pm-8pm 10

8pm-12am 6

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros
trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m.-4 p.m.),
vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos asesores ganan $40 por hora. Los
asesores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados en la
tabla anterior y ganan $30 por hora. Un requisito adicional es que durante todos los periodos
debe haber al menos dos asesores de tiempo completo por cada uno de tiempo parcial. Carlos
desea determinar cuántos asesores de tiempo completo y cuántos de tiempo parcial debe haber
en cada turno para cumplir con los requisitos a un costo mínimo.
a) Defina claramente el problema y las variables de decisión
b) Plantee el modelo de P.L correspondiente
Ejemplo 9: Problema de manufactura
Una fábrica produce dos tipos de productos: Químico X y Químico Y. Cada producto es
manufacturado en un proceso de dos etapas: mezcla en maquina A y empaque en maquina B.
Se desea determinar el programa de producción que genere las mayores utilidades, sabiendo
que la disponibilidad en tiempo de proceso para las maquinas A y B son 100 y 80 horas
respectivamente. los requerimientos en horas de trabajo para las maquinas, precios de venta
y costos por unidad de producto químico, como las demandas de ellos se muestran en la
tabla:

Horas requeridas Precio venta ($) Costos ($) Demanda máxima

(unidades)

Máq. A Máq. B
Químico X 2 3 350 300 20
Químico Y 4 2 410 350 24
Horas 100 80
disponibles

a) Defina claramente el problema y las variables de decisión

b) Plantee el modelo de P.L correspondiente