Universidad de Chile

Facultad de Cs. Fsicas y Matematicas

Departamento de Ingeniera Matemtica

MA3701 Optimizacion
Profesores: H. Ramirez, M. Soto
Auxiliares: J. Soto, T. Valdivia, V. Verdugo
Ayudantes: I. Jaque, C. Verdugo, E. Z
un
iga

Tarea 1
A continuaci
on se presentan cuatro problemas de modelamiento de programacion lineal para las secciones 2 y 3
del curso MA3701-Optimizaci
on, Semestre de Oto
no 2014. Una descripcion de los programas para su resoluci
on
se adjunta como anexo.

1.

Reglas
Se deben escoger y resolver DOS problemas NO consecutivos.
La tarea se puede realizar en grupos de a lo m
as 2 personas.
La fecha de entrega es el da viernes 16 de mayo.
Puede realizar consultas a traves del foro de U-cursos o directamente a los profesores auxiliares.

2.

Entregables

Se deben entregar los siguientes documentos en U-cursos:

Informe (PDF o WORD) con las respuestas a las preguntas planteadas, detallando claramente los modelos,
con sus variables y restricciones, y la solucion de cada uno. Su informe debe comenzar con un resumen
ejecutivo (m
aximo 2 p
aginas) donde se expliquen brevemente las recomendaciones mas importantes.
Archivo(s) MS Excel o de texto con el/los modelo(s) realizados.

3.
3.1.

Problemas
Problema 1

Un vinicultor debe decidir la producci

on para la proxima temporada. Para este a
no el vinicultor pretende
producir los siguientes tipos de vino:
Vino varietal: producido al final de la temporada Primavera-Verano.
Late Harvest: vino de cosecha tarda producido con uvas deshidratadas cosechadas al final del a
no.
Vino mixto: producido al final del a
no en base a una mezcla de uvas frescas de temporada y deshidratadas.
Vino mixto premium.
Para producir el vino, el vinicultor y sus trabajadores pueden destinar durante el a
no el siguiente n
umero de
horas:
ene
7600

feb
7900

mar
5400

abril
4600

may
6200

jun
8400

jul
8400

ago
8300

sep
7100

oct
6900

nov
3200

dic
2900

La producci
on de uva, salvo la deshidratada, se concentra en los meses soleados. De acuerdo con las estimaciones
del vinicultor, la producci
on total de su vi
na durante los periodos de octubre-noviembre y diciembre-enero ser
a de
78 toneladas de uva, mientras que durante el periodo febrero-marzo la produccion sera de 49 toneladas. Para la
producci
on del vino de cosecha tarda y los vinos mixtos se usan uvas deshidratadas que pierden gran parte de
su peso y que requieren un cuidado especial. Para producir un kilo de uvas deshidratadas se requieren 25 kilos
de uvas frescas y tres horas y media de trabajo. La composicion por botella de cada uno de los tipos de uva
utilizadas (en kilos) en los diferentes tipos de vino es la siguiente:

Varietal
Late Harvest
Mixto premium
Mixto

Oct-nov
24
0
52,5
18

Dic-ene
30
0
75
54

Feb-mar
24
0
52,5
18

Deshidratadas
0
4,5
2,5
2

Finalmente, la producci
on de cada tipo de vino requiere un trabajo a lo largo de todo el a
no. La demanda de
trabajo, en horas por botella, es la siguiente:

Varietal
Late Harvest
Mixto Premium
Mixto

ene
4,4
3,8
2,4
2,6

feb
5,2
14,6
2,4
3

mar
1,2
10,6
0,2
0,1

abril
1,2
5
5,2
2,6

may
1,2
6
2,4
2,4

jun
1,2
6,6
2,8
2,8

jul
2,8
6,6
2,8
2,8

ago
19,6
7,6
2,8
2,8

sep
8
3,6
2,8
2,8

oct
5,6
3,8
3
2,8

nov
4,4
3,4
2,4
3

dic
4,4
3,4
2
2,6

Los precios de cada botella de vino son los siguientes: Varietal: 2780 pesos, Late Harvest: 4420 pesos, Mixto
Premium: 3200 pesos y Mixto: 2740 pesos.
Escriba un modelo de Programaci
on Lineal, especificando claramente los supuestos, variables de decisi
on
y restricciones.
Suponga que se presenta la oportunidad de comprar uvas ya deshidratadas. Estime el precio que en
vinicultor estara dispuesto a pagar.
Dentro de las mejoras laborales, el vinicultor pretende ampliar el periodo de das libres de sus trabajadores.
En que periodo del a
no le aconsejara usted aplicar esta medida.

