UNIVERSIDAD ALAS PERUANAS

ESCUELA DE CIENCIAS ADMINISTRATIVAS, ECONÓMICAS, CONTABLES Y

FINANCIERAS

AUTOR : Ing. José Luis Tejeda Praelli

ASIGNATURA : Investigación Operativa.

Capitulo 2

Problemas

CARRERA PROFESIONAL : Administración.

Este material ha sido preparado, teniendo como fuente bibliográfica

importante:

1. CHAVEZ MANUEL, Separata de Métodos Cuantitativos para los Negocios de la

Universidad Peruana de Ciencias Aplicadas.

2. EPPEN/GOULD, Quinta Edición, “Investigación de Operaciones en la Ciencia

Administrativa” Prentice Hall; Editado el 2000, México.

3. HAMDY/TAHA, Séptima Edición, “Investigación de Operaciones”, Prentice Hall;

Editado el 2004, México.

Revisado febrero 2011

1
 CAPITULO 2
Programación Lineal
a) Problemas de formulación de modelos.
1. Enigma S.A. fabrica y vende dos productos. Dicha compañía obtiene una ganancia de
S/.12 por cada unidad que vende del producto 1 y de S/. 4 por cada unidad del producto 2.
Los requerimientos en términos de horas de trabajo para la fabricación de estos productos
en los tres departamentos de producción se muestran de manera resumida en la siguiente
tabla:
Departamento Producto 1 Producto 2
A 1 2
B 1 3
C 2 3
Los supervisores de estos departamentos han estimado que tendrán las siguientes
disponibilidades de horas de trabajo durante el próximo mes: 800 horas en el
departamento A, 600 horas en el departamento B y 2,000 horas en el departamento C.
Además, las condiciones particulares del mercado de los productos indican que todos los
productos que se fabrique serán vendidos.
Si la compañía está interesada en maximizar las ganancias y suponiendo que todo lo
producido se venderá, desarrolle el modelo de programación lineal correspondiente.
2. La firma Análisis Financiero S.A. es una empresa de inversiones que maneja las carteras
de acciones para diversos clientes. Un cliente nuevo acaba de solicitarle que maneje una
cartera e US$ 70,000. El cliente desea, como estrategia inicial de inversión, restringir la
cartera a una combinación de las dos acciones cuyas características principales se
muestran en la siguiente tabla:
Acción Precio por Rendimiento anual Inversión
acción estimado por acción máxima
(US$) (US$) posible
Blue chip 60.00 7 60,000
Regular 25.00 3 25,000
Formule un modelo de programación lineal para el problema de inversión si el cliente
desea maximizar el rendimiento anual total.
3. La Cámara de Comercio patrocina periódicamente programas educativos. En estos
momentos se están elaborando los planes promocionales para los programas del presente
año. Las alternativas de publicidad incluyen anuncios en televisión, radio y periódicos. A
continuación se muestran las estimaciones de audiencia, los costos y las limitaciones
sobre el uso máximo de los medios son:
Medio
Televisión Radio Periódico
Audiencia por anuncio 100,000 18,000 40,000
Costo por anuncio (en
2,000 300 600
nuevos soles)
Uso máximo del medio
10 20 10
(números de avisos)
Para asegurar una utilización equilibrada de los medios publicitarios, los anuncios por
radio no deben rebasar el 50% del número total de anuncios que se autoricen. Además, se
requiere que el número de avisos en televisión constituya cuando menos el 10% del
número total de anuncios autorizados.
Si el presupuesto disponible para el año es de S/. 20,000, presente un modelo de
programación lineal que maximice la audiencia obtenida por los avisos en los medios.
4. Aerolíneas S.A. está considerando la posibilidad de adquirir aviones comerciales en el
mercado mundial a USA, Inglaterra o Rusia. El costo del avión USA es de US$ 6,7

2
 millones, el avión de Inglaterra es de US$ 5 millones y el avión de Rusia de US$ 3,5
millones. El directorio de dicha empresa ha autorizado la compra de aviones por un valor
máximo de US$ 150 millones.
Los economistas de Aerolíneas S.A. han calculado que el avión de USA proporcionará una
utilidad neta de US$ 420,000 anuales, el avión de Inglaterra proporcionará una utilidad
neta de US$ 300,000 y el avión de Rusia una utilidad de US$ 230,000.
Por otro lado se conoce que se dispone sólo de 30 pilotos debidamente entrenados para
pilotear dichos aviones.
Si sólo se adquiriesen los aviones de Rusia, que son los más pequeños y simples, los
servicios de reparación y mantenimiento con que cuenta Aerolíneas S.A. podrían atender
un máximo de 40 unidades. Además se sabe que reparar y mantener un avión de
Inglaterra demanda 4/3 veces los recursos que requiere un avión de Rusia y que reparar y
mantener el avión de USA requiere 5/3 veces los recursos que requiere el avión de Rusia.
Formule el modelo de programación lineal que maximice la utilidad de Aerolíneas S.A.
5. Un granjero puede criar ovejas, cerdos y vacas. Tiene espacio para 30 ovejas ó 50 cerdos
ó 20 vacas, aunque, siempre que el espacio lo permita, pueden estar en él combinaciones
de estos tres tipos de animales. Las utilidades dadas por animal son 500, 400 y 1,000
soles para ovejas, cerdos y vacas respectivamente. El granjero desea criar al menos
tantos cerdos como ovejas y vacas juntas.
Formule un modelo de programación lineal que le ayude al granjero a determinar el
número de ovejas, cerdos y vacas que debe criar.
6. Walter Luna heredó recientemente una gran suma de dinero desea utilizar una parte para
establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de
inversión: (1) un fondo de bonos y (2) un fondo. de acciones. Los rendimientos
proyectados durante la vida de las inversiones son de 6% para el fondo de bonos y 10%
para el fondo de acciones. Independientemente de la porción de la herencia que
finalmente decida comprometer al fideicomiso, desea invertir por lo menos 30% de dicha
cantidad en el fondo de bonos. Además desea seleccionar una combinación que le
permita obtener un rendimiento total de por lo menos 7,5%.
Formule un modelo de programación lineal que pueda utilizarse para determinar el
porcentaje que deba asignarse a cada una de las posibles alternativas de inversión.
7. El gerente de programación del Canal M desea determinar la mejor forma de asignar el
tiempo para la difusión de las noticias en el horario de 11:00 a 11:30 h. Específicamente le
gustaría determinar el número de minutos de tiempo de difusión dedicado a las noticias
locales, noticias nacionales, el clima y los deportes.
 A lo largo de los 30 minutos de difusión, se reservan 10 minutos para publicidad.
 La política de difusión de la estación indica que por lo menos 15% del tiempo disponible
deberá dedicarse a cobertura de noticias locales.
 El tiempo dedicado a noticias locales y nacionales deberá ser por lo menos el 50% del
tiempo total de difusión.
 El tiempo dedicado al segmento del clima deberá ser inferior o igual al tiempo dedicado
a deportes.
 El tiempo dedicado al segmento de deportes no deberá ser superior al tiempo dedicado
a noticias locales y nacionales.
 Por lo menos 20% del tiempo disponible deberá dedicarse al segmento del clima.
Si los costos de producción por minuto son S/. 300 para noticias locales, S/. 200 para
noticias nacionales, S/. 100 para el clima y S/. 100 para deportes, formule el modelo de
programación lineal que permita obtener una programación usando de manera óptima los
recursos disponibles.
8. Cierta persona requiere por razones de salud como mínimo una cantidad diaria de 6,000
unidades de carbohidratos, 4,000 unidades de proteínas y 3,500 unidades de grasas. Los
carbohidratos, proteínas y grasas se encuentran principalmente en dos alimentos

3
 diferentes A y B. La cantidad de cada uno de estos nutrientes presentes en los dos
