Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas

Departamento de Ingeniera Industrial
Ingeniera Civil Industrial
Ayudanta N 2
II681-1 Investigacin Operativa I
Profesor: Pedro Reyes Norambuena Carlos Alcayaga
Ayudantes: Ignacio Aravena, Rodrigo Silva, Diego Yaez
1. La Constructora e Inmobiliaria Ucenino Ltda., se ha adjudicado la
construccin de 100 casas. El contrato que se firmo la obliga a construir
dos tipos de casas. Para los beneficiarios las casas tienen el mismo
costo, pero para Ucenino Ltda., stas tienen un margen de utilidad
diferente, as las casas tipo Mediterrneas arrojan 5.100 K$ y las de
tipo Canadienses 5.000 K$. Otra informacin relevante de los tiempos
requeridos se resume en la siguiente tabla:
Recurso por tipo de casa
Disponibilidad
Mediterrne
Canadienses
de horas
as
200
100
12000
50
100
13000

Carpintero
Albail

a) Formule el problema de programacin lineal.

b) Encuentre la solucin ptima grficamente.
Solucin :
a)
Variables:
Xi : Numero de casas del tipo i
Restricciones:
(Carpintero)

200 X 1 +100 X 2 12000

(Albail)

i: 1: Mediterrneas
2 :Canadienses

50 X 1 +100 X 2 13000

(Cantidad de casas)

X 1 + X 2 =100

(No Negatividad)

Xi 0
Funcin Objetivo

Max Z :5100 X 1+5000 X 2

b)

Punto que maximiza los beneficios es el punto B (20,80), quedando as

Z : 5100*20 + 5000*80 = 502.000

Las utilidades de la empresa fueron de 502.000 dlares.

2. La fabricacin de un producto genera por cada tonelada de producto ,

3000 litros de desechos, que pueden ser tratados y luego vertidos en el
rio o drenarse directamente. La planta de tratamiento, trata a lo mas
9000 litros de desechos con un 80% de rendimiento, el costo por litro
tratado es de 1 CHF (franco suizo), por cada litro desechado en el rio, el
estado cobra un impuesto de 2,5 CHF y la ley autoriza el derrame de no
mas de 2400 litros. El precio de venta del producto es de 11000 CHF por
tonelada y el costo total de la materia prima utilizada por tonelada es de
2500 CHF.
a) Formule un problema lineal que permita calcular la cantidad
del producto y de desechos sin tratar para maximizar las
utilidades de la empresa.
b) Encuentre la solucin Grafica Optima.
c) Que ocurre si se el estado sube el impuesto cobrado por cada
litro desechado a 5 CHF ?
d) Un cambio en la legislacin de la ley medio ambiental hace
que el limite autorizado para derrame baje a los 1300, cuales
son las consecuencias econmicas?, y cual seria la cantidad
de desechos ptimos a tratar?.
e) Se nos ofrece cambiar nuestra maquina de tratamientos por
una que tiene un rendimiento del 75%, el costo de nuestra
materia prima baja a los 1600CHF, y el mximo a tratar baja a
los 8000 litros, usted recomendara a la empresa realizar el
cambio?
Solucin.
a)
Variables:

X 1 : Nmero de toneladas producidas CON tratamiento de desechos.

X 2 : Nmero de toneladas producidas SI N tratamiento de desechos .
Sujeto a:

3000 X 1 9000
30000,2 X 1+3000 X 2 2400

X1 , X2 0
Funcin Objetivo:

Max z =3000 X 1 2,5 ( 30000,2 X 1 +3000 X 2 ) +(110002500) ( X 1+ X 2 )

Simplificando:

Max z =4 000 X 1+1000 X 2

b)

X1 = 3 , X2 = 0,2 y Z = 12200 CHF.

Para obtener las utilidades mximas de 12.200 CHF , la empresa debe fabricar
3,2 ( X1+X2 ) toneladas del producto y vertir 600 (3000X 2 ) litros de desechos
sin tratamientos.
c)
Si el impuesto sube a 5 CHF debemos volver a encontrar la solucin optima.
Puntos posibles : (3 , 0.2)
Z = 6200
(3,0)
Z = 6500
(0 , 0.8 )
Z = -5200
Por ende si el impuesto sube al valor dado, cambia nuestra solucin (punto
optimo) a fabricar solo 3 toneladas de producto y no vertir desechos sin
tratamientos.

d) Debemos volver a graficar

Nuevas posibles soluciones optimas :

(2.16 , 0)
Z : 8640
(0 , 0.43)
Z : 430
Por lo tanto dado al cambio de legislacin, la empresa debe producir 2,16
toneladas de productos y debe tratar todos los desechos.
e)
Cambian nuestra F.O, y nuestras restricciones.
Nueva funcin objetivo.

Max z =3000 X 1 2,5 ( 30000,4 X 1 +3000 X 2 ) +(110001600) ( X 1 + X 2 )

Nuevas restricciones

3000 X 1 8000

30000,25 X 1+ 3000 X 2 2400

Grafico.

Puntos ptimos :
(2.66 , 0.135 )
Z = 12293
(0, 0.8)
Z = 1520
Entonces, dado que las utilidades de la empresa pueden subir en 93 CHF, se
recomienda tomar el cambio de maquinaria debido a su mayor beneficio.

3. Una empresa se encarga de producir tablas y sillas. El costo de

produccin de cada tabla es de 30, y el de cada silla es 20. El mercado
de venta puede tener una produccin de a lo mas 3 mesas y 4 sillas por
da. El numero total de mesas y sillas vendidas no puede exceder 5
unidades por da. Una vez que el ensamblado esta completado, cada
mesa requiere 2 horas de secado y cada silla requiere 1 hora de secado
para que el pegamento se fije. El departamento donde se realiza el
secado no puede contener tener un solo tem a la vez. Por razones
econmicas, se exige que el departamento utilice al menos 5 horas por
da. EL empaque de cada mesa requiere 2 operaciones y cada una de
ella requiere la operacin de 4 operaciones sobre una maquina. Por
razones econmica de maquinaria, se exige que el numero total de
operaciones ejecutadas sea al menos igual a 8 por da.
La empresa desea determinar el numero de mesas y sillas a producir por
da para minimizar el costo total.
a) Formule el problema de programacin lineal para la empresa.
b) Aplique el mtodo grafico para encontrar la solucin optima al problema.

Solucin :
a)
Variables :
X : Nmero de sillas a producir por da.
Y : Nmero de mesas a producir por da.
S.A

x4

y3

x+ y 5

F.O

Min Z=20 x+ 30 y

x+ 2 y 5

4 x +2 y 8

x , y 0

b)

Posibles Soluciones
A (1,2)

B( ,3)

C(2,3) D(4,1)E(4, )

Z = 20x+30y
Probando las posibles soluciones, en la funcin objetivo :
Punto A Z = 80
Punto B Z = 100

Punto C Z = 130
Punto D Z = 110
Punto E Z = 95
Solucin Optima A (1,2), es decir que la empresa debe fabricar una silla y dos
mesas por da para as obtener el mnimo de costes posible.