Guía de práctica No.

1
Programación Lineal

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

Asignatura : Investigación de Operaciones Nombres : …………………………………………….
Docente : DR. Victoriano Zacarías Rodríguez Fecha : 24/04/2020

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

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. 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.

5. 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.

6. 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.

7. 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.

8. Una Cía. Química, debe producir 1000 libras de una mezcla especial para un cliente compuesto
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.

9. 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.

10. 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?

11. 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

12. 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?

13. 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?

14. 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.

15. 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.
16. 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.

17. 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.

PRECIO DE COSTO DE HORAS PARA PRODUCIR UNA UNIDAD EN:

PRODUCTO
VENTA PRODUCCIÓN CORTE COSTURA REMALLADO
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.

18. 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 las relaciones globales de pagos
irrecuperables no pueden ser superior a 0,05.

19. 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?

VICTORIANO ZACARÍAS RODRÍGUEZ