alimentos por cada 100 gramos de cada alimento y los requerimientos mínimos diarios se
muestran en la siguiente tabla:
Requerimiento
Nutriente A B
diario mínimo
Carbohidratos 500 200 6,000
Proteínas 300 200 4,000
Grasas 500 100 3,500
Si se sabe que el costo de 100 g. del alimento A es S/. 1.50 y el costo de 100 g. del
alimento B es S/. 0.60.
Desarrolle el modelo de programación lineal que obtenga la mezcla de ambos alimentos y
pueda cumplir la dieta al menor costo.
9. TACO S. A. produce dos líneas de equipo pesado. Una de estas líneas de productos se
destina esencialmente a aplicaciones de construcción (E). La otra línea está destinada a la
industria maderera (F). Los equipos se producen en los mismos departamentos y con las
mismas máquinas y personal. Haciendo uso de las predicciones económicas para el
próximo mes, el gerente de mercadotecnia de TACO S. A. juzga que durante ese periodo
será posible vender todos equipos E y F que la empresa pueda producir. La
administración debe ahora recomendar una meta de producción para el próximo mes, es
decir, ¿cuántos equipos E y F deben producirse para maximizar la utilidad?
En la toma de decisiones, los principales factores a considerar son los siguientes:
 TACO S. A. tendrá una utilidad de $ 5,000 por cada equipo E y $ 4,000 por cada equipo
F.
 Cada producto para su fabricación pasa tanto por el departamento A como por el
departamento B.
 Para la producción del próximo mes, estos departamentos tienen disponibles 150 y 160
horas respectivamente. Cada E consume 10 horas de operación mecánica en el
departamento A y 20 horas en el departamento B, mientras que cada F consume 15
horas en el departamento A y 10 horas en el departamento B.
 Con el objeto de cumplir un compromiso con el sindicato, el total de horas de trabajo
que se dedicarán a la verificación de los productos terminados del próximo mes no
puede ser menor en 10% a una meta establecida de 150 horas. Esta verificación se
realiza en un tercer departamento que no tiene relación con los departamentos A y B.
Cada E requiere 30 horas de comprobación y cada F requiere de 10 horas.
 Con el objeto de mantener su posición actual en el mercado, la alta gerencia ha
definido que para la política de operación es necesario construir al menos un F por
cada 3 E´s.
 Un cliente importante ha ordenado un total de por lo menos cinco equipos (en cualquier
combinación de E y F) para el próximo mes, así que por lo menos debe producirse
dicha cantidad.
Formule el modelo de programación lineal del problema.
10. Una compañía puede anunciar su producto mediante el uso de estaciones de radio y
televisión locales. Su presupuesto limita los gastos en publicidad a $ 10,000 por mes.
Cada minuto de anuncio en la radio cuesta $ 10 y cada minuto de publicidad en televisión
cuesta $ 200. La compañía desearía utilizar la radio cuando menos dos veces más que la
televisión. La experiencia pasada muestra que cada minuto de publicidad por televisión
generará en términos generales 25 veces más ve tas que cada minuto de publicidad por la
radio.
Formule el modelo de programación para determinar el número de anuncios por radio y
televisión para maximizar las ventas.
11. Un nuevo producto puede ser obtenido mezclando insumos de cuatro proveedores
diferentes. Los análisis han demostrado que para producir el nuevo producto con las

4
 cualidades adecuadas mínimas se debe contar con tres elementos básicos que para
abreviar designaremos A, B y C. En particular, cada tonelada del producto debe contener
por lo menos 5 Kg. del el elemento A, por lo menos 100 Kg. del elemento B y al menos 30
Kg. del elemento C. El insumo de cada uno de los cuatro proveedores contienen los tres
elementos básicos, pero en diferentes proporciones. La composición, en kilogramos, de
cada elemento básico por tonelada de insumo es:
Insumo del proveedor
Elemento Básico
1 2 3 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
Los costos en dólares por tonelada de insumo de cada uno de los proveedores se
muestran en la siguiente tabla:
Insumo del proveedor
1 2 3 4
Costo de una tonelada ($) 800 400 600 500
Se pide encontrar el modelo de programación lineal de las proporciones (o cantidades) de
insumo de cada proveedor que permita obtener una tonelada del nuevo producto que
cumpla los requisitos antes mencionados al menor costo posible.
12. La Unión de Crédito para Empleados en la Universidad Estatal está planeando la
asignación de fondos para el próximo año. La unión de crédito hace cuatro tipos de
préstamos a sus miembros; además, invierte sus excedentes de efectivo en valores sin
riesgo para estabilizar sus ingresos. Las diversas inversiones posibles junto con sus
respectivas tasas de interés anuales son las siguientes:

Tipo de préstamo o inversión Tasa de interés anual (%)

Préstamos para compra de automóviles 8
Préstamos para mobiliario 10
Otros préstamos garantizados 11
Préstamos quirografarios 12
Valores libres de riesgos 9
La Unión de Crédito dispondrá de S/.2´000,000 para préstamos o inversiones durante el
próximo año. Las leyes estatales y las políticas de la unión de crédito imponen las
siguientes restricciones en la composición de los préstamos e inversiones.
 Los valores libres de riesgos no pueden exceder el 30% de los fondos totales
disponibles para inversión.
 Los préstamos quirografarios no pueden exceder el 10% de los fondos invertidos en
todos los préstamos.
 Los préstamos para mobiliario más otros préstamos garantizados no pueden exceder
los préstamos para compra de automóviles.
 Otros préstamos garantizados más los préstamos quirografarios no pueden exceder los
fondos invertidos en valores sin riesgos.
Formule un modelo matemático de programación lineal con la finalidad de determinar
¿cómo se asignarían los S/.2´000,000 a cada una de las alternativas de préstamo o
inversión para maximizar el rendimiento anual total?
13. Enigma Trucks ha decidido entrar al mercado de vehículos recreativos con la Dunamis,
una especie de motocicleta con tres llantas extra-grandes. Dado que se trata de una
nueva línea de productos se plantea una campaña de publicidad bastante intensa durante
el mes de introducción a la cual se le asignó un presupuesto de $ 72,000 para ejecutarla.
Enigma Trucks decidió usar la radio durante la mañana, la televisión en la tarde y los
periódicos durante toda la campaña. La agencia de publicidad de Enigma proporciona los
datos relativos al costo de los anuncios en cada uno de los medios y el número de

5
 unidades de compra que serán logrados mediante dichos anuncios de acuerdo a la
siguiente tabla:
Número de unidades de Costo por
Medio de publicidad
compra alcanzada por anuncio anuncio ($)
Radio en la mañana 30,000 1,700
TV en la tarde 60,000 2,800
Periódicos 45,000 1,20
La efectividad de un anuncio se mide en unidades de exposición en una escala de 0 a
100 para cada anuncio exhibido. También se sabe que la eficacia del anuncio disminuye
con el número de exposiciones en un medio durante un tiempo específico. La siguiente
tabla muestra el número de exposiciones por anuncio y su variación de acuerdo al medio
usado y a la cantidad de avisos utilizados en el mismo medio.
Medio de publicidad Primeros 10 anuncios Todos los anuncios siguientes
Radio en la mañana 60 40
TV en la tarde 80 55
Periódicos 70 35
Además se quiere asegurar que la campaña de publicidad satisfará ciertos criterios que
se consideran importantes. En concreto: no deberán aparecer más de 25 anuncios en un
solo medio; se deberá alcanzar un total de por lo menos 1´800,000 unidades de compra a
través de todos los medios y al menos una cuarta parte de los anuncios aparecerán en la
TV en la tarde.
Obtenga el modelo de programación lineal que permita maximizar el total de unidades de
exposición.
14. Una compañía de inversiones tiene que elegir entre cuatro proyectos compiten
presupuesto de inversión máximo de $ 1´500,000. En la siguiente tabla se muestra la
inversión neta y los rendimientos estimados de cada proyecto. A cada proyecto se le
puede asignar fondos a cualquier nivel fraccional menor o igual al 100%. La compañía
requiere una rendimiento mínimo del 25% y desea minimizar el riesgo. Suponga que el
riesgo, es aditivo, por ejemplo, el riesgo de asignar fondos para aceites al 20% y para
oficinas al 50% será (0,2)*(9) + (0,5)*(4) = 3,8.
Proyecto Inversión Rendimiento Neto Riesgo
Centros comerciales 550,000 170,000 6
Aceite 400,000 500,000 9
Edificios de oficinas 450,000 100,000 4
Edificios Mivivienda 500,000 100,000 2
Elabore el modelo de programación lineal correspondiente.
15. Una planta puede manufacturar cinco productos diferentes en cualquier combinación.
Cada producto requiere de cada una de las tres máquinas, tal como se muestra en la
siguiente tabla:
Maquina
Producto
1 2 3
A 12 8 5
B 7 9 20
C 8 4 7
D 20 0 3
E 7 22 2

 Todos los datos de la tabla están en minutos por kilogramo de producto.

 Cada máquina está disponible 128 horas por semana.
 Los productos A, B, C, D y E son netamente competitivos y cualquier cantidad
