Practica 1 de Apoyo Docente: M.Sc.

Noé Panozo Jiménez

Investigación Operativa I

1.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3.
Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado.
La contratan para el transporte de 3000 m 3 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 30 dólares y el B de 40 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?

2.- Un fabricante de muebles tiene a lo mucho 6 unidades de madera y 28

horas disponibles, durante las cuales fabricará biombos decorativos. Con
anterioridad, se han vendido dos modelos, de manera que se limitará a
producir éstos. Estima que el modelo I requiere 2 unidades de madera y 7
horas del tiempo disponible, mientras el modelo II requiere 1 unidad de
madera y 8 horas. Los beneficios de los modelos son $ 120 y $ 80,
respectivamente.
a) Formular el modelo de programación lineal
b) ¿Cuántos biombos de cada modelo debe fabricar si desea maximizar
su ingreso en la venta?

3.- Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y
de 30 minutos para el L2; y un trabajo de máquina de 20 minutos para L1 y
de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al
mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad
es de 15 y 10 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.

4.- En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 50 Pesos, mientras que una tarta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce 80 pesos de beneficio. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria no pueden hacer más de
125 tartas de cada tipo.
a) Formular el modelo de programación lineal
b) ¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para
que sea máximo el beneficio?

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

1
M.Sc. NPJ - II_2021
 Legumbre Requerimientos
Leche Naranjas
(1 Mínimos
(Lt.) (unidad)
porción) nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,2 1,3 0,20 15
Vitamina C 32 0 93 45
Costo 2,5 0,25 0,65

a) Formular el modelo de programación lineal

b) ¿Cuál será la solución óptima?

6.- En una granja de pollos se da una dieta, para engordar, con una
composición mínima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado sólo se encuentra dos clases de compuestos: el
tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y,
con una composición de cinco unidades de A y una de B. El precio del tipo X
es de 10 euros y del tipo Y es de 30 euros.
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?

7.- La empresa “Deli zango” acostumbra a preparar la carne para albondigón

con una combinación de carne molida de res y carne molida de cerdo. La
carne de res contiene 80% de carne y 20% de grasa, su costo es de Bs. 80
el kilo; la carne de cerdo contiene 68% de carne y 32% de grasa y su costo
es de Bs. 60 el kilo. ¿Qué cantidad de cada tipo debe emplear la empresa en
cada kilo de albondigón, si desea minimizar el costo y mantener el contenido
de grasa no mayor de 25%?

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

2
M.Sc. NPJ - II_2021
 9.- 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 2 4 3 550
2 5 2 1 2 3 350
Precio de venta por unidad
60 65 50 40
($us)
a) Formular el problema como un problema lineal
b) ¿Grafiqué las soluciones posibles, es posible?

10.- Moulinex produce dos modelos de artefactos electrónicos que utilizan

resistores, capacitadores y chips. La siguiente tabla resume los datos:

Requerimiento de recursos por

Disponibilidad máxima
Recurso unidad
(unid.)
Modelo 1 Modelo 2
Resistor 2 3 1200
Capacitador 2 1 1000
Chips 0 4 800
Utilidad por unidad 3 4

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.- 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 ha
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 10,
12, 14 y 16 (expresado por 100 $us), respectivamente.

a) ¿Modelizar el problema como un programa lineal?

b) ¿Hallar la solución óptima factible mediante cualquier método?

12.- Una empresa, especializada en la fabricación de mobiliario para casas de

muñecas, produce cierto tipo de minimesas y minisillas que vende a 2000
unidades monetarias (u. m.) y 3000 u. m. por cada artículo, respectivamente.
Desea saber cuántas unidades de cada artículo debe fabricar diariamente un
operario para maximizar los ingresos, teniendo las siguientes restricciones:

• El número total de unidades de los dos tipos no podrá exceder de

cuatro por día y operario.
• Cada minimesa requiere dos horas para su fabricación; cada minisilla,
tres horas. La jornada laboral máxima es de diez horas.

3
M.Sc. NPJ - II_2021
 • El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en
cada minisilla cuesta 200 u.m. Cada operario dispone de 1200 u.m.
diarias para material.

13.- 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 8
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 98%. En cambio el
personal junior recibe 190 pesos por su jornada de 8 horas de trabajo al día,
realizando 25 inspecciones por hora con un rendimiento efectivo del 91%. 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
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

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

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

4
M.Sc. NPJ - II_2021