FACULTAD DE INGENIERA

DEPARTAMENTO DE INGENIERA DE PROCESOS INDUSTRIALES

INGENIERA CIVIL EN OBRAS CIVILES

INVESTIGACIN DE OPERACIONES
PROBLEMAS PROPUESTOS
PROGRAMACIN LINEAL
1. Un camin puede transportar como mximo 9 Ton por viaje. En un viaje desea
transportar al menos 4 Ton de la mercanca A y un peso de la mercanca B que no sea
inferior a la mitad del peso que transporta de A. Sabiendo que cobra 30 $/kilo de A y
20 $/kilo de B, cmo se debe cargar el camin para obtener la ganancia mxima?
2. Los 500 trabajadores de una empresa deben transportarse a sus respectivas faenas. La
empresa que realiza el viaje dispone de 10 autobuses con 40 asientos y 8 de 50, pero
slo de 11 conductores en ese da. El costo del servicio de los autobuses pequeos es
de $50.000 y el de los grandes de 60.000 Cuntos autobuses de cada clase convendr
contratar para que el viaje resulte lo ms econmico posible?
3. En una obra se necesitan entre 6 y 15 vigilantes durante el da y entre 4 y 7 vigilantes
nocturnos. Por razones de seguridad, debe haber ms vigilantes en el da. Si el salario
nocturno es un 60% ms alto que el diurno, cmo debe organizarse el servicio para
que resulte lo ms econmico posible?
4. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El
contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el
mismo costo, pero para Constructora Casas, stas tienen un margen de utilidad
diferente, as las casas tipo campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El
contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato.
Otra informacin relevante se resume en la siguiente tabla:
Recurso
de casa
Campo
200
50

por tipo

Disponibilidad

Rancho
100
120

de horas
12000
13000

Carpintero
Albail

a) Formule el problema de programacin lineal.

b) Encuentre la solucin ptima grficamente.
5. Una empresa proveedora de aditivos para hormign y maximizadora de beneficios ha
obtenido una orden de compra para producir un compuesto con, por lo menos, 100
gramos de componente 1, 300 gramos de componente 2 y 70 gramos componente 3.
En el mercado puede obtener los siguientes productos con las siguientes caractersticas:
CONTENIDO

PRODUCTO

DE:

Componente 1

20%

30%

5%

Componente 2

60%

50%

38%

Componente 3

9%

8%

8%

PRECIO POR KG. $10

$15

$8

Cul ser la proporcin de cada producto en el compuesto ptimo para el aditivo?

FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA DE PROCESOS INDUSTRIALES
INGENIERA CIVIL EN OBRAS CIVILES

6. En la empresa PROLINEAL, el departamento de ingeniera seala que cuando se

produce el bien 1 solamente, se obtiene como mximo una produccin de 200 unidades
del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no
utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las mquinas
C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad
instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de
las B; obtenindose un mximo de 100 unidades del bien en cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de
produccin argumenta que como sobrara capacidad instalada del parque de
maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio,
que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto,
el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una
unidad de este bien; que puede venderse en el mercado con un beneficio neto unitario
de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de
programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal
planteo, le pide que d su opinin acerca del mejor curso de accin a seguir,
respondiendo crticamente a los planteos de los dos gerentes.
7. Si la siguiente tabla tarifaria establece los costos unitarios de transporte de contenedores
de los centros de produccin A, B y C, a los centros de consumo a, b, c y d:
DESTINOS

a
ORGENES

10

y en cada origen se dispone respectivamente de 50, 50 y 100 unidades; mientras se

requieren en los puntos de destino respectivamente de 30, 40, 60 y 70 contenedores;
encuentre el programa ptimo de transporte de los contenedores.

FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA DE PROCESOS INDUSTRIALES
INGENIERA CIVIL EN OBRAS CIVILES

8. El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus inversiones,

hacia sectores diferentes de donde se encuentra operando actualmente. El presupuesto
disponible para inversiones de esta naturaleza se ha fijado en $100.000.000. Tomando
en cuenta las reas de inversin actuales, el director de finanzas ha recomendado que
las nuevas inversiones sean en la INDUSTRIA INMOBILIARIA, LA INDUSTRIA
DE OBRAS VIALES Y EN CONSULTORAS. Especficamente, el director ha
identificado siete oportunidades de inversin, as como las tasas de rendimiento
esperadas de las mismas. Dicha informacin se da a continuacin.
OPCIONES DE INVERSIN

TASA DE RENDIMIENTO (%)

Edificio Santa Ana, S.A.

50

Condominio Los Laureles, S.A.

75

Edificio Montemar, S.A.

40

Concesin Puente Altavista.

Concesin Rotonda Bellavista.

70
45

Concesin Acceso Norte a Las 55

Trancas.
CONSULTORAS
60
El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de
inversin:
a) No se debe destinar ms del 50% del total de la inversin a una industria en
particular.
b) La inversin en INVESTIGACIN debe ser por lo menos el 25% del total
invertido en Obras Viales.
c) La inversin en Condominio Los Laureles, la cual resulta ser la de mayor
rendimiento aunque tambin la de ms alto riesgo, no puede exceder al 50% del
total a invertir en el sector inmobiliario.
d) El total a invertir en Obras Viales debe ser por lo menos igual al invertido en
Inmobiliario.

Formular el modelo como uno de PL

FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA DE PROCESOS INDUSTRIALES
INGENIERA CIVIL EN OBRAS CIVILES

9. Texas Instruments Inc. est estudiando la posibilidad de agregar nuevos

minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos
computadores han sido diseados y evaluados. Cada uno requerir de una inversin de
$300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades
por ao, con una contribucin en las utilidades de $20 por unidad. Los computadores 2
y 3 tienen un valor esperado de ventas de 300.000 y 100.000 unidades, respectivamente,
con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales
de tiempo de planta tcnica para estos nuevos productos. Los computadores 1, 2 y 3
requieren 1, 0,2 y 0,5 horas tcnicas por unidad respectivamente. El sistema de
empaque y despachos sern los usados actualmente por la compaa. Este sistema
puede empacar y despachar como mximo 25.000 cajas de los minicomputadores 1, 2 y
3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados,
cada uno, 4 computadores por caja. Formule un modelo de programacin lineal para
determinar las decisiones que aporten la mxima utilidad a la TEI.

10. Una empresa productora de pepinos envasados que dispone de 100 horas operario y
dos plantas ubicadas en distintos puntos geogrficos del pas debe satisfacer los
pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de
cada planta a cada cliente por paquete de envasados se resume en la siguiente tabla :
Tarifa por paquete desde Planta I
planta hasta el comercio

Planta II

Comerciante A

$4

$7

Comerciante B

$6

$5

Comerciante C

$5

$8

La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1/2 hora

operario, 4/3 % de utilizacin de la capacidad de la maquinaria para envasado y de $ 2 en
concepto de insumos varios. La planta II-cuya tecnologa es menos eficiente- requiere un
50% ms de todos los insumos por unidad de producto. El precio uniforme por paquete
es de $ 13 y las cantidades diarias requeridas por los tres clientes es respectivamente de
50, 60 y 40 paquetes
a) Plantee el problema de optimizacin que se le presenta al empresario en trminos de PL.
b) Si cada planta, en el modelo anterior, produjera 50 y 100 paquetes respectivamente,
obtenga un plan de transporte ptimo, independientemente de los costos de produccin.