fabricada puede venderse a los precios respectivos de $5, $4, $5, $4 y $4 por
kilogramo de producto.
 Los costos variables de trabajo son $4 por hora de las máquinas 1 y 2, Y $3 para la
máquina 3.

6
  Los costos de material por cada kilogramo de los productos A y C son de $2 y para los
productos B, D Y E son de $1 por kilogramo.
La empresa desea maximizar la utilidad generada por los productos, para lo cual se pide
que elabore el modelo de programación lineal correspondiente.
16. La administración de Alta Tecnología S. A. (ATSA) desea desarrollar un modelo que le
ayude a asignar el tiempo de sus técnicos entre llamadas de servicio por contrato a
clientes tanto normales como nuevos. En el periodo de planeación de semanas hay
disponible un máximo de 80 horas de tiempo técnico. A fin de satisfacer los requisitos de
flujo de caja, deben generarse por lo menos $800 de ingresos durante el periodo de 2
semanas. El tiempo de los técnicos para los clientes normales genera $25 la hora, pero
para clientes nuevos sólo genera $8 la hora, porque en muchos casos el contacto con un
cliente nuevo no llega a generar servicios. Para asegurarse de que se mantienen
contactos con los clientes nuevos debe ser por lo menos 60% del tiempo utilizado en
contactos con clientes normales. Para los requerimientos de ingresos y de políticas
enunciadas, ATSA desearía determinar cómo asignar el tiempo de los técnicos entre
clientes normales y nuevos, a fin de maximizar el número total de clientes en contacto
durante el periodo de 2 semanas. Los técnicos requieren un promedio de 50 minutos por
cada contacto de cliente normal y de una hora para cada contacto de cliente nuevo.
Desarrolle el modelo de programación lineal que permita a ATSA asignar el tiempo de los
técnicos entre clientes normales y nuevos.
17. Enigma Manufacturing es un pequeño fabricante de productos de plástico que se utilizan
en las industrias automotrices y de computación. Tiene un contrato importante con una
gran empresa de computadoras que implica la producción de cajas de plástico para las
impresoras portátiles de dicha empresa. Las cajas de impresora se producen en dos
máquinas de moldeo por inyección. La máquina M100 tiene una capacidad de producción
de 20 cajas de impresora por hora y M200 tiene capacidad de producción de 40 cajas por
hora. Ambas máquinas utilizan la misma materia prima para producir las cajas de la
impresora: la M100 utiliza 40 kilogramos de materia prima por hora y la M200 utiliza 50
kilogramos. por hora. La empresa de computadoras le ha pedido a Enigma que produzca
tantas cajas durante la semana siguiente como sea posible y le ha dicho que pagará 18
dólares por caja que pueda entregar. Sin embargo, la siguiente semana es un periodo
normal de vacaciones programadas para la mayor parte de Trabajadores de producción de
Enigma durante ese tiempo, se efectúa el mantenimiento anual de todo equipo de la
planta. Debido al tiempo parado para mantenimiento, la M100 estará disponible a lo mas
15 horas y la M200 a lo mas 10 horas. Sin embargo, en razón de lo elevado en razón del
elevado costo de preparación involucrado con ambas máquinas, la administración requiere
que, si programa en cualquiera de estas maquinas la máquina deberá operarse por lo
menos durante 5 horas. El proveedor de la materia química utilizada- en el proceso de
producción le ha informado a Enigma- que tendrá disponible un máximo de 1,000 Kg de la
materia prima para la producción de la siguiente semana o de esta materia prima es de $6
por kilogramo, Enigma estima que los costos por hora de operación de la M100 y de la
M200 son de $50 y $75 respectivamente.
Formule el modelo de programación lineal que permita encontrar el plan de producción
óptima que maximice la utilidad.
18. Quesos Andinos S.A. produce dos quesos crema: Rico y Súper, mezclando el queso
mantecoso suave con el queso mantecoso fuerte. Los quesos crema se empacan en
recipientes de 0,4 Kg que después se venden a distribuidores en todo el país. El queso
crema Rico contiene 80% de queso mantecoso suave y 20% de queso mantecoso fuerte.
La mezcla Súper contiene 60% de queso mantecoso suave y 40% de queso mantecoso
fuerte. Este año, una cooperativa lechera local ha ofrecido entregar hasta 8,100 Kg. de
queso mantecoso suave a S/. 12.00 por Kg. y hasta 3,000 Kg de queso mantecoso fuerte
a S/. 14 por Kg. El costo de mezclar y empacar estos quesos crema, excluyendo el costo
del queso mismo, es de SI. 0,20 por recipiente. Cada recipiente de Rico se vende a S/.
6.20 y cada recipiente Súper a S/. 6.50 Desarrolle el modelo de programación lineal que
permita estimar el número de recipientes de cada tipo de queso que deberá producir
Quesos Andinos S. A. para maximizar sus utilidades.

7
19. Motores Andinos S.A. (MASA) ha desarrollado un nuevo vehículo deportivo. Como parte
de la campaña de Mercadotecnia, MASA ha desarrollado una presentación de ventas en
vídeo tanto a propietarios de vehículos de tracción en las cuatro ruedas MASA actuales,
como a propietarios de vehículos deportivos de la competencia. MASA se refiere a estos
dos mercados objetivos como mercado de clientes actual y mercado de clientes nuevo.
Las personas que reciban el vídeo promocional recibirán un cupón para un recorrido de
prueba del nuevo modelo de MASA durante el fin de semana. Un factor clave en el éxito
de esta nueva promoción es la tasa de respuesta, es decir, el porcentaje de personas que
reciban la nueva promoción y hagan el recorrido de prueba del modelo nuevo. MASA
estima que la tasa de respuesta para el mercado de clientes actual es de 25% y para el
mercado de clientes nuevo es de 20%. La tasa de ventas es el porcentaje de individuos
que recibiendo la nueva promoción y haciendo el recorrido, efectúa la compra. Los
estudios de investigación de mercado indican que la tasa de ventas es del 12% para el
mercado de clientes actual y de 20% para el mercado de clientes nuevo. El costo de cada
promoción, excluyendo el costo del recorrido de prueba, es de $5 por cada promoción
enviada al mercado de clientes actual y de $4 por cada promoción enviada al mercado de
clientes nuevo. La administración también ha decidido que se deberá enviar la nueva
promoción a un mínimo de 30,000 clientes actuales y a un mínimo de 10,000 nuevos
clientes. Además, el número de clientes actuales que haga el recorrido de prueba del
nuevo vehículo debe ser por lo menos el doble del número de clientes nuevos que hagan
el recorrido de la prueba del nuevo vehículo. Si el presupuesto de mercadotecnia para las
promociones, excluyendo el costo de del recorrido, es de $ 1´200,000, determine el
modelo de programación lineal que permita determinar el número de promociones que
deberán ser enviadas a cada grupo de clientes para maximizar las ventas totales.
20. EXTREMUS S.A. fabrica y vende ropa especial para excursionismo. La administración de
la empresa ha decidido iniciar la producción de dos nuevas casacas diseñadas para
climas extremadamente fríos. Los nombres seleccionados para los dos modelos son
Alpamayo y Huascarán. La planta de fabricación tiene disponibles 120 horas de tiempo de
corte. Para costura tiene una cantidad de horas tal que si produjera sólo casacas
Alpamayo haría 360 unidades y si sólo produjera casacas Huascarán haría 480 unidades.
Cada Alpamayo requiere de 30 minutos de corte y cada Huascarán requiere de 20
minutos de corte. El costo de mano de obra y materia prima es de $150 para Alpamayo y
de $50 para cada Huascarán. Los precios al menudeo a través del catálogo por correo de
la empresa son de $250 para cada Alpamayo y de $200 para cada Huascarán. Dado que
la administración cree que la casaca Alpamayo mejorará la imagen de la empresa, ha
decidido que por lo menos el 20% del total de la producción debe corresponder a este
modelo. La administración también ha considerado que para lograr un buen
posicionamiento de los productos, debe fabricar al menos una casaca Huascarán por cada
tres casacas Alpamayo
Considerando que la empresa venderá todas las casacas que produzca, formule el
modelo de programación lineal que maximice las utilidades logradas por las ventas de las
casacas.
21. Una empresa produce y comercializa 2 productos llamados A y B. La empresa los puede
fabricar o los puede comprar, siendo los costos por kilo, los que se detalla a continuación:
Produce Compra
A 1 1,2
B 1,7 1,5
La tasa de producción del producto A es de 4 kilos por hora y la de B es de 5 kilos por
hora.
Por otro lado existen ciertas restricciones que se deben cumplir, las cuales son:
 La demanda mínima a satisfacer es de 100 kilos del producto A y de 200 kilos del
