UNIVERSIDAD ANDRS BELLO

Facultad de Ingeniera
Escuela de Industrias
GUIA 1
INVESTIGACION DE OPERACIONES

Profesora: Anita Henrquez Sapunar

Problema 1
Plantear el problema como un Problema de Programacin Lineal
La constructora Lares construye cabaas mediante uso de paneles prefabricados. La empresa
tiene un contrato para construir 90 cabaas; Lares tiene tres tipos de cabaas: Antares, Rigel Y
Cronos, las cuales, al ser construidas, generan beneficios unitarios brutos de 250,200 y 280 UF,
respectivamente.
La construccin de las cabaas consideran tres recursos: das/ hombres; paneles y unidades de
terreno.
Para este contrato Lares dispone de a lo menos 660 das/ hombre; de un mximo de 900 paneles y
de no ms de 320 unidades de terreno.
Para construir una cabaa Antares se usan seis paneles, ocho das/ hombre y cuatro unidades de
terreno.
Una cabaa Rigel necesita ocho paneles, seis das/ hombre y dos unidades de terreno.
Por ltimo, una cabaa Cronos requiere de cuatro paneles, dos das/ hombre y dos unidades de
terreno.
Determine la cantidad de cabaas de cada tipo que debe construir Lares para optimizar su beneficio
bruto y calcule dicho beneficio bruto en pesos, si el valor de la UF es de $ 16.200.
Problema 2
.Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, Bolvares 700, cada unidad; B, Bolvares 3.500; C, Bolvares 7.000. Producir cada
unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir
una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima.
Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia
prima. Para este perodo de planificacin estn disponibles 100 horas de trabajo, 200 horas de
acabado y 600 unidades de materia prima.
Problema 3
Un artesano en madera produce sillas, mesas y lebreros. Vende cada uno de estos productos a
30,50 y 40 respectivamente (cifras en miles de pesos). Para producir requiere de 3 insumos: horashombre, maderas y pintura, cuya disposicin es 800,900 y 600 unidades respectivamente.
Los requerimientos de insumos por cada producto se muestran en la siguiente tabla:
INSUMOS &PRODUCCIN SILLAS MESAS LIBREROS
HORAS HOMBRE (hrs)
MADERA ( mt )
PINTURAS ( galones)

4
3
1

3
6
3

3
5
5

Desarrolle el plan ptimo de

produccin del artesano

Problema 4
La constructora Lares construye cabaas mediante uso de paneles prefabricados. La empresa
tiene un contrato para construir 90 cabaas; Lares tiene tres tipos de cabaas: Antares, Rigel Y
Cronos, las cuales, al ser construidas, generan beneficios unitarios brutos de 250,200 y 280 UF,
respectivamente.
La construccin de las cabaas consideran tres recursos: das/ hombres; paneles y unidades de
terreno.
Para este contrato Lares dispone de a lo menos 660 das/ hombre; de un mximo de 900 paneles y
de no ms de 320 unidades de terreno.
Para construir una cabaa Antares se usan seis paneles, ocho das/ hombre y cuatro unidades de
terreno.
Una cabaa Rigel necesita ocho paneles, seis das/ hombre y dos unidades de terreno.
Por ltimo, una cabaa Cronos requiere de cuatro paneles, dos das/ hombre y dos unidades de
terreno.
Determine la cantidad de cabaas de cada tipo que debe construir Lares para optimizar su beneficio
bruto y calcule dicho beneficio bruto en pesos, si el valor de la UF es de $ 16.200.
Problema 5
World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por
barril, y petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres
productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de
gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo:

La refinera se ha comprometido a entregar 1.260.000 barriles de gasolina, 900.000 barriles de

turbosina y 300.000 barriles de queroseno. Como gerente de produccin, formule un modelo para
determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al
tiempo que se satisfaga la demanda apropiada.
Cada barril de petrleo crudo produce un desecho de 0.07 de barril que se tira a un costo de $1 por
barril de desecho. De manera similar, cada barril de petrleo pesado produce un desecho de 0.09 de
barril y su eliminacin cuesta $1.50 por barril.

Problema 6
Problema de distribucin de buses
Transporte y Trnsito del Tolima estudia la factibilidad de introducir un sistema de autobuses de
transporte masivo que aliviar el problema del smog al reducir el trnsito en la ciudad. El estudio
inicial busca determinar el mnimo nmero de autobuses que pueden suplir las necesidades de
transporte en la ciudad. El estudio inicial busca determinar el nmero mnimo de autobuses que
pueden suplir las necesidades de transporte. Despus de recolectar la informacin necesaria, el
ingeniero de la entidad advierte que el nmero mnimo de autobuses que se necesitan para cubrir la
demanda flucta segn la hora del da. Estudiando los datos ms a fondo descubri que el nmero
requerido de autobuses se puede suponer constante en intervalos sucesivos de 4 horas cada uno.
En la figura se resumen los hallazgos del ingeniero. Se decidi que para hacer el mantenimiento
diario requerido, cada autobs podra operar solo 8 horas sucesivas al da.
Modele el problema como un problema de Programacin Lineal

