Universidad de Chile

Facultad de Ciencias Fsicas y Matemticas

Departamento de Ingeniera Industrial

IN34A
Profesor de Ctedra:
Profesor Auxiliar:

Patricio Conca
Francisco Gonzlez S.

Auxiliar N1
19 de Marzo de 2002

P1. Minimizacin de costos totales

Una empresa desea minimizar sus costes totales, con la condicin de que los ingresos obtenidos por la venta de
cantidades X1 y X2 de los dos productos que fabrica superen un umbral de 15 unidades monetarias. Sabiendo que
los costes unitarios de fabricacin de cada bien son funciones lineales de los outputs producidos de la forma
C1=X1, C2=2X2, que se vende todo lo que se produce, que los precios de venta de los productos son p1=1, p2=3,
respectivamente y que se debe producir como mnimo el doble del producto 1 que del producto 2, se pide formular
el problema matemtico correspondiente.
P2. Perdidas de material en proceso de corte
Una industria que fabrica papel y lo distribuye en rollos debe determinar la mejor forma de realizar el proceso de
corte. Los rollos de papel que se producen tienen un ancho de 100 cm; sin embargo, los clientes demanda rollos
de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de 100 cm se incurre en una perdida de
material que depende de la forma en que se corten los rollos originales. Se desea determinar la forma de efectuar
el corte de manera que se satisfaga la demanda y se minimice la perdida total del material.
Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y 1000 de 50 cm.
INDICACIN: Dadas las caractersticas de los rollos demandados por los clientes, existen seis alternativas
diferentes de cortar un rollo de 100 cm.
P3. Cultivos OTCC
La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El
rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la cantidad de
agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados por este organismo
son los siguientes:
Parcela
1
2
3

Tierra Cultivable [ha]

400
600
300

Asignacin de agua [m3]

600
800
375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el ministerio de agricultura ha
establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las 3 parcelas
en conjunto , como lo muestra la siguiente tabla:
Especie
Remolacha
Trigo
Maravilla

Consumo de Agua
[m3/ha]
3
2
1

Cuota Mxima
[ha]
600
500
325

Ganancia Neta
[$/ha]
400
300
100

Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrar la
misma fraccin de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinacin en cualquiera de las
parcelas.
La tarea que encara la OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies
en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.

P4. Plan de produccin y distribucin para GOLOSO S.A.

La empresa de productos GOLOSO S.A. desea determinar su plan de produccin y distribucin para los prximos
T das.
Esta empresa posee K plantas productoras, en cada una de las cuales puede producirse N tipos de productos
distintos. Una vez producidos, estos productos deben ser despachados inmediatamente a las bodegas de
almacenamiento que se encuentran exactamente en el mismo lugar de la planta (en cada planta hay una bodega
adyacente). Los productos son mantenidos en bodega hasta que son enviados a alguno de los I supermercados
(centros de venta) disponibles y para ello tienen 2 posibilidades de vas de transporte las cuales difieren en costo y
rapidez. Considere los siguientes elementos:
: Capacidad diaria (en kg.) de produccin del producto n en la planta k.
Kk,n
: Capacidad (en m3) de la bodega asociada a la planta k.
Hk
: Volumen (en m3) ocupado por 1 kg de producto n.
Fn
: Demanda diaria (en kg.) del producto n en el supermercado i.
Dn,i
: Costo diario de Mantencin (en $/kg. de producto) de inventario en la bodega k.
Mk
Bn : Costo unitario (en $) de elaboracin del producto n.
Ci,j,k,t : Costo unitario de transporte (en $/m3) desde bodega k hacia el supermercado i por la va de transporte j en
el da t.
Para efectos del modelo, considere que el tiempo de transporte desde cualquier supermercado es de 1 da si se
elige la va de transporte 1 (j=1) y de 2 das si se elige la va de transporte 2 (j=2). Adems, suponga que cada
bodega tiene un inventario inicial nulo para todos sus productos.
1. Formule un modelo de programacin lineal que le permita a GOLOSO S.A encontrar su plan de produccin y
distribucin a mnimo costo satisfaciendo los requerimientos descritos.
2. Suponga que los productos son perecibles y que el tiempo mximo que puede pasar entre la produccin y la
llegada al supermercado para un producto son 5 das. Reformule el problema internalizando esta nueva restriccin.