3.2.

Problema 2

Un avi
on de carga tiene tres compartimientos para almacenar cargas: delantero, central y trasero. Estos compartimientos tienen un limite de capacidad tanto en peso como en espacio. Los datos se resumen en la siguiente
tabla:
Compartimiento Capacidad peso[ton] Capacidad de espacio[pies]3
Delantera
12
7,000
Central
18
9,000
Trasero
10
5,000
Para mantener el avi
on balanceado, el peso de la carga en cada uno de los respectivos compartimientos debe
mantener la proporci
on existente entre las capacidades de los mismos. Se tienen ofertas para los siguientes cuatro
productos en un vuelo pr
oximo ya que se cuenta con espacio:
Tipo de Carga
1
2
3
4

Peso[ton] Volumen[pies3 /ton] Ganancia[$/ton]

20
500
280
16
700
360
25
600
320
13
400
250

Se puede aceptar cualquier porci

on de estas cargas. El objetivo es determinar que cantidad de cada carga debe
aceptarse (si se acepta) y c
omo distribuirla en los compartimientos para maximizar la ganancia del vuelo, para
esto:

1. Plantee el problema lineal asociado, explicando sus variables de decision, sus restricciones y su funci
on
objetivo
2. Estime cu
anto gana si la oferta del producto 1 disminuye a 18
tiene intenciones de
3. Hay un remitente que se ha enterado que no se cargara nada de su producto. El
aumentar el pago por tonelada. Cu
anto es el mnimo que esta dispuesto a recibir por tonelada de dicho
producto para decidir enviar algo de este? Justifique

3.3.

Problema 3

Se le ha pedido que planifique la producci

on de una compa
na que vende un producto en tres formatos distintos.
La compa
na tiene tres f
abricas distintas tanto en tecnologa como en dimensiones. Cada fabrica puede producir
cualquier combinaci
on de productos que se le pida, mientras estos no excedan su capacidad de producci
on
diaria. Las f
abricas poseen adem
as bodegas con espacio limitado para almacenar los productos que son retirados
a primera hora del da siguiente. Los datos se resumen en la siguiente tabla:
F
abrica Capacidad de producci
on[ton]
1
750
2
900
3
450

Espacio de bodega[pies]2
13,000
12,000
5,000

El espacio, la demanda y la ganancia que reporta cada producto son resumidos en la siguiente tabla:
Producto Espacio[pies]2
1
20
2
15
3
12

Demanda Ganancia[$/unidad]
900
375
1200
330
750
275

Un requerimiento adicional que le pide la gerencia es que la produccion que se asigne a cada una de las f
abricas
se distribuya proporcionalmente a sus capacidades. Por simplicidad se aceptaran soluciones fraccionarias.
1. Plantee el problema lineal asociado, explicando sus variables de decision, sus restricciones y su funci
on
objetivo
2. Estime cu
anto gana si el espacio de la planta 2 se ve disminuido en 500[pies2 ]
3. El gerente de operaciones de la planta 1 presenta un proyecto para mejorar la tecnologa de producci
on
y aumentar la capacidad diaria de esta. En este contexto se le ha pedido a usted una opinion profesional
para saber que hacer. Cu
anto estara dispuesto a pagar por esta tecnologa? Justifique.

3.4.

Problema 4

La direcci
on del bosque Redestone ha pedido su ayuda en el dise
no de su nuevo programa de tala para los
pr
oximos 10 a
nos. De un total de 12000 hectareas, el programa considera solo una superficie de 3328 hect
areas
cuya composici
on en distintas especies es la siguiente:

Bosque frondodo de alto vol

umen
Bosque frondodo de vol
umen medio
Bosque frondodo de vol
umen bajo
Conferas
Bosque mixto
Terreno baldo

Superficie (hectareas)
1114
344
346
647
164
713

Volumen (m3 /ha)

11
6,7
4
22,3
14
-

Cada uno de las

areas de bosque frondoso posee una composicion diferente del sotobosque1 , el cual puede ser
completo, parcial o inexistente; como especifica la tabla siguiente:
1 vegetaci
on

cercana al suelo

Bosque frondodo de alto vol

umen
Bosque frondodo de vol
umen medio
Bosque frondodo de vol
umen bajo