Problema 7
La empresa constructora MMA est construyendo un edificio en Las Condes, cuyo proyecto
contempla una superficie construida de 8000 m2 en una torre de 8 pisos sin subterrneo, con 6
departamentos por piso. Se estima que la velocidad de venta de los departamentos es dos
departamentos mensuales. El constructor a cargo debe determinar con que medio va a colocar los
5300 m3 de hormign del edificio (600 m3 a nivel del suelo), para lo cual cuenta con tres alternativas
de uso: carretillas, bomba o capacho. En trminos tcnicos, no todas las alternativas se pueden
utilizar si consideramos que es distinto hormigonar a nivel de suelo que en altura, por lo que a
continuacin se sealan las recomendaciones tcnicas y los respectivos costos de hormign:
El uso de carretillas se ve afectado por las horas hombre, y no es factible utilizarlas si se colocan
ms de 200, al igual que la carretilla el uso de bomba y capacho se ven afectados por los costos de
la bomba y la gra respectivamente, por lo que se determina que para que exista factibilidad de
utilizacin, los volmenes mnimos de hormign a colocar sean de 1500 m3 y de 900 m3
respectivamente.

Carretilla
Bomba
Capacho

Uso en suelo

Uso en altura

Costo Hormign ($/m3)

SI
SI
NO

NO
SI
SI

45920
47200
44680

Problema 8
CRT Ltda. es una proveedora de materiales insumos para la Construccin que fabrica tuberas de
polipropileno de alta densidad de 2", utilizadas fundamentalmente en proyectos de Gas y que
tambin se estn utilizando para la canalizacin de agua potable, tanto caliente como fra.
La Empresa debe estimar su matriz de produccin para los meses de Noviembre, Diciembre y Enero
siguientes, para lo cual cuenta con la siguiente informacin:
a)La Gerencia de Ventas ha recibido a la fecha rdenes de compra por 12.000 ml, 8.700 ml y
10.200 ml que deben ser despachadas en los das 2 de Diciembre, 4 de Enero y 1 de Febrero
respectivamente. Adems, se espera que las ventas variables no superen el 10 % de las ventas
aceptadas a la fecha, a realizarse en las mismas entregas ya pactadas.
b) El costo de produccin al 1 de octubre de 1 ml de tubera de 2 es de $1.500, donde el 60% de
dicho costo obedece a la materia prima (perlitas de polipropileno).
c) El Jefe de bodega establece que al 30 de octubre quedarn 2.700 ml en stock no vendido.
El producto1 se vende en tiras de 50 metros, las cuales pesan en promedio 125 kg y tienen una
durabilidad en bodega de 9 meses y 5 meses si est a la intemperie.
Actualmente, las instalaciones se han visto sobrepasado puesto que con la adquisicin de nueva
maquinaria las bodegas se redujeron a 720 metros cuadrados
.El Departamento de Adquisiciones indic que habr un incremento del precio de las perlitas de
polipropileno en un 10% mensual, contando desde los primeros das de noviembre, producto de que
la normativa internacional de transporte martimo prohibi el traslado de este material obligando a
ser transportado por avin.
El costo de bodegaje de los productos no vendidos es de $ 2.500 por tira de 50 ml.
Usted debe ayudar a la Empresa a resolver las siguientes interrogantes
Cul es el objetivo del problema y el modelo matemtico ms adecuado?
1 Densidad Almacenaje Tira: 50 [kg/m2], pudiendo apilarse como mximo 3 unidades.

Problema 9
Una oficina de correos necesita un nmero diferente de empleados de tiempo completo, para
diferentes das de la semana. El nmero de empleados de tiempo completo requeridos para cada
da se da en la tabla de ms abajo. Las reglas sindicales sealan que cada empleado de tiempo
completo, tiene que trabajar durante cinco das consecutivos y, despus, descansar dos das: Por
ejemplo, un empleado que trabaja de lunes a viernes, tiene que descansar el sbado y el domingo.
La oficina de correos quiere cumplir con sus requerimientos diarios y utilizar solamente empleados
de tiempo completo.
DIAS
DIA 1= LUNES
DIA 2= MARTES
DIA 3= MIERCOLES
DIA 4= JUEVES
DIA 5= VIERNES
DIA 6= SABADO
DIA 7= DOMINGO

NUMERO EMPLEADOS DE
TIEMPO COMPLETO
REQUERIDOS
17
13
15
19
14
16
11

a) Formule un PL que pueda utilizar la oficina de correos para minimizar en nmero de

empleados de tiempo completo que hay que contratar.
b) Supngase que cada empleado de tiempo completo trabaja 8 horas al da. De esta manera,
el requerimiento de 17 trabajadores para el lunes, puede verse como la necesidad de 8*17=
136 horas. La oficina de correos quiere cumplir con sus necesidades laborales diarias
empleando personal de tiempo completo y tiempo parcial. Durante una semana, un
empleado de tiempo completo trabaja 8 horas diarias por 5 das consecutivos, y un
empleado de tiempo parcial trabaja cuatro horas al da durante 5 das consecutivas. Un
empleado de tiempo completo cuesta 15 dlares la hora, mientras un empleado de tiempo
parcial (con beneficios complementarios reducidos) cuesta solamente 10 dlares la hora.
Los requerimientos sindicales limitan el trabajo de tiempo parcial al 25% de las necesidades
laborales semanales de la oficina de correos. Formule un PL para minimizar los costos
laborales semanales de la oficina de correos