INGENIERIA INDUSTRIAL FCyT- UMSS

INVESTIGACION OPERATIVA I
EJERCICIOS PROPUESTOS 2.014
1. Una compaa produce automviles y camiones. Cada vehculo tiene que pasar por un taller de
pintura y por un taller de montaje de carrocera. Si el taller de pintura pintara solamente
camiones, se podra pintar 40 camiones al da; si se pintara solamente automviles, se podra
pintar 60 automviles al da. Si el taller de carrocera produjera solamente automviles, se
podra fabricar 50 de estos al da, si se produjera solamente camiones, se podra fabricar 50 al
da. Cada camin aporta $us.300.- a la utilidad y cada automvil $us.200.- Formule como un
modelo de programacin lineal.
2. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de los prximos
5 aos. Cada Bs. invertido en A al principio del ao 1 retribuye una ganancia de Bs.0,40.- dos
aos despus (a tiempo para la reinversin inmediata) cada Bs. invertido en B al principio del
ao 1 retribuye una ganancia de Bs.0,70.- tres aos despus. Las actividades C y D estarn
disponibles para inversin una sola vez en el futuro. Cada Bs. invertido en C a principios del ao
2 da una ganancia de Bs. 0,90.- al final del ao 5. Cada Bs. invertido en D al principio del ao 5
retribuye una ganancia Bs.0,30.- al final de ese ao. El inversionista cuenta con Bs. 500.000.para iniciar y desea formular un problema lineal que le permita saber el plan de inversin que
le maximiza la cantidad de dinero acumulada para el principio del ao 6.
3. VIVIENDAS. El Estado tiene por proyecto construir viviendas para los trabajadores, tipo A y
tipo B. Si solo se construyen viviendas tipo A, se pueden construir 15 por Ha. y si se
construyen slo viviendas tipo B, se pueden construir 20 por Ha. El costo por vivienda B y
A es $us. 12.500.- y $us. 15.000.- respectivamente. Se ha estimado que la demanda de
viviendas A es cuando menos 30, en cambio el nmero de viviendas B no presenta ninguna
condicionante. Se dispone para la construccin de un terreno de 10 Has. en cuanto al
presupuesto, se dispone de $us. 2.000.000.-. Finalmente el asesor de la obra sugiri que el
nmero de viviendas tipo B sea al menos 50 unidades mayor que la mitad del nmero de
viviendas A. Construir un modelo de Programacin Lineal.
4. Un estudiante en vspera de sus exmenes, dispone de 100 horas para preparar 3 temas A, B y
C. Por cada hora de estudio el estudiante espera lograr un punto en A, dos en B y tres en C. El
tiene hasta ahora ya asegurados 60, 70 y 67 puntos en los cursos correspondientes a cada
tema, lo que le da ya un puntaje para aprobar la materia. Tambin, puede obtener ms de 100
en cualquier documento escrito. Cuntas horas debe estudiar cada tema para maximizar los
puntos en sus exmenes?. Formule el modelo de Programacin Lineal que corresponde a este
objetivo.

__________________________________
Mgr. Ing. Rubn Garcia Molina

INGENIERIA INDUSTRIAL FCyT- UMSS

