Ayudantía 2 Investigación de Operaciones I

Semana del 11 de Abril de 2011.

Profesor: Ayudantes:
Dr. Jorge Beyer B. Mario Viveros Zambrano Rodrigo García Inostroza
Sitio web ayudantías: http://rgarciaino.blogspot.com/

Problema 1
La constructora Aconcagua, que se especializa en viviendas de madera, desea utilizar
programación lineal para optimizar su negocio. El grupo de ingenieros a cargo del proyecto
está preocupado de minimizar los costos tanto como sea posible y para ello han estimado que
necesitarán tablas de madera de pino de longitudes: 80, 60 y 50 centímetros. Sus proveedores
le ofrecen el producto sólo en dos longitudes: 1,20 y 2,10 metros, con un costo de $300 y $350
respectivamente. La cantidad de piezas de cada largo que se utilizarán para sus nuevos
proyectos son las siguientes:
Longitud (cm) Cantidad Requerida
80 1500
60 800
50 2400
Para satisfacer sus requerimientos, la empresa tiene que trozar los productos que compre para
obtener las piezas deseadas. ¿Cuántos productos de 1,20 y de 2,10 metros debe comprar para
optimizar su negocio?.

Problema 2
Plantee un modelo de programación lineal que permita optimizar el transporte entre centros
de distribución y los clientes de una empresa X. Para ello:
a) Elabore un bosquejo con la situación planteada.
b) Realice todos los supuestos que estime conveniente.
c) Establezca los parámetros adecuados en función de letras.
d) Indique las variables de decisión pertinentes.

Problema 3
Resolver los siguientes problemas mediante el método gráfico:

Max 100 x1  200 x2

Max 4x1  3x2
s.t.  4 x1  2 x2  16
s.t.  x1  3x2  15000
1.- 2 8 x1  8 x2  16
2x1  x2  9000
2 x2  10
x1 , x2  0
x1 , x2  0

Min 6x1  8 x2
s.t.  40 x1  10 x2  2400
3.- 10x1  15 x2  2100
5x1  15 x2  1500
x1 , x2  0