Practica 1 de Apoyo Docente: M.Sc.

Noé Panozo Jiménez

Investigación Operativa I

1.- Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su
fabricación se necesita un trabajo manual de 24 minutos para el modelo L1 y
de 33 minutos para el L2; y un trabajo de máquina de 25 minutos para L1 y
de 15 minutos para L2. Se dispone para el trabajo manual como máximo de
130 horas al mes y para la máquina 100 horas al mes. Sabiendo que el
beneficio por unidad es de 26 y 19 euros para L1 y L2, respectivamente.
a) Formular el modelo de programación lineal
b) Planificar la producción para obtener el máximo beneficio.

2.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 35 m3 y un espacio no refrigerado de 45 m3.
Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado.
La contratan para el transporte de a lo mucho 3000 m3 de producto que
necesita refrigeración y 4000 m3 de otro que no la necesita. El costo por
kilómetro de un camión del tipo A es de 35 dólares y el B de 45 dólares
a) Formular el modelo de programación lineal
b) ¿Cuántos camiones de cada tipo ha de utilizar para que el costo total
sea mínimo?

3.- El presente problema consiste en determinar una dieta de manera

eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer
requerimientos nutricionales. La cantidad de alimentos a considerar, sus
características nutricionales y los costos de éstos, permiten obtener
diferentes variantes de este tipo de modelos.
Legumbre Requerimientos
Leche Naranjas
(1 Mínimos
(Lt.) (unidad)
porción) nutricionales
Niacina 3,2 4,9 0,8 15
Tiamina 1,2 1,3 0,20 18
Vitamina C 32 0 93 95
Costo 2,8 0,55 0,95
a) Formular el modelo de programación lineal
b) ¿Cuál será la solución óptima?

4.- Una compañía para promocionar una marca de productos lácteos se basa
en el reparto gratuito de yogures con sabor a limón o a frutilla. Se decide
repartir al menos yogures. Cada yogur de limón necesita para su elaboración
0,5 gramos de un producto de fermentación y cada yogur de frutilla necesita
0,2 gramos de este mismo producto. Se dispone de 9 kilogramos de este
producto para fermentación. El costo de producción de un yogur de limon es
de 30 $ y 20 $ uno de frutilla.
a) Formular el modelo de programación lineal
b) ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un costo mínimo?

1
M.Sc. NPJ - I_2023
 5.- Un fabricante produce tres modelos I, II y III de cierto producto utilizando
materias primas A y B. La siguiente tabla proporciona los datos para el
problema.
Requerimientos por unidad
Materia prima Disponibilidad
I II III
A 2 3 5 4000
B 4 2 7 6000
Demanda mínima 200 200 150
Utilidad por unidad ($us) 30 20 50

El tiempo de mano de obra por unidad del modelo I es de doble del II y el

triple del III. Todos los trabajadores de la fábrica pueden producir el
equivalente de 1500 unidades del modelo I. Los requerimientos del mercado
especifican las proporciones de 3:2:5 para la producción de los tres modelos
respectivos.
a) Formular el problema como un problema lineal
b) Grafiqué las soluciones posibles, ¿es posible?

6.- Un Ingeniero debe implementar un programa que consta de cuatro

subprogramas. Sabe que dispone de a lo sumo 40 horas para realizar este
programa. También sabe que el segundo subprograma le costara el doble del
tiempo que el primero, el tercero el mismo tiempo que el cuarto y la suma de
los tiempos empleados en la realización de los subprogramas 1 y 2 le va a
suponer al menos el 60% del tiempo total en realizar el programa. Cada hora
de trabajo en los subprogramas 1, 2, 3 y 4 le reporta unos beneficios de 100,
130, 150 y 170 (expresado por dólares), respectivamente.
a) ¿Modelizar el problema como un programa lineal?
b) ¿Hallar la solución óptima factible mediante cualquier método?

7.- Cuatro productos se procesan en secuencia en dos máquinas. La siguiente

tabla muestra los datos pertinentes al problema.
Costo por hora Tiempo de fabricación por unidad (hora) Capacidad
Maquina
($us) Producto 1 Producto 2 Producto 3 Producto 4 (hora)
1 7 1 1 3 2 570
2 5 2 1 2 3 370
Precio de venta por unidad
60 56 48 40
($us)
a) Formular el problema como un problema lineal
b) ¿Grafiqué las soluciones posibles, es posible?

8.- La unidad de control de calidad de una fábrica que produce repuestos de

