1

PROGRAMACIN ENTERA1
Ejercicios.
1) Hay seis ciudades (ciudad 1 a 6) en el condado de Kilroy. El condado debe decidir donde construir
las estaciones de bomberos. Asimismo, el condado quiere construir la cantidad mnima de
estaciones de bomberos necesarias para tener la certeza de que por lo menos una est dentro de 15
minutos (tiempo de manejo) de cada ciudad. Los tiempos (en minutos) necesarios para ir en
automvil de una ciudad a otra del condado se muestra en la tabla 1. Plantee un PE mediante la
cual Kilroy sepa cuntas estaciones de bomberos debe construir y donde ubicarlas.
A

Desde

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6

Ciudad 1

10

20

30

30

20

Ciudad 2

10

25

35

20

10

Ciudad 3

20

25

15

30

20

Ciudad 4

30

35

15

15

25

Ciudad 5

30

20

30

15

14

Ciudad 6

20

10

20

25

14

Tabla 1. Tiempo (en min.) necesario para viajar de ciudad a ciudad en el condado de Kilroy

2) El estado de Momiss va a construir plantas de tratamiento de aguas debido a la excesiva

contaminacin del ro Momiss. Se seleccionaron tres sitios (1, 2 y 3). Momiss est interesado en
controlar los niveles de contaminacin de dos contaminantes (1 y 2). La legislatura del estado
requiere que se eliminen del ro por lo menos 80000 toneladas de contaminante 1 y por lo menos
50000 toneladas del contaminante 2. La informacin pertinente se muestra en la tabla siguiente.
Formule un PE que minimice el costo al cumplir con los objetivos de la legislatura.
Cantidad de contaminante
Costo de tratar
eliminada
por tonelada de agua
una tonelada de
agua (Dlares) Contaminante 1 Contaminante 2

Lugar

Costo de construccin de la
planta (Dlares)

100000

20

0,40

0,30

60000

30

0,25

0,20

40000

40

0,20

0,25

3) Un fabricante puede vender el producto 1 y obtener una utilidad de 2 dlares por unidad y del
producto 2, una utilidad de 5 dlares por unidad. Se necesitan tres unidades de materia prima para
elaborar una unidad del producto 1, y 6 unidades de materia prima para una unidad del producto 2.
Se dispone de un total de 120 unidades de materia prima. Si se elabora cualquier cantidad del
producto 1 se incurre en un costo de preparacin de 20 dlares. Plantee un PE para maximizar las
utilidades
4) Una compaa planea abrir unas bodegas en cuatro ciudades; Nueva York, Los ngeles, Chicago
y Atlanta. Desde cada bodega se pueden embarcar 100 unidades por semana. El costo fijo por
semana por mantener en operacin cada bodega es de 400 dlares para Nueva York, 500 dlares
1 Tomado de : Wayne L. Winston. (2005) Investigacin de Operaciones: Aplicaciones y Algoritmos. Cuarta Edicin. Thomson

2
para Los ngeles, 300 dlares para Chicago y 150 dlares para Atlanta. La regin 1 del pas
requiere 80 unidades por semana, la regin 2 demanda 70 unidades por semana y la regin 3
necesita 40 unidades por semana. Los costos (sin olvidar los costos de produccin y embarque)
por enviar una unidad desde una bodega a una regin se muestran en la tabla. Se desea cumplir
con las demandas semanales a un costo mnimo, sujeto a la informacin precedente y a las
restricciones siguientes.

Hasta

Desde
Regin 1

Regin 2

Regin 3

Nueva York

20

40

50

Los ngeles

48

15

26

Chicago

26

35

18

Atlanta

24

50

35

a) Si se abre la bodega en Nueva York, entonces se debe abrir la bodega de Los ngeles.
b) Es posible abrir a lo ms dos bodegas
c) Se tiene que abrir la bodega de Atlanta o la de los ngeles
5) Eastinghouse vende acondicionadores de aire. La demanda anual de acondicionadores de aire en
cada regin del pas es como sigue: Este, 100000; Sur, 150000; Oeste Medio, 110000; Oeste,
90000. Eastinghouse planea fabricar los acondicionadores en cuatro ciudades distintas: Nueva
York, Atlanta, Chicago y Los ngeles. El costo de produccin de un acondicionador de aire en
una ciudad y embarcarlo a una regin del pas se presenta en la siguiente tabla.
Precio por regin (Dlares)
Ciudad
Este Sur Oeste Medio Oeste
Nueva York