Completo
150
80
16

Sotobosque
Parcial Inexistente
200
764
53
212
69
261

Total
1114
344
346

Al talar cualquier tipo de especie es posible reforestar con conferas (tratamiento 1A) o reforestar con
arboles
frondosos (tratamiento 1B). Dicho tratamiento tambien posible en la reforestacion del terreno baldo. Adicionalmente, en los terrenos con presencia de sotobosque es posible talar y aplicar modificaciones al sotobosque. En
el bosque donde el sotobosque es completo, puede talarse conservando el sotobosque (tratamiento 2); si el sotobosque es parcial, puede talarse enriqueciendo el sotobosque (tratamiento 3). Claramente es siempre posible no
aplicar ning
un tipo de tratamiento.
Las ganancias (en millones) esperadas para los proximos diez a
nos en funcion de los tratamientos aplicados y
del tipo de bosque existente se presentan en la tabla siguiente:

Bosque frondodo de alto vol

umen
Bosque frondodo de vol
umen medio
Bosque frondodo de vol
umen bajo
Conferas
Bosque mixto
Terreno baldo

1A
106
77
58
180
125
32

1B
80
50
31
154
98
6

Tratamiento
2
3
Ninguno
84 108
75
55
78
55
36
60
41
137
98
23

Para obtener el permiso de tala en el ministerio del medio ambiente es necesario cumplir con ciertas restricciones.
La moderaci
on del impacto ambiental impide que la superficie tratada sea mayor al 60 % del area estudiada.
Adem
as, en el
animo de conservar la biodiversidad del bosque, la superficie de conferas despues del tratamiento
no puede ser mayor que 1555 hect
areas. Por otro lado, las restricciones de capacidad y tratamiento de la madera
impide la tala de m
as de 5490 metros c
ubicos de bosque frondoso y mas de 9360 metros c
ubicos de conferas y
bosque mixto en conjunto. Finalmente, al menos 202 hectareas de bosque frondoso deben ser plantadas.
Escriba un modelo de programaci
on lineal que permita obtener ganancias maximas. Explique claramente
sus supuestos, variables y restricciones.
El gobierno le permite talar un
area total mayor a la acordada con el pago de multa de 100 millones de
pesos. Estima usted que es aconsejable pagar la multa a fin de obtener mayores ganancias.
Si se permite el arriendo de una bodega para tratar y almacenar madera. Con que tipo de madera hara
uso de dicho espacio y en cu
anto estima el precio a pagar por este.

4.

Modelamiento y resoluci
on de los problemas

Como objetivo de esta tarea se pide modelar y resolver DOS problemas NO consecutivos utilizando alguna
de las siguientes herramientas:
lp solve (linux)
MS Excel Solver (windows). Se recomienda la version 2003 de MS Excel, para evitar posibles incompatibilidades de formato.
Puede revisar las instrucciones para la instalacion de estas herramientas en la seccion 5. Tambien se subir
a un
instructivo de uso m
as detallado en U-cursos.

5.

ANEXO: Descripci
on de los programas para resolver PLs

A continuaci
on se describir
an el programa lp-solve y el solver incluido en MS Excel, ambos concebidos para
resolver problemas de programaci
on lineal.

5.1.

lp-solve

Para instalar la versi

on 5.5 bajo Unix/Linux (puede hacerlo en su cuenta, siempre que cuente con al menos
3.1M libres), siga los siguientes pasos:
$ wget http://ftp.debian.org/debian/pool/main/l/lp-solve/lp-solve 5.5.0.13.orig.tar.gz
$ tar xvfz lp-solve 5.5.0.13.orig.tar.gz
$ cd lp solve 5.5
$ cd lp solve
$ sh ccc
Puede encontrar m
as informaci
on sobre lp solve en:
http://lpsolve.sourceforge.net/5.5/
Si no desea instalar lp solve, puede utilizar una version online desde
http://www.dim.uchile.cl/cgi-bin/cgiwrap/hramirez/solver.pl

5.2.

Solver de MS Excel

Para instalar el Solver en MS Office 2003, siga los siguientes pasos:

Abrir HerramientasComplementos

Seleccione la opci
on Solver y presione Aceptar

Revise alg
un tutorial en la red. Algunos ejemplos:
http://www.vertex42.com/ExcelArticles/excel-solver-examples.html
http://www.solver.com/tutorial.htm
http://office.microsoft.com/en-ca/assistance/ha011245951033.aspx