Guía de práctica No.

1
Programación Lineal

Sección : Apellidos : ………………………..…………………..

Asignatura : Investigación de Operaciones Nombres : …………………………………………….
Docente : DBA Victoriano Zacarías Rodríguez Fecha : 13/04/2018 Duración: 180 min

Instrucciones: Formular el modelo de programación lineal para cada uno de los problemas
propuestos.

1. Propósito: Identificar los elementos y formular el modelo de Programación Lineal.

2. Indicaciones/instrucciones:

2.1 En equipos de 4 estudiantes formule los problemas propuestos de programación lineal.

2.2 Entregue lo desarrollado en clases al docente.

1. Se desea producir una bebida mezclando jugos y zumos de naranja, toronja y mandarina. Los
costos de los jugos son S/. 3, S/. 6 y S/. 5 respectivamente. Se requiere que la bebida tenga al
menos el 30% de toronja y no más de 25% de naranja. Formule como un problema lineal.

2. Fábrica de calzados “El Chasqui”, produce diferentes tipos de zapatos; entre ellos; texanas y
mocasines. Cada uno de estos productos es procesado en dos secciones importantes aparado
(costura) y armado (horma). Para fabricarlos se usan las mismas instalaciones de producción y se
logra un mejor aprovechamiento de las instalaciones. Los costos y las utilidades de cada uno de
los productos son diferentes, existen dudas acerca de cómo utilizar el tiempo disponible de las
secciones en la forma más rentable. La texana aparentemente la más rentable y en alguna
ocasión el propietario trató de producir la cantidad máxima dentro de las limitaciones del
mercado y utilizar la capacidad restante para fabricar mocasines. El resultado, sin embargo, fue
que esta distribución del tiempo de las secciones produjo un rendimiento menor al esperado en el
aspecto utilidades.

PRODUCTO PRECIO VENTA COSTO UTILIDAD

Texana S/. 150.00 S/. 120.00 S/. 30.00
Mocasín S/. 85.00 S/. 60.00 S/. 25.00

El propietario considera actualmente que lo mejor es un balance adecuado entre los dos
productos y quiere determinar las cuotas de producción de cada producto para un periodo de
una semana. Los tiempos de procesamiento en horas para cada unidad de los dos productos en
la sección de aparado y armado son los siguientes:

PRODUCTO APARADO ARMADO

Texana 2 horas 1 hora
Mocasín 1 hora 1.5 horas

Para el próximo periodo de una semana, la sección aparado tiene 40 horas de tiempo disponibles
y la sección armado tiene 30 horas de tiempo disponibles. Además los pronósticos de mercado
indican que puede esperarse vender un máximo de 20 texanas y 10 mocasines a la semana.

a. Formule como un programa lineal.

b. ¿Cuántas unidades de cada producto deberá de producirse semanalmente?
3. Usted es promotor del turismo alternativo en San Juan de Huashalado una localidad selvática
ubicada en la Isla de Los Monos en Iquitos que, mediante el mismo, desea lograr un ingreso
adicional para las comunidades indígenas sin erosionar sus valores culturales y su capital en
recursos naturales. Para este propósito se planea la construcción de casas rurales y la
implementación de parcelas de terreno destinadas al agroturismo, para lo cual es necesario
cumplir ciertos requisitos mínimos; permisos y licencias: cumplir por lo menos con 10, folletos de
información: no menores de 12,000 y capacitación de operadores: por lo menos 120. La siguiente
tabla muestra los requerimientos de cada instalación:

Parcela de
Casa rural
terreno
Permisos y licencias 5 1
Folletos de información 2,000 2,000
Capacitación de operadores 10 40

Los costos estimados son los siguientes: $ 30,000 por la construcción de cada casa rural y $ 20,000
por la implementación de cada parcela de terreno. Determine el número de casas rurales y
parcelas de terreno que minimicen los costos.

4. En el zoológico Municipal de Huancayo, se requiere un compuesto de carne para alimentar a los

leones que contenga igual cantidad de proteínas y grasa. Según un estudio de mercado, los
distintos tipos de carne tienen las siguientes características y los siguientes precios:

Carne tipo
Contenido de:
A B C
Grasas 16% 18% 25%
Proteínas 22% 20% 16%
Precio por Kg. S/. 7.00 S/. 9.00 S/. 10.00

Plantee el problema en términos de programa lineal.

5. Usted es asesor del sector “turismo ecológico” de la municipalidad de Nauta. Su propuesta es

