UNIVERSIDAD DE LA FRONTERA

FACULTAD DE INGENIER

IA CIENCIAS Y ADMINISTRACI

ON
DEPARTAMENTO DE INGENIER

IA MATEM

ATICA
Tarea 1 de Laboratorio de Optimizacion
Fecha de entrega: Fechas Publicadas en la plataforma CAMPUS VIRTUAL
1. Formule un modelo de programacion lineal para cada uno de los siguientes problemas y re-
suelvalos en forma Graca usando MATLAB
a) Una compa na dispone de 9 camiones con capacidad de 4000 kilos y de 7 camiones con
capacidad de 3000 kilos. Los camiones grandes tienen un coste de transporte de 3000
pesos/kilometro, y los peque nos de 2500 pesos/kilometro. En una semana la compa na
debe transportar 35000 kilos en un recorrido de 1200 kilometros. La posibilidad de otros
compromisos recomienda que por cada dos camiones peque nos mantenidos en reserva
debe quedarse por lo menos uno de los grandes. Cual es el n umero de camiones de
ambas clases que debe movilizarse para ese transporte de forma optima y teniendo en
cuenta las restricciones?
b) Una fabrica esta desarrollando una nueva lnea de galletas de avena y chocolate. Las
galletas deben tener al menos 5 gramos de protenas, pero no mas de 5 gramos de car-
bohidratos, y 3 gramos de grasas saturadas. Construye un modelo lineal que permita
determinar la cantidad de cada ingrediente que se debe utilizar para que se satisfagan
los requerimientos mnimos nutricionales a un costo mnimo, basandose en los siguientes
datos
Avena Chocolate
Costo(u.m./onza) 0.10 0.18
Protenas(gr/oz) 4.00 0.80
Carbohidratos(gr/oz) 2.50 1.00
Grasas saturadas(gr/oz) 2.00 0.50
2. Solo modele el siguiente problema
Un empresario cuenta con tres millones de pesos para invertir en una microempresa de pro-
duccion de mermelada que tiene en mente. Para empezar, fabricara mermelada de frutilla y
frambuesa, ya que son las de mayor demanda en la zona. Un estudio de mercado le indica que,
para satisfacer la demanda de la localidad debera producir las siguientes cantidades mensuales
de mermelada, expresada en kilos en la siguiente tabla:
Enero Febrero Marzo Abril Mayo Junio
Frutilla 500 300 250 250 200 200
Frambuesa 400 400 450 350 400 300
1
Ademas, ha descubierto que la calidad de la fruta vara dependiendo la epoca del a no, lo cual
hace que el kilo de fruta rinda una cierta cantidad de kilos de mermelada, cosa que se aprecia
en la siguiente tabla:
Enero Febrero Marzo Abril Mayo Junio
Frutilla 0.5 0.55 0.6 0.6 0.65 0.65
Frambuesa 0.6 0.55 0.45 0.4 0.4 0.3
Como la frambuesa se va deteriorando en el tiempo, el individuo ha evaluado la opcion de
congelar frambuesa para usar los meses siguientes, aunque cada mes que la frambuesa se
mantenga congelada, pierde un 10 % de eciencia en la generacion de mermelada. El empresario
ha estimado que el precio del kilo de frutilla sera de mil pesos y el de frambuesa mil quinientos,
los cuales ira comprando mes a mes con el capital inicial mas las ganancias obtenidas.
Si los precios de venta que tiene contemplado son de dos mil pesos para el kilo de mermelada
de frutilla y tres mil para el de frambuesa, realice un modelo de programacion lineal que
entregue la maxima ganancia posible a lo largo de los seis meses.
3. Considere el siguiente poliedro:
P :
_

_
x R
4
:
x
1
+ x
2
x
4
3;
x
1
x
2
+ x
3
+ 2x
4
= 5;
x
1
+ x
3
2
x
i
0, i = 1, . . . , 4
_

_
a) Programe y Ejecute una rutina que permita encontrar todos los puntos y direcciones
extremales de P y entregue una de las bases asociada a cada punto y direccion obtenida.
b) Se nale 2 puntos pertenecientes al poliedro P que no se puedan escribir como combinacion
convexa de los puntos extremales.
c) Proponga una funcion objetivo para que el problema
_
mn z = c
t
x
s.a x P
_
i) tenga solucion unica,
ii) tenga solucion no acotada.
4. Considere el siguiente problema de programacion lineal:
(PL) :
_
_
_
_
mn z = 2x
1
+ 8x
2
+ x
3
s.a 2x
1
+ 4x
2
+ x
3
2
x
1
+ 3x
2
+ x
3
5
x
1
, x
2
, x
3
0
_
_
_
_
Resuelva mediante los solvers de Excel, Matlab y WINQSB.
En el caso de existir solucion optima, escriba el problema de programacion lineal en
forma explcita con respecto una base asociada a esta solucion.
NOTA: Solo se recibiran trabajos IMPRESOS. Como siempre, tareas repetidas se
dividen la nota.
2