206

225

230

290

Atlanta

225

206

221

270

Chicago

230

221

208

262

Los ngeles
290 270
262
215
Cualquier fbrica produce al menos 150000 acondicionadores al ao. El costo de operacin anual
fijo de una fbrica en cada ciudad se muestra en la tabla siguiente.
Ciudad

Costo Fijo Anual

(millones de dlares)

Nueva York

Atlanta

5,5

Chicago

5,8

Los ngeles

6,2

Por lo menos 50000 unidades de la demanda del oeste medio debe provenir de Nueva York, o por
lo menos 50000 unidades del oeste medio debe llegar de Atlanta. Formule un PE cuya solucin
indique a Eastinghouse el modo de minimizar el costo anual de cumplir con la demanda de
acondicionadores de aire.
6) Una empresa de apuestas tiene que desembolsar los cheques del monto total de las apuestas para
los ganadores en cuatro regiones distintas del pas: sureste(SE), noreste (NE), lejano oeste(LO), y
oeste medio (OM). La cantidad diaria promedio de los cheques extendidos a los ganadores en cada

3
regin del pas es como se indica: SE, 40000 dlares; NE, 60000 dlares; LO, 30000 dlares; OM,
50000 dlares. La empresa tiene que emitir los cheques el da que descubre que ha ganado un
cliente. Puede hacer que los ganadores retrasen el cobro de sus cheques si les da un cheque girado
sobre un banco lejano (esto ocasiona que el cheque sea aprobado con mucha lentitud). Cuatro
sitios con bancos estn en consideracin: Frosbite Falls, Montana (FF), Redville, North Caroline
(R), Painted Forest, Arizona (PF) y Beanville, Maine (B). El costo anual por conservar una cuenta
en cada banco es como sigue: FF, 50000 dlares; R, 40000 dlares; PF, 30000 dlares; B, 20000
dlares. Cada banco tiene como requisito que la cantidad promedio diaria de cheques expedidos
no puede exceder de 90000 dlares. El nmero promedio de das que se requiere para que un
cheque sea aprobado se proporciona en la tabla siguiente. Si se supone que el dinero que invierte
la empresa gana 15% anual, dnde debe tener cuentas de banco la empresa, y desde qu banco
debe ser emitido el cheque de un cliente dado?
Regin FF R PF B
SE

2 6

NE

4 5

LO

8 2

11

OM

4 7

7) La Father Domino Company vende copiadoras. Uno de los principales factores para hacer una
venta es el servicio rpido de Domino. Esta compaa vende copiadoras en seis ciudades: Boston,
Nueva York, Filadelfia, Washington, Providence y Atlantic City. Las ventas anuales proyectadas
de copiadoras depende de si un representante de servicio se encuentra dentro de 15 kilmetros de
una ciudad (ver tabla)
Ventas
Representante
Atlanti
dentro de 150
Nueva
c
kilmetros? Boston York Filadelfia Washington Providence
City.
SI

700

1000

900

800

400

450

NO

500

750

700

450

200

300

La produccin de cada copiadora cuesta 500 dlares y se vende una unidad en 1000 dlares:
Los costos anuales por representante de servicio son de 80000 dlares. La compaa debe
determinar en cul de sus mercados colocar un representante de servicio. Slo Boston, Nueva
York, Filadelfia y Washington estn dentro de los planes para establecer en ellas un
representante. La distancia en kilmetros entre las ciudades se proporciona en la tabla siguiente.
Formule un PE que ayude a Domino a maximizar sus utilidades anuales.
Boston N. Y. Filadelfia Washington
Boston

222

310

441

Nueva York

222

89

241

Filadelfia

310

89

146

Washington

441

241

146

Providence

47

186

255

376

Atlantic City

350

123

82

178

8) Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que
ser enviados a tres bases navales para capacitarlos. El costo del transporte de un recluta desde un
centro de reclutamiento a una base se presenta en la tabla 1. Todos los aos se admiten 1000