computadoras desea contratar personal tanto sénior como junior para las
inspecciones de sus productos. El personal sénior recibe por su jornada de 9
horas de trabajo 250 pesos por día y realiza su labor a una tasa promedio de
30 inspecciones por hora, con un rendimiento efectivo del 97%. En cambio el
personal junior recibe 190 pesos por su jornada de 9 horas de trabajo al día,
realizando 25 inspecciones por hora con un rendimiento efectivo del 90%. La
demanda diaria mínima de inspección es de 1700 unidades y el personal
sénior a contratar no debe ser mayor al doble del personal junior. Además se

2
M.Sc. NPJ - I_2023
sabe que los ensambladores aplican una multa de 5 pesos por cada unidad
defectuosa.
a) Formule el modelo de programación lineal
b) Resuelva por el método gráfico o simplex

9.- En la división de productos químicos de VITA los productos A y B son

producidos y requieren de dos operaciones que son las mismas para cada
uno. De la producción de B resulta un subproducto C; parte de estos
subproductos pueden ser vendidos, hasta 12 unidades, los demás tienen que
ser destruidos por carencia de demanda. Las utilidades unitarias para los
productos A y B son 4 $us y $us 9 respectivamente. El subproducto C se
vende a $us 2 la unidad. Si C no se puede vender, el costo de destrucción es
de $us 1. El proceso aporta 3.1 unidades de C por cada unidad de B
producida. Los pronósticos indican que la demanda de A y B es limitada. Los
tiempos de proceso unitarios son: A, 2.6 horas en la operación 1 y 3.3 horas
en la operación 2; B, 4.7 horas en la operación 1 y 4.6 horas en la operación
2. Tiempos disponibles: 60 horas para la operación 1 y 65 horas para la
operación 2. Suponga que los productos son divisibles, es decir que se
aceptan fracciones de unidades.
a) Formular el problema como un problema de programación lineal
b) Resolver gráficamente
c) Resolver por cualquier método

10.- Se va a organizar una planta de un taller de automóviles donde van a

trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario
que haya mayor o igual número de mecánicos que de electricistas y que el
número de mecánicos no supere al doble que el de electricistas. En total hay
disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por
jornada es de 250 euros por electricista y 200 euros por mecánico.
a) Formular el problema como un problema de programación lineal
b) Resolver por el método simplex
c) Resolver por el método dual simplex
d) Comparar resultados e interpretar

11.- La empresa “Gordito” puede anunciar su producto mediante el uso de

estaciones de radio y televisión locales. Su presupuesto limita los gastos en
publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta $5 y
cada minuto de publicidad de televisión cuesta $100. La empresa desearía
utilizar la radio cuanto menos dos veces más que la televisión. La experiencia
pasada muestra que cada minuto de publicidad por televisión generara en
términos generales 25 veces más ventas que cada minuto de publicidad por
la radio. Determine la asignación óptima del presupuesto mensual para
anuncios por radio y televisión.
a) Formular el problema como un problema de programación lineal
b) Resolver por el método simplex

12.- La fábrica de Hilados y Tejidos "EMATEXS" requiere fabricar dos tejidos

de calidad diferente Chompas y Poleras; se dispone de 500 Kg de hilo
“corriente”, 300 Kg de hilo “semi fino” y 108 Kg de hilo “fino”. Para obtener
una prenda tipo chompa diariamente se necesitan 125 gr de corriente, 150

3
M.Sc. NPJ - I_2023
gr de semi fino y 72 gr de fino; para producir una prenda tipo polera por día
se necesitan 200 gr de corriente, 100 gr de semi fino y 27 gr de fino.
Cada prenda de tipo chompa se vende a Bs. 4000 y cada prenda de tipo
polera se vende a Bs. 5000. Si se debe obtener el máximo beneficio, ¿cuántas
unidades de Chompas y poleras se deben fabricar?
a) Formular el problema como un problema de programación lineal
b) Resolver por el método simplex

13.- La fabrica “Cristembol” experta en la producción de dos tipos de vajilla

el tipo A es de vidrio y el tipo B que es de porcelana. Estos para su fabricación
tienen que pasar por los departamentos de moldeo y pintado, en la siguiente
tabla se muestran las disponibilidades de mano de obra en horas, así como
también de tiempos estimados de moldeado y pintado de cada tipo de vajilla
y las utilidades monetarias en bolivianos.
Departamento A B Horas
Moldeado 6 12 120
Pintado 8 4 64
Utilidad Unitaria 200 240
a) Formular el problema como un problema de programación lineal
b) Resolver por el método simplex

14.- Una compañía fabrica dos productos, A y B. El volumen de ventas de A

es por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía
no puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
a) Identificar las variables de decisión y plantear el modelo de
programación lineal.
b) Determine la combinación óptima de productos para la compañía.

4
M.Sc. NPJ - I_2023