Universidad Cató lica del Norte

Facultad de Ingeniería y Ciencias Geoló gicas

Departamento de Ingeniería Industrial
Ingeniería Civil Industrial

Ayudantía N° 2
II681-1 Investigación Operativa I

Profesor: Pedro Reyes Norambuena – Carlos Alcayaga

Ayudantes: Ignacio Aravena, Rodrigo Silva, Diego Yañez

1. La Constructora e Inmobiliaria Ucenino Ltda., se ha adjudicado la construcción 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 “Mediterráneas” arrojan 5.100 K$ y las de
tipo “Canadienses” 5.000 K$. Otra información relevante de los tiempos requeridos se
resume en la siguiente tabla:

Recurso por tipo de casa Disponibilidad

Mediterráneas Canadienses de horas
200 100 12000 Carpintero
50 100 13000 Albañil

a) Formule el problema de programación lineal.

b) Encuentre la solución óptima gráficamente.

Solución :

a)

Variables:

Xi : Numero de casas del tipo i {

i: 1 : Mediterráneas
2:Canadienses

Restricciones:

(Carpintero)

200 X 1 +100 X 2 ≤12000

(Albañil)

50 X 1 +100 X 2 ≤13000
(Cantidad de casas)
X 1 + X 2=100

(No Negatividad)

Xi ≥ 0

Función 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 dó lares.

 2. La fabricación 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 solución 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 legislación de la ley medio ambiental hace que el limite
autorizado para derrame baje a los 1300, ¿cuales son las consecuencias
económicas?, 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 máximo a tratar baja a los 8000 litros, ¿usted recomendaría a la empresa
realizar el cambio?

Solución.

a)

Variables:

X 1 : Número de toneladas producidas CON tratamiento de desechos .

X 2 : Número de toneladas producidas SI N tratamientode desechos.

Sujeto a:

3000 X 1 ≤9000
3000∗0,2 X 1+ 3000 X 2 ≤ 2400
X 1 , X 2 ≥0
Función Objetivo:

Max z=−3000 X 1−2,5 ( 3000∗0,2 X 1 +3000 X 2 ) +( 11000−2500) ( 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 máximas de 12.200 CHF , la empresa debe fabricar 3,2 ( X 1+X2 )
toneladas del producto y vertir 600 (3000X2 ) litros de desechos sin tratamientos.

c)

Si el impuesto sube a 5 CHF debemos volver a encontrar la solución 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 solución (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 legislación, la empresa debe producir 2,16 toneladas de productos y
debe tratar todos los desechos.

e)

Cambian nuestra F.O, y nuestras restricciones.

Nueva función objetivo.

Max z=−3000 X 1−2,5 ( 3000∗0,4 X 1+3000 X 2 )+(11000−1600) ( X 1+ X 2 )

Nuevas restricciones

3000 X 1 ≤8000
3000∗0,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 producción de cada tabla es
de 30€, y el de cada silla es 20€. El mercado de venta puede tener una producción de a lo
mas 3 mesas y 4 sillas por día. El numero total de mesas y sillas vendidas no puede exceder
5 unidades por día. 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 económicas, se exige que el departamento utilice al menos 5 horas por día. EL
empaque de cada mesa requiere 2 operaciones y cada una de ella requiere la operación
de 4 operaciones sobre una maquina. Por razones económica de maquinaria, se exige que
el numero total de operaciones ejecutadas sea al menos igual a 8 por día.

La empresa desea determinar el numero de mesas y sillas a producir por día para
minimizar el costo total.

a) Formule el problema de programación lineal para la empresa.

b) Aplique el método grafico para encontrar la solución optima al problema.

Solución :

a)

Variables :

X : Número de sillas a producir por día.

Y : Número de mesas a producir por día.

S.A

x ≤ 4 y ≤3x + y ≤ 5x +2 y ≥ 54 x+2 y ≥ 8x , y ≥ 0

F.O

Min Z=20 x +30 y

 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 función objetivo :

Punto A  Z = 80

Punto B  Z = 100

Punto C  Z = 130

Punto D  Z = 110

Punto E  Z = 95

Solución Optima A (1,2), es decir que la empresa debe fabricar una silla y dos mesas por día para
así obtener el mínimo de costes posible.