4
hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La base 1 puede entrenar 1000
hombres al ao; la base 2, 800 hombres y la base 3, 700 hombres. Despus que los reclutas son
capacitados se envan a la base naval principal de Tailandia (B). Se les puede transportar en un
barco pequeo o en uno grande. Cuesta 5000 ms 2 dlares por Km usar un barco pequeo. Un
barco pequeo es capaz de transportar hasta 200 hombres a la base principal y podra visitar hasta
dos bases en su camino a la base principal. Estn a disposicin siete (7) barcos pequeos y cinco
(5) grandes. Cuesta 10000 ms 3 dlares por Km utilizar un barco grande. Un barco grande podra
visitar hasta tres bases en su camino a la base principal y podra transportar hasta 500 hombres.
Los TOURS posibles para cada tipo de embarcacin se proporciona en la tabla 2.
Formule un PE con el que se minimice el costo total en que se incurre por enviar a los hombres
desde los centros de reclutamiento hasta la base principal y resulvalo en Lingo.
(Sugerencia: Sea Xij la cantidad de reclutas enviados desde el centro de reclutamiento i hasta la
base de entrenamiento j, Ykj la cantidad de reclutas enviados al tour k desde la base de
entrenamiento j a la base principal (B) en barco pequeo, Zkj la cantidad de reclutas enviados al
tour k desde la base de entrenamiento j a la base principal (B) en barco grande, Sk las veces que el
tour k es usado por un barco pequeo y Lk las veces que el tour k es usado por un barco grande).
Recuerde que se dispone de siete (7) barcos pequeos y cinco (5) grandes.
Hasta
Desde
Base 1 Base 2 Base 3
Centro 1

200

200

300

Centro 2

300

400

220

Centro 3 300
400
250
Tabla 1. Costo de transporte de un recluta desde un centro de reclutamiento hasta una base de
entrenamiento (Dlares)
Nmero de Tour Lugares Visitados Kms recorridos
1

B1B

370

B12B

515

B23B

665

B2B

460

B3B

600

B13B

640

7
B 1 2 3 B
720
Tabla 2. Tours posibles y su respectiva distancia recorrida
9) La compaa ABC va a decidir qu cantidad de centros de telemercadeo tendr y las ubicaciones.
Un centro puede estar localizado en una de varias zonas candidatas, seleccionadas por la empresa
y puede dar servicio (parcial o completo) a una o ms reas geogrficas. Un rea geogrfica se
suele definir con uno o ms cdigos (telefnicos) de rea. El telemercadeo de ABC se concentra
en ocho cdigos de rea: 501, 918, 316, 417, 314, 816, 502 y 606. La siguiente tabla muestra las
ubicaciones candidatas, las reas a las que dan servicio y el costo de establecer el centro.
Ubicacin del centro Cdigos de reas atendidos Costo ($)
Dallas, TX
501, 918, 316, 417
500000
Atlanta, GA
314, 816, 502, 606
800000
Louisville, KY
918, 316, 417, 314, 816
400000
Denver, CO
501, 502, 606
900000
Little Rock, AR
417, 314, 816, 502
300000
Memphis, TN
606, 501, 316, 417
450000
St. Louis, MO
816, 502, 606, 314
550000

Los clientes en todos los cdigos de rea pueden entrar a cualquiera de los centros las 24 horas del da.
Los costos de comunicacin, en $/hora, entre los centros y los cdigos de rea se ven en la siguiente tabla.
Desde el Cdigo de rea
Hasta
501 918 316 417 314 816 502 606
Dallas, TX
14
35
29
32
25
13
14
20
Atlanta, GA
18
18
22
18
26
23
12
15
Louisville, KY
22
25
12
19
30
17
26
25
Denver, CO
24
30
19
14
12
16
18
30
Little Rock, AR
19
20
23
16
23
11
28
12
Memphis, TN
23
21
17
21
20
23
20
10
St. Louis, MO
17
18
12
10
19
22
16
22
ABC le gustara tener entre tres y cuatro centros. Formule un modelo que sirva para determinar la
ubicacin de los centros