construir instalaciones con áreas ecológicas que contribuyan al mejoramiento del medio
ambiente y potenciación del turismo. Para ello, planea la construcción de plantas de tratamiento
de aguas residuales y de procesamiento de residuos sólidos. La propuesta tiene tres limitantes; el
área total de construcción es de 40 hectáreas, el presupuesto es de 18 millones de nuevos soles y
el número total de personas encargadas para el mantenimiento de todas las instalaciones es 100.
A continuación, se muestra una matriz con los requerimientos de cada instalación:

Planta de agua Planta de

residual residuos sólidos
Área (hectáreas) 3 5
Costo (millones de nuevos soles) 2 1
No. de personas para mantenimiento 10 10

Se estima que al incrementarse el número de visitantes, el ingreso monetario anual de la

municipalidad será de S/. 4,000 por cada construcción. Determine el número de plantas de aguas
residuales y de procesamiento de residuos sólidos para maximizar el ingreso anual en la
municipalidad de Nauta.

6. Un joven reparte cartas a domicilio. Le pagan S/. 5 por cada sobre tamaño normal repartido y S/.
7 por cada sobre tamaño grande. El estudiante dispone de dos bolsas: una para cartas normales
en la que caben 120, y otra para las grandes, en que caben 100. Ha estimado que cada día
alcanza a repartir 150 cartas como máximo. Hallar la solución óptima.

7. Amazon King Lodge promociona a 20 clientes las siguientes ofertas de tours: un viaje a la Isla de Los
Monos por S/. 5,000 u otro a la Reserva Nacional de Pacaya Samiria por S/. 7,500 (cada cliente
podrá elegir, si le interesa, solo una de las dos ofertas). Por razones de programación, la agencia
necesita reunir al menos 8 y no más de 12 clientes interesados en el viaje a la Reserva Nacional de
Pacaya Samiria. Hallar la solución óptima.
8. LAN Airlines proveerá de servicios para un mínimo de 2000 pasajeros en primera clase, 1500
pasajeros en clase turista y 2400 pasajeros en clase económica. Operar el avión Airbus 320 cuesta
S/. 12,000 por milla y puede transportar 40 pasajeros en primera clase, 40 pasajeros en clase turista
y 120 pasajeros en clase económica. Operar el avión Airbus 340 cuesta S/. 10,000 por milla y
puede transportar 80 pasajeros en primera clase, 30 pasajeros en clase turista y 40 pasajeros en
clase económica. Hallar la solución óptima.

9. Panasonic produce dos tipos de televisores. Compra diferentes elementos de los televisores de
otra Cía. Local y los arman en su planta. El televisor tipo I necesita 5 horas de montaje y el televisor
tipo II necesita 2 horas. Se dispone diariamente de 10 horas en departamento de montaje. La
compañía puede gastar hasta S/. 15 para comprar los elementos de los televisores. Utiliza S/. 3 de
material para el televisor de tipo I, y S/. 5 para el televisor de tipo II. Se puede vender todo lo que
se produce y gana S/. 5 netos al vender cada unidad del televisor del tipo I y S/. 3 al vender cada
unidad del televisor del tipo II. El director de Panasonic pide a usted que investigue cuantas
unidades de cada uno de los televisores se deben producir, para maximizar la utilidad.

10. La empresa Omega, dispone de 140 m2 de madera y 300 horas/hombre para fabricar puertas tipo
A (simples) y tipo B (apaneladas). El tipo A requiere 2,0 m2 de madera y 4 horas/hombre para su
fabricación, mientras que el tipo B necesita 2,5 m2 de madera y 6 horas/hombre. Los precios de
venta de los tipos A y B son de S/. 380 y S/. 480 respectivamente. Formule el problema.

11. Una Cía. Química, debe producir 1000 libras de una mezcla especial para un cliente compuesta
de tres ingredientes. El ingrediente 1 cuesta S/. 5 la libra, el 2 cuesta S/. 6 la libra y el tercer
ingrediente cuesta S/. 7 la libra. No pueden usarse más de 300 libras del primer ingrediente, y
deben usarse por lo menos 150 libras del segundo ingrediente. Además se requieren por lo menos
de 200 libras del tercer ingrediente. Encontrar qué cantidad de cada ingrediente debe usar la
empresa a fin de minimizar sus gastos.

12. El Gerente de Producción de SEDAM Huancayo S.A. encuentra una forma de proporcionar al
menos 10 millones de galones de agua potable al día (MGD). El suministro puede ser
proporcionado por el depósito local ó por medio de las tuberías desde una ciudad vecina. El
depósito local tiene un rendimiento diario de 5 MGD, que no puede ser sobrepasado. La tubería
no puede abastecer más de 10 MGD debido a su diámetro. Por otra parte, por acuerdo
contractual, se bombearía como mínimo 6 MGD. Finalmente, el agua de depósito cuesta S/.300
por millón de galones y el agua de abasto por tubería cuesta S/. 500 por millón de galones.

