IMA250; OPTIMIZACIN

Tarea 1; Universidad De La Frontera

Primer Semestre 2014
Instrucciones:
La entrega del informe puede ser en grupos de cinco.
Presente los resultados de manera clara y ordenada de lo contrario su tarea no ser
revisada y se calicara con nota 1.
Los programas deben estar comentados explicando las lneas de cdigo.
El informe debe ser entregado a ms tardar el lunes 9 de Junio a las 4 de la tarde en
secretaria del departamento de ingeniera matemtica, no se recibirn tareas despus
del plazo.
Tambin debe ser enviado al correo del profesor en un archivo .rar en formato PDF
ms los programas de cada Item.
El informe debe contener pantallazos que muestren la ejecucin del programa y
algn comentario de los resultados obtenidos.
Las tareas copiadas o compradas sern evaluadas con nota 1 en el promedio de las
tareas.
Se citara a defender la tarea, en esta instancia deben llevar los programas utilizados y
someterse al interrogatorio, de lo contrario la tarea ser evaluada con nota mnima.
1. Modele y resuelva utilizando Excel y WinSQB los siguientes problemas de programacin lineal.
Exprese claramente el punto ptimo y la solucin ptima del problema si es que hubiesen, identi-
cando que tipo de solucin es. De no existir solucin ptima, cul es la razn?
a) El taller de Joel se especializa en cambios de aceite del motor y regulacin del sistema elctri-
co. El benecio por cambio del aceite es $7 y de $15 por regulacin. Joel tiene un cliente jo
con cuya ota, le garantiza 30 cambios de aceite por semana. Cada cambio de aceite requiere
de 20 minutos de trabajo y $8 de insumos. Una regulacin toma una hora de trabajo y gasta
$15 en insumos. Joel paga a los mecnicos $10 por hora de trabajo y emplea actualmente a
dos de ellos, cada uno de los cuales labora 40 horas por semana. Las compras de insumos
alcanzan un valor de $1.750 semanales. Joel desea maximizar el benecio total.
b) Un fabricante de bombones entrega productos en cajas de 1 kg. en dos variedades: A y B.
La caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de nuez y 200 grs. de fruta.
La caja tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombn. La utilidad
por cada caja es de $120 para las cajas del tipo A y de $90 para las cajas del tipo B. El
fabricante dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg. de fruta. Se
pide determinar la cantidad de cajas de cada tipo que debe armar el fabricante para que la
ganancia sea mxima.
c) Una empresa de computacin necesita satisfacer la demanda de computadores por parte de
sus clientes (grandes corporaciones e instituciones educacionales) para los prximos 4 tri-
mestres. Actualmente, la empresa tiene 5000 computadores en inventario. La demanda es-
perada para los prximos trimestres son 7000, 15000, 10000 y 8000. La empresa tiene el
material y la capacidad de producir hasta 10000 computadores cada trimestre, a un costo de
1
US$ 2000 por computador. Empleando personal de sobre tiempo se puede producir hasta
2500 computadores ms a un costo individual de US$ 2200. Los computadores producidos
en un trimestre pueden ser usados para satisfacer la demanda de ese perodo, o bien quedar
en inventario para ser usados posteriormente. Cada computador en inventario tiene un cos-
to adicional de US$100 por perodo para reejar los costos de almacenaje. Cmo puede
satisfacer la empresa su demanda a costo mnimo?
2. Modele y resuelva utilizando AMPL y linprog de MATLAB, los siguientes problemas de progra-
macin lineal. Exprese claramente el punto ptimo y la solucin ptima del problema si es que
hubiesen, identicando que tipo de solucin es. De no existir solucin ptima, cul es la razn?
a) Un empresario cuenta con tres millones de pesos para invertir en una microempresa de pro-
duccin de mermelada que tiene en mente. Para empezar, fabricar mermelada de frutilla y
frambuesa, ya que son las de mayor demanda en la zona. Un estudio de mercado le indi-
ca que, para satisfacer la demanda de la localidad deber producir las siguientes cantidades
mensuales de mermelada, expresada en kilos en la siguiente tabla:
Enero Febrero Marzo Abril Mayo Junio
Frutillas 500 300 250 250 200 200
Frambuesas 400 400 450 350 400 300
Adems, ha descubierto que la calidad de la fruta vara dependiendo la poca del ao, 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 opcin
de congelar frambuesa para usar los meses siguientes, aunque cada mes que la frambuesa
se mantenga congelada, pierde un 10 % de eciencia en la generacin de mermelada. El
empresario ha estimado que el precio del kilo de frutilla ser de mil pesos y el de frambuesa
mil quinientos, los cuales ir comprando mes a mes con el capital inicial ms 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 programacin
lineal que entregue la mxima ganancia posible a lo largo de los seis meses.
b) Una tienda dedicada a la fabricacin de trofeos deportivos recibe el encargo de un ayunta-
miento de elaborar una serie de trofeos para la Semana Deportiva Municipal. Los trofeos
que se han de entregar corresponden a las modalidades de ftbol, basket, carrera y tenis. La
tienda ingresa 1200 unidades monetarias por cada trofeo de ftbol, 750 por cada trofeo de
basket, 800 por cada uno de carrera y 1000 u.m. por cada trofeo de tenis. Cada trofeo requiere
una serie de materiales para su fabricacin: madera para la base, acero para la estructura y
oro para los dorados y embellecedores. Adems, se conocen las horas de mano de obra que
necesita cada trofeo. Los datos aparecen en la siguiente tabla:
2
Madera(Kilos) Acero(Kilos) Oro(Kilos) Mano de Obra(h)
Futbol 0.4 0.3 0.2 2.2
Basket 0.5 0.6 0.1 1.7
Carrera 0.6 0.6 0.1 1.2
Tenis 0.4 0.45 0.15 1.3
Total Disponible 55 39 23 175
Determinar cul debe ser la produccin que maximiza los ingresos.
3. Resuelva Con MATLAB, los siguientes programas de programacin lineal.
a)

min z =
100

i=1
x
i
S.a
120
20

k=1
(k + 3)x
k
13000
x
i
23, i {1, ..,100}

b)

min z =
100

i=1
100

j=1
x
i j
S.a
200
100

i=1
(k + 3)x
i j
, j {1, ..,100}
0 x
i j
1, i, j {1, ..,100}