Universidad de las Américas Puebla

Métodos y Modelos de Optimización

LII 2041

Tarea 3
1. Un artista de prestigio ha concluido 4 obras de arte. Las galerías A, B y C están interesadas en
adquirirlas y están dispuestas a pagar por cada obra las cantidades (en millones de unidades
monetarias) que se recogen en la siguiente tabla:

El artista va a vender todas las obras de arte y cada galería va a adquirir por lo menos una obra de
arte. Se da la circunstancia de que la galería A ha decidido que sólo va a comprar una obra de arte.

a) Determinar cómo asignará el artista las obras de arte entre las distintas galerías si lo que
persigue es maximizar sus ingresos.

b) Modelar empleando la programación lineal entera el anterior problema si, además, el artista
añade la siguiente restricción: las obras de arte 2 y 4 han de venderse a la misma galería.

2. Se van a cargar cinco artículos en un buque. A continuación se tabulan el peso (Wi), el volumen
(Vi) y el valor del artículo (Ri).
El peso y el volumen de la carga máximos permisibles son 112 toneladas y 109 yd3,
respectivamente. Formule el modelo de programación lineal entera, para determinar la carga más
valiosa.

3. El condado de Washington incluye seis poblaciones que necesitan servicios de ambulancia para
urgencias. Las estaciones de las ambulancias pueden estar ubicadas en cualquiera de las seis
poblaciones o en todas. Sin embargo, debido a la proximidad de algunas de esas poblaciones, una
sola estación puede servir a más de una comunidad. La estipulación es que la estación debe estar
a 15 minutos de distancia de las poblaciones a las que sirve. La tabla a continuación proporciona
los tiempos de manejo, en minutos, entre las seis poblaciones.

4. Se consideran tres sitios industriales para situar plantas de manufactura. Las plantas envían sus
abastos a tres clientes. El abasto de las plantas, la demanda de los clientes y el costo unitario de
transporte de las plantas a los clientes aparecen en la siguiente tabla:

Aparte de los costos de transporte, las plantas 1, 2 y 3 incurren en costos fijos a razón de $12,000,
$11,000 y $12,000, respectivamente. Formule el problema como un programa lineal entero.

5. Gap Inc. produce tres artículos cuyos requerimientos diarios de mano de obra y materia prima
se encuentran en la siguiente tabla:
Las utilidades por unidad de los tres productos son de $25, $30 y $22, respectivamente. Gap Inc.
tiene dos opciones para situar su planta. Los dos sitios difieren sobre todo en la disponibilidad de
mano de obra y materia prima, como se muestra en la siguiente tabla:

Formule el problema de PLE, para determinar la ubicación óptima de la planta.