Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

PROBLEMAS 11
PROGRAMACION LINEAL POR METAS U OBJETIVOS
1. Un país en desarrollo tiene 15 millones de hectáreas de tierra agrícola en uso activo controladas
por el gobierno. Se está planeando la forma de dividir esta tierra en cinco cosechas básicas (1, 2,
3, 4 y 5) para el próximo año. Una hectárea asignada a cualquiera de estas cosechas puede ser
dedicada a exportación para obtener capital extranjero (divisas) o puede comercializarse
internamente para alimentar a la población del propio país. El cultivo de estas cosechas
proporciona empleo a una porción de la población ya sea que se dedique a la exportación o a la
comercialización interna.
Los principales factores a tener en cuenta son los siguientes:

Aporte por cada millón de hectáreas de cada cosecha

Factor
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Capital extranjero obtenido (millones de $) 3 5 4 2 4
Ciudadanos alimentados (personas) 150 000 75 000 100 000 100 000 200 000
Ciudadanos empleados (personas) 10 000 15 000 12 000 13 000 15 000

Se tiene máximos de hectáreas que pueden ser sembradas con cada una de las cinco cosechas.
Estas son: 6, 4, 5, 6 y 5 millones de hectáreas respectivamente para cada cosecha.
Por otro lado, el gobierno ha establecido las siguientes metas:
 Generar al menos 70 millones de dólares de capital extranjero con el uso de estas tierras
agrícolas
 Alimentar por lo menos a 1 750 000 ciudadanos
 Emplear por lo menos a 200 000 ciudadanos
Al evaluar estas metas el gobierno ha concluido que políticamente $100 de capital extranjero
equivalen a un ciudadano alimentado y que un ciudadano alimentado equivale a un ciudadano
empleado.
a. Formular el modelo de programación de metas correspondiente en la forma que crea
conveniente, indicando además el significado de sus variables de decisión.
b. Resolver el modelo utilizando el lenguaje Lingo. Completar el siguiente informe
administrativo:

¿Se cumple? Valor de las variables de

Meta Interpretación
(Sí / No) desviación
Generar al menos 70 millones de dólares de capital
extranjero con el uso de estas tierras agrícolas
Alimentar por lo menos a 1 750 000 ciudadanos
Emplear por lo menos a 200 000 ciudadanos

Distribución Óptima de las Tierras

Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Exportación
Nacional

USIL / FIA / Problemas Página 1 de 6

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

c. Considerar que el gobierno ha priorizado las metas siendo la de mayor prioridad la meta
del capital extranjero, la de segunda prioridad será la meta de ciudadanos alimentados y la
tercera prioridad la de ciudadanos empleados. Modifique su modelo para incluir las
prioridades y resuelva con el Lingo. Indique qué cambio se produce en el cumplimiento
de las metas respecto a la solución de la pregunta (b)

2. El encargado de una base de investigación ubicada en la zona de la Amazonía peruana debe

planificar la instalación de cámaras fotográficas y de video para observación de la vida silvestre
en diversas zonas de su campo de observación. Cuenta con un presupuesto total de $7500 para
la adquisición de cámaras. La información sobre el tiempo de instalación de cada tipo de cámara
en cada zona y el costo de adquisición de cada tipo de cámara se muestra en la tabla siguiente:

Tiempo de instalación (horas/cámara)

Tipo de cámara Costo de adquisición ($/cámara)
Zona 1 Zona 2 Zona 3 Zona 4
Video 0.6 0.5 0.75 0.65 250
Fotografía 1.1 0.9 1.2 1 420

Debido a la diferencia que existe en la intensidad de la vida silvestre en las diferentes zonas, se ha
determinado que las cámaras que se instalen efectúen las siguientes cantidades de tomas diarias
según se señala en la tabla:

Toma diarias por cámara en cada zona

Tipo de cámara
Zona 1 Zona 2 Zona 3 Zona 4
Video 3 horas 3.2 horas 3.5 horas 3.8 horas
Fotografía 400 fotos 350 fotos 450 fotos 500 fotos

Se ha establecido que el tiempo total de instalación debe ser a lo más 18 horas y se sabe que en la
zona 1 se deben instalar por lo menos 6 cámaras fotográficas, además debe instalarse 7 cámaras
de cada tipo como máximo.
Dado que el objetivo es observar mejor la vida silvestre, los investigadores se han propuesto como
metas:
 Capturar diariamente por lo menos 7200 tomas fotográficas.
 Capturar diariamente por lo menos 30 horas de tomas de video.
Se sabe que no lograr de 100 fotos es equivalente a no lograr 1 hora de video. Además, considere
que la cantidad de cámaras, de video o fotográficas deben ser valores enteros.
a. Defina las variables de decisión.
b. Presente el modelo de programación de metas (o programación multiobjetivo). Puede
formular el modelo en la forma que considere conveniente.
c. Resuelva utilizando el Lingo y presente un informe administrativo sobre el cumplimiento
de las metas.

