GUA DE EJERCICIOS I

Mtodos de Optimizacin/Gestin de la produccin I

Caso 1, Gestin Produccin Frutcola: Un packing debe determinar la cantidad de peras y uvas a
procesar con el objetivo de maximizar sus ingresos (se asumen todos los costos fijos). La
disponibilidad mxima de uva es 50 toneladas durante la temporada de cosecha. La capacidad de la
planta es 120 horas [h] durante la temporada de cosecha. Cada tonelada de peras requiere de 1 [h]
de planta mientras que cada tonelada de uva requiere 2 [h]. Dada la demanda que se enfrenta, se
puede vender un mximo 60[t] de peras. Las peras se venden a $20 mil pesos por tonelada [M$/t]
y las uvas se venden a 30[M$/t].

Caso 2, Planificacin vehicular: Un alcalde est buscando un modelo matemtico que minimice la
congestin vehicular en su ciudad y junto con eso disminuir los tiempos de viaje. Para obtener la
combinacin ptima se ha propuesto un modelo de programacin lineal base.
Variables de decisin:
= Nmero de microbuses
= Nmero de autobuses articulados
El problema de programacin lineal que calcula la flota ptima es:
Min z = + 6 (congestin vehicular medido en buses equivalentes)
s.a.
+ 2 140 (gasto mximo)
4 + 16 640 (pasajeros a transportar)
+ 100 (flota mxima)
, 0
a) Obtenga la solucin al problema a travs del mtodo grfico.
b) Suponga que se desea reducir a 50 la flota mxima, Cul es el efecto en la congestin
vehicular?

Caso 3, Planificacin Minera: El siguiente modelo matemtico representa la situacin de una

empresa productora de cobre que posee dos minas (Maule Sur y Maule Norte). De acuerdo a las
definiciones estratgicas la minera debe producir a lo menos 100 toneladas de cobre. La ley del
cobre de Maule Sur es 0,97 y 0,92 en Maule Norte, no obstante, se exige a la unidad de produccin
que la pureza promedio de ambas minas debe ser de 0,94. Al considerar los diferentes sistemas
productivos Maule Sur demora 11 das y Maule Norte demora 15 das en la entrega de sus rdenes
de produccin, de acuerdo a los indicadores de calidad de la empresa en promedio se debe
demorar a lo ms 13 das. Ambas Minas tienen indicadores de contaminacin y accidentabilidad
en funcin de la produccin, por ejemplo en Maule sur por cada mil toneladas producidas se
emiten 5 metros cbicos de gases txicos y un accidente laboral; en Maule norte por cada mil
toneladas producidas se emiten 15 metros cbicos de gases txicos y un accidente laboral.
Maule Sur tiene una capacidad mxima de 150 mil toneladas y una capacidad mnima de 20 mil
toneladas. Maule Norte tiene una capacidad mxima de 180 mil toneladas y una capacidad mnima
de 30 mil toneladas

Gua de ejercicios I, 2017 primavera

Francisco Prez-Galarce
El siguiente modelo busca incrementar el margen de la minera, considerando un precio de venta
de 3.600 dlares la tonelada de cobre, sujeto a un conjunto de restricciones tecnolgicas y
ambientales.
Variables de decisin:
= Cantidad de cobre producida por Maule Sur [Mt]
= Cantidad de cobre producida por Maule Norte [Mt]
Max z = 3.600 + 3.600 (margen de ventas [US$])
s.a.
+ 100 (produccin mnima de cobre)
0,97 + 0,92 0,94( + ) (grado de pureza)
11 + 15 13( + ) (rapidez de entrega)
5 + 15 1.500 (contaminacin)
+ 220 (accidentes)
150; 180 (capacidad mxima)
30; 40 (capacidad mnima)
, 0
a) Obtenga la solucin al problema a travs del mtodo grfico.

Caso 4, Gestin de proyectos. Una empresa cuenta con excedentes de caja de 11.000 dlares [US$] hoy
(periodo cero) y contar con 6000 [US$] el prximo periodo (periodo 1). Si los excedentes no son utilizados
en sus respectivos periodos se reparten como utilidad, por lo que no es posible acumularlos. Para
aprovechar estos fondos, la empresa puede realizar dos proyectos, los que demandan los flujos de caja y las
horas de dedicacin indicadas en la tabla 1. Por ejemplo el proyecto A demanda 10.000 [US$] y 8 horas [h]
de trabajo en el periodo cero. La empresa dispone de 14 [h] de trabajo por un periodo para ocupar en estos
proyectos. Con el objetivo de maximizar sus excedentes la empresa puede participar de cada proyecto en el
porcentaje que desee, bajo la condicin de que por cada 1 [US$] invertido en B debe invertir al menos 2
[US$] en A.
Periodo 1 2 3 4 VPN
Flujos de caja
Proyecto A -10000 8000 16.000 0 9000
Proyecto B 0 -10000 8000 14000 7500
Horas de dedicacin
Horas en A 8 5 0 0
Horas en B 12 0 2

El problema se puede modelar a travs del siguiente programa lineal,

: Porcentaje de participacin en proyecto A
: Porcentaje de participacin en proyecto B
= 9000 + 7500
s.a
1 (Mxima participacin en A)
1 (Mxima participacin en B)
10000 11000 (Flujo periodo 0)
10000 6000 + 8000 (Flujo periodo 1)
8 14 (Horas periodo 0)
5 + 12 14 (Horas periodo 1)
2 14 (Horas periodo 3)
2 10000 10000 (Condicin de inversin)

Gua de ejercicios I, 2017 primavera

Francisco Prez-Galarce
 , 0
a) Grafique el problema y encuentre la solucin ptima (1 punto).
Caso 5, Gestin de proyectos. Las empresas deben decidir cunto invertir en recursos humanos (w) y
cuanto en tecnologa (t). Por ejemplo, un banco puede contratar y entrenar a cajeros o utilizar cajeros
automticos. Supongamos que la inversin en tecnologa tiene como lmite mximo cuadruplicar a la inversin
en mano de obra, pues en el caso contrario no hay operarla. El presupuesto permitira destinar 40 millones
de pesos [MM$] exclusivamente a tecnologa, 20 [MM$] exclusivamente a mano de obra o cualquier
combinacin lineal entre ambas. El banco dispone de una cartera mxima potencial de 50 mil clientes [Mcl].
Cada milln de pesos invertido, tanto en mano de obra como en tecnologa, es capaz de atender a 2 [Mcl]. La
infraestructura disponible es de 4.500 metros cuadrados 2 de oficina. Cada 1 [MM$] invertido en mano de
obra ocupa 100 [2 que corresponde a la mitad de lo que requiere cada 1[MM$] invertido en tecnologa.
Dados los servicios que ofrece el banco, invertir en mano de obra es 50% ms rentable que hacerlo en
tecnologa.

El modelo de programacin lineal que maximiza la rentabilidad del banco se presenta a continuacin.
Obtenga una solucin grfica para l.

max = 1,5 +
Sujeto a:
40 + 20 800 (Presupuesto) (20*40)
2 + 2 50 (Cartera de clientes)
100 + 200 4500 (Infraestructura)
4 0 (Operacin tecnologa)
, 0

Gua de ejercicios I, 2017 primavera

Francisco Prez-Galarce