5. Cierta corporacin tiene 3 plantas sucursales con capacidad de produccin en exceso. Las 3
plantas tienen los elementos necesarios como para producir determinado producto y el
gerente ha decidido usar parte de la capacidad de produccin en exceso con tal fin. Este
producto puede hacerse en 3 tamaos: grande, mediano y pequeo, que dan como resultado
una utilidad unitaria neta de $us.140.-, $us.120.- y Sus. 100.- respectivamente. Las plantas 1, 2
y 3 tienen la capacidad de mano de obra y equipo en exceso como para producir 750, 900 y 450
unidades por da de este producto, respectivamente, sin importar el tamao o la combinacin
de tamaos que se aplique. Sin embargo, el espacio de almacenamiento disponible para
productos en proceso tambin impone una limitacin sobre las tasas de produccin. Las
plantas 1, 2 y 3 tienen 1.300, 1.200 y 5.000 pies cuadrados de espacio de almacenamiento
disponible para productos en proceso, para un da de produccin de este artculo. Cada unidad
de los tamaos grande, mediano y pequeo producida por da requiere de 20, 15 y 12 pies
cuadrados respectivamente. Los pronsticos de ventas indican que pueden venderse al da 900,
1.300 y 750 unidades de los tamaos grande, mediano y pequeo, respectivamente. Con este
fin de mantener una carga uniforme de trabajo y conservar cierta flexibilidad, el gerente ha
decidido que la produccin adicional asignada a cada planta debe usar el mismo porcentaje de
la capacidad de mano de obra y equipo en exceso.
6. Una Compaa produce dos salsas para carne, la tipo A y la tipo B, donde estas salsas se
obtiene mezclando los ingredientes 1 y 2. Se permite cierto nivel de flexibilidad en las frmulas
de estos productos; de hecho se debe tener en cuenta que la salsa B debe contener un mximo
de T1 % del ingrediente 1; la salsa A debe contener por lo menos T2 % del ingrediente 1 y por lo
menos T3 % del ingrediente 2. La Cia. Puede vender toda la salsa que se produzca a un precio
por libra que equivale a P1 $ la A y P2 $ la B. Los ingredientes 1 y 2 tienen un costo de C1 $ y C2
$, respectivamente. Formular este problema como un modelo de Programacin Lineal.
7. DETERGENTES. Cierta Corporacin que fabrica un Detergente conocido mundialmente, tiene 3
plantas sucursales con capacidad de produccin en exceso. Las tres plantas tienes los
elementos necesarios como para producir determinado producto y el gerente ha decidido
utilizar parte de la capacidad de produccin en exceso con tal fin. Este producto puede hacerse
en tres tamaos: Grande, Mediano y Pequeo; que dan como resultado una utilidad unitaria
neta de: Bs.140, Bs.120, y Bs.100 respectivamente. Las Plantas 1, 2 y 3 tienen la capacidad de
mano de obra y equipo en exceso como para producir lo siguiente, en unidades por da de cada
producto:
Producto \ Planta
1
2
3
Grande
100
200
50
Mediano
300
500
200
Pequeo
350
200
200
Sin embargo el espacio de almacenamiento disponible para productos en proceso tambin
impone una limitacin sobre las tasas de produccin. Las plantas 1, 2, y 3 tienen 13.000, 12.000
y 5.000 metros cuadrados de espacio de almacenamiento disponible para productos en
__________________________________
Mgr. Ing. Rubn Garcia Molina

INGENIERIA INDUSTRIAL FCyT- UMSS

proceso, para un da de produccin de este artculo. Cada unidad de los tamaos grande,
mediano y pequeo producida por da requiere de 20. 15 y 12 metros cuadrados
respectivamente. Los pronsticos de ventas indican que pueden venderse al da, hasta 900,
1.300 y 750 unidades de los tamaos grande, mediano y pequeo, respectivamente. Con este
fin de mantener una carga uniforme de trabajo y conservar cierta flexibilidad el gerente ha
decidido que la produccin adicional asignada a cada planta debe usar el mismo porcentaje de
la capacidad de mano de obra y equipo en exceso.
8. ZAPATERIA. La zapatera Zapatito lustrao fabrica tres modelos y cuenta con los siguientes
datos de produccin:

Modelo
Precio de mercado ($/par)
Requerimiento de MO (Hr./par)
Requerimiento de cuero (dm2/par)

60
3,5
3,25

64
2,5
4,50

50
2,0
2,00

El gerente y propietario est en la disyuntiva de determinacin del programa de produccin

para este mes, segn cada modelo, cuantos debe fabricar durante el mes con el objeto de
maximizar las utilidades.
Las restricciones son las siguientes: no deben asignarse ms de 1,200 horas detiempo de
produccin. El resto de costos de produccin se estima que ascender a $3.000, como costo
fijo.
Todos los costos de produccin variables y costos fijos deben cubrirse con el efectivo
disponible durante el mes que es de $16,560. El costo unitario de MO es de 10 $/Hr. Y 4 $/dm2.
Se debe satisfacer ciertos compromisos de demanda: 30 del modelo 1, 55 del modelo 2 y 32 del
modelo 3.
9. Una Ca. Produce dos lneas de equipo pesado (una de ellas destinado a equipo para remocin
de escombros y la otra destinada a la industria maderera). El miembro ms grande de la lnea
uno se llama E9 y el miembro mayor de la lnea dos se llama F9, producindose ambas en el
mismo departamento y con el mismo equipo. Las predicciones econmicas dicen que para el
prximo mes ser posible vender todos los E9 y F9 que la empresa pueda producir. La
administracin desea saber cuntos E9 y F9 deben producirse tomando en cuenta las siguientes
condiciones:
a. La empresa tendr una utilidad de $us. 5.000.- por cada E9 que se venda y $us.4.000.- por
cada F9.
b. Cada producto pasa por operaciones mecnicas en dos departamentos: A y B.
c. Para la produccin del prximo mes, estos dos departamentos tienen disponible 150 y 160
horas respectivamente. Cada E9 consume 10 horas de operacin mecnica en A y 20 horas
en B; mientras que cada F9 consume 15 horas en A y 10 horas en B
d. Con el objeto de cumplir con el sindicato, el total de horas de trabajo que se dedicarn a la
comprobacin del acabado de los productos, no puede ser menor en 10 % a una meta
__________________________________
Mgr. Ing. Rubn Garcia Molina