producto B.
 El tiempo disponible de producción es de 40 horas.
 La planta tiene una capacidad máxima de producción del producto A de 70 Kg. Y del
producto B de 120 kilos.
 La política de la empresa no permite comprar más de 130 kilos del producto B.

8
 ¿Cuál debe ser el plan de producción y compra de estos productos que permita cumplir
todas estas restricciones minimizando los costos totales de la operación, sabiendo así
mismo que la empresa establece una penalidad de 2.5 soles por hora no utilizada?
22. DEGAMA se especializa en evaluar la reacción del consumidor a productos, servicios y
campañas publicitarias nuevas. Un cliente solicitó la asistencia del DEGAMA para
determinar la reacción del consumidor a un producto doméstico recién comercializado.
Durante las reuniones con los clientes, DEGAMA acordó efectuar entrevistas personales
de puerta en puerta para obtener respuestas en hogares con niños y hogares sin niños.
Además, DEGAMA aceptó hacer entrevistas por la mañana y por la tarde.
Específicamente, el contrato del cliente exigía que DEGAMA realizará mil entrevistas bajo
los siguientes lineamientos:
 Entrevistas a al menos 400 hogares con niños. Entrevistas a al menos 400 hogares
sin niños. .
 La cantidad total de hogares entrevistados durante la tarde debe ser al menos igual a
la cantidad de hogares entrevistados durante la mañana.
 Al menos el 40% de las entrevistas para los hogares con niños deben realizarse
durante la tarde.
 Al menos el 60% de las entrevistas para hogares sin niños deben-realizarse durante la
tarde.
Debido a que la entrevista para hogares con niños requiere tiempo adicional del
entrevistador y a que los entrevistadores vespertinos se les pagan más que a los
matutinos, el costo varía con el tipo de entrevista. Con base de estudios previos, las
estimaciones de los costos de las entrevistas son las siguientes:
Costo de la entrevista ($)
Hogar
Mañana Tarde
Con niños 20 25
Sin niños 18 20
Formule el modelo que permita determinar el plan de entrevistas por tipo de hogar y hora
del día y que satisfaga los requerimientos del contrato con un costo de total de entrevista
mínimo.
23. Enigma Manufacturing S.A. compra dos componentes (C1 y C2) de tres proveedores
distintos (P1, P2 y P3). Los proveedores tienen capacidad limitada, y ninguno de ellos
puede cumplir con la totalidad de las necesidades de Enigma, además de que cobran
precios distintos por los componentes. Los precios de los componentes (por unidad) son
los siguientes:
Proveedor
Componente
P1 P2 P3
C1 $12 $13 $14
C2 $10 $11 $10
Cada proveedor tiene capacidad limitada respecto al total de componentes que puede
suministrar. Sin embargo, siempre que Enigma emita pedidos con suficiente adelanto,
cada proveedor puede dedicar su capacidad al componente 1, al 2 ó a cualquier
combinación de ambos, siempre y cuando el total de unidades pedidas quede dentro de su
capacidad. La capacidad de los proveedores es:
Proveedor P1 P2 P3
Capacidad 600u 1,000u 800u
Si el plan de producción de Enigma para el siguiente periodo incluye 1 000 unidades del
componente 1 y 800 unidades del componente 2, desarrolle el modelo de programación
lineal que determine pedido óptimo de compra de componentes que haría Enigma a sus
proveedores.
24. Cada una de las tres maquinas fábrica dos productos. Para elaborar una libra de cada
producto se requiere una cantidad determinada de horas de trabajo en cada maquina,
como se indica en la siguiente tabla. Las horas disponibles en las maquinas 1, 2 y 3 son
10, 16 y 12 respectivamente. Las contribuciones a las ganancias a cada libra de los

9
 productos 1 y 2 son $ 4 y $ 3, respectivamente. Defina las variables de decisión, formule
este problema como un PL para la maximización de ganancias.
Requerimiento de
Maquina horas/maquina
Producto 1 Producto 2
1 3 2
2 1 4
3 5 3

25. La SSCC tiene una planta que fabrica automóviles sedan, deportivos y camionetas. Los
precios de venta, costos variables y costos fijos correspondientes a la manufactura de
estos vehículos se presentan en la siguiente tabla.
Contribución
Variable de
a las Costos fijos
Modelo producción
ganancias ($)
tiempo (hrs)
($)
Sedanes 6,000 12 2,000,000
Camionetas 8,000 15 3,000,000
Deportivos 11,000 24 7,000,000

SSCC ha recibido recientemente pedidos por un total de 100 sedanes, 200 camionetas y
300 automóviles deportivos. Deberá atender todos esos pedidos. Ella desea planear la
producción de manera que pueda alcanzar el punto de equilibrio con la mayor rapidez
posible; es decir, quiere asegurarse de que el margen total de contribución sea igual al
total de costos fijos y que los costos variables de producción sean mínimos. Formule este
problema como modelo de PL.
26. Una compañía de inversiones tiene actualmente $10 millones disponibles para la
inversión. La meta que se ha trazado consiste en maximizar la retribución esperada
durante el siguiente año. Sus cuatro posibilidades de inversión se presentan resumidas en
la siguiente tabla. Además, la compañía ha especificado que cuando menos 20% de los
fondos tendrán que colocarse en acciones ordinarias y bonos de tesorería y que no mas
de 40% del dinero deberá invertirse en fondos de mercado y títulos municipales. Se
invertirá la totalidad de los $10 millones actualmente a la mano. Formule un modelo de PL
que indique a la empresa cuanto dinero debe invertir en cada instrumento.
Retribucion Inversion maxima
Posiblidad de inversion
esperada (%) (millones de $)
Bonos de tesoreria 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Titulos municipales 9 4

27. Cierto restaurante atiende al público los siete días de la semana. La administración ha
contratado camareros para que trabajen seis horas diarias. En el contrato firmado con el
sindicato se estipula que cada un de ellos debe trabajar cinco días consecutivos y
descansar dos. Todos los camareros perciben el mismo salario. En la siguiente tabla
aparecen los requerimientos de personal. Suponga que este ciclo de requerimientos se
repite indefinidamente y pase por alto el hecho de que la cantidad de camareros
contratados tiene que ser un número entero. La gerencia desea encontrar un programa de
empleo que satisfaga estos requerimientos a un costo mínimo. Formule este problema
como modelo de PL.
Horas / Camarero
Día
mínimas requeridas
Lunes 150
Martes 200
Miércoles 400
Jueves 300
Viernes 700
Sábado 800
Domingo 300

10
 28. Una compañía pequeña lleva a cabo dos procesos de producción por medio de los cuales
