Sie sind auf Seite 1von 3

1. Cada vez ms estadounidenses se mudan a un clima ms templado cuando se retiran.

Para
aprovechar esta tendencia, Sunny Scies Unlimited emprender un proyecto de desarrollo
urbano. Se desarrollar una comunidad nueva por completo (llamada Pilgrin Heaven) que
cubrir varias millas cuadradas. Una de las decisiones que se debe tomar es la ubicacin
ms conveniente de las dos estaciones de bomberos que le asignaron a la comunidad.
Para propsitos de planeacin, se dividi Pilgrin Heaven en cinco sectores, con solo una
estacin de bomberos en cada sector. Cada estacin debe responder a todos los llamados
que reciba del sector en el que se localiza y las de otros que se le asignen. Entonces la
decisiones son: 1) los sectores que albergarn una estacin de bomberos y 2) la asignacin
de cada uno de los otros sectores a una de las estaciones. El objetivo es minimizar el
promedio global de los tiempos de respuesta a los incendios.
La siguiente tabla proporciona el tiempo promedio de respuesta, en minutos, a un
incendio de cada sector (columna) si el servicio se presta desde la estacin de un sector
dado (renglones). El ltimo rengln proporciona el pronstico del nmero promedio de
incendios diarios que ocurrirn en cada uno de los sectores. Formule un modelo para
representar el problema.
Estacin
asignada
localizada en
el sector
1
2
3
4
5
Frecuencia de
emergencia
por da

Tiempo de respuesta en minutos


Incendios en el sector
2
3
4

5
20
15
25
10
2

12
4
20
15
25
1

15
25
12
10
5
3

30
15
6
25
15
3

2. Considere el siguiente modelo de programacin entera:

a. Considerando que x1 y x3 deben ser enteras.


b. Considerando que x1 y x2 deben ser enteras.

20
10
15
4
12
1

c. Considerando que x2 y x3 deben ser enteras.


Resuelva el problema usando el algoritmo entero mixto de Gomory. Reporte todas las
tablas.
3. Una compaa se especializa en la venta de trigo. Las ventas de trigo se encuentran
restringidas por la capacidad de almacenamiento de la compaa. La capacidad normal de
almacenamiento es de 3,000 toneladas (se permiten 2000 toneladas extra para el caso de
emergencias). Los costos y los precios para los siguientes 4 meses son:

Mes

Costo

$4

$4

$4

$7

Precio

$6

$7

$5

$6

La cantidad a comprar se basa totalmente en la recuperacin de dinero generada por las


ventas. Se supone tambin que las ventas ocurren a principio de cada mes, seguidas por
las compras. Al inicio del primer mes existen 2,000 toneladas de trigo en el almacn.
Las metas son:
a) En el primer mes solo se usar la capacidad normal del almacn.
b) A la compaa se gustara tener al menos $20,000 al principio del cuarto mes para efectuar
las compras.
c) Reservar al menos $2,000 para propsitos de emergencia en cada mes.
d) Maximizar la utilidad total durante el periodo de 4 meses.

Formule el modelo de programacin que cumpla con las metas establecidas


4. La Silver Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes. Las plantas
respectivas podrn producir 60, 80 y 40 unidades, durante el siguiente periodo. La
empresa se ha comprometido a vender 40 unidades al cliente 1, 60 unidades al cliente 2 y
por lo menos 20 unidades al cliente 3. Tanto el cliente 3 como el cliente 4 desean comprar
tantas unidades como sea posible de las restantes. La ganancia neta asociada con el envo
de una unidad de la planta i al cliente j est dada en la tabla:

1
1
800
Planta
2
500
3
600
Obtenga la solucin ptima del problema.

Cliente
2
700
200
400

3
500
100
300

4
200
300
500

5. Resuelva el siguiente problema de programacin cuadrtica. Ilustre todos los pasos que
aplique.