SOLUCIONES
P1.
a) Variables de decisin:
Las variables ya fueron dadas, y son la produccin de los bienes 1 y 2, X1 y X2 respectivamente.
b) Restricciones
Las restricciones estn bastante claras, y son:
i.
Produccin mnima del bien 1.
ii.

x1 2x2

x1 - 2x2 0

Superar la venta mnima de 15 unidades monetarias.

X1 + 3x2 15

c) Funcin Objetivo
Como los costos son funcin de las cantidades producidas, la funcin objetivo nos queda No lineal.

Min z = x12 + 2x22

P2.
Para comenzar analizamos las distintas alternativas de corte que se pueden realizar, pueden hacerse un dibujo
para esquematizar mejor la situacin (como nos muestra la indicacin).
Alternativa
1
2
3
4
5
6

Cortes
3 cortes de 30 cm
1 corte de 30 cm y otro de 45 cm
2 cortes de 45 cm
1 corte de 45 cm y otro de 50 cm
2 cortes de 50 cm
1 corte de 30 cm y otro de 50 cm

Perdida
10 cm
25 cm
10 cm
5 cm
0 cm
20 cm

Con estas alternativas nos podemos definir nuestra variable de decisin, ya que de todas formas alguna de estas
opciones usaremos para cortar los rollos:
a) Variables de decisin:
Cada corte determinar una cantidad de rollos de ancho requerido, por ejemplo, la alternativa 1 nos entrega 3
rollos de 30 cm. Con esto en mente nos definimos la variable:
xi : N de rollos que cortaremos segn la alternativa i, con i = 1,...,6
b) Restricciones
Como se puede ver este problema es muy simple y no nos impone grandes restricciones, tan solo las de
demandas. Tranquilos, ya vienen cosas ms complejas...
Como ya se dijo, cada alternativa nos proporciona una cantidad de rollos de los tres anchos que necesitamos.
Teniendo esto claro, escribimos las restricciones:
iii.
Demanda de rollos de 30 cm
iv.
v.

3x1 + x2 + x6 = 800

Demanda de rollos de 45 cm

x2 + 2x3 + x4 = 500

Demanda de rollos de 50 cm

x3 + 2x5 + x6 = 1000

Adems tenemos:
vi.
La molesta y siempre olvidada No Negatividad de las variables

Xi 0 , i

c) Funcin Objetivo
Como lo que queremos lograr es minimizar la perdida de material, la FO es trivial (o No)

Min z = 10x1 + 25x2 + 10 x3 + 5x4 + 20x6

P3.
Si se fijan con cuidado en el ltimo prrafo, podrn ver mejor la idea del problema...
a) Variables de decisin
Si ya se fijaron dice: ...plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies en cada
parcela.... Por lo tanto las variables son:

xi : N de Ha de remolacha que se plantarn en la parcela i, con i=1,2,3

yi : N de Ha de trigo que se plantarn en la parcela i, con i=1,2,3
zi : N de Ha de maravilla que se plantarn en la parcela i, con i=1,2,3
b) Restricciones
Las restricciones son muy simples, ya que en el enunciado se nos deja claro cuales son los lmites de tierra y agua
disponible por parcela, y cuota mxima de cultivo de cada especie:
i.
Tierra disponible por parcela:

ii.

iii.

P1: x1 + y1 + z1 400
P2: x2 + y2 + z2 600
P3: x3 + y3 + z3 300

Agua disponible por parcela:

P1: 3x1 + 2y1 + z1 600

P2: 3x2 + 2y2 + z2 800
P3: 3x3 + 2y3 + z3 375

Cuota mxima de cultivo por especie:

Remolacha:
x1 + x2 + x3 600
Trigo:
y1 + y2 + y3 500
Maravilla:
z1 + z2 + z3 325
La siguiente restriccin es un poco ms compleja ya que hay que plantear una funcin que nos permita identificar
la proporcin de tierra cultivable para cada parcela, esto es:
iv.
Igual proporcin de tierra cultivable entre las parcelas:

x1 + y1 + z1 x2 + y2 + z2
=
400
600
x1 + y1 + z1 x3 + y3 + z3
=
(P1 = P3)
400
300
x2 + y2 + z2 x3 + y3 + z3
=
(P2 = P3)
600
300

(P1 = P2)

v.

No negatividad de las variables:

xi , yi , zi 0
c) Funcin Objetivo
Como nos piden maximizar la ganancia neta, la FO es:
3

i =1

Max FO = 400 Xi + 300 Yi +

Zi
1

P4.
Este es un problema lineal continuo mucho ms complejo, as que OjO...
a) Variables de decisin
Cuando nos enfrentamos a problemas que tienen que ver con la cadena productiva, las variables de decisin
tienen mucho que ver con cada una de las partes del proceso (Abastecimiento, Produccin, Inventario,
Distribucin, etc.). En este caso nos enfrentamos a algo de ese estilo:
-

Produccin: Cantidad a producir de un producto (n) en una planta productora (k) en un instante
determinado(t) este factor de tiempo nos sirve para identificar cuando fue procesado un paquete de
produccin.
xnkt : Cantidad (kg) a producir del bien n en la planta k en el periodo t.

Distribucin: Cantidad de producto (n) a distribuir entre una planta (k) y un cliente (i), con un medio de
transporte (j) en un da (t)
ynkijt : Cantidad (kg) de producto n a enviar desde la planta k al supermercado i con el transporte j en el
periodo t.

Inventario: esta es una variable que se encuentra implcita en las otras dos, ya que lo que guardaremos
ser lo que producimos menos lo que enviamos. Por lo tanto, no es obligacin incluir esta variable en el
problema, pero aclara mucho las cosas.
Wnkt : Cantidad (kg) de producto n a guardar en la bodega k al final del periodo t

b) Restricciones:
Como pueden ver, en el enunciado se nos dan una serie de parmetros. Algunos de ellos corresponden
precisamente a restricciones del problema, otros son costos. Pero es importante aclarar que tambin pueden existir
otras restricciones fuera de este prrafo...
i.

ii.

Lmite de capacidad diaria de produccin por planta para cada producto:

xnkt Kkn k, n, t

Lmite de capacidad de inventario en bodega

N
t
Fn Wnk
H k k, t
n =1

iii.

Satisfaccin de la demanda de un supermercado en un da. Notar que al poner una desigualdad no

quiere decir que venderemos ms, ya que en el ptimo terminaremos vendiendo justo lo necesario (=).
N
N
2(t 1)
t
y 1nki
+
y nki
D ni n, i, t
k =1
k =1

iv.

Balance del flujo de produccin en la bodega, produccin y los despachos. Es decir, lo que guardo en
bodega hoy es lo que guarde ayer ms lo que produje hoy menos lo que enviar.
2 I
jt
t
t 1
t
Wnk
+ X nk

Ynki = Wnk
n, k, t
j =1i =1

v.

Capacidad de envo de despachos. Solo puedo mandar lo que tengo para mandar...
2 I
jt
t 1
t
Ynki Wnk
X nk
n, k, t
j =1 i =1

vi.

Condicin de borde del inventario

0
Wnk
= 0 k , n

vii.

No negatividad de las variables

jt
t
t
X nk
, Ynki , Wnk
0 n, k , i, j , t

Observacin: Es posible que mucho de ustedes estn pensando en que ms de una restriccin est de ms y que
puede ser descrita por una combinacin de las anteriores. O tambin es posible que digan que se podran juntar un
par de restricciones y escribirlas como una sola... Bueno, todo esto es correcto, ya que como se explic en clases,
no existe una solucin nica a los problemas.

c) Funcin Objetivo
Como dice el enunciado, queremos crear un plan de produccin a MINIMO COSTO, por lo tanto minimizamos lo
costos de produccin, transporte y almacenaje:

FO : Z =

Bn X nkt +

n, k ,t

jt

n , k , i, j , t

C ijkt Fn Ynki +

M k W nkt

n ,k ,t

Dudas y correcciones a Francisco Gonzlez S.

fragonza@ing.uchile.cl