Ejercicios Investigacion de Operaciones

(1)

INVESTIGACIÓN DE OPERACIONES

EJERCICIOS PROGRAMACIÓN ENTERA PROBLEMA 12

Una compañía 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 operación cada bodega es de 400 dólares para Nueva York, 500 dólares para Los Ángeles, 300 dólares para Chicago y 150 dólares para Atlanta. La región 1 del país requiere 80 unidades por semana, la región 2 demanda 70 unidades por semana y la región 3 necesita 40 unidades por semana. Los costos (sin olvidar los costos de producción y embarque) por enviar una unidad desde una planta a una región se señalan en la Tabla 11. Se desea cumplir con las demandas semanales a un costo mínimo, sujeto a la información precedente y a las restricciones siguientes:

1. Si se abre la bodega de Nueva York, entonces se debe abrir la bodega de Los Ángeles. 2. Es posible abrir a lo más dos bodegas.

3. Se tiene que abrir la bodega de Atlanta o la de los Ángeles.

Forme un PE que se pueda usar para minimizar los costos semanales de cumplir con las demandas. TABLA 11

Hasta(dólares)

Desde Región 1 Región 2 Región 3

Nueva York 20 40 50

Los Ángeles 48 15 26

Chicago 26 35 18

Atlanta 24 50 35

VARIABLES DECISIÓN

Si Yij es la cantidad de unidades trasladadas de la bodega i (i=1, 2, 3, 4) hasta la región j (j=1, 2, 3)

FUNCIÓN OBJETIVO

Minimizar

Z=400X

1

+500X

2

+300X

3

+150X

4

+20Y

11

+40Y

12

+50Y

13

+48Y

21

+15Y

22

+26Y

23

+35Y

33

+18Y

33

+24Y

41

+50Y

42

(2)

X1 ≤ MY11 X2 ≤ MY21 X3 ≤ MY31 X4 ≤ MY41 X1 ≤ MY12 X2 ≤ MY22 X3 ≤ MY32 X4 ≤ MY42 X1 ≤ MY13 X2 ≤ MY23 X3 ≤ MY33 X4 ≤ MY43 Yij ≥ 0

PROBLEMA 16

El Lotus Point Condo Project tendrá casas y departamentos. En el lugar se pueden construir hasta 10,000 viviendas. El proyecto debe considerar una zona de esparcimiento: un complejo para natación y tenis o una marina para veleros, pero no ambos. Si se construye una marina, entonces la cantidad de casas en el proyecto tiene que ser por lo menos el triple de la de departamentos. Una marina cuesta 1.2 millones de dólares y un complejo para natación y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento generará ingresos con un VNA de 48,000 dólares y cada casa proporcionará ingresos con un VNA de 46,000. El costo de construir cada casa o departamento es de 40,000 dólares. Plantee un PE para ayudar a Lotus Point a maximizar las utilidades.

C= Número de casas en el proyecto

A= Número de apartamentos en el proyecto {

}

FUNCIÓN OBJETIVO

Maximizar Z=48000 C+46000 A -40(C+A)-2800000 Y

1

+1200000Y

2

SA:

)

A, C ≥ 0 Enteros

{ } PROBLEMA 23

En una planta de máquinas herramienta se deben terminar 5 trabajos cada día. El tiempo que toma efectuar cada trabajo depende de la máquina usada para ejecutar dicho trabajo. Si se usa en modo alguno una máquina, entonces hay un tiempo de preparación o de puesta a punto necesario. Los tiempos relacionados se proporcionan en la tabla 20. El objetivo de la compañía es minimizar la suma de los tiempos de preparación y de operación necesaria para completar todos los trabajos. Formule y resuelva un PE (con LINDO, LINGO o el solver para Excel) cuya solución lo haga posible.

(3)

PROBLEMA 26

El gobernador Blue del estado Berry pretende conseguir la legislatura del estado para dividir injusta y arbitrariamente los distritos electorales de Berry. El estado consiste en diez ciudades, y el número de republicanos y demócratas (en miles) en cada ciudad es el que se presenta en la tabla 23. Berry tiene 5 representantes electorales. Para formar los distritos electorales, las ciudades se tienen que agrupar según las restricciones siguientes:

1. Todos los electores en una ciudad deben estar en el mismo distrito.

2. Cada distrito debe tener entre 150,000 y 250,000 electores (no hay electores independientes).

El gobernador Blue es demócrata. Suponga que cada votante siempre vota por todos los candidatos de un partido. Formule un PE para ayudar al gobernador Blue a maximizar el número de demócratas que ganarán curules en el Congreso.

TABLA 23

Ciudad Republicanos Demócratas

1 80 34 2 60 44 3 40 44 4 20 24 5 40 114 6 40 64 7 70 14 8 50 44 9 70 54 10 70 64 VARIABLES DECISIÓN { }

Yij es la cantidad de votantes tipo j (1=Demócrata, 0=Republicano) { }

FUNCIÓN OBJETIVO

≥ 250000

(4)

Y

12

= 80W

11

+ 60W

12

+40W

13

+ 20W

14

+40W

15

+40W

16

+70W

17

+50W

18

+70W

19

+70W

1 10

Y

22

= 80W

21

+ 60W

22

+40W

23

+ 20W

24

+40W

25

+40W

26

+70W

27

+50W

28

+70W

29

+70W

2 10

Y

32

= 80W

31

+ 60W

32

+40W

33

+ 20W

34

+40W

35

+40W

36

+70W

37

+50W

38

+70W

39

+70W

3 10

Y

42

= 80W

41

+ 60W

42

+40W

43

+ 20W

44

+40W

45

+40W

46

+70W

47

+50W

48

+70W

49

+70W

4 10

Y

52

= 80W

51

+ 60W

52

+40W

53

+ 20W

54

+40W

55

+40W

56

+70W

57

+50W

58

+70W

59

+70W

5 10

Y

12

= 34W

11

+ 44W

12

+44W

13

+ 24W

14

+114W

15

+64W

16

+14W

17

+44W

18

+54W

19

+64W

1 10

Y

22

= 34W

21

+ 44W

22

+44W

23

+ 24W

24

+114W

25

+64W

26

+14W

27

+44W

28

+54W

29

+64W

2 10

Y

32

= 34W

31

+ 44W

32

+44W

33

+ 24W

34

+114W

35

+64W

36

+14W

37

+44W

38

+54W

39

+64W

3 10

Y

42

= 34W

41

+ 44W

42

+44W

43

+ 24W

44

+114W

45

+64W

46

+14W

47

+44W

48

+54W

49

+64W

4 10

Y

52

= 34W

51

+ 44W

52

+44W

53

+ 24W

54

+114W

55

+64W

56

+14W

57

+44W

58

+54W

59

+64W

5 PROBLEMA 28

Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que ser enviados a una de 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 26. Todos los años se admiten 1,000 hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La base 1 puede entrenar 1,000 hombres al año; la base 2, 800 hombres y la base 3, 700 hombres. Después que los reclutas son capacitados se envían a la base naval principal de Tailandia (B). Se les puede transportar en un barco pequeño o en uno grande. Cuesta 5,000 más 2 dólares por milla usar un barco pequeño. Un barco pequeño es capaz de llevar hasta 200 hombres a la base principal y podría visitar hasta 2 bases en su camino a la base principal. Están a disposición 7 barcos pequeños y 5 grandes. Cuesta 10,000 más 3 dólares por milla utilizar un barco grande. Un barco grande podría visitar hasta tres bases en su camino a la base principal y podría transportar hasta 500 hombres. Los “tours” posibles para cada tipo de embarcación se proporcionan en la tabla 27.

(5)

Suponga que la asignación de reclutas a las bases de entrenamiento se efectúa aplicando el método de transporte. Luego formule un PE con la que se minimice el costo total en que se incurre por enviar a los hombres desde las bases de entrenamiento hasta la base principal. (Sugerencia: sea Yij=hombres enviados al tour i desde la base j a la base principal (B) en un barco pequeño, sea Xij=hombres enviados al tour i desde la base j a B en un barco grande, Si=veces que el tour i es usado por un barco pequeño y Li=ocasiones que el tour i es usado por un barco grande).