13. Pedro tiene S/. 10000 y desea invertir este dinero. El decide invertir tanto en acciones como en
bonos. Para estar más seguro, él piensa que las acciones deben ser no más del 25% del total y
debe ser, por lo menos, el 10%. Existe un bono que resulta en particular interesante y se quiere
invertir en él por lo menos, S/. 4000. Se estima que la tasa anual de rendimiento en acciones es el
10% y en bonos el 8%. ¿Cuánto debe invertir en acciones y cuánto en bonos?

14. Una Cía. produce y vende cinco productos. En la siguiente tabla se dan los costos por unidad y
precio de venta. Si el objetivo es maximizar las utilidades totales, determine la capacidad de
producción más eficiente, dotado de las siguientes restricciones: hay que producir un mínimo de
20 unidades del producto A y 10 unidades del producto B, no se dispone de suficientes materias
primas para una producción total mayor de 75 unidades: el número de unidades fabricadas de
los productos C y E ha de ser igual.

PRODUCTO
A B C D E
Costos por unidad S/. 50 80 300 25 10
Precio de venta S/. 70 90 350 50 12
15. Ricocan recibió un pedido de una mezcla de 2000 Kg. de cereales y carne de res como alimento
de los perros policías. El cereal cuesta S/. 3 el Kg. y la carne de res S/. 8 el Kg. Solamente hay 800
Kg. de cereal y hay que usar al menos 600 Kg. de carne en la mezcla. ¿Qué cantidad de cada
ingrediente se deberá utilizar, de tal manera que se minimice el costo y cumplir con los
requerimientos al mismo tiempo?

16. Un fabricante de alimento para perros anuncia que una lata de su producto TODO CARNE
proporciona los requerimientos mínimos diarios de carbohibratos y proteínas para un perro que
pesa un promedio de 20 libras. Los tipos disponibles de carne de res, caballo e hígado. Una onza
de res cuesta S/. 1,5 y contiene 0,5 onzas de carbohidratos y 0,2 onzas de proteínas. Una onza de
carne de caballo cuesta S/. 1,00 y contiene 0,6 onzas de carbohidratos y 0,1 onzas de proteínas.
Una de hígado cuesta S/. 2,5 y contiene 0,4 onzas de carbohidratos y 0,3 de proteínas. Los
requerimientos mínimos diarios para un perro que pesa 20 libras se estima en 6 onzas de
carbohidratos y 3,1 onzas de proteínas. ¿Qué combinación de los tres tipos de carne debe
escoger el fabricante para satisfacer estos requisitos a un costo mínimo?

17. FAMETAL, produce tornillos y clavos acerados para la industria pesada. La materia prima para los
tornillos cuesta S/. 2.00 por unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50.
Un clavo requiere dos horas de mano de obra en el departamento No. 1 y tres horas en el
departamento No. 2, mientras que un tornillo requiere cuatro horas en el departamento No. 1 y
dos horas en el departamento No. 2. El jornal por hora en ambos departamentos es de S/. 2.00. Si
ambos productos se venden a S/. 18.00 y el número de horas de mano de obra disponibles por
semana en los departamentos es de 160 y 180 respectivamente, expresar el problema propuesto
como un programa lineal.

18. Un agricultor tiene 200 hectáreas y dispone de 18000 horas hombre. El desea determinar el área
en (hectáreas) que asignará a los siguientes productos: maíz, trigo, papa, cebolla y habas. El
agricultor debe producir al menos 250 Tn. de maíz para alimentar a sus puercos y ganado, y debe
producir al menos 80 Tn. de trigo debido a un contrato que firmó previamente. A continuación se
resume el tonelaje y la mano de obra en horas hombre por hectárea para sus diferentes
productos.

Maíz Trigo Papa Cebolla Habas

Tns/Hectárea 10 4 4 8 6
H.H./Hectárea 120 150 100 80 120

El maíz, trigo, papa, cebolla y habas se venden, respectivamente en S/. 120, S/. 150, S/. 50, S/. 80 y
S/. 55 por tonelada. Formular como un programa lineal.

19. Un importante productor de azúcar tiene dos plantas que abastecen a 3 bodegas. La tabla
siguiente resume las capacidades semanales de ellas, sus exigencias semanales y el costo de
embarque por toneladas entre una planta y una bodega cualquiera. Formule como un Programa
Lineal.