3. Una cierta empresa cuenta con dos refinerías de petróleo, las cuales se abastecen de dos pozos
petroleros y luego atienden las demandas de dos zonas del mercado. Los costos de transporte
entre pozos y refinerías, al igual que entre refinerías y zonas son similares; por lo tanto la empresa
no encuentra ninguna ventaja en un modelo de programación lineal que minimice costos. Más

USIL / FIA / Problemas Página 2 de 6

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

bien, es deseable que cada refinería no opere por debajo del 30% de su capacidad ni por encima
del 60% de su capacidad. La capacidad semanal de la primera refinería es de 1000 barriles y la
capacidad de la segunda refinería es de 4000 barriles.
Para una cierta semana, se tienen demandas de 1300 y 2000 barriles de petróleo en la zona de
mercado 1 y 2 respectivamente, que deben ser atendidas totalmente. Del área de explotación se
informa que en esa semana se pueden extraer las siguientes cantidades máximas y mínimas en
cada pozo petrolero:

Extracción (en barriles)

Pozos Mínimo Máximo
1 600 1000
2 2000 3000

a. Presente las variables de decisión que requiere este caso.

b. Presente por escrito la descripción textual de las metas que deberán ser modeladas para
satisfacer el deseo de la empresa sobre sus dos refinerías.
c. Presente por escrito el modelo de programación lineal por metas que represente el caso,
en forma extendida o en forma compacta. Resuelva utilizando el Lingo y presente un
informe administrativo sobre el cumplimiento de las metas.

4. Un taller de reparación de artefactos eléctricos tiene tres técnicos y debe reparar 45 artefactos que
tiene pendientes de entrega por una mala organización del trabajo. Los artefactos son los
siguientes y debe entregarlos reparados.

Artefactos Cantidad
Lavadoras 20
Refrigeradoras 15
Cocinas 10

Cada uno de los técnicos está capacitado para reparar cualquiera de los artefactos pero demora
un tiempo diferente según sus habilidades y conocimientos:

Tiempo de reparación (horas/artefacto)

Artefactos Técnico 1 Técnico 2 Técnico 3
Lavadoras 5 4 7
Refrigeradoras 6 7 8
Cocinas 4 4 3

El administrador del taller se ha propuesto las siguientes metas:

 Meta 1: Utilizar el menor número de horas posible en total.
 Meta 2: Lograr que el técnico 1 repare un número similar de cada tipo de artefacto
 Meta 3: El número de horas trabajadas en total por el técnico 2 no exceda al total de
horas trabajadas por el técnico 3 en más de 50.
Formular el modelo de programación de metas que permita el administrador del taller cumplir
con el trabajo y las metas trazadas.
a. Defina las variables de decisión del modelo y presente el modelo de metas en la forma
que considere conveniente.
USIL / FIA / Problemas Página 3 de 6
Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

b. Resuelva su modelo utilizando el lenguaje Lingo y complete la siguiente tabla con la

información del reporte de solución.

Cantidad de artefactos de cada tipo que cada técnico reparará

Artefactos Técnico 1 Técnico 2 Técnico 3

Lavadora
Refrigeradoras
Cocinas

Cumplimiento Variables de Interpretación

Meta
(Sí o no) desviación
1
2
3

5. QC se dedica a la fabricación de materiales de construcción. La empresa vende productos en

bolsas de 40 kilos. Los ingredientes son: arena fina, arena gruesa, piedra chancada y cemento y
para preparar de cada uno de los productos mezcla estos ingredientes en porcentajes diferentes
tal como muestra en la siguiente tabla:

Porcentaje en peso (%)

Producto Arena fina Arena Gruesa Cemento Piedra Chancada
Concreto 0 50 25 25
Tarrajeo 60 0 40 0
Mortero 0 70 30 0

La empresa tiene la demanda diaria estimada para los productos que se señala en el cuadro
siguiente:

Demanda
Producto
(bolsas)
Concreto 1 000
Tarrajeo 500
Mortero 800

Tanto las arenas como la piedra chancada se extraen de canteras propias y la única restricción es
la capacidad del transporte que es de 100 toneladas tanto para la arena fina, la arena gruesa y la
piedra chancada respectivamente.
El cemento se compra a un proveedor a S/ 4 000 por tonelada.
Todos los productos son embolsados y la capacidad del proceso de embolsado es de 2000 bolsas
diarias en total en turno regular siendo posible que se trabaje horas extras.
La empresa se ha propuesto las siguientes metas:
 Producir para atender exactamente la demanda de cada producto por separado.
 No exceder el presupuesto diario para compras de cemento que es de S/ 100 000.
 Utilizar exactamente la capacidad en turno regular del proceso de embolsado.

USIL / FIA / Problemas Página 4 de 6

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

Tenga en cuenta que el incumplimiento de la demanda en una bolsa de cualquier producto

equivale a S/ 2 y que cualquier diferencia en respecto a la capacidad del turno regular del proceso
de embolsado equivale a S/ 10 por bolsa.
Formule el modelo de metas correspondiente, resuélvalo y proporcione un informe
administrativo de la solución óptima y del cumplimiento de las metas.