TABLA 20 Hasta(dólares) De Base 1 Base 2 Base 3 Centro 1 200 200 300 Centro 2 300 400 220 Centro 3 300 400 250

TRANSPORTE DE LOS CONSCRIPTOS ENTRE LOS CENTROS Y LAS BASES:

Sea Zij el número de hombres que van desde el centro i a la base j.

33

SA:

El número de hombres que salen de cada centro: Z11+ Z12+ Z13 = 1000

Z21+ Z22+ Z23 = 600 Z31+ Z32+ Z33 = 700

El número de hombres pueden llegar a cada base: Z11+ Z21+ Z31  1000 Z12+ Z22+ Z32  800 Z13+ Z23+ Z33  700 Zij 0, para i, j=1, 2, 3. ZijEnteros, para i, j=1, 2, 3. TABLA 21

Ruta Número Lugares Visitados Millas Viajadas

1 B-1-B 370 2 B-1-2-B 515 3 B-2-3-B 665 4

B-2-B

460 5

B-3-B

600 6

B-1-3-B

640 7

B-1-2-3-B

720

(6)

TRANSPORTE DE LOS CONSCRIPTOS ENTRE LAS BASES Y LA BASE PRINCIPAL (B)):

Xjk = número de hombres enviados desde la base j hacia la base principal (B) en un barco pequeño usando la ruta k con la limitación de arcos (j,k) dada por:

(j, k) = (1,1), (1,2), (1,6), (2,2), (2,3), (2,4), (3,3), (3,5), (3,6).

Yjk = número de hombres enviados desde la base j hacia la base principal (B) en un barco grande usando la ruta k con la limitación de arcos (j, k) dada por:

(j, k) = (1,1), (1,2), (1,6), (1,7), (2,2), (2,3), (2,4), (3,3), (3,5), (3,6). Sk = número de barcos pequeños que utilizan la ruta k, con i=1,....,6.

Lk = número de barcos grandes que utilizan la ruta k, con i=1,....,7. Parámetros:

Mk = millas viajadas en la ruta k.

FUNCIÓN OBJETIVO

Minimizar

∑

(

) ∑

(

)

SA:

Número de barcos pequeños:

∑

Número de barcos grandes:

∑

Número de hombres salen de cada base:

X11 + X12 + X16 + Y11 + Y12 + Y16 + Y17 = 1000 (base 1) X22 + X23 + X24 + Y22 + Y23 + Y24 + Y27 = 600 (base 2) X33 + X35 + X36 + Y33 + Y35 + Y36 + Y37= 700 (base 3) Número de hombres que van en barco pequeño:

X11 200 S1 ; X12 + X22 200 S2 ; Y23 + Y33 200 S3 Y24 200 S4 ; Y35 200 S5 ; Y16 + Y36  200 S6 Número de hombres que van en barco grande:

X11 500 L1 ; X12 + X22  500 L2 ; X23 + X33 500 L3 X24 500 L4 ; X35  500 L5 ; X16 + X36  500 L6 X17 + X27 + X37  500 L7.

Xjk, Yjk, Sk, Lk  0 para j=1, 2, 3, k=1,…., 7. Xjk, Yjk, Sk, Lk Z para j=1, 2, 3, k=1,…., 7.

(7)

PROBLEMA 33

La firma financiera Boris Milkem posee seis bienes. El precio de venta esperado (en millones de dólares) por cada bien se presenta en la tabla 32. Si el bien 1 se vende en el año 2, la firma recibe 20 millones de dólares. Para conservar un flujo de efectivo regular, Milkem debe vender por lo menos 20 millones en el año 1, por lo menos 35 millones de dólares en el año 2 y por lo menos 30 millones en el año 3. Prepare un PE que Milkem pueda usar para determinar cómo maximizar el rendimiento total de los bienes vendidos durante los tres años siguientes. Al poner en marcha este modelo, ¿cómo se podría aplicar el concepto de horizonte de planeación rodante?

TABLA 32 Vendido Año 1 Año 2 Año 3