BODEGA OFERTA
PLANTA
Tumbes Lima Cuzco SEMANAL TN
Trujillo 2 4 6 10
Chiclayo 3 6 9 15
DEMANDA
10 5 10
SEMANAL TN.

20. Fábrica San Sebastián confecciona sus camisas “Rogger”; produce dos tipos de camisas, el
propietario Rogger enfrenta tres decisiones; ¿Cuántas unidades de camisas medium debe
producir?, ¿Cuántas unidades de camisas large debe producir? y¿Cuánto dinero debe obtener
prestado para apoyar la producción de los dos productos?. Debe fabricar sus productos en un
trimestre; puede pagar los materiales y mano de obra con sus fondos propios y con préstamos.
 Rogger desea producir tantas unidades como fuera posible dentro de las restricciones financieras
y de capacidad de sus máquinas de corte, costura y remallado, se hace mención que las
máquinas para ojal, botonera y planchadora tienen un tiempo ilimitado debido a que cuentan
con varias maquinarias de ellas.

COSTO DE HORAS PARA PRODUCIR UNA UNIDAD EN:

PRECIO DE
PRODUCTO PRODUCCIÓ
VENTA CORTE COSTURA REMALLADO
N
Camisa Medium S/. 50 S/. 35 0.08 0.50 0.16
Camisa Large S/. 60 S/. 43 0.08 0.75 0.20
Horas disponibles por trimestre 468 624 312

Se dispone de S/. 10,000 durante el periodo. Un banco prestará hasta S/. 10,000 a una tasa del 10%
por trimestre, si la prueba ácida de la empresa permanece en una proporción de 3 a 1 como
mínimo mientras dure el préstamo.

21. El Banco de Crédito, se encuentra en el proceso de formular su política de préstamos para el

próximo trimestre. Para ese fin asigna un total de S/. 24 millones. Siendo una entidad financiera de
servicios, está obligado a otorgar préstamos a diversos clientes. La siguiente tabla señala los tipos
de préstamos, la tasa de interés que cobra el banco y la posibilidad de que el cliente no cubra
sus pagos incobrables, según se estima por experiencia.

TIPO DE TASA DE PROBABILIDAD DE

PRESTAMO INTERES INCOBRABLES
Personal 0,12 0,08
Automóvil 0,13 0,10
Casa 0,14 0,04
Agrícola 0,125 0,05
Comercial 0,12 0,07

Se supone que los pagos que no se cubre son irrecuperables y por lo tanto, no producen ingreso
por concepto de intereses. La competencia con otros bancos de la zona requiere que el banco
asigne cuando menos el 40% de los fondos totales a préstamos agrícolas y comerciales. Para dar
asistencia a la industria de la habitación en la región los préstamos para casa deben ser iguales
cuando menos al 50% de los préstamos personales, para automóvil y para casa. El banco tiene
asimismo una política establecida que especifica que la relación global de pagos irrecuperables
no pueden ser superior a 0,05.

22. El Departamento de Control de Calidad de una Empresa que fabrica autopartes, desea contratar
personal, tanto senior como junior, para las inspecciones de sus productos. El personal senior
recibe por su jornada de 8h. S/.18,8 y realiza su labor a una tasa promedio de 30 inspecciones por
hora, con un rendimiento del 99%. En cambio el personal junior, recibe S/. 15,0 por su jornada,
realizando 25 inspecciones por hora, con un rendimiento del 95%. La demanda diaria de
inspecciones es de 1600 unidades y el personal senior a contratar, no debe ser mayor que el
personal junior. Si las ensambladoras aplican una multa de S/. 0,5 por cada unidad defectuosa.
¿Cuánto de personal senior y junior, se debe contratar?

23. En un establecimiento se venden frutas y jugos de frutas; trabajan sólo 2 horas diarias con una
cajera y 2 personas que atienden a los clientes. Se requieren 2 minutos de tiempo para atender y
2 minutos de la cajera en la venta de una orden de fruta a un cliente. Se requiere 3 minutos para
atender y 1 minuto de la cajera para vender un vaso de jugo de fruta. ¿Cuántas órdenes y jugos
de fruta deben vender diariamente, para maximizar la ganancia, dado que cada orden de frutas
deja S/. 0.50 céntimos de ganancia, mientras que cada vaso de jugo S/. 0.40 céntimos?

24. La cadena de tiendas Trio, produce cuatro variedades de corbatas en su planta ubicada en
Gamarra en la ciudad de Lima, su marca es “DIMODA” y utiliza la seda, polyester y el cotton de la
más fina calidad con estampados exclusivos que requieren sus productos. La siguiente tabla nos
muestra el costo por metro de material y la cantidad disponible por mes.
 MATERIAL COSTO metro DISPONIBILIDAD
