TALLER 1.

OPTIMIZACIÓN

1. (5/3 puntos) Bambo está programando la producción de sus ponqués para las próximas n
semanas (t=1,2 , … , n). El costo de producir un ponqué es de c t cada semanas t . Las
demandas son de Dt unidades cada semana y deben ser completamente satisfechas. La
planta de producción puede producir máximo 90 unidades (cualquiera de las semanas). El
exceso de producción puede almacenarse a un costo unitario de $10 por semana. Bambo
puede quedar a deber ponqués a su cliente, a un costo de $ 20 por ponqués cada semana
¿Cómo programar la producción de tal manera que minimice los costos totales? Presente
el modelo matemático para la situación

2. (5/3 puntos) SAMSUNG, un fabricante de televisores LED, está considerando abrir una
nueva planta de ensamblaje para producir tres modelos de televisores: modelos de gama
alta, media y baja. Hay dos ubicaciones posibles: 1 y 2. La inversión requerida para
construir la fábrica en la ubicación 1 es $ 2,000,000 y $ 1,750,000 en la ubicación 2. Las
ganancias unitarias de producción son $ 15, 13 y 10, respectivamente, para el modelo
gama alta, modelo gama medio y modelo gama baja en la ubicación 1 y $ 16, 12 y 9,
respectivamente, en la ubicación 2.

Anualmente se producirán al menos 75 000 unidades de los modelos de gama alta, 100
000 unidades de los modelos de gama media y 200 000 de los de gama baja.

Si solo se va a construir una planta de ensamblaje, modele el problema con miras a

minimizar los costos.

3. (5/3 puntos) Manolete y su esposa quieren hacer un viaje por Europa, pero aún se han
puesto de acuerdo con respecto a que países visitar. Estarán por el viejo continente, y han
definido algunos ciudades que les gustarían visitar, pero cada uno tiene gustos particulares
por cada país, por lo que han calificado del 1 – 10. Siendo 10 máxima preferencia por
visitar una ciudad. Ambos desean visitar al menos 4 países y tienen un presupuesto de $
5000 para todo el viaje. Por itinerario de vuelo, para el inicio y fin del viaje, es necesario
visitar ya sea España o Alemania. En la siguiente tabla se muestran las ciudades que
podrían visitar, las preferencias por cada uno y los costos. Adicional a estos costos se
estima que visitar un país diferente cuesta en promedio $ 500.

Ciudad País Costo ($) Manolete Esposa

Madrid España 500 5 6
Barcelona España 450 5 5
Valencia España 400 6 4
 Sevilla España 350 4 3
Paris Francia 800 6 9
Niza Francia 600 4 3
Mónaco Francia 900 4 4
Roma Italia 450 9 8
Florencia Italia 400 8 4
Venecia Italia 350 8 8
Nápoles Italia 350 7 4
Ciudad del
Italia 550 6 9
Vaticano
Berlín Alemania 500 7 10
Múnich Alemania 450 5 8
Fráncfort Alemania 450 5 8
Praga Chequia 300 8 6
Países
Ámsterdam 250 7 7
Bajos
Bruselas Bélgica 300 6 5
Budapest Hungría 250 8 6
Estambul Turquía 900 8 5

Plantee el modelo matemático para definir que ciudades deberán visitar.