1 15 20 24 2 16 18 21 3 22 30 36 4 10 20 30 5 17 19 22 6 19 25 29 VARIABLES DECISIÓN

Xij es la estrategia de ventas j en el año i { }

FUNCIÓN OBJETIVO

Maximizar

Z=15X

11

+16X

21

+22X

31

+10X

41

+17Y

51

+19X

61

+20X

12

+18X

22

+30X

32

+20X

42

+19X

52

+25X

62

+24X

13

+21X

23

+

36X

33

+30X

43

+22X

53

+29X

63 SA:

15X

11

+16X

21

+22X

31

+10X

41

+17Y

51

+19X

61

≥ 20

20X

12

+18X

22

+30X

32

+20X

42

+19X

52

+25X

62

≥ 30

24X

13

+24X

23

+36X

33

+ 30X

43

+22X

53

+29X

63

≥ 35

PROBLEMA 34

El servicio de bomberos de Smalltown tiene en la actualidad siete equipos con escaleras ordinarias y siete cajas de alarma. Los dos equipos más cercanos con escalera a cada caja de alarma se dan en la tabla 33. Los padres de la ciudad desean maximizar el número de equipos con escalera ordinaria que se puedan reemplazar con equipos con escaleras extensibles. Las consideraciones políticas establecen infortunamente que es posible reemplazar un equipo ordinario solo sí, después de reemplazarlo, por lo menos uno de los equipos más cercanos a cada caja de alarma todavía es un equipo ordinario.

Formule un PE que se pueda maximizar la cantidad de equipos convencionales que es posible respirar por otros equipos con escaleras extensibles

(8)

TABLA 33

Caja de Alarma Dos equipos más cercanos con escalera ordinaria 1 2, 3 2 3, 4 3 2, 5 4 2, 6 5 3, 6 6 4, 7 7 5, 7 VARIABLES DECISIÓN

Xij = escalera j que está en caja i que va hacer cambiada { }

Con el fin de satisfacer las demandas de las telecomunicaciones en los veinte años siguientes, Telstar Corporation estima que la cantidad de circuitos requeridos entre Estados Unidos y Alemania, Francia, Suiza y Reino Unido será como se indica en la tabla 45. Se pueden crear dos tipos de circuitos: cable y satélite. Se dispone de dos tipos de circuitos de cable (TA7 y TA8).

El costo fijo de construir cada tipo de cable y la capacidad de circuitos de cada tipo se dan en la tabla 46. Los cables TA7 y TA8 van desde Estados Unidos hasta el Canal de la Mancha. Por lo tanto, hay un costo adicional por prolongar estos circuitos hasta otros países europeos. El costo variable anual por circuito se da en la tabla 47. Para crear y usar un circuito por satélite, Telstar debe lanzar un satélite y cada país que lo utiliza debe tener una estación (o estaciones) terrena(s) para recibir la señal. Cuesta 3,000 millones el lanzamiento de un satélite. Cada satélite lanzado es capaz de manejar hasta 140 mil circuitos. Todas las estaciones terrenas tienen una capacidad máxima de 190 circuitos y cuesta 6,000 dólares anuales operarlas. Formule un modelo de programación entera para ayudar a suministrar los circuitos necesarios y minimizar el costo total en que se incurra durante los veinte años siguientes. Luego, mediante LINDO (ó LINGO) encuentre una solución cercana a la óptima. Después de 300 pivoteos, ¡LINDO opina que no hay una solución óptima! A propósito no se requiere que la cantidad de circuitos o de cables en un país sea entera, porque sino, ¡el modelo nunca encontrará solución! Sin embargo, por lo que se refiere a algunas variables. ¡el requisito de ser enteras es vital!

TABLA 45

País Circuitos necesarios Francia 20,000

Alemania 60,000 Suiza 16,000 Reino Unido 60,000

TABLA 46

Tipo de cable Costos fijos de operación (miles millones de dólares) Capacidad TA 7 2 8,500

TA 8 2.3 37,800

TABLA 47

País Costos variables por circuito (dólares) Francia 0

Alemania 310 Suiza 290 Reino Unido 0