PRIORIZACIÓN DE OBJETIVOS
6. La Agencia El Boquillazo, está proponiendo a su cliente estrella un plan de publicidad para el
producto Auto21.
El Cliente Estrella, tiene tres objetivos para su Pauta Publicitaria:
 Objetivo 01: Al menos 160 mil varones de altos ingresos.
 Objetivo 02: Al menos 180 mil personas de nivel de ingreso medio.
 Objetivo 03: Al menos 145 mil damas de altos ingresos.
La Agencia oferta dos tipos de pautas publicitarias; en programas deportivos y en programas
musicales. El presupuesto del cliente estrella es de 800 000 soles.
Cuál es la mejor compra que puede hacer El Cliente Estrella, si los costos y las audiencias en cada
segmento de la población en miles, se presentan a continuación.

Varones de altos Damas de altos Personas de ingresos Costo

Pauta Publicitaria
ingresos ingresos medios
Programa 120000
21 10 50
Deportivo
Programa Musical 12 30 10 70000

7. La Agencia El Boquillazo, tiene un pedido de su cliente Novo Products, para sus nuevos
productos Novo X y Novo Z, de ocupar cierto porcentaje del mercado.
Novo Products, tiene como primera meta, el 18% del mercado para Novo X y como segunda
meta el 15% para Novo Z.
El Boquillazo, ha planificado tres campañas publicitarias, para cumplir con las metas. La primera
dirigida al producto Novo X, la segunda al producto Novo Z y la tercera dirigida a la imagen de
Novo Products.
En el estudio de El Boquillazo, aparecen los presupuestos para cada campaña, X1, X2 y X3,
respectivamente, expresado en miles de soles. Adicionalmente el informe del Boquillazo dice que:
% mercado de Novo X = 0.5 X1 + 0.2 X3
% mercado de Novo Z = 0.3 X2 + 0.2 X3
Si el presupuesto de Novo Products es de 59 mil soles, considerando que la inversión en la tercera
campaña debe ser por lo menos de 10 mil soles, ¿cuál será la mejor distribución de la inversión
en las campañas?

USIL / FIA / Problemas Página 5 de 6

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

En caso de no cumplir alguno de los objetivos de Novo Products, éste está dispuesto a reducir
en 1% sus metas. ¿Cuál será la mejor opción en este caso?

8. Orión Corporation EIRL, ha establecido para su fuerza de ventas, cuotas mensuales para cada
tipo de clientes. La estrategia de contacto diseñado por Orión, para las próximas 4 semanas, es
que se realicen 200 contactos con clientes antiguos y 120 contactos con clientes nuevos.
La fuerza de venta está formada por 4 colaboradores y según la recomendación de la Agencia El
Boquillazo; Orión debe considerar 2 horas de esfuerzo para el cliente antiguo y 3 horas para el
cliente nuevo. Cada colaborador trabaja 40 horas a la semana.
La Gerencia de Orión está dispuesta a pagar horas extras o cualquier solución que le presente El
Boquillazo, con menos de 640 horas por las 4 semanas de cada fuerza de venta, siempre y cuando
el desvío no sea mayor a 40 horas.
La Agencia el Boquillazo, a solicitud de Orión, también ha determinado que el contacto con un
cliente antiguo, tiene un potencial de venta de 250 soles y uno nuevo de 120 soles. Al respecto,
Orión tiene por objetivo generar ingresos por 70000 soles, para las 4 semanas.
En base al último reporte de la Agencia el Boquillazo, la gerencia de Orión, ha establecido lo
siguiente:
Prioridad 1: La meta de horas extras y mano de obra.
Prioridad 2: La meta de ingresos.
Prioridad 3: La meta del total de contactos.
En base a estas prioridades, cuál es la mejor distribución entre contactos con clientes nuevos y
con clientes antiguos, que permita alcanzar el objetivo de los ingresos por ventas.

9. La Agencia el Boquillazo, tiene 10 empleados asignados al proyecto del Cliente Estrella, para el
lanzamiento de su nuevo producto Auto21.
La Agencia el Boquillazo, estima que debe anunciar por la radio y la televisión. En la siguiente
tabla se aprecian los datos acerca del número de personas a la que llega cada tipo de anuncio y el
costo y los requerimientos de trabajo.

Descripción Por 1 Minutos de Anuncio

Radio Televisión
Exposición en millones de personas 4 8
Costo en miles de soles 8 24
Empleados asignados 1 2

El contrato de la Agencia el Boquillazo, prohíbe que se utilice más de 6 minutos de anuncios por
la radio.
Además, los anuncios por la radio y la televisión deben llegar por lo menos a 45 millones de
personas.
El Cliente Estrella ha establecido un presupuesto meta de 100 000 soles para el proyecto.
¿Cuántos minutos por radio y televisión debe utilizar la Agencia el Boquillazo?

USIL / FIA / Problemas Página 6 de 6