fabrica dos productos: fluido para encender carbón y fluido para encendedores de
cigarrillos. La compañía intenta decidir durante cuantas horas debe realizar cada uno de
dichos procesos. Las entradas y salidas correspondientes a la operación de los procesos
en el curso de una hora aparecen en la siguiente tabla. x1 y x2 representan la cantidad de
horas que decide utilizar la compañía en el proceso 1 y el proceso 2, respectivamente.
Debido a un programa federal de asignación, las cantidades máxima de queroseno y de
benceno disponibles son 300 y 450 unidades, respectivamente. Los compromisos
contraídos en términos de ventas imponen la necesidad de producir cuando menos 600
unidades de fluido para encender carbón y 225 unidades de fluido para encendedores. Las
ganancias por hora que generan el proceso 1 y el proceso 2 son de $ 450 y de $ 390,
respectivamente. Formule este caso como un modelo de programación lineal.
Entradas Fluidos
Fluido para Fluido para
Proceso Queroseno Benceno
carbón encendedores
1 3 9 15 6
2 12 6 9 24
29. OilCo construye una refinería para elaborar cuatro productos: diesel, gasolina, lubricantes
y combustible para aviones. Las demandas (en barriles/día) de esos productos son
14,000, 30,000, 10,000 y 8,000, respectivamente. Irán y Dubai tienen contrato para enviar
crudo a OilCo. Debido a las cuotas de producción que especifica la OPEP (Organización
de Países Exportadores de Petróleo) la nueva refinería puede recibir al menos el 40% de
su crudo de Irán, y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de
crudo permanecerán estables durante los 10 años siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de
producto: un baril de crudo de Irán rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1
barril de lubricante y 0.15 barril de combustible de aviación. Los rendimientos
correspondientes del crudo de Dubai son: 0.1, 0.6, 0.25 y 0.1 respectivamente.
OilCo necesita determinar la capacidad mínima de la refinería, en barriles de crudo por
día.
30. Ahorros S.A, desea invertir una suma que genere un rendimiento anual mínimo de
$10,000. Dispone de dos grupos de accionarios: Acciones Selectas y Alta tecnología, con
un rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de
Alta Tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea limitar la
cantidad invertida en ellas a un máximo de 60% del total.
Cual es la cantidad mínima que debe invertir Ahorros en cada grupo de acciones para
alcanzar la meta de inversión.
b) Problemas con solución por método grafico.
31. Juan acaba de entrar a la universidad y se da cuenta que si solo estudia y no juega, su
personalidad ser gris. Desea repartir su tiempo, disponible, aproximadamente de 10 horas
por día, entre juego y estudio. Estima que el juego es doblemente divertido que el estudio.
También desea estudiar cuando menos un tiempo igual al que pasa jugando. Sin
embargo, se da cuenta que si debe hacer todas sus tareas escolares, no puede jugar más
de 4 horas diarias. ¿Como debe repartir Juan su tiempo, para maximizar su placer de
estudiar?
32. Teniendo como base el modelo de programación lineal obtenido del problema 1, obtenga
la solución optima aplicando el método grafico.
c) Problemas con solución por computadora.
33. En un problema de mezcla de fabricación de productos, x1, x2, x3 y x4 son unidades de
los productos 1, 2, 3 y 4 respectivamente y el modelo de programa de programación lineal
que maximiza la utilidad en unidades monetarias para la próxima temporada es:

11
 a. ¿Cuál es la solución óptima y cuál es el valor óptimo?
b. ¿Qué restricciones tienen restricciones limitantes? Identifique e interprete el rango
de optimalidad de la contribución de cada producto.
c. Interprete los precios duales de las restricciones.
d. Interprete los costos reducidos reportados.
34. Mercurio Sport S.A. tiene que determinar cuál es la cantidad idónea de balones de fútbol
Ases (x1), Bólidos (x2) y Crack (x3) a producir a fin de maximizar las utilidades. Las
restricciones incluyen limitaciones en la capacidad de producción (tiempo disponible en
minutos) en cada uno de los departamentos (corte y teñido, costura e inspección y
empaque), así como la restricción que requiere la producción de por lo menos 1000

12
balones de futbol Ases. A continuación se presenta el modelo de programación lineal y el
reporte de computadora de la solución del modelo:

a. ¿Cuál es el plan de producción óptimo y la contribución óptima?

b. ¿Qué departamentos tienen recursos limitantes?
c. El pago de trabajo extra en el departamento de Costura es $12 por hora
¿Recomendaría usted que la empresa considere usar tiempo extra en dicho
departamento?
d. Suponga que la contribución a la utilidad del balón de fútbol Crack aumenta en $1.
¿Cómo esperaría usted que cambie la solución?
e. ¿Cuál es la interpretación para la administración del precio dual de la última
restricción?
f. ¿Cuál es la interpretación de los costos reducidos?

13
35. Don Francisco quiere mejorar el negocio familiar de elaboración de productos a partir de la
papa. Su negocio es la venta de cuatro productos derivados de la papa: papas trazadas
para ensalada, puré de papas, papas fritas a la inglesa y papas congeladas para freír. A
su negocio, don Francisco y doña Remedios, su mujer, dedican como máximo entre los
dos, 100 horas semanales.
El tiempo en horas necesario para fabricar un kilo de cada producto es el siguiente: papas
trazadas para ensalada 3 h, puré de papas 5 h, papas fritas a la inglesa 10 h, papas
congeladas 15 h. Como su almacén es pequeño no pueden tener almacenados
semanalmente más de 15 kilos de productos terminados. Su presupuesto semanal
alcanza para la compra de 120 kilos en sacos de papas. Por cada kilo de producto
terminado necesita una cantidad mayor de producto bruto, de acuerdo a las siguientes
relaciones:
 Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas.
 Para hacer un kilo de puré de papas se necesita 5 kilos de papas.
 Para hacer un kilo de papas a la inglesa se necesita 3 kilos de papas.
 Para hacer un kilo de papas congeladas se necesita 2 kilos de papas.
La ganancia por kilo de producto también difiere en cada tipo: 4 $/Kg. papas para
ensalada, 5 $/Kg. puré de papas, 9 $/Kg. papas fritas a la inglesa y 11 $/Kg. papas
congeladas para freír.
Don Francisco desea establecer el plan de producción para la próxima temporada de
ventas y estima que es posible vender todo lo que produzca. Don Francisco ha formulado
un modelo de programación lineal con el fin de optimizar el plan de producción, el cual se
muestra a continuación.

14
 a. ¿Cuál es el programa óptimo? ¿Qué beneficio total se obtiene?
b. Si aumentamos en 50 horas la disponibilidad actual de las horas semanales ¿aumenta
en aproximadamente $ 35.7 el valor de la función objetivo?
c. Para aumentar la capacidad de almacenamiento de productos terminados en 5 Kg. se
necesita alquilar un pequeño local contiguo, cuyo propietario solicita $ 8 por semana
¿seria conveniente el alquiler? Explique.
d. A don Francisco y doña Remedios le resulta ahora tedioso el trabajo semanal, por lo
que han decidido dedicar 30 horas semanales de su tiempo del negocio a consultoría a
$ 5 la hora, ¿cómo afecta esto a las utilidades totales?
e. Si usted tiene que tomar la decisión excluyente de contratar personal de apoyo o
alquilar más espacio para su almacén de productos terminados ¿qué decidiría y
porqué? De ser así ¿qué cantidad de horas adicionales programaría o en cuánto
aumentaría usted el espacio disponible?
36. En una imprenta comercial se desea determinar la mejor programación de los trabajos
para el próximo período. La disponibilidad de tiempo, en sus 4 departamentos, de
tipografía, fotografía, prensa y empaste, es limitada.
Los trabajos han sido clasificados en 3 clases, 1, 2 y 3, de acuerdo al tiempo que
necesitan en cada departamento. Los requerimientos en horas, por departamento y por
cada unidad de trabajo producida, se han estimado como:
Departamento Trabajo 1 Trabajo 2 Trabajo 3
Tipografía 0 2 3
Fotografía 3 1 4
Prensa 3 5 2
Empaste 4 4 5
Si los trabajos se ejecutan en tiempo normal, el beneficio unitario neto es de $250, $300 y
$150 para trabajos tipo 1, 2 Y 3, respectivamente.
Compromisos adquiridos requieren que la producción de trabajos tipo 1, 2 Y 3 sea por lo
menos de 10, 7 y 10 unidades, respectivamente.
Las disponibilidades máximas de tiempo, para el periodo analizado son:
Departamento Tiempo normal
(horas)
Tipografía 45
Fotografía 90
Prensa 210
Empaste 170

15
 a. Explique el modelo que se ha formulado (identificación de las variables, función
objetivo y restricciones).
b. ¿Cuál es el programa de producción óptimo?
c. ¿Existe capacidad ociosa? ¿Cuánto y en qué departamentos?
d. Es posible operar el departamento de fotografía en tiempo extra. ¿Hasta cuánto
debería estar dispuesto a pagar por una hora adicional?
e. Si las horas disponibles en el departamento fotográfico se reducen a 78 horas,
¿cambia el programa de producción óptimo? ¿Cambia la ganancia óptima?
f. ¿Qué significa un precio dual de -508.33 en la última restricción?
37. Bus Electronics S.A. fabrica tres componentes que se usan para fabricar teléfonos
celulares. Este mes la demanda de los componentes puede exceder la capacidad de
fabricación de Bus. Si fuera así, Bus tendría que satisfacer la demanda comprando los
componentes a otro fabricante con el aumento del costo por componente. El costo de
fabricación y el costo de compra por unidad para los tres componentes son los siguientes:
Fuente Componente Componente Componente
1 2 3
Manufactura $ 4.50 $ 5.00 $ 2.75
Compra $ 6.50 $ 8.80 $ 7.00
Los tiempos de manufactura en minutos por unidad para los tres departamentos de Bus
son los siguientes:

16
 Departamento Componente Componente Componente
1 2 3
Producción 2 3 4
Ensamblado 1 1.5 3
Prueba y empaque 1.5 2 5
Bus tiene capacidades de 360 horas en el departamento de producción, 250 horas en el
departamento de ensamblado y 300 horas en el departamento de prueba y empaque. Las
demandas a satisfacer son:
Componente 1 6,000 unidades
Componente 2 4,000 unidades
Componente 3 3,500 unidades
El modelo de programación lineal que determina cuántas unidades de cada componente
fabricar y cuántas unidades de cada componente comprar al menor costo es el siguiente:

a. ¿Qué departamentos limitan la capacidad de manufactura de Bus?

b. Determine el valor de una hora extra en cada uno de los departamentos.

17
 c. ¿Qué pasa si Bus debe obtener una unidad adicional del componente 2?
d. Interprete el valor del costo reducido de la variable P2.
38. ABC S.A. fabrica y vende muebles y tiene, entre otras, una línea de jardín.
Actualmente se producen en esta línea sillas, bancos y mesas. Los productos se
fabrican en un proceso de dos etapas, en el departamento de doblado de tubos y el
de armado. La siguiente tabla muestra el tiempo requerido (en horas) para la
fabricación de cada producto por departamento y la disponibilidad de tiempo de cada
departamento (en horas):
Doblado de tubos Capacidad
Proceso
Silla Banco Mesa actual
Doblado de tubos 1.2 1.7 1.2 1,000
Armado 0.8 0.0 2.3 1,200
El beneficio asociado a la fabricación y ventas de una unidad de cada ítem es $ 300
por silla, $ 300 por banco y $ 500 por mesa.
La empresa desea establecer el plan de producción para la próxima temporada de
ventas. Se estima que es posible vender todo lo que produzca, sin embargo, la
producción está restringida por la materia prima disponible. La empresa dispone sólo
de 2,000 Kg. de tubos para muebles y los productos requieren las siguientes
cantidades de este material de 2 Kg. por silla, 3 Kg. por banco y 4.5 Kg. por mesa.
El administrador de la empresa ha formulado el siguiente problema de programación
lineal con el fin de optimizar el plan de producción. Resolviéndolo, mediante el
programa TORA, en el computador local, el administrador obtuvo lo siguiente:

18
 a. ¿Cuál es el programa óptimo de producción?
b. ¿Qué beneficio total se obtiene?
c. ¿Qué valor tendría como máximo la programación de 100 horas extras en el
departamento de doblado? ¿Qué valor tendrían como máximo la programación de
20 horas extras en el departamento de armado? ¿Y 10 kilogramos más de materia
prima?
d. Un distribuidor local ofrece materia prima a $ 60 más del costo normal por Kg.
adicional ¿Es conveniente comprar? Si lo fuera, ¿en cuánto aumentaría el
beneficio al comprar 500 kilogramos y usarlas en forma óptima?
e. Es posible arrendar el departamento de doblado a $ 150 la hora. Si la empresa
arrienda 200 horas a este precio. ¿En cuánto se modifica el beneficio total?
f. Si fuera posible aumentar más la disponibilidad de uno de los recursos, ¿cuál
escogería y en qué cantidad? Explique.
g. Estudios de mercado sugieren la fabricación de un nuevo tipo de silla (aparte de
los productos que se producen) que requeriría, 1.8 horas de doblado, 0.5 horas de
armado y 1.3 Kg. de materia prima. Explique cómo reformularía el modelo y cómo
hallaría el beneficio unitario que debería tener este producto de modo de hacer
conveniente su fabricación en esta temporada.
h. Si el beneficio unitario de cada silla fuera
$ 400 si 0 ≤ X1 ≤ 500 (por las primeras quinientas)
$ 250 si X1> 500 (por las unidades adicionales a 500)
¿Qué puede decir de la solución óptima?
39. El departamento de mercadeo de HOME S.A. está enfrentado el problema de cómo
promover efectivamente sus juguetes en la próxima campaña navideña. Hay tres
medios de comunicación básicos a través de los cuales la firma puede promover sus
juguetes: prensa, radio y televisión. El costo por anuncio en cada medio publicitario y
el tamaño promedio de audiencia son los siguientes:
Costo por anuncio Audiencia por anuncio
Medio
($) Silla Banco
Prensa 4,000 20,000 1,000
Radio 3,000 14,000 1,000
Televisión 8,000 36,000 3,000
El gerente del departamento de mercadeo, ha decidido que la función objetivo de la
firma debería ser "maximizar la audiencia de las personas expuestas a la publicidad",
y que la audiencia de niños sea por lo menos de 6,000. La firma HOME S.A. ha
dispuesto un presupuesto de $ 20,000 para la publicidad de los juguetes. Además
considera que las utilidades en dólares están perfectamente correlacionados con el
nivel de audiencia total que alcance; es decir, si por ejemplo alcanzara una audiencia
total de 50,000 personas, espera obtener utilidades totales por valor de $ 50,000.

19
 De acuerdo a los resultados reportados se pide:
a. Explicite la solución completa y las holguras interpretando las magnitudes.
b. Si existe otra mezcla óptima de publicidad P = 2 Y R = 4, ¿existe alguna razón
para preferir alguna? Explique.
c. Halle el rango de variación del presupuesto de publicidad y de la audiencia de
niños, en forma independiente, para que la solución hallada en (a) no varíe.
d. Si la audiencia total de los medios publicitarios es aproximada. Halle el rango de
variación de la audiencia total de cada medio publicitario, en forma independiente,
para que la solución hallada en (a) no varíe.
e. Interprete los valores de los precios duales.
40. Quesos Andinos S. A. produce dos quesos crema: Rico y Súper, mezclando el queso
mantecoso suave con el queso mantecoso fuerte. Los quesos crema se empacan en
recipientes de 0.4 Kg que después se venden a distribuidores en todo el país. El
queso crema Rico contiene 80% de queso mantecoso suave y 20% de queso
mantecoso fuerte. La mezcla Súper contiene 60% de queso mantecoso suave y 40%
de queso mantecoso fuerte. Este año, una cooperativa lechera local ha ofrecido
entregar hasta 8,100 Kg. de queso mantecoso suave a S/. 12 por Kg. y hasta 3,000
Kg. de queso mantecoso fuerte a S/. 14 por Kg. El costo de mezclar y empacar estos
quesos crema, excluyendo el costo del queso mismo, es de S/. 0.20 por recipiente.
Cada recipiente de Rico se vende a S/. 6.20 y cada recipiente Súper a S/. 6.50. A
continuación se presenta el modelo de programación lineal desarrollado que permite
estimar el número de recipientes de cada tipo de queso el presente año que deberá
producir la Quesos Andinos S.A. para maximizar sus utilidades, así como el reporte
del modelo obtenido en TORA

20
 Dado que los miembros del directorio de la Quesos Andinos S.A. no están
familiarizados con la términos utilizados en un reporte generado por el TORA, han
pedido a usted que, a manera de un breve informe, absuelva de la manera más
precisa las siguientes interrogantes:
a. ¿Cuál es el plan de producción óptimo sugerido y cuál sería la utilidad que
obtendríamos si ponemos dicho plan en práctica?
b. ¿Cuál(es) es (son) el(los) recurso(s) limitante(s)? Sustente.
c. Si pudiera aumentar la disponibilidad de un recurso, ¿cuál sería el más adecuado
de aumentar?
d. Una empresa lechera ha ofrecido vender queso mantecoso suave, ¿qué cantidad
se debería comprar para aumentar la producción? Sustente.
e. El ingreso de un nuevo competidor nos ha obligado a rebajar el precio de queso
crema Súper en un 10%, ¿qué consecuencias se deben esperar?
f. ¿Qué significado tiene los costos reducidos iguales a cero?
41. Manwalk S.A. fabrica intercomunicadores portátiles. El nuevo producto de la empresa
tiene largo alcance (50 kilómetros) y es adecuado para una diversidad de usos
comerciales y personales. Los canales de distribución utilizados por la empresa son:
 Distribuidores de equipos marinos.
 Distribuidores de equipos de oficina.
 Tiendas nacionales de menudeo.
 Pedidos por correo.