Seda S/. 60 130 m.
Polyester S/. 20 850 m.
Cotton S/. 30 390 m.

La empresa ha celebrado contratos con tiendas mayoristas a nivel nacional, éstas requieren una
cantidad mínima mensual, pero es seguido por una larga demanda, esto se resume en el siguiente
cuadro, donde además se tiene los precios y el material requerido.

VARIEDAD DE PRECIO DE CONTRATO MINIMO DEMANDA MATERIAL

CORBATAS VENTA MENSUAL MENSUAL REQUERIDO
De seda S/. 34 200 350 100% seda
De polyester S/. 16 1500 1800 100%% polyester
50% polyester
Poly-algod No.1 S/. 19 900 1200
50% cotton
30% polyester
Poly-algod No. 2 S/. 21 500 700
70% cotton

Cada corbata requiere de 0.36 metros; otros costos son S/. 8.00 por cada corbata procesada.

A. Desarrolle una política de mezcla de productos de tal manera que obtenga las utilidades
más altas.
B. Un nuevo cliente está dispuesto a comprar 100 corbatas de seda al precio de S/. 35.00 cada
uno. ¿Podrá cumplir Trio con esta demanda?
C. ¿Cuáles son los costos de oportunidad para las restricciones máximas de corbatas?

25. Un fabricante de muebles tiene 3 plantas que requieren semanalmente: 500, 700 y 600 toneladas
de madera. El fabricante puede comprar la madera a tres compañías madereras. Los primeros 2
fabricantes de madera tienen virtualmente un suministro ilimitado, mientras que por otros
compromisos, el tercer fabricante no puede surtir más de 500 toneladas por semana. El primer
fabricante de madera usa ferrocarril como medio de transporte y no hay un límite de peso que
puede enviar a las fábricas de muebles. Por otra parte, las otras dos compañías madereras usan
camiones, lo cual limita a 200 toneladas el peso máximo que puede enviar a cualquiera de las
fábricas de muebles. En la siguiente tabla se da el costo de transporte de las compañías
madereras a las fábricas de muebles. (S/. por toneladas).

Fábricas de Muebles
1 2 3
Cía. Maderera A 2 3 5
Cía. Maderera B 2.5 4 4.8
Cía. Maderera C 3 3.6 3.3

26. Don Alfredo y su compañía deciden la compra de la Fabrica ALFA. En esta fábrica se pueden
producir dos productos. Existe una máquina que tiene una capacidad de 1560 horas y 600
empleados que se ocupan en el montaje y empaque. El primer producto necesita 2.6 horas de
máquina y 0.8 horas de montaje y empaque, mientras que el producto dos requiere 2 horas de
máquina y 1 hora de montaje y empaque. Cada unidad del producto uno contribuye S/. 280 y
cada unidad del producto dos contribuye S/. 1000. Los socios quieren producir para ganar lo más
posible y tienen la seguridad de que cualquier unidad del segundo producto se venderá en el
mercado sin problemas, pero del primer producto solo venderán 500 unidades

27. El señor Martínez fue llamado para dar consulta a la Compañía Sigma, y con sus dos máquinas
automáticas puede hacer montaje de motocicletas. La compañía tiene un contrato para armar
60 motocicletas de 4 cilindros, 120 de 2 cilindros y 150 de un cilindro diariamente. Le cuesta S/. 200
operar la primera máquina y se puede hacer un montaje de 1, 4 y 6 motocicletas de 4, 2 y 1
cilindro respectivamente. Cuesta S/. 300 operar la segunda máquina y puede hacer 2 montajes
 diariamente de cada motocicleta. El señor Martínez tiene que encontrar la combinación de
motocicletas que se deben montar con estas dos máquinas para minimizar el costo de operación.

28. La Cámara de Comercio de Huancayo periódicamente promueve servicios públicos, seminarios y

programas. Actualmente los planes de promoción para este año están en marcha. Los medios
alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de
publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado
cada medio se muestran a continuación:

RESTRICCIONES TELEVISIÓN RADIO PRENSA

Audiencia por unidad de
100,000 18,000 40,000
publicidad
Costo por unidad de publicidad S/. 2,000 S/. 300 S/. 600
Uso máximo del medio 10 20 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del
total de unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en
televisión debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha
limitado a S/. 18,500. Formule como un modelo de PL.

DBA VICTORIANO ZACARÍAS RODRÍGUEZ