INGENIERIA INDUSTRIAL FCyT- UMSS

establecida de 150 horas. Esta comprobacin se realiza en un tercer departamento que no
tiene relacin con las actividades de los departamentos A y B. Cada E9 requiere de 30 horas
de comprobacin y cada F9 10 horas.
e. Con el objeto de mantener un aposicin en el mercado, la gerencia ha decretado que para la
poltica de operacin es necesario construir al menos un F9 por cada 3 E9.
f. Un consumidor principal ha ordenado un total de por lo menos 5 aparatos (en cualquier
combinacin de E9 y F9) para el prximo mes.
10.CARNICERIA. Una carnicera de Cochabamba acostumbra preparar la carne para silpancho, con
una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 20%
de grasa y el cuesta a la carnicera 28 Bs./Kg; la carne de cerdo contiene 32% de grasa y cuesta
16 Bs./kg. Formular como un modelo de programacin lineal de tal forma que se permita
responder a: Qu cantidad de cada tipo de carne debe emplear en cada kilogramo de
silpancho? Si se debe minimizar el costo y mantener el contenido de grasa no mayor a 25%.
11.GASOLINERA. Una empresa debe repartir gasolina a 4 plantas diferentes. Las distancias de la
central a cada una de ellas son: 100 Km a la G1, 50 Km a la G2; 25 Km a G3 y 10 Km a G4.
Capacidad mxima
(lt.)
Planta 1
10.000
Planta 2
15.000
Planta 3
18.000
Planta 4
20.000
La empresa cuenta con dos cisternas tipo:

Demanda
asegurada (lt.)
8.000
12.000
14.400
16.000

Distancia de Central
a Planta (km)
100
50
25
10

Costo de
Rendimiento Capacidad Disponibilidad
operaci
(km/lt.)
(lt.)
(cisternas)
n
($/km)
Cisterna 1
0,90
8
3.000
10
Cisterna 2
0,80
6
2.000
15
Las cisternas para distribuir la gasolina, deben cargar adems en su tanque el combustible
suficiente para su recorrido ms 40 lt. como reserva, las cargas pueden hacer en la central
como en cualquier planta. El reservorio de la central contiene 100.000 lts. y el precio de
compra de la gasolina es de 3 Bs./lt. Se pide plantear como un modelo de programacin lineal
la ptima distribucin de la carga en las cisternas de manera de reducir costos.
12.GRANJA. Una familia granjera es propietaria de 125 Has. y tiene fondos para invertir hasta un
monto de Bs. 40.000.- Sus miembros pueden producir un total de 3.500 horas-hombre de
mano de obra en los meses de invierno y 4.000 horas-hombre de mano de obra en los meses
de verano. En caso que no se necesite una parte de estas horas-hombre, los jvenes de la
familia las emplearn en trabajar un campovecino por Bs. 5,0.- la hora en invierno y Bs. 6,0 la
hora en verano. Se obtiene el ingreso en efectivo de tres tipos de cosechas y dos tipos de
__________________________________
Mgr. Ing. Rubn Garcia Molina

INGENIERIA INDUSTRIAL FCyT- UMSS

animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversin, pero cada vaca requerir un desembolso de Bs. 12.- y cada gallina costar Bs. 9.- En
cuanto a la superficie requerida, la vaca necesita 1.5 Has, 100 horas-hombre en invierno y 50
horas-hombre en verano, donde cada una producir un ingreso anual unitario neto de Bs.
1.000.- para la familia. Para las gallinas no se requiere superficie, 0,6 horas-hombre en invierno
y 0,3 horas-hombre en verano para cada una y genera un ingreso anual unitario neto de Bs.5.para la familia. Caben 3.000 gallinas en el gallinero y 32 vacas en la propiedad. Las estimaciones
de horas-hombre y el ingreso por Ha. plantada con cada tipo de cosecha es:
Soya
Maz
Avena
Hr-hombre invierno
20
35
10
Hr-hombre verano
50
75
40
Ingreso neto ($/ao)
500
750
350
La familia quiere determinar cuntas Has. debe sembrar con cada tipo de cosecha y cuantas
vacas y gallinas debe mantener para maximizar su ingreso.
13.PINTURAS

__________________________________
Mgr. Ing. Rubn Garcia Molina