Debido a los diferentes costos de distribución y promocionales, la rentabilidad del
producto variará según el canal de distribución. Además el costo de publicidad y el
esfuerzo de ventas personales requerido variarán de acuerdo con los canales de
distribución, tal como se muestra:
Utilidad por Costo de publicidad Esfuerzo de personal
Canal de
unidad vendida por unidad vendida por unidad vendida
distribución
(solares) (dólares) (horas)
Distribuidores de
90 10 2
equipos marinos
Distribuidores de
84 8 3
equipos de oficina

21
 Tiendas
nacionales de 70 9 3
menudeo
Pedidos por
60 15 Ninguna
correo

 La empresa ha asignado un presupuesto de publicidad de $5,000 y está

disponible de 1,800 horas como máximo para el esfuerzo de ventas.
 La administración también ha decidido asignar 600 unidades durante el periodo de
producción actual.
 Finalmente un contrato vigente con las tiendas nacionales de menudeo requiere
que por lo menos se distribuyan 150 unidades a través de este tipo de canal de
distribución.
Para establecer una estrategia de distribución de los intercomunicadores que
maximice la rentabilidad de la producción, se ha propuesto un modelo de
programación lineal que ha sido resuelto en TORA:

De acuerdo a la situación planteada se pide:

a. Identifique en el modelo desarrollado las variables, la función objetivo y las
restricciones.

22
 b. ¿Cuál es la estrategia de distribución propuesta por el modelo?
c. ¿Cuál el presupuesto de publicidad asignado a cada canal de distribución?
d. Interprete el significado de las holguras o excedentes de las restricciones.
e. Respecto al contrato vigente con las tiendas nacionales de menudeo, ¿usted
recomendaría aumentar o disminuir la cantidad de unidades que se distribuyen
mediante este canal? Sustente.
f. Interprete el valor del costo reducido de x4.
d) Problemas de aplicaciones especiales.
42. Enigma S.A fabrica unidades de procesamiento central CPU para computadoras
personales. La CPU se fabrican en tres plantas (P1, P2 y P3) Y se almacenan en S
almacenes (A1, A2, A3, A4 y A5) para su distribución posterior. La siguiente tabla
muestra el número de CPUs disponibles en cada planta, el número de CPUs
requeridos por cada almacén y los costos de embarque (soles por unidad)
Almacén CPU
Planta
A1 A2 A3 A4 A5 disponibles
P1 10 20 5 9 10 9,000
P2 2 10 8 30 6 4,000
P3 1 20 7 10 4 8,000
CPU requeridos 3,000 5,000 4,000 6,000 3,000 21,000
a. Elabore el diagrama de red.
b. Desarrolle el modelo que permita determinar la cantidad a transportar desde cada
una de las plantas a cada uno de los almacenes para minimizar el costo de
embarque.
c. Encuentre la solución mediante el programa TORA.
d. Elabore el diagrama de red con la solución obtenida
43. Industria Química S.A. (IQSA) produce un material especial con base en petróleo, que
actualmente es muy escaso. Cuatro de los clientes de IQSA ya han colocado pedidos,
que en conjunto exceden la capacidad combinada de las dos plantas de IQSA. La
administración de IQSA se enfrenta al problema de decidir cuántas unidades deberá
suministrar a cada uno de los clientes. Dado que los cuatro clientes son de distintas
ramas industriales, es posible cargar un precio diferente debido a las diferentes
estructuras de precios en las industrias. Después de considerar el precio, los costos
de producción y los de transporte, IQSA ha definido la siguiente utilidad por unidad
para cada alternativa planta-cliente:
Cliente
Planta
D1 D2 D3 D4
Callao 32 34 32 40
Vitarte 34 30 28 38
La capacidad de producción de la planta de Callao es de 5,000 unidades y la de
Vitarte es de 3,000 unidades. Los pedidos de los clientes son:
Cliente D1 D2 D3 D4
Pedido 2,000 5,000 3,000 20,000
a. Elabore el diagrama de red de la situación planteada.
b. Desarrolle el modelo de programación lineal para el problema planteado.
c. Usando el programa TORA obtenga la solución del problema.
d. Elabore el diagrama de red indicando en él la solución obtenida.
44. Un producto es manufacturado en tres plantas y embarcado a tres almacenes. Los
costos de transporte en dólares por unidad se muestran en la siguiente tabla.

23
 Almacén Capacidad de
Planta
A1 A2 A3 la planta
P1 20 16 24 300 u
P2 10 10 8 500 u
P3 12 18 10 100 u
Demanda de cada almacén 200 u 400 u 300 u 900 u
a. Desarrolle el modelo de programación lineal para minimizar el costo de trasporte.
Utilice adecuadamente la anotación de las variables y la presentación del modelo.
b. Si la ruta de la planta P3 al almacén A1 tiene una capacidad de 50 unidades
debido a disponibilidad limitada de espacio en el modo de transporte usado,
¿cómo cambiaria la formulación del problema en comparación con el inciso (a)?
c. Si la ruta de la planta P2 al almacén A2 no puede utilizarse por razones de
seguridad, ¿cómo cambiaria la formulación del problema en comparación con el
inciso (a)?
d. Si los valores mostrados en la tabla representan utilidad por unidad producida en
una planta y vendida a un almacén, ¿cómo cambiaria la formulación del problema
en comparación con el inciso (a)?
e. Si la capacidad de la planta P1 es en realidad 500 unidades, ¿qué consecuencias
habría en la formulación y la solución del problema (a)
f. Si la demanda del almacén A3 es en realidad 500 unidades, ¿qué consecuencias
habría en la formulación y la solución del problema (a)?
45. Enigma Consulting Group S.A. tiene dos asesores, Abelardo y Belisario, que pueden
programarse para trabajar con clientes hasta un máximo de 160 horas durante las
cuatro siguientes semanas. Un tercer asesor, Casimiro, tiene ya planeadas algunas
asignaciones administrativas y está disponible para los clientes un máximo de 140
horas durante las cuatro semanas siguientes. La empresa tiene cuatro clientes con
proyectos en proceso. Las necesidades horarias estimadas de cada uno de los
clientes durante el periodo de cuatro semanas son:
Cliente A B C D
Horas 180 75 100 85
Las tarifas horarias para la combinación asesor-cliente varían y se basan en varios
factores, incluyendo el tipo de proyecto y la experiencia del asesor. Las tasas (dólares
por hora) de cada combinación asesor-cliente son:
Cliente Cliente A Cliente B Cliente C Cliente D
Abelardo 100 125 115 100
Belisario 120 135 115 120
Casimiro 155 150 140 130
a. Elabore el diagrama de red de la situación planteada.
b. Si Enigma Consultin Group S.A. quiere maximizar sus ingresos, desarrolle el
modelo de programación lineal de la situación planteada.
c. Nueva información indica que Abelardo no tiene experiencia necesaria para que lo
programen con los clientes B y C. Si no se permite que Abelardo asesore al
cliente B y que no asesore más de 10 horas al cliente C, indique las
modificaciones que se tendrá que hacer al modelo de programación lineal
desarrollado anteriormente para incorporarle la nueva información?
46. Se debe decidir cuál de cuatro ejecutivos debe asignarse a cada uno de cuatro
clientes mayores. En la siguiente tabla se presentan los costos estimados de las
asignaciones de cada ejecutivo:
Cliente
Ejecutivo
1 2 3 4
A 15 19 20 18

24
 B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
Por razones de rotación de personal no es posible asignar al ejecutivo A al cliente 1 y
al ejecutivo B al cliente 3. Determine el modelo de programación lineal para el modelo
planteado.
47. La gerencia de Enigma S.A. quiere asignar a cuatro ejecutivos para que visiten e
inspeccionen las cuatro plantas ubicadas en provincias. Los costos de asignación de
cada ejecutivo para la visita a determinada planta se muestran en el siguiente cuadro:
Planta
Ejecutivo
Tacna Huánuco Cusca Chiclayo
Finanzas 24 10 21 11
Mercadotecnia 14 22 10 15
Operaciones 15 17 20 19
Personal 11 19 14 13
a. Desarrolle el diagrama de red de la situación.
b. Encuentre la solución óptima de asignación de los ejecutivos a cada planta de
Enigma S.A. de tal manera que se minimice el costo.
DEFINICIÓN DEL MODELO DE TRANSPORTE
48. Tres ciudades se abastecen de electricidad de tres centrales con capacidad de 25, 40
y 30 megawatts (MW). Las demandas máximas en las tres ciudades se estiman en
30, 35 y 25 MW. El precio por MW en las tres ciudades se muestra en la tabla
siguiente:
Ciudad
1 2 3
1 $ 600,00 $ 700,00 $ 400,00
Planta 2 $ 320,00 $ 300,00 $ 350,00
3 $ 500,00 $ 480,00 $ 450,00
Durante el mes de agosto hay un aumento de 20% en la demanda de cada ciudad,
que se puede satisfacer comprando electricidad a otra red, a una tasa elevada de $
1,000 por MW. Sin embargo, la red no esta conectada con la ciudad 3. La empresa
eléctrica desea determinar el plan más económico para distribuir y comprar la energía
adicional.
a. Formule el problema como un modelo de programacion lineal
b. Resuelva el problema, y determine un plan óptimo de distribución para la empresa
eléctrica.
c. Determine el costo de la electricidad adicional por cada una de las ciudades.
49. Hay tres refinerías, con capacidad diarias de 6, 5 y 8 millones de galones,
respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias
son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una
red de oleoductos a las tres áreas de distribución. El costo de transporte es 10
centavos por 1,000 galones por milla de oleoducto. En la tabla siguiente se ven las
distancias entre las refinerías y las áreas de distribución. La refinería 1 no esta
conectada con el área de distribución 3.
Area de
distribución
1 2 3
1 120 180
Refinería 2 300 100 80
3 200 250 120

25
 a. Formule el modelo de transporte asociado.
b. Resuelva el modelo resultante, y determine el programa óptimo de transporte en
la red.
50. En el problema anterior, suponga que la capacidad de la refinería 3 solo es de 6
millones de galones y que el área de distribución 1 debe recibir toda su demanda.
Además, cualquier faltante en las áreas 2 y 3 causan una penalización de 5 centavos
por galón.
a. Formule el modelo de transporte asociado.
b. Resuelva el modelo resultante, (utilice TORA), y determine el programa óptimo de
transporte en la red.
EL MODELO DE ASIGNACIÓN
51. Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 maquinas. Por
diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la
maquina en la cual se ejecuta, dada la matriz de desperdicios expresada en pesos
definir la asignación optima.
Maquinas
1 2 3 4
A 49 86 54 70
B 45 79 66 81
Tareas
C 46 58 78 88
D 44 38 66 69
52. Un ejecutivo mercantil debe hacer los cuatro viajes redondos que se ven en la tabla
siguiente, entre la oficina matriz en Dallas y una sucursal en Atlanta.
Fecha de salida de Dallas Fecha de regreso a Dallas
Lunes 3 de junio Viernes 7 de junio
Lunes 10 de junio Miércoles 12 de junio
Lunes 17 de junio Viernes 21 de junio
Martes 25 de junio Viernes 28 de junio
El precio de un boleto viaje redondo desde Dallas es $ 400. se otorga un descuento
de 25% si las fechas abarcan un fin de semana (sábado y domingo). Si la estancia en
Atlanta dura más de 21 días, el descuento aumenta a 30%. un boleto de viaje sencillo
entre Dallas y Atlanta (en cualquier dirección) cuesta $ 250. ¿Cómo debe comprar los
boletos e ejecutivo?
EL MODELO DE TRANSBORDO
53. Un problema de transporte consiste en que dos fábricas abastecen cierto artículo a
tres tiendas. La cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; la
que piden las tiendas 1, 2 y 3 es 100, 200 y 50, respectivamente. Las unidades se
pueden transbordar entre las fábricas y las tiendas, antes de llegar a su destino final.
Determine el programa optimo de transporte con base a los costos unitarios de la
tabla siguiente:
Fabrica Tienda
1 2 1 2 3
1 $ 0,00 $ 6,00 $ 7,00 $ 8,00 $ 9,00
Fabrica
2 $ 6,00 $ 0,00 $ 5,00 $ 4,00 $ 3,00
1 $ 7,00 $ 2,00 $ 0,00 $ 5,00 $ 1,00
Tienda 2 $ 1,00 $ 5,00 $ 1,00 $ 0,00 $ 4,00
3 $ 8,00 $ 9,00 $ 7,00 $ 6,00 $ 0,00
VARIOS
54. El Sr C administra el Chicago Health Club utilizando equipo y espacios alquilados. A
últimas fechas, el arrendador le sugirió un plan de arrendamiento a largo plazo.

26
 Basado en el plan de arrendamiento a largo plazo, el Sr. C obtuvo la tabla adjunta,
donde se muestra el costo neto esperado si el alquiler abarca desde el inicio del año i
hasta el inicio del año j (en miles de dólares).
j
i 2 3 4 5
1 13 25 37 45
2 12 21 30
3 10 20
4 9

El Sr. C desea saber cuando y por canto tiempo debe recurrir al alquiler a fin de
minimizar el costo durante los próximos 4 años siguientes. Formule este modelo y
resuélvalo ¿existen soluciones alternativas?
55. Slick Oil Company tiene tres almacenes desde los cuales puede embarcar productos
a cualquiera de los tres centros de venta al menudeo. La demanda de latas del
producto G es de 100 en la tienda minorista 1, de 250 en la 2 y de 150 en la 3. el
inventario de G en el almacén 1 es 50, en el 2 es 275 y en el 3 es 175. El costo de
transportar una unidad de G desde cada almacén hasta cada tienda minorista se
presenta a continuación. Formule un PL a fin de determinar cuantas unidades deben
embarcarse desde cada almacén hasta cada tienda minorista para satisfacer la
demanda de cada una de estas al costo mínimo.
Minorista
Almacén 1 2 3
1 5 7 6
2 8 9 10
3 4 3 11

56. BF produce frutas exóticas envueltas para regalo. Prepara sus paquetes en dos
locales desde los cuales los envía a cinco distribuidores mayoristas. Los costos del
embarque en las localidades acerca de la demanda de embarques aparecen en la
siguiente tabla.
Mayorista 1 2 3 4 5
Embarque requerido 4.000 6.000 2.000 10.000 8.000
La capacidad de empaque en la localidad 1 es de 20,000 paquetes y en la localidad 2
es de 12,000. Los costos unitarios de distribución en dólares, desde las dos
localidades hasta los cinco mayoristas se presentan en la siguiente tabla. Formule un
modelo de PL para determinar cuantos paquetes deberá enviar BF desde cada
localidad hasta cada mayorista.
Mayorista
Desde la localidad 1 2 3 4 5
1 0,60 0,40 1,20 0,90 0,50
2 1,50 0,90 0,50 0,80 0,80
57. WW tiene el siguiente modelo de inventario que incluye tres periodos. El costo de
fabricación por peluca varía de un periodo a otro. Esos costos son $ 2, $ 4 y $ 3 para
los periodos 1, 2 y 3 respectivamente. Cada unidad de inventario que se mantiene de
un periodo al siguiente tiene un costo de $ 1. La demanda es de 10,000, 20,000 y
30,000 unidades en los periodos 1, 2 y 3 respectivamente. Formule una PL que le
permita determinar cual deberá ser la producción del fabricante en cada periodo para
satisfacer la demanda al costo mínimo.
58. Un fabricante tiene que manejar un caso de inventario en tres periodos para un
artículo cuyo precio de venta es de $ 4. El costo de fabricación es $ 4 en el primer
periodo y $ 3 en los otros dos periodos. Los costos de demanda e inventario son
iguales al problema anterior. El fabricante no esta obligado a satisfacer la demanda.
Sin embargo, cada unidad de ventas perdida le cuesta a la compañía $1.50. La
producción esta restringida a 40,000 unidades en el primer periodo y a 10,000 en los
otros dos periodos. Formule una PL para encontrar el programa de producción que
maximice las ganancias del fabricante.

27