Problema 9-11

La gerencia de la corporación Executive Furniture decidió expandir la capacidad de producción

en su fábrica de Des Moines y disminuir la producción en sus otras fábricas. También reconoce
un cambio de mercado para sus escritorios y revisa los requerimientos en sus tres almacenes.

Formule el problema de transporte con programación lineal y resuélvalo usando un software.

Identificación
Función objetivo: Minimizar costos.
Variables de decisión: x11 = Número de escritorios que se transporta de Des

Moines a Albuquerque x12 = Número de escritorios que se transporta de Des

Moines a Boston x13 = Número de escritorios que se transporta de Des Moines a

Cleveland x21 = Número de escritorios que se transporta de Evansville a

Albuquerque x22 = Número de escritorios que se transporta de Evansville a

Boston x23 = Número de escritorios que se transporta de Evansville a Cleveland

x31 = Número de escritorios que se transporta de Fort Lauderdale a Albuquerque

x32 = Número de escritorios que se transporta de Fort Lauderdale a Boston x33

= Número de escritorios que se transporta de Fort Lauderdale a Cleveland

Modelo de red
Oferta Orígenes Destino Demanda

Des 4 Alburquerque
300 Moines 1 1 200
6

2
150 Evansville 7
Boston 2 200
2 5

3 9
Fort
7 Cleveland 3
250 Lauderdal 3 300

700 700

Modelo del problema planteado

Costo = 5x11 + 4x12 + 3x13 + 8x21 + 4x22 + 3x23 + 9x31 + 7x32 + 5x33 Minimizar

Sujeta a las restricciones:

Oferta
Des Moines x11 + x12 + x13 = 300
Evansville x21 + x22 + x23 = 150
Fort Lauderdale x31 + x32 + x33 = 250
Demanda
Albuquerque x11 + x21 + x31 = 200
Boston x12 + x22 + x32 = 200
Cleveland x13 + x23 + x33 = 300
Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3 y j = 1, 2, 3
Solución Solver

Respuesta

Problema 9-12
Formule el problema de transporte en el problema 9-11 con programación lineal y resuélvalo
usando un software.
X11 X12 X13 X21 X22 X23 X31 X32 X33

Variables 200 50 50 0 150 0 0 0 250

5 4 3 8 4 3 9 7 5 3200
FO
Oferta 1 1 1 1 300 = 300 Holgura 1 0

Oferta 2 1 1 1 150 = 150 Holgura 2 0

Oferta 3 1 1 1 250 = 250 Holgura 3 0

Demanda 1 1 1 1 200 = 200 Holgura 4 0

1 1 1 200 = 200 0
Demanda 2 Holgura 5
1 1 1 300 = 300 0
Demanda 3 Holgura 6
Problema 9-13
La compañía Hardrock Concrete tiene plantas en tres lugares y trabaja actualmente en tres
proyectos de construcción importantes, cada uno ubicado en un sitio diferente. El costo de envío
por camión cargado de concreto, las capacidades y los requerimientos diarios se muestran en la
tabla correspondiente.
a) Formule el problema de transporte con programación lineal y resuélvalo usando un software.
b) ¿Hay más de una solución óptima para este problema? ¿Por qué?

Identificación
Función objetivo: Minimizar costos Variables de decisión: x11 = Número de
camiones que transportan concreto de la planta 1 al proyecto A x12 = Número de
camiones que transportan concreto de la planta 1 al proyecto B x13 = Número de
camiones que transportan concreto de la planta 1 al proyecto C x21 = Número de
camiones que transportan concreto de la planta 2 al proyecto A x22 = Número de
camiones que transportan concreto de la planta 2 al proyecto B x23 = Número de
camiones que transportan concreto de la planta 2 al proyecto C x31 = Número de
camiones que transportan concreto de la planta 3 al proyecto A x32 = Número de
camiones que transportan concreto de la planta 3 al proyecto B x33 = Número de
camiones que transportan concreto de la planta 3 al proyecto C

Modelo de red
Oferta Orígenes Destino Demanda

Planta 1 10 Proyecto
70 40
4 A1
1
11

12
Planta 2 5 Proyecto

2 B2
50 50
8

9 7

Planta 3 6 Proyecto
30 60
C3
3

150 150

Modelo del problema planteado

Costo=10x11 + 4x12 + 11x13 + 12x21 + 5x22 + 8x23 + 9x31 + 7x32 + 6x33

Sujeta a las restricciones:

Oferta
Planta 1 x11 + x12 + x13 = 70
Planta 2 x21 + x22 + x23 = 50 Planta 3
x31 + x32 + x33 = 30
Demanda
Proyecto A x11 + x21 + x31 = 40
Proyecto B x12 + x22 + x32 = 50
Proyecto C x13 + x23 + x33 = 60

Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3

Solución Solver

Respuesta

Problema 9-14 y 9-15

El dueño de Hardrock Concrete decidió aumentar la capacidad de su planta más pequeña (véase el
problema 9.13). En vez de producir 30 cargas de concreto al día en la planta 3, duplicó su
capacidad a 60 cargas. Formule el problema de transporte de la compañía Hardrock Concrete del
problema 9-13 con programación lineal y resuélvalo usando un software. ¿Qué cambiaría en la
programación lineal, si se implementara el cambio en el problema 9-14?

Identificación
Función objetivo: Minimizar costos Variables de decisión: x11 = Número de
camiones que transportan concreto de la planta 1 al proyecto A x12 = Número de
camiones que transportan concreto de la planta 1 al proyecto B x13 = Número de
camiones que transportan concreto de la planta 1 al proyecto C x21 = Número de
camiones que transportan concreto de la planta 2 al proyecto A x22 = Número de
camiones que transportan concreto de la planta 2 al proyecto B x23 = Número de
camiones que transportan concreto de la planta 2 al proyecto C x31 = Número de
camiones que transportan concreto de la planta 3 al proyecto A x32 = Número de
camiones que transportan concreto de la planta 3 al proyecto B x33 = Número de
camiones que transportan concreto de la planta 3 al proyecto C

Modelo de red
Oferta Orígenes Destino Demanda
 Planta 1 10 Proyecto
70 40
4 A1
1
11

12
50 Planta 2 5 Proyecto 50
8 B2
2

9 7

Planta 3 6 Proyecto
60 60
C3
3

180 150

Modelo del problema planteado

Costo=10x11 + 4x12 + 11x13 + 12x21 + 5x22 + 8x23 + 9x31 + 7x32 + 6x33 Sujeta a las
restricciones:
Oferta Demanda
Planta 1 x11 + x12 + x13 ≤ 70 Proyecto A x11 + x21 + x31 = 40
Planta 2 x21 + x22 + x23 ≤ 50 Proyecto B x12 + x22 + x32 = 50
Planta 3 x31 + x32 + x33 ≤ 60 Proyecto C x13 + x23 + x33 = 60
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3
Solución Solver

Respuesta

Problema 9-16
La compañía Saussy Lumber envía pisos de pino a tres tiendas de artículos para construcción
desde sus madererías en Pineville, Oak Ridge y Mapletown. Determine el mejor programa de
transporte para los datos dados en la tabla. Utilice la regla de la esquina noroeste y el método del
salto de piedra en piedra.

Identificación
Función objetivo: Minimizar costos.
Variables de decisión: x11 = Número de pisos de pino que transportan de
Pineville al punto de oferta 1 x12 = Número de pisos de pino que transportan de
Pineville al punto de oferta 2 x13 = Número de pisos de pino que transportan de
Pineville al punto de oferta 3 x21 = Número de pisos de pino que transportan de
Oak ridge al punto de oferta 1 x22 = Número de pisos de pino que transportan
de Oak ridge al punto de oferta 2 x23 = Número de pisos de pino que
transportan de Oak ridge al punto de oferta 3 x31 = Número de pisos de pino
que transportan de Mapletown al punto de oferta 1 x32 = Número de pisos de
pino que transportan de Mapletown al punto de oferta 2 x33 = Número de pisos
de pino que transportan de Mapletown al punto de oferta 3
Modelo de red
Oferta Orígenes Destino Demanda

Pineville 3 Punto de
25 25
3 oferta 1
1
2

4
40 Oak ridge 2 Punto de 40
3 oferta 2
2

3 2

Mapletown 3 Punto de
30 30
oferta 3
3

95 95

Modelo del problema planteado

Costo=3x11 + 3x12 + 2x13 + 4x21 + 2x22 + 3x23 + 3x31 + 2x32 + 3x33 Sujeta a las
restricciones:
Oferta Demanda
Pineville x11 + x12 + x13 = 25 Punto de oferta 1 x11 + x21 + x31 = 25
Oka ridge x21 + x22 + x23 = 40 Punto de oferta 2 x12 + x22 + x32 = 40
Mapletown x31 + x32 + x33 = 30 Punto de oferta 3 x13 + x23 + x33 = 30
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3

Solución Solver

Respuesta

Problema 9-17 y 9-18

La compañía Krampf Lines Railway se especializa en manejo de carbón. El viernes 13 de abril,
Krampf tenía vagones vacíos en los siguientes pueblos en las cantidades indicadas:

Para el lunes 16 de abril, los siguientes pueblos necesitarán vagones de carbón como sigue:

Usando una gráfica de distancias de ciudad a ciudad para ferrocarriles, el despachador elabora una
tabla de millas para los pueblos anteriores. El resultado se muestra en la tabla correspondiente.
Calcule el mejor envío de vagones de carbón que minimice las millas totales de los carros que se
mueven a los nuevos lugares.

Identificación
Función objetivo: Minimizar millas.
Variables de decisión: x11 = Número de vagones de carbón que se envían de

Morgantown a Coal Valley x12 = Número de vagones de carbón que se envían de

Morgantown a Coaltown x13 = Número de vagones de carbón que se envían de

Morgantown a Coal Junction x14 = Número de vagones de carbón que se envían de

Morgantown a Coalsburg x21 = Número de vagones de carbón que se envían de

Youngstown a Coal Valley x22 = Número de vagones de carbón que se envían de

Youngstown a Coaltown x23 = Número de vagones de carbón que se envían de

Youngstown a Coal Junction x24 = Número de vagones de carbón que se envían de

Youngstown a Coalsburg x31 = Número de vagones de carbón que se envían de

Pittsburgh a Coal Valley x32 = Número de vagones de carbón que se envían de

Pittsburgh a Coaltown

x33 = Número de vagones de carbón que se envían de Pittsburgh a Coal Junction x34

= Número de vagones de carbón que se envían de Pittsburgh a Coalsburg

Modelo de red
Oferta Orígenes Destino Demanda
 Morganto 50 Coal
35 wn 1 30
30 Valley 1

70 60

20
60 Youngsto 80 Coaltown 45
wn 2 10
90 2

100 40

Pittsburgh 80 Coal
25 25
Junction 3
3 30

Coalsburg
4 20

120 120

Modelo del problema planteado

Millas = 50x11 + 30x12 + 60x13 + 70x14 + 20x21 + 80x22 + 10x23 + 90x24 + 100x31 + 40x32
+ 80x33 + 30x34 Minimizar

Sujeta a las restricciones:

Oferta
Morgantown x11 + x12 + x13 + x14 = 35
Youngstown x21 + x22 + x23 + x24 = 60
Pittsburgh x31 + x32 + x33 + x34 = 25
Demanda
Coal Valley x11 + x21 + x31 = 30
Coaltown x12 + x22 + x32 = 45
Coal Junction x13 + x23 + x33 = 25
Coalsburg x14 + x24 + x34 = 20

Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3, 4

Solución Solver

Respuesta
La compañía Krampf Lines Railway debe enviar 35 vagones de carbón de Morgantown a
Coaltown, 30 vagones de carbón de Youngstown a Coal Valley, 5 vagones de carbón de
Youngstown a Coaltown, 25 vagones de carbón de Youngstown a Coal Junction, 5 vagones de
carbón de Pittsburgh a Coaltown y 20 vagones de Pittsburgh a Coalsburg con el fin de minimizar
las millas de distancia a un total de 3100.

Problema 9-19 y 9-20

Un fabricante de acondicionadores de aire elabora sus productos para habitaciones en sus plantas
de Houston, Phoenix y Memphis. Los envía a distribuidores regionales en Dallas, Atlanta y
Denver. Los costos de envío varían y la compañía desea encontrar la manera menos costosa de
cumplir con las demandas de cada centro de distribución. Dallas necesita recibir 800
acondicionadores de aire por mes, Atlanta necesita 600 y Denver 200. Houston tiene disponibles
850 de ellos cada mes, Phoenix tiene 650 y Memphis 300. El costo de envío por unidad de
Houston a Dallas es de $8, a Atlanta es de $12, y a Denver de $10. El costo por unidad de
Phoenix a Dallas es de $10, a Atlanta es de $14 y a Denver es de $9. El costo por unidad de
Memphis a Dallas es de $11, a Atlanta es de $8, y a Denver de $12. ¿Cuántas unidades deberían
enviarse de cada planta a cada centro de distribución regional? ¿Cuál es el costo total de esto?

Identificación
Función objetivo: Minimizar costos Variables de decisión: x11 = Número de

acondicionadores de aire que se transportan de Houston a Dallas x12 = Número de

acondicionadores de aire que se transportan de Houston a Atlanta x13 = Número de

acondicionadores de aire que se transportan de Houston a Denver x21 = Número de

acondicionadores de aire que se transportan de Phoenix a Dallas x22 = Número de

acondicionadores de aire que se transportan de Phoenix a Atlanta x23 = Número de

acondicionadores de aire que se transportan de Phoenix a Denver x31 = Número de

acondicionadores de aire que se transportan de Memphis a Dallas x32 = Número de

acondicionadores de aire que se transportan de Memphis a Atlanta x33 = Número de

acondicionadores de aire que se transportan de Memphis a Denver

Modelo de red
Oferta Orígenes Destino Demanda
 Houston 8 Dallas
850 800
1 12 1
10

10
650 Phoenix 14 Atlanta 600
9
2 2

11 8

Memphis 12 Denver
300 200
3 3

1800 1600

Modelo del problema planteado

Costo = 8x11 + 12x12 + 10x13 + 10x21 + 14x22 + 9x23 + 11x31 + 8x32 + 13x33 Sujeta a las
restricciones:
Oferta Demanda
Houston x11 + x12 + x13 ≤ 850 Dallas x11 + x21 + x31 = 800

Phoenix x21 + x22 + x23 ≤ 650 Atlanta x12 + x22 + x32 = 600

Memphis x31 + x32 + x33 ≤ 300 Denver x13 + x23 + x33 = 200
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3
Solución Solver

Respuesta
Se debe enviar 550 acondicionadores de aire de Houston a Dallas, 300 acondicionadores de aire
de Houston a Atlanta, 250 acondicionadores de aire de Phoenix a Dallas, 200 acondicionadores
de aire de Phoenix a Denver y 300 acondicionadores de aire de Memphis a Atlanta.
El costo total de transporte de acondicionadores de aire es de $14700.

Problema 9-21 y 9-23

Finnish Furniture fabrica mesas en instalaciones localizadas en tres ciudades: Reno, Denver y
Pittsburgh. Las mesas se envían luego a tres tiendas ubicadas en Phoenix, Cleveland y Chicago.
La gerencia desea desarrollar un programa de distribución que cumpla con las demandas al menor
costo posible. Los costos de envío por unidad de cada fuente a cada destino se muestran en la
siguiente tabla:

La oferta disponible es de 120 unidades en Reno, 200 en Denver y 160 en Pittsburgh. Phoenix tiene
una demanda de 140 unidades, Cleveland una demanda de 160 unidades y Chicago de 180 unidades.
¿Cuántas unidades deberían enviarse de cada instalación de manufactura a cada tienda si se quiere
minimizar el costo? ¿Cuál es el costo total? 9-23 Formule la situación de Finnish Furniture (problema
9-21) con programación lineal y resuélvalo utilizando un software.
Identificación
Función objetivo: Minimizar costos.
Variables de decisión: x11 = Número de mesas que se transportan
de Reno a Phoenix x12 = Número de mesas que se transportan de
Reno a Cleveland x13 = Número de mesas que se transportan de
Reno a Chicago x21 = Número de mesas que se transportan de
Denver a Phoenix x22 = Número de mesas que se transportan de
Denver a Cleveland x23 = Número de mesas que se transportan de
Denver a Chicago x31 = Número de mesas que se transportan de
Pittsburgh a Phoenix x32 = Número de mesas que se transportan de
Pittsburgh a Cleveland x33 = Número de mesas que se transportan de
Pittsburgh a Chicago

Modelo de red
Oferta Orígenes Destino Demanda

Reno 10 Phoenix
120 140
1 16 1
19

12
200 Denver 14 Cleveland 160
13
2 2

18 12

Pittsburgh 12 Chicago
160 180
3 3
480 480

Modelo del problema planteado

Costos = 10x11 + 16x12 + 19x13 + 12x21 + 14x22 + 13x23 + 18x31 + 12x32 + 12x33
Sujeta a las restricciones: Oferta
Reno x11 + x12 + x13 = 120 Denver Phoenix x11 + x21 + x31 = 140
x21 + x22 + x23 = 200 Cleveland x12 + x22 + x32 = 160
Pittsburgh x31 + x32 + x33 = 160 Chicago x13 + x23 + x33 = 180
Demanda
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3

Solución Solver

Respuesta
Finnish Furniture debe enviar 120 mesas de Reno a Phoenix, 20 mesas de Denver a Phoenix, 180
mesas de Denver a Chicago y 160 mesas de Pittsburgh a Cleveland.
El costo total mínimo de transportar las mesas es de $5700.

Problema 9-22
Finnish Furniture ha experimentado una disminución en la demanda de mesas en Chicago; la
demanda cayó a 150 unidades (véase el problema 9-21). ¿Qué condición especial existiría? ¿Cuál
es la solución de costo mínimo? ¿Habrá unidades que se queden en alguna de las fábricas?

Modelo de red
Oferta Orígenes Destino Demanda

10 Phoenix
120 140
16 1
19

12
200 Denver 14 Cleveland
 2 2

18 12

Pittsburgh 12 Chicago
160 150
3 3
480 450

Reno

Modelo del problema planteado

Costos = 10x11 + 16x12 + 19x13 + 12x21 + 14x22 + 13x23 + 18x31 + 12x32 + 12x33 Sujeta a

las restricciones:

Oferta Demanda
Reno x11 + x12 + x13 = 120 Phoenix x11 + x21 + x31 ≥ 140
Denver x21 + x22 + x23 = 200 Cleveland x12 + x22 + x32 ≥ 160
Pittsburgh x31 + x32 + x33 = 160 Chicago x13 + x23 + x33 ≥ 150
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3

Solución Solver
Respuesta
Finnish Furniture debe enviar 120 mesas de Reno a Phoenix, 50 mesas de Denver a Phoeniz, 150
mesas de Denver a Chicago y 160 mesas de Pittsburgh a Chicago, para así obtener un costo
mínimo de $5670.
Al ha experimentado una disminución en la demanda de mesas en Chicago el número de mesas
que se enviaba de Denver a Phoeniz se incrementa de 20 a 50, en cuanto al el número de mesas
que se enviaba de Denver a Chicago disminuye de 180 a 150. Se tiene en bodega 30 unidades.

Problema 9-24
El estado de Missouri tiene tres compañías importantes generadoras de energía (A, B y C).
Durante los meses de máxima demanda, las autoridades de Missouri autorizan a estas compañías
a unir sus excesos de oferta y distribuirla a compañías de energía independientes, que no tienen
generadores suficientemente grandes para manejar la demanda. La oferta excesiva se distribuye
con base en el costo por kilowatt-hora transmitido. La siguiente tabla presenta la demanda y la
oferta en millones de kilowatts-hora, así como el costo por kilowatt-hora de transmitir energía
eléctrica a cuatro compañías pequeñas en la ciudad W, X, Y y Z:

Encuentre la asignación de transmisión inicial de la oferta de energía en exceso. Después,

encuentre el sistema de distribución de costo mínimo.

Función objetivo: Minimizar costos.

Variables de decisión: x11 = Número de kilowatts-hora que

se transportan de A a W x12 = Número de kilowatts-hora que

se transportan de A a X x13 = Número de kilowatts-hora que

se transportan de A a Y x14 = Número de kilowatts-hora que

se transportan de A a Z

x21 = Número de kilowatts-hora que se transportan de B a W

x22 = Número de kilowatts-hora que se transportan de B a X

x23 = Número de kilowatts-hora que se transportan de B a Y

x24 = Número de kilowatts-hora que se transportan de B a Z

x31 = Número de kilowatts-hora que se transportan de C a W

x32 = Número de kilowatts-hora que se transportan de C a X

x33 = Número de kilowatts-hora que se transportan de C a Y

x34 = Número de kilowatts-hora que se transportan de C a Z

Modelo de red
Oferta Orígenes Destino Demanda
 A 12 W
55 40
1 4 1

5 9

8
45 B 1 X 20
2
6
6 2

1 12

C 4 Y
30 50
3 7 3

Z
20
4

130 130

Modelo del problema planteado

Costos = 12x11 + 4x12 + 9x13 + 5x14 + 8x21 + 1x22 + 6x23 + 6x24 + 1x31 + 12x32
+ 4x33 + 7x34 Minimizar

Sujeta a las restricciones:

Oferta A x11 + x12 + x13 + x14 = 55

B x21 + x22 + x23 + x24 = 45 C
x31 + x32 + x33 + x34 = 30 Demanda
W x11 + x21 + x31 = 40 Y x13 + x23 + x33 = 50
X x12 + x22 + x32 = 20 Z x14 + x24 + x34 = 20
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3, 4

Solución Solver

Respuesta
Finnish Furniture debe enviar 120 mesas de Reno a Phoenix, 20 mesas de Denver a Phoenix, 180
mesas de Denver a Chicago y 160 mesas de Pittsburgh a Cleveland.
El costo total mínimo de transportar las mesas es de $635.

Problema 9-25
Considere la tabla de transporte dada enseguida. Encuentre la solución inicial con la regla de la
esquina noroeste. ¿Qué condición especial existe? Explique cómo procedería a resolver el
problema.
Identificación
Función objetivo: Minimizar costos
Variables de decisión:
x11 = Número de unidades que se transportan de la fuente 1 al destino A x12
= Número de unidades que se transportan de la fuente 1 al destino B x13 =
Número de unidades que se transportan de la fuente 1 al destino C x21 =
Número de unidades que se transportan de la fuente 2 al destino A x22 =
Número de unidades que se transportan de la fuente 2 al destino B x23 =
Número de unidades que se transportan de la fuente 2 al destino C x31 =
Número de unidades que se transportan de la fuente 3 al destino A x32 =
Número de unidades que se transportan de la fuente 3 al destino B x33 =
Número de unidades que se transportan de la fuente 3 al destino C x41 =
Número de unidades que se transportan de la fuente 4 al destino A x42 =
Número de unidades que se transportan de la fuente 4 al destino B x43 =
Número de unidades que se transportan de la fuente 4 al destino C

Modelo de red
Oferta Orígenes Destino Demanda
 Fuente 1 8 Destino A
72 110
1 9 1
4

5
38 Fuente 2 6 Destino B 34
2
8
2

7 9

Fuente 3 6 Destino C
46 31
3 3

5
3
Fuente 4
7
19 4

175 175

Modelo del problema planteado

Costo = 8x11 + 9x12 + 4x13 + 5x21 + 6x22 + 8x23 + 7x31 + 9x32 + 6x33 + 5x41 +
3x42 + 7x43 Minimizar

Sujeta a las restricciones:

Oferta
Fuente 1 x11 + x12 + x13 = 72
Fuente 2 x21 + x22 + x23 = 38
Fuente 3 x31 + x32 + x33 = 46
Fuente 4 x41 + x42 + x43 = 19
Demanda
Destino A x11 + x21 + x31 + x41 = 110
Destino B x12 + x22 + x32 + x42 = 34
Destino C x13 + x23 + x33 + x43 = 31

Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3, 4 y j = 1, 2, 3

Solución Solver

Respuesta
Se debe enviar 26 unidades de la fuente 1 al destino A, 15 unidades de la fuente 1 al destino B, 31
unidades de la fuente 1 al destino C, 38 unidades de la fuente 2 al destino A, 46 unidades de la
fuente 3 al destino A, 19 unidades de la fuente 4 al destino B para obtener un costo total mínimo
de $1036.

Problema 9- 26 y 9-27
Formule la situación del banco de sangre de Franklin County (problema 9-26) con programación
lineal y resuélvalo con un software.
Datos: 9-26 Los tres bancos de sangre en Franklin County están coordinados por una oficina
central que facilita la entrega de sangre a cuatro hospitales en la región. El costo por enviar un
contenedor estándar de sangre de cada banco a cada hospital se indica en la tabla correspondiente.
Además, se dan las cifras cada dos semanas de los contenedores en cada banco y cifras cada dos
semanas de los contenedores necesarios en cada hospital. ¿Cuántos envíos deberían hacer cada
dos semanas de cada banco a cada hospital, de manera que se minimicen los costos de envío
totales?

Identificación
Función objetivo: Minimizar costos.
Variables de decisión: x11 = Número de contenedores estándar de sangre que se transportan
del banco 1 al hospital 1 x12 = Número de contenedores estándar de sangre que se transportan
del banco 1 al hospital 2 x13 = Número de contenedores estándar de sangre que se transportan
del banco 1 al hospital 3 x14 = Número de contenedores estándar de sangre que se transportan
del banco 1 al hospital 4 x21 = Número de contenedores estándar de sangre que se transportan
del banco 2 al hospital 1 x22 = Número de contenedores estándar de sangre que se transportan
del banco 2 al hospital 2 x23 = Número de contenedores estándar de sangre que se transportan
del banco 2 al hospital 3 x24 = Número de contenedores estándar de sangre que se transportan
del banco 2 al hospital 4 x31 = Número de contenedores estándar de sangre que se transportan
del banco 3 al hospital 1 x32 = Número de contenedores estándar de sangre que se transportan
del banco 3 al hospital 2 x33 = Número de contenedores estándar de sangre que se transportan
del banco 3 al hospital 3 x34 = Número de contenedores estándar de sangre que se transportan
del banco 3 al hospital 4

Modelo de red
Oferta Orígenes Destino Demanda
 Banco 1 8 Hospital 1
50 90
1 9 1

16 11

12
80 Banco 2 7 Hospital 2 70
2
5
8 2

14 10

Banco 3 6 Hospital 3
120 40
3 7 3

Hospital 4
50
4

250 250

Modelo del problema planteado

Costo = 8x11 + 9x12 + 11x13 + 16x14 + 12x21 + 7x22 + 5x23 + 8x24 + 14x31 + 10x32 + 6x33
+ 7x34 Minimizar

Sujeta a las restricciones:

Oferta Banco 1 x11 + x12 + x13 + x14 = 50

Banco 2 x21 + x22 + x23 + x24 = 80 Demanda
Banco 3 x31 + x32 + x33 + x34 = 120 Hospital 1 x11 + x21 + x31 = 90
Hospital 2 x12 + x22 + x32 = 70
Hospital 3 x13 + x23 + x33 = 40 Hospital 4 x14 + x24 + x34 = 50
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3, 4

Solución Solver

Respuesta
Se debe enviar 50 contenedores estándar de sangre del banco 1 al hospital 1, 10 contenedores
estándar de sangre del banco 2 al hospital 1, 70 contenedores estándar de sangre del banco 2 al
hospital 2, 30 contenedores estándar de sangre del banco 3 al hospital 1, 40 contenedores
estándar de sangre del banco 3 al hospital 3 y 50 contenedores estándar de sangre del banco 3 al
hospital 4 de tal forma que el costo total mínimo sea de $2020.

Problema 9-28- 7-29

Formule el problema de inversión en bienes raíces de B. Hall (problema 9-28) con programación
lineal y resuélvalo con un software.

Datos: 9-28 La corporación B. Hall de bienes raíces ha identificado cuatro pequeños edificios
de apartamentos donde le gustaría invertir. La señora Hall se acerca a tres compañías para
sondear el financiamiento. Como Hall ha sido un buen cliente en el pasado y ha mantenido una
puntuación de crédito alta en la comunidad, todas están dispuestas a considerar parte o todo el
préstamo de hipoteca necesario para cada propiedad. Los ejecutivos de crédito han establecido
diferentes tasas de interés sobre cada propiedad (las tasas difieren por las áreas donde se
encuentra el edificio, las condiciones de la propiedad y el deseo de cada compañía de financiar
edificios edificios de diferentes tamaños) y cada compañía ha asignado un tope sobre el total
que prestaría a Hall. Esta información se resume en la tabla correspondiente.
Cada edificio de apartamentos es igualmente atractivo como inversión para Hall, de modo que ha
decidido comprar todos los edificios posibles con la menor tasa de interés. ¿Con cuál de las
compañías crediticias debería tramitar su préstamo para comprar qué edificios? Puede tener
financiamientos de más de una compañía sobre la misma propiedad.

Identificación
Función objetivo: Minimizar interés.
Variables de decisión:
x11 = Cantidad prestada por la compañía First Homestead para el edificio Hill ST. x12
= Cantidad prestada por la compañía First Homestead para el edificio Banks ST. x13 =
Cantidad prestada por la compañía First Homestead para el edificio Park Ave. x14 =
Cantidad prestada por la compañía First Homestead para el edificio Drury Lane x21 =
Cantidad prestada por la compañía Commonwealth para el edificio Hill ST. x22 =
Cantidad prestada por la compañía Commonwealth para el edificio Banks ST. x23 =
Cantidad prestada por la compañía Commonwealth para el edificio Park Ave. x24 =
Cantidad prestada por la compañía Commonwealth para el edificio Drury Lane x31 =
Cantidad prestada por la compañía Washington Federal para el edificio Hill ST. x32 =
Cantidad prestada por la compañía Washington Federal para el edificio Banks ST. x33
= Cantidad prestada por la compañía Washington Federal para el edificio Park Ave. x34
= Cantidad prestada por la compañía Washington Federal para el edificio Drury Lane

Modelo de red
Oferta Orígenes Destino Demanda

First 8 Hill ST.

80.000 60.000
Homestead 8 1
1
 11 10

9
100.000 Conmowe 10 Banks ST 40.000
ath 2 12 2
10

9 11
Washington 10 Park Ave.
120.000 Federal 3 130.000
9 3

Drury Lane
70.000
4

300.000 300.000

Modelo del problema planteado

Interés = 8%x11 + 8%x12 + 10%x13 + 11%x14 + 9%x21 + 10%x22 + 12%x23 + 10%x24 +
9%x31 + 11%x32 + 10%x33 + 9%x34 Minimizar

Sujeta a las restricciones:

Oferta
First Homestead x11 + x12 + x13 + x14 = 80.000
Commonwealth x21 + x22 + x23 + x24 = 100.000
Washington Federal x31 + x32 + x33 + x34 = 120.000
Demanda
Hill ST. x11 + x21 + x31 = 60.000 Banks ST. x12 + x22 + x32 = 40.000 Park Ave.
x13 + x23 + x33 = 130.000 Drury Lane x14 + x24 + x34 = 70.000
Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3 y j = 1, 2, 3, 4 Solución
Solver

Respuesta
La señora Hall debe solicitar un préstamo hipotecario de $40000 a la compañía First Homestead
para la compra del edificio Banks ST., de $40000 a la compañía First Homestead para el
edificio Park Ave., de $60000 a la compañía Commonwealth para el edificio Hill ST., de
$40000 a la compañía Commonwealth para el edificio Drury, de $90000 a la compañía
Washington Federal para el edificio Park Ave. y de $30000 a la compañía Washington Federal
para el edificio Drury Lane obteniendo así un interés mínimo de $28300.

Si se puede tener financiamiento de más de una compañía para el edificio Park Ave. y Drury Lane

Problema 9-30 y 9-31

Formule el problema de producción de J. Metha (véase el problema 9-30) con programación
lineal y resuélvalo con un software.

Datos: 9-30 El gerente de producción de la compañía J. Mehta está planeando una serie de
periodos de producción de 1 mes para tarjas (fregaderos) de acero inoxidable. La demanda de
los siguientes cuatro meses se muestra en la tabla que sigue:
La empresa Metha normalmente fabrica 100 tarjas de acero inoxidable en un mes. Esto se hace
durante las horas de producción regulares a un costo de $100 por tarja. Si la demanda en
cualquier mes no puede satisfacerse con la producción regular, el gerente de producción tiene
otras tres opciones: 1. puede producir hasta 50 tarjas más por mes con tiempo extra, pero a un
costo de $130 por tarja; 2. puede comprar un número limitado de tarjas a un competidor
amistoso para reventa (el número máximo de compras externas durante cuatro meses es de 450
tarjas, a un costo de $150 cada una); o bien, 3. puede satisfacer la demanda de lo que tiene en su
almacén. El costo mensual de mantener el inventario es de $10 por tarja. No se permiten
órdenes sin surtir (pendientes) por faltantes. El inventario disponible al inicio del mes 1 es de 40
tarjas. Establezca este problema de “afinación de la producción” como un problema de
transporte que minimice costos.

Identificación
Función objetivo: Minimizar costos
Variables de decisión:
x11 = Número de unidades de producción mes 1 al inventario mes 1 x12
= Número de unidades de producción mes 1 al inventario mes 2 x13 =
Número de unidades de producción mes 1 al inventario mes 3 x14 =
Número de unidades de producción mes 1 al inventario mes 4 x21 =
Número de unidades de producción extra mes 1 al inventario mes 1 x22
= Número de unidades de producción extra mes 1 al inventario mes 2
x23 = Número de unidades de producción extra mes 1 al inventario mes
3 x24 = Número de unidades de producción extra mes 1 al inventario
mes 4 x32 = Número de unidades de producción mes 2 al inventario
mes 2 x33 = Número de unidades de producción mes 2 al inventario
mes 3 x34 = Número de unidades de producción mes 2 al inventario
mes 4

x42 = Número de unidades de producción extra mes 2 al inventario mes

2 x43 = Número de unidades de producción extra mes 2 al inventario
mes 3 x44 = Número de unidades de producción extra mes 2 al
inventario mes 4 x53 = Número de unidades de producción mes 3 al
inventario mes 3 x54 = Número de unidades de producción mes 3 al
inventario mes 4 x63 = Número de unidades de producción extra mes 3
al inventario mes 3 x64 = Número de unidades de producción extra mes
3 al inventario mes 4 x74 = Número de unidades de producción mes 4 al
inventario mes 4 x84 = Número de unidades de producción extra mes 4
al inventario mes 4 x91 = Número de unidades de compras extras al
inventario mes 1 x92 = Número de unidades de compras extras 1 al
inventario mes 2 x93 = Número de unidades de compras extras 1 al
inventario mes 3 x94 = Número de unidades de compras extras 1 al
inventario mes 4
Modelo de red
Oferta Orígenes Destino Demanda
100 100
Producción
110 Mes 1
mes 1 1 80
130 120 1
Prod. extra 130
50 mes1 2 140
160 150

Producción 100
100 mes 2 3 120
130
Mes 2
Prod. Extra 130 160
50 140
mes 2 4 2
150

100 Producción 100

mes 3 5
120

Mes 3
Prod. Extra
130 240
50 mes 3 6 140 3

100
Producción
100
mes 4 7

130 Mes 4
50 Prod. Extra
100
mes 4 8
4
150 150
Compras 150
450 extras 9
150

1050 620
Modelo del problema planteado
Costo = 100x11 + 110x12 + 120x13 + 130x14 + 130x21 + 140x22 + 150x23 + 160x24 + 100x32
+ 110x33 + 120x34 + 130x42 + 140x43 + 150x44 + 100x53 + 120x54 +
130x63 + 140x64 + 100x74 + 130x84 + 150x91 + 150x92 + 150x93 + 150x94 Min

Sujeta a las restricciones:

Oferta

Producción mes 1 x11 + x12 + x13 + x14 ≤ 100

Prod. Extra mes 1 x21 + x22 + x23 + x24 ≤ 50

Producción mes 2 x32 + x33 + x34 ≤ 100
Prod. Extra mes 2 x42 + x43 + x44 ≤ 50
Producción mes 3 x53 + x54 ≤ 100
Prod. Extra mes 3 x63 + x64 ≤ 50
Producción mes 4 x74 ≤ 100
Prod. Extra mes 4 x84 ≤ 50

Compras externas x91 + x92 + x93 + x94 ≤ 450

Demanda
Mes 1 x11 + x21 + x91 = 120
Mes 2 x12 + x22 + x32 + x42 + x92 = 160
Mes 3 x13 + x23 + x33 + x43 + x53 + x63 + x93 = 240
Mes 4 x14 + x24 + x34 + x44 + x54 + x64 + x74 + x84 + x94 = 100

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4, 5, 6, 7, 8, 9 y j = 1, 2,

3, 4
Solución Solver

Respuesta
El gerente de producción de la compañía J. Mehta debe producir 100 fregaderos de acero
inoxidable en cada mes (1, 2, 3 y 4) en horario regular, 50 fregaderos para el mes 2 y 3 en
tiempo extra, debe mantener en el inventario 20 fregaderos de los cuales 10 serán vendidos en
el mes 2 y los otros 10 en el mes 3 además debe comprar 80 fregaderos en el mes 3 con el fin de
cumplir con la demanda a un costo total mínimo de $65300.

Problema 9-32 y 9-33

Formule y resuelva los programas lineales para ayudar a Auto Top Carriers de Ashley (véase el
problema 9-32) a determinar dónde abrir la nueva planta. ¿Cuál es la diferencia en costos para
las dos ciudades?
Datos: 9-32 Auto Top Carriers de Ashley mantiene actualmente plantas en Atlanta y Tulsa, que
abastecen centros de distribución importantes en Los Ángeles y Nueva York. Debido a una
demanda creciente, Ashley decidió abrir una tercera planta y limitó sus opciones a una de dos
ciudades: Nueva Orleans o Houston. Los costos de producción y distribución pertinentes, al
igual que las capacidades de las plantas y las demandas de los centros se muestran en la tabla
correspondiente. ¿Cuál de las posibles plantas nuevas debería abrirse?

Nueva planta en Nueva Orleans

Identificación
Función objetivo: Minimizar costos.
Variables de decisión:
x11 = Número de unidades que se transportan de Atlanta a Los Ángeles
x12 = Número de unidades que se transportan de Atlanta a Nueva York
x21 = Número de unidades que se transportan de Tulsa a Los Ángeles
x22 = Número de unidades que se transportan de Tulsa a Nueva York
Nueva planta en Nueva Orleans
x31 = Número de unidades que se transportan de Nueva Orleans a Los
Ángeles x32 = Número de unidades que se transportan de Nueva Orleans a
Nueva York Nueva planta en Houston x31 = Número de unidades que se
transportan de Houston a Los Ángeles x32 = Número de unidades que se
transportan de Houston a Nueva York

Modelo de red
Nueva planta en Nueva Orleans
Oferta Orígenes Destino Demanda

Atlanta 14 Los
600 800
1 11 Ángeles 1

Tulsa 9
900 12 Nueva
2 1200
York 2
9 10
Nueva
Orleans 3
500

2000 2000

Nueva planta en Houston

Oferta Orígenes Destino Demanda

Atlanta 14 Los
600 800
1 11 Ángeles 1

Tulsa
9
900 2 12 Nueva 1200
7 York 2
Houston 3 9
500

2000 2000

Modelo del problema planteado

Nueva planta en Nueva Orleans

Costo = 14x11 + 11x12 + 9x21 + 12x22 + 9x31 + 10x32 Minimizar

Nueva planta en Houston

Costo = 14x11 + 11x12 + 9x21 + 12x22 + 7x31 + 9x32 Minimizar

Sujeta a las restricciones:

Oferta
Nueva planta en Nueva Orleans Nueva planta en Houston
Atlanta x11 + x12 = 600 Atlanta x11 + x12 = 600
Tulsa x21 + x22 = 900 Tulsa x21 + x22 = 900
Nueva Orleans x31 + x32 = 500 Houston x31 + x32 = 500
Demanda
Nueva planta en Nueva Orleans y Houston
Los Ángeles x11 + x21 + x31 = 800
Nueva York x12 + x22 + x32 = 1200

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3 y j = 1, 2

Solución Solver
Respuesta
Auto Top Carriers de Ashley debería abrir una planta nueva en Houston ya que se obtiene un
costo total mínimo de transporte y producción de $19500 para lo cual debe transportar 600
unidades de Atlanta a Nueva York, 800 unidades de Tulsa a Los Ángeles, 100 unidades de
Tulsa a Nueva York y 500 unidades de Houston a Nueva York.
La diferencia de costos de transporte y producción entre las 2 posibles ciudades en las que se
puede abrir la nueva planta es de un total de $500.

Problema 9-34
Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes para
conexiones telefónicas, no podrá cumplir con el pronóstico de 5 años debido a la capacidad
limitada en las tres plantas existentes, que están en Waterloo, Pusan y Bogotá. Usted, como su
eficaz asistente, recibe la información de que por las restricciones de capacidad existentes y la
expansión del mercado global de gabinetes HHN, se agregará una nueva planta a las tres
actuales. El departamento de bienes raíces recomienda a Marc dos sitios como buenos por su
estabilidad política y tasa de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. Marc
le sugiere que tome los datos correspondientes (de la siguiente página) y determine dónde
ubicar la cuarta planta con base en los costos de producción y los costos de transporte. ¿Cuál es
el mejor lugar?
Identificación
Función objetivo: Minimizar costos de producción y transporte.
Variables de decisión:
x11 = Número de gabinetes de Waterloo a Canadá x12 =
Número de gabinetes de Waterloo a Sudamérica x13 =
Número de gabinetes de Waterloo a Cuenca del Pacífico x14
= Número de gabinetes de Waterloo a Europa x21 = Número
de gabinetes de Pusan a Canadá x22 = Número de gabinetes
de Pusan a Sudamérica x23 = Número de gabinetes de Pusan
a Cuenca del Pacífico x24 = Número de gabinetes de Pusan a
Europa x31 = Número de gabinetes de Bogotá a Canadá x32
= Número de gabinetes de Bogotá a Sudamérica x33 =
Número de gabinetes de Bogotá a Cuenca del Pacífico x34 =
Número de gabinetes de Bogotá a Europa x41 = Número de
gabinetes de Fontainebleau a Canadá x42 = Número de
gabinetes de Fontainebleau a Sudamérica x43 = Número de
gabinetes de Fontainebleau a Cuenca del Pacífico x44 =
Número de gabinetes de Fontainebleau a Europa x51 =
Número de gabinetes de Dublín a Canadá x52 = Número de
gabinetes de Dublín a Sudamérica x53 = Número de
gabinetes de Dublín a Cuenca del Pacífico x54 = Número de
gabinetes de Dublín a Europa
Modelo de red
Oferta Orígenes Destino Demanda
60
Waterloo Canadá
8000 70 4000
1 1
75 75

55
Pusan 55
2000
2 40 Sudamérica
70 5000
2
60
5000 Bogotá 50
65
3 70

75 Cuenca del
80
Fontaine Pacífico 3 10000
9000 bleau 3 90
60

70 75
Dublín Europa
9000 85 5000
5 4
65
33000 24000

Modelo del problema planteado

Costo = 60x11 + 70x12 + 75x13 + 75x14 + 55x21 + 55x22 + 40x23 + 70x24 + 60x31
+ 50x32 + 65x33 + 70x34 + 75x41 + 80x42 + 90x43 + 60x44 + 70x51 + 75x52 +
85x53 + 65x54 Minimizar Sujeta a las
restricciones:
Oferta Demanda
Waterloo x11+x12+x13+x14 ≤ 8000
Canadá x11+x21+x31+x41+x51 =4000
Pusan x21+x22+x23+x24 ≤ 2000
Sudamérica x12+x22+x32+x42+x52=5000
Bogotá x31+x32+x33+x34 ≤ 5000
C. Pacífico x13+x23+x33+x43+x53=
Fontainebleau x41+x42+x43+x44 ≤ 9000 10000
Dublín x51+x52+x53+x54 ≤ 9000 Europa x14+x24+x34+x44+x54 =5000

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4, 5 y j = 1, 2, 3, 4

Solución Solver

Respuesta
Marc Smith, debe colocar la cuarta planta de Fontainebleau en Europa generando 50000
gabinetes y Dublín en Cuenca del Pacifico con 4000 gabinetes, dejando a Waterloo en Canadá y
Cuenca del Pacífico con 4000 para cada uno, como Pusan en Cuenta del Pacífico con 2000 y la
planta de Bogotá en Sudamérica con 5000, dando un costo mínimo de $1.510.000,00.

Problema 9-35
La corporación Don Levine está considerando agregar una planta adicional a sus tres
instalaciones actuales en Decatur, Minneapolis y Carbondale. Considera tanto San Louis como
San Louis Este. Evaluando tan solo los costos de transporte por unidad mostrados en las tablas
correspondientes de la siguiente página, ¿qué lugar es mejor?
Identificación
Función objetivo: Minimizar costos Variables de decisión: x11 =
Número de unidades que se transportan de Decatur a Blue Earth x12 =
Número de unidades que se transportan de Decatur a Ciro x13 = Número
de unidades que se transportan de Decatur a Des Moines x21 = Número de
unidades que se transportan de Minneapolis a Blue Earth x22 = Número de
unidades que se transportan de Minneapolis a Ciro x23 = Número de
unidades que se transportan de Minneapolis a Des Moines x31 = Número
de unidades que se transportan de Carbondale a Blue Earth x32 = Número
de unidades que se transportan de Carbondale a Ciro x33 = Número de
unidades que se transportan de Carbondale a Des Moines
Nueva planta en San Louis
x41 = Número de unidades que se transportan de San Louis a Blue Earth
x42 = Número de unidades que se transportan de San Louis a Ciro x43
= Número de unidades que se transportan de San Louis a Des Moines
Nueva planta en San Louis del Este
x41 = Número de unidades que se transportan de San Louis del Este a Blue Earth
x42 = Número de unidades que se transportan de San Louis del Este a Ciro x43
= Número de unidades que se transportan de San Louis del Este a Des Moines

Modelo de red
Nueva planta en San Louis
 20 Blue
300 Decatur 1
Earth 1 250
25

17 22
200 Minmeapolis
27
2
25
Ciro 2 200
21
20
Carbondale
22
150 3

27 28 Des
150 San Louis4 31 Moines 3 350

800 800
Oferta Orígenes Destino Demanda
Nueva planta en San Louis del Este

20 Blue
300 Decatur 1
Earth 1 250
25

17 22
200 Minmeapolis
27
2
25
Ciro 2 200
21
20
Carbondale
22
150 3

29 Des
150 San Louis del 30 Moines 3 350
Este 4
30
800 800

Oferta Orígenes Destino Demanda

Modelo del problema planteado
Nueva planta en San Louis
Costo = 20x11 + 25x12 + 22 x13 + 17x21 + 27x22 + 25x23 + 21x31 + 20x32 + 22x33
+ 27x41 + 28x42 + 31x43 Minimizar

Nueva planta en San Louis del Este

Costo = 20x11 + 25x12 + 22 x13 + 17x21 + 27x22 + 25x23 + 21x31 + 20x32 + 22x33
+ 29x41 + 30x42 + 30x43 Minimizar

Sujeta a las restricciones:

Oferta
Nueva planta en San Louis
Decatur x11 + x12 + x13 = 300
Minneapolis x21 + x22 + x23 = 200
Carbondale x31 + x32 + x33 = 150
San Louis x41 + x42 + x43 = 150
Nueva planta en San Louis del Este
Decatur x11 + x12 + x13 = 300
Minneapolis x21 + x22 + x23 = 200
Carbondale x31 + x32 + x33 = 150
San Louis del Este x41 + x42 + x43 = 150
Demanda
Nueva planta en San Louis y San Louis del Este
Blue Earth x11 + x21 + x31 + x41 = 250
Ciro x12 + x22 + x32 + x42 = 200
Des Moines x13 + x23 + x33 + x43 = 350

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3

Solución Solver
Nueva planta en San Louis
Respuesta
La corporación Don Levine considerando sólo los costos de transporte debería agregar una planta
nueva en San Louis ya que le da un costo total mínimo de $17250 al transportar 300 unidades de
Decatur a Des Moines, 200 unidades de Minneapolis a Blue Earth, 100 unidades de Carbondale a
Ciro, 50 unidades de Carbondale a Des Moines, 50 unidades de San Louis a Blue Earth y 100
unidades de San Louis a Ciro.

Problema 7-36
Con los datos del problema 9-35 y los costos unitarios de producción mostrados en la siguiente
tabla, ¿qué lugar da el menor costo?

Identificación
Función objetivo: Minimizar costos Variables de decisión: x11 =

Número de unidades que se transportan de Decatur a Blue Earth x12 =

Número de unidades que se transportan de Decatur a Ciro x13 = Número

de unidades que se transportan de Decatur a Des Moines x21 = Número de

unidades que se transportan de Minneapolis a Blue Earth x22 = Número de

unidades que se transportan de Minneapolis a Ciro x23 = Número de

unidades que se transportan de Minneapolis a Des Moines x31 = Número

de unidades que se transportan de Carbondale a Blue Earth x32 = Número

de unidades que se transportan de Carbondale a Ciro x33 = Número de

unidades que se transportan de Carbondale a Des Moines

Nueva planta en San Louis

x41 = Número de unidades que se transportan de San Louis a Blue Earth

x42 = Número de unidades que se transportan de San Louis a Ciro x43

= Número de unidades que se transportan de San Louis a Des Moines

Nueva planta en San Louis del Este

x41 = Número de unidades que se transportan de San Louis del Este a Blue Earth

x42 = Número de unidades que se transportan de San Louis del Este a Ciro

x43 = Número de unidades que se transportan de San Louis del Este a Des Moines
Modelo de red
Nueva planta en San Louis

70 Blue
300 Decatur 1
Earth 1 250
72 75

77
200 Minmeapolis
87
2
85
Ciro 2 200
91
90
Carbondale
92
150 3

67 68 Des
150 San Louis4 71 Moines 3 350

800 800

Oferta Orígenes Destino Demanda

Nueva planta en San Louis del Este

70 Blue
300 Decatur 1
Earth 1 250
72 75

77
200 Minmeapolis
87
2
85
Ciro 2 200
91
90
Carbondale
92
 79 Des
150 San Louis del 80 Moines 3 350
Este 4
80
800 800
Oferta Orígenes Destino Demanda

Modelo del problema planteado

Nueva planta en San Louis

𝐹𝑂 (𝐶) = 70𝑥11 + 75𝑥12 + 72 𝑥13 + 77𝑥21 + 87𝑥22 + 85𝑥23 + 91𝑥31 + 90𝑥32

+ 92𝑥33 + 67𝑥41 + 68𝑥42 + 71𝑥43 → 𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅

Nueva planta en San Louis de Este

𝐹𝑂 (𝐶) = 70𝑥11 + 75𝑥12 + 72 𝑥13 + 77𝑥21 + 87𝑥22 + 85𝑥23 + 91𝑥31 + 90𝑥32

+ 92𝑥33 + 79𝑥41 + 80𝑥42 + 80𝑥43 → 𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅

Sujeta a las restricciones:

Oferta
Nueva planta San Louis

𝑥11 + 𝑥12 + 𝑥13 = 300

𝑥21 + 𝑥22 + 𝑥23 = 200

𝑥31 + 𝑥32 + 𝑥33 = 150

𝑥41 + 𝑥42 + 𝑥43 = 150

Nueva Planta San Louis del Este

𝑥11 + 𝑥12 + 𝑥13 = 300

𝑥21 + 𝑥22 + 𝑥23 = 200

𝑥31 + 𝑥32 + 𝑥33 = 150

𝑥41 + 𝑥42 + 𝑥43 = 150
Demanda para San Louis y San Louis del Este
𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 = 250
𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 = 200 𝑥13 +
𝑥23 + 𝑥33 + 𝑥43 = 350
Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3

Solución Solver
Nueva planta en San Louis

Nueva planta en San Louis de Este

Respuesta
La corporación Don Levine considerando sólo los costos de producción son altamente elevados,
se debe considerar que es sobre todo en Decatur a Des Moines y Minneapolis a Blue Earth.

Problema 7-37
En un taller en operación se pueden realizar cuatro trabajos en cualquiera de cuatro máquinas. Las
horas requeridas para cada trabajo en cada máquina se presentan en la siguiente tabla. El supervisor
de planta desea asignar trabajos, de manera que se minimice el tiempo total. Encuentre la mejor
solución.

Identificación
Función objetivo: Minimizar tiempo Variables
de decisión: x11 = Asignación de la tarea A12
a la máquina W x12 = Asignación de la tarea
A12 a la máquina X x13 = Asignación de la
tarea A12 a la máquina Y x14 = Asignación de
la tarea A12 a la máquina Z x21 = Asignación
de la tarea A15 a la máquina W x22 =
Asignación de la tarea A15 a la máquina X x23
= Asignación de la tarea A15 a la máquina Y
x24 = Asignación de la tarea A15 a la máquina
Z x31 = Asignación de la tarea B2 a la máquina
W x32 = Asignación de la tarea B2 a la máquina
X x33 = Asignación de la tarea B2 a la máquina
Y x34 = Asignación de la tarea B2 a la máquina
Z x41 = Asignación de la tarea B9 a la máquina
W x42 = Asignación de la tarea B9 a la máquina
X x43 = Asignación de la tarea B9 a la máquina
Y x44 = Asignación de la tarea B9 a la máquina
Z
Modelo de red

Tarea A12
8 Máquina
1 1 1
8 W 1

11 10

9
1 Tarea A15 10 Máquina 1
2 12 X 2
10

9 11
Tarea B2 10 Máquina
1 1
3 9 Y 3

14 16
Tarea B9 18 Máquina Z
1
16 1
4 4

Modelo del problema planteado

Tiempo = 10x11 + 14x12 + 16x13 + 13 x14 + 12x21 + 13x22 + 15x23 + 12x24 +
9x31 +12x32 + 12x33 + 11x34 + 14x41 + 16x42 + 18x43 + 16x44 Minimizar Sujeta a las
restricciones:
Oferta Demanda
Tarea A12 x11 + x12 + x13 + x14 = 1 Máquina W x11 + x21 + x31 + x41 = 1
Tarea A15 x21 + x22 + x23 + x24 = 1 Máquina X x12 + x22 + x32 + x42 = 1
Tarea B2 x31 + x32 + x33 + x34 = 1 Máquina Y x13 + x23 + x33 + x43 = 1
Tarea B9 x41 + x42 + x43 + x44 = 1 Máquina Z x14 + x24 + x34 + x44 = 1
Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4
Solución Solver

Respuesta
El supervisor de planta debe asignar la tarea A12 a la máquina W, la tarea A15 a la máquina Z,
la tarea B2 a la máquina Y y la tarea B9 a la máquina X para obtener un tiempo total mínimo de
50 horas.

Problema 7-38
Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de trabajos: desde
una transmisión averiada hasta un ajuste de frenos. El nivel de experiencia de los mecánicos
varía considerablemente y Bubba quiere minimizar el tiempo requerido para completar todos
los trabajos. Estima el tiempo en minutos para que cada mecánico termine cada trabajo. Billy
puede terminar el trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el trabajo 3 en 60
minutos y el trabajo 4 en 120 minutos. Taylor terminará el trabajo 1 en 650 minutos, el trabajo
2 en 120 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 180 minutos. Mark puede
terminar trabajo 1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80 minutos y el
trabajo 4 en 180 minutos. John terminará el trabajo 1 en 500 minutos, el trabajo 2 en 110
minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150 minutos. Cada mecánico debe
asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para terminar los
cuatro trabajos? ¿Quién debería asignarse a cada trabajo?

Identificación
Función objetivo: Minimizar tiempo

Variables de decisión: x11 =

Asignación de Billy al Trabajo 1 x12 =

Asignación de Billy al Trabajo 2 x13 =

Asignación de Billy al Trabajo 3 x14 =

Asignación de Billy al Trabajo 4 x21 =

Asignación de Taylor al Trabajo 1 x22

= Asignación de Taylor al Trabajo 2

x23 = Asignación de Taylor al Trabajo

3 x24 = Asignación de Taylor al

Trabajo 4 x31 = Asignación de Mark al

Trabajo 1 x32 = Asignación de Mark al

Trabajo 2 x33 = Asignación de Mark al

Trabajo 3 x34 = Asignación de Mark al

Trabajo 4 x41 = Asignación de John al

Trabajo 1 x42 = Asignación de John al

Trabajo 2 x43 = Asignación de John al

Trabajo 3 x44 = Asignación de John al

Trabajo 4
Modelo de red

Billy 1 400 Trabajo 1

1 1
90 1

120 60

650
1 120 Trabajo 2
Taylor 2 1
90
180 2

480 120
80 Trabajo 3
1 Mark 3
1
180 3

500
110
90 Trabajo 4
1 John
150 1
4
4

Modelo del problema planteado

Tiempo = 400x11 + 90x12 + 60x13 + 120x14 + 650x21 + 120x22 + 90x23 + 180x24
+480x31 +120x32 + 80x33 + 180x34 + 500x41 + 110x42 + 90x43 + 150x44 Minimizar

Sujeta a las restricciones:

Oferta
Billy x11 + x12 + x13 + x14 = 1
Taylor x21 + x22 + x23 + x24 = 1
Mark x31 + x32 + x33 + x34 = 1
John x41 + x42 + x43 + x44 = 1
Demanda
Trabajo 1 x11 + x21 + x31 + x41 = 1
Trabajo 2 x12 + x22 + x32 + x42 = 1
Trabajo 3 x13 + x23 + x33 + x43 = 1
Trabajo 4 x14 + x24 + x34 + x44 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4

Solución Solver

Respuesta
En Bubba Billy en el trabajo 1 es el único lugar donde debe dedicar tiempo, Taylor debe solo
trabajar en el 2, Mark en el trabajo 3 y John solo debe dedicarse en el trabajo 4.

Problema 7-39
Los equipos de ampáyeres de béisbol se encuentran en cuatro ciudades donde darán inicio series
de tres juegos. Cuando los juegos terminen, los ampáyeres deberán trabajar en juegos en otras
cuatro ciudades. Las distancias (en millas) de cada ciudad donde se encuentran trabajando los
equipos a las ciudades donde comenzarán los nuevos juegos se indican en la siguiente tabla:
La X indica que el equipo que está en Oakland no se puede enviar a Toronto. Determine cuál equipo
debería ir a cada ciudad para minimizar la distancia total recorrida. ¿Cuántas millas se recorrerán si
se realizan estas asignaciones?

Identificación
Función objetivo: Minimizar millas Variables de

decisión: x11 = Asignación del equipo de Seattle a

Kansas x12 = Asignación del equipo de Seattle a

Chicago x13 = Asignación del equipo de Seattle a

Detroit x14 = Asignación del equipo de Seattle a a

Toronto x21 = Asignación del equipo de Arlington

a Kansas x22 = Asignación del equipo de Arlington

a Chicago x23 = Asignación del equipo de

Arlington a Detroit x24 = Asignación del equipo de

Arlington a Toronto x31 = Asignación del equipo

de Oakland a Kansas x32 = Asignación del equipo

de Oakland a Chicago x33 = Asignación del equipo

de Oakland a Detroit x41 = Asignación del equipo

de Baltimore a Kansas x42 = Asignación del

equipo de Baltimore a Chicago x43 = Asignación

del equipo de Baltimore a Detroit x44 =

Asignación del equipo de Baltimore a Toronto

Modelo de red

Seattle
1500 Kansas
1 1 1
1730 1

2070 1940

460
1 Arlington 810 Chicago 1
2 1020 2
1270

1500 1850
Oakland 2080 Dentroit
1 1
3 3

960 610
Baltimore 400 Toronto
1
330 1
4 4

Modelo del problema planteado

Millas = 1500x11+ 1730x12 + 1940x13 + 2070x14 + 460x21 + 810x22 + 1020x23 +
1270x24 + 1500x31 + 1850x32 + 2080x33 + 960x41 + 610x42 + 400x43 + 330x44

Sujeta a las restricciones:

Oferta
Seattle x11 + x12 + x13 + x14 = 1
Arlington x21 + x22 + x23 + x24 = 1
Oakland x31 + x32 + x33 + x34 = 1
Baltimore x41 + x42 + x43 + x44 = 1
Demanda
Kansas x11 + x21 + x31 + x41 = 1
Chicago x12 + x22 + x32 + x42 = 1
Detroit x13 + x23 + x33 + x43 = 1
Toronto x14 + x24 + x44 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4

Solución Solver

Respuesta
El equipo de ampáyeres que está en Seattle debe ir a Detroit, el que está en Arlington debe ir a
Kansas, el que está en Oakland debe ir a Chicago y el que está en Baltimore debe ir a Toronto
con el fin de que se tenga 4580 millas en total.

Problema 7-40
En el problema 9-39 se encontró la distancia mínima recorrida. Para saber cuánto mejor es esta
solución que las asignaciones que pudieran hacerse, encuentren las asignaciones que darían la
distancia máxima recorrida.

Compare esta distancia total con la distancia encontrada en el problema 9-39.

Identificación
Función objetivo: Maximizar millas

Solución Solver

Respuesta
En general se puede recorrer como mínimo 4580 millas y máximo 5980 millas.

Problema 7-41
Roscoe Davis, presidente del departamento de negocios de una universidad, ha decidido aplicar un
método nuevo para asignar a profesores a los cursos del siguiente semestre. Como criterio para
juzgar quién debe enseñar cada curso, el señor Davis revisa las evaluaciones de profesores (hechas
por estudiantes) de los dos años anteriores. Como cada uno de los cuatro profesores ha enseñado los
cuatro cursos en algún momento durante los dos años, Davis puede registrar una puntuación del
curso para cada profesor. Las puntuaciones se muestran en la tabla que sigue. Encuentre la mejor
asignación de profesores para los cursos que maximice la puntuación general de enseñanza.

Identificación
Función objetivo: Maximizar puntación.
Variables de decisión: x11 = Asignación del profesor Anderson

al curso de estadística x12 = Asignación del profesor Anderson al

curso de administración x13 = Asignación del profesor Anderson

al curso de finanzas x14 = Asignación del profesor Anderson al

curso de economía x21 = Asignación del profesor Sweeney al

curso de estadística x22 = Asignación del profesor Sweeney al

curso de administración x23 = Asignación del profesor Sweeney al

curso de finanzas x24 = Asignación del profesor Sweeney al curso

de economía x31 = Asignación del profesor Williams al curso de

estadística x32 = Asignación del profesor Williams al curso de

administración x33 = Asignación del profesor Williams al curso de

finanzas x34 = Asignación del profesor Williams al curso de

economía x41 = Asignación del profesor McKinney al curso de

estadística x42 = Asignación del profesor McKinney al curso de

administración x43 = Asignación del profesor McKinney al curso

de finanzas x44 = Asignación del profesor McKinney al curso de

economía

Anderson
90 Estadística
1 1 1
65 1

40 95

70
Sweeney 60 Administr
2 ación 2
Modelo de red
1 1
80
75

85 40

Williams 80 Finanzas
1 1
3
3 60

55 80
Mackinney 65 Economía
1
55 1
4 4

Modelo del problema planteado

Puntuación = 90x11 + 65x12 + 95x13 + 40x14 + 70x21 + 60x22 + 80x23 + 75x24 +
85x31 + 40x32 + 80x33 + 60x34 + 55x41 + 80x42 + 65x43 + 55x44 Maximizar

Sujeta a las restricciones:

Oferta
Anderson x11 + x12 + x13 + x14 = 1
Sweeney x21 + x22 + x23 + x24 = 1
Williams x31 + x32 + x33 + x34 = 1
McKinney x41 + x42 + x43 + x44 = 1
Demanda
Estadística x11 + x21 + x31 + x41 = 1
Administración x12 + x22 + x32 + x42 = 1
Finanzas x13 + x23 + x33 + x43 = 1
Economía x14 + x24 + x34 + x44 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4

Solución Solver

Respuesta
Roscoe Davis, presidente del departamento de negocios de una universidad debe asignar al
profesor Anderson para el curso de finanzas, al profesor Sweeney para el curso de economía, el
profesor Williams para el curso de estadística y al profesor McKinney para el curso de
administración obteniendo así una puntuación total máxima de 335.

Problema 9-42
La gerente del hospital St. Charles General debe asignar jefe de enfermería en cuatro
departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando
este problema de asignación de personal, contrató a cuatro enfermeros(as): Hawkins, Condriac,
Bardot y Hoolihan. Por su confianza en el análisis cuantitativo para resolver problemas, la
gerente entrevista a cada enfermero(a); considera sus antecedentes, personalidad y talentos; y
desarrolla una escala de costos de 0 a 100 que usará en la asignación. Un 0 para Bardot al
asignarse a la unidad de cardiología implica que su desempeño sería perfectamente adecuado
para la tarea. Por otro lado, un valor cercano a 100 implica que no es la adecuada para esa
unidad. La tabla siguiente presenta todo el conjunto de cifras de costos que la gerente del
hospital sintió que representaban todas las asignaciones posibles. ¿Cuál enfermero(a) debe
asignarse a qué unidad?
Identificación
Función objetivo: Minimizar los costos Variables de
decisión: x11 = Asignación del enfermero Hawkins en
Urología x12 = Asignación del enfermero Hawkins en
Cardiología x13 = Asignación del enfermero Hawkins
en Ortopedia x14 = Asignación del enfermero Hawkins
en Obstetricia x21 = Asignación del enfermero
Condriac en Urología x22 = Asignación del enfermero
Condriac en Cardiología x23 = Asignación del
enfermero Condriac en Ortopedia x24 = Asignación del
enfermero Condriac en Obstetricia x31 = Asignación
del enfermero Bardot en Urología x32 = Asignación
del enfermero Bardot en Cardiología x33 = Asignación
del enfermero Bardot en Ortopedia x34 = Asignación del
enfermero Bardot en Obstetricia x41 = Asignación del
enfermero Hoolithan en Urología x42 = Asignación del
enfermero Hoolithan en Cardiología x43 = Asignación
del enfermero Hoolithan en Ortopedia x44 =
Asignación del enfermero Hoolithan en Obstetricia
Modelo de red

Hawkins
28 Urología
1
1
1
1
18

75 15

32
1 Condriac 48 Cardiolog 1
2
23 ía 2
38

51 36

Bardot 24 Ortopedia
1 1
3
3 36

25 38
Hoolithan 55 Obstetricia
1
12 1
4 4

Modelo del problema planteado

Puntuación = 28x11 + 18x12 + 15x13 + 75x14 + 32x21 + 48x22 + 23x23 + 38x24 +
51x31 + 36x32 + 24x33 + 36x34 + 25x41 + 38x42 + 55x43 + 12x44 Minimizar

Sujeta a las restricciones:

Oferta
Hawkins x11 + x12 + x13 + x14 = 1
Condriac x21 + x22 + x23 + x24 = 1
Bardot x31 + x32 + x33 + x34 = 1
Hoolithan x41 + x42 + x43 + x44 = 1
Demanda
Urología x11 + x21 + x31 + x41 = 1
Cardiología x12 + x22 + x32 + x42 = 1
Ortopedia x13 + x23 + x33 + x43 = 1
Obstetricia x14 + x24 + x34 + x44 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4

Solución Solver

Respuesta
La gerente del hospital St. Charles General debe asignar como jefe de enfermería a Hawkins en
Cardiología, Condriac en Urología, Bardot en Ortopedia y Hoolithan en Obstetricia, para
obtener un costo mínimo de $86.

Problema 7-43
La compañía Gleaming acaba de desarrollar un nuevo jabón líquido para losa y está preparando
una campaña promocional en televisión nacional. La empresa decidió programar una serie de
comerciales de 1 minuto durante las horas pico de audiencia de amas de casa, entre 1 y 5 P.M.
Para llegar a la audiencia más amplia posible, Gleaming quiere programar un comercial en cada
una de las cuatro cadenas televisivas durante cada bloque de 1 hora. La exposición de cada
hora, que representa el número de televidentes por cada $1,000 gastados, se indica en la
siguiente tabla.
¿Cuáles cadenas deberían programarse cada hora para proporcionar la máxima audiencia?

Identificación
Función objetivo: Maximizar audiencia Variables de decisión:
x11 = Asignación del horario de 1 – 2 PM. a la cadena A x12 =
Asignación del horario de 1 – 2 PM. a la cadena B x13 =
Asignación del horario de 1 – 2 PM. a la cadena C x14 =
Asignación del horario de 1 – 2 PM. a la cadena Independiente x21
= Asignación del horario de 2 – 3 PM. a la cadena A x22 =
Asignación del horario de 2 – 3 PM. a la cadena B x23 =
Asignación del horario de 2 – 3 PM. a la cadena C x24 =
Asignación del horario de 2 – 3 PM. a la cadena Independiente x31
= Asignación del horario de 3 – 4 PM. a la cadena A x32 =
Asignación del horario de 3 – 4 PM. a la cadena B x33 =
Asignación del horario de 3 – 4 PM. a la cadena C x34 =
Asignación del horario de 3 – 4 PM. a la cadena Independiente x41
= Asignación del horario de 4 – 5 PM. a la cadena A x42 =
Asignación del horario de 4 – 5 PM. a la cadena B x43 =
Asignación del horario de 4 – 5 PM. a la cadena C x44 =
Asignación del horario de 4 – 5 PM. a la cadena Independiente

1 – 2PM
27.1 Cadena A
1 1 1
18.1 1
Modelo de red

9.5 11.3

18.9
1 2 – 3PM 15.5 Cadena B 1
2
17.1 2
10.6

19.2 18.5

3 – 4PM 9.9 Cadena C

1 1
3
3 7.7

11.5 21.4
4 – 5PM 16.8 Cadena
1 independiente
12.8 1
4 4

Modelo del problema planteado

Audiencia = 27.1x11 + 18.1x12 + 11.3x13 + 9.5x14 + 18.9x21 + 15.5x22 + 17.1x23 + 10.6x24 +
19.2x31 + 18.5x32 + 9.9x33 + 7.7x34 + 11.5x41 + 21.4x42 + 16.8x43 +
12.8x44 Maximizar

Sujeta a las restricciones:

Oferta Demanda
1 - 2 PM. x11 + x12 + x13 + x14 = 1 Cadena A x11 + x21 + x31 + x41 = 1
2 - 3 PM. x21 + x22 + x23 + x24 = 1 Cadena B x12 + x22 + x32 + x42 = 1
3 - 4 PM. x31 + x32 + x33 + x34 = 1 Cadena C x13 + x23 + x33 + x43 = 1
4 - 5 PM. x41 + x42 + x43 + x44 = 1 Cadena independiente x14 + x24 + x34
+ x44 = 1
Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4
Solución Solver

Respuesta
La compañía Gleaming debe asignar el horario de 1 – 2 PM. a la cadena A, el horario de 2 – 3
PM. a la cadena C, el horario de 3 – 4 PM. a la cadena B y el horario de 4 – 5 PM. a la cadena
independiente logrando así obtener una audiencia total máxima de 75.5 televidentes.

Problema 7-44
Fix-It Shop (sección 9.8) agregó a una cuarta persona, Davis, para las reparaciones. Resuelva la
tabla de costos que sigue para la nueva asignación óptima de trabajadores a los proyectos. ¿Por
qué se dio esta solución?

Identificación
Función objetivo: Minimizar costos Variables de
decisión: x11 = Número de reparaciones de Adams
al Proyecto 1 x12 = Número de reparaciones de
Adams al Proyecto 2 x13 = Número de reparaciones
de Adams al Proyecto 3 x21 = Número de
reparaciones de Brown al Proyecto 1 x22 = Número
de reparaciones de Brown al Proyecto 2 x23 =
Número de reparaciones de Brown al Proyecto 3 x31
= Número de reparaciones de Cooper al Proyecto 1
x32 = Número de reparaciones de Cooper al Proyecto
2 x33 = Número de reparaciones de Cooper al
Proyecto 3 x41 = Número de reparaciones de Davis al
Proyecto 1 x42 = Número de reparaciones de Davis al
Proyecto 2 x43 = Número de reparaciones de Davis al
Proyecto 3
Modelo de red

Adams
11 Proyecto
1 1 1
14 11

8
1 Brown 10 Proyecto 1
11 22
2

9 12

Cooper 7 Proyecto
1 1
33
3

10
13
1 Davis
8
4

Modelo del problema planteado

Costo = 11x11 + 14x12 + 6x13 + 8x21 + 10x22 + 11x23 + 9x31 + 12x32 + 7x33 +
10x41 + 13x42 + 8x43 Minimizar
Sujeta a las restricciones:
Oferta
Adams x11 + x12 + x13 ≥ 1
Brown x21 + x22 + x23 ≥ 1 Cooper
x31 + x32 + x33 ≥ 1
Davis x41 + x42 + x43 ≥ 1
Demanda
Proyecto 1 x11 + x21 + x31 + x41 = 1
Proyecto 2 x12 + x22 + x32 + x42 = 1
Proyecto 3 x13 + x23 + x33 + x43 = 1

Restricciones de no negatividad xij ≥ 0 ; donde i = 1, 2, 3, 4 y j = 1, 2, 3

Solución Solver

Respuesta
Problema 7-45
La compañía Patricia García fabrica siete productos médicos nuevos. Cada una de los ochos

plantas de García puede agregar un producto más a sus líneas actuales de dispositivos médicos.
Los costos unitarios de manufactura para producir las partes en las ocho plantas se muestran en

la tabla correspondiente.

¿Cómo debería García asignar los nuevos productos a las plantas para minimizar los costos de

manufactura?

Identificación
Función objetivo: Minimizar costos

Variables de decisión: x11 =

Producto C53 a la Planta 1 x12
= Producto C53 a la Planta 2
x13 = Producto C53 a la Planta
3 x14 = Producto C53 a la
Planta 4 x15 = Producto C53 a
la Planta 5 x16 = Producto
C53 a la Planta 6 x17 =
Producto C53 a la Planta 7 x18

C53 1 Planta 1 1 1
1

Planta 2 2 1
C81 2
= Producto C53 a la Planta 8
x21 = Producto C81 a la Planta
1 x22 = Producto C81 a la
Planta 2 x23 = Producto C81 a
la Planta 3 x24 = Producto
C81 a la Planta 4 x25 =
Producto C81 a la Planta 5 x26
= Producto C81 a la Planta 6
x27 = Producto C81 a la Planta
7 x28 = Producto C81 a la
Planta 8 x31 = Producto D5 a
la Planta 1 x32 = Producto D5
a la Planta 2 x33 = Producto
D5 a la Planta 3

x34 = Producto D5 a la Planta 4

x35 = Producto D5 a la Planta
5 x36 = Producto D5 a la
Planta 6 x37 = Producto D5 a
la Planta 7 x38 = Producto D5
a la Planta 8 x41 = Producto
D44 a la Planta 1 x42 =
Producto D44 a la Planta 2 x43
= Producto D44 a la Planta 3
x44 = Producto D44 a la Planta
4 x45 = Producto D44 a la
Planta 5 x46 = Producto D44 a
la Planta 6 x47 = Producto D44
a la Planta 7 x48 = Producto
D44 a la Planta 8 x51 =
Producto E2 a la Planta 1 x52
= Producto E2 a la Planta 2
x53 = Producto E2 a la Planta 3
x54 = Producto E2 a la Planta 4
x55 = Producto E2 a la Planta 5
x56 = Producto E2 a la Planta 6
x57 = Producto E2 a la Planta 7
x58 = Producto E2 a la Planta 8
x61 = Producto E35 a la Planta
1 x62 = Producto E35 a la
Planta 2 x63 = Producto E35 a
la Planta 3 x64 = Producto E35
a la Planta 4 x65 = Producto
E35 a la Planta 5 x66 =
Producto E35 a la Planta 6 x67
= Producto E35 a la Planta 7
x68 = Producto E35 a la Planta
8 x71 = Producto G99 a la
Planta 1 x72 = Producto G99 a
la Planta 2 x73 = Producto
G99 a la Planta 3 x74 =
Producto G99 a la Planta 4 x75
= Producto G99 a la Planta 5
x76 = Producto G99 a la Planta
6 x77 = Producto G99 a la
Planta 7 x78 = Producto G99 a
la Planta 8
Modelo de red
1

Planta 3 3 1
1
D5 3

Planta 4 4 1
1 D44 4

Planta 5 5 1
1 E2 5
Planta 6 6 1

E35 6
1
Planta 7 7 1

1 G99 7
Planta 8 8 1

Modelo del problema planteado

Costo = 0,10x11 + 0,12x12 + 0,13x13 + 0,11x14 + 0,10x15 + 0,06x16 + 0,16x17 + 0,12x18 +
0,05x21 + 0,06x22 + 0,04x23 + 0,08x24 + 0,04x25 + 0,09x26 + 0,06x27 +
0,06x28 + 0,32x31 + 0,40x32 + 0,31x33 + 0,30x34 + 0,42x35 + 0,35x36 + 0,36x37 + 0,49x38 +
0,17x41 + 0,14x42 + 0,19x43 + 0,15x44 + 0,10x45 + 0,16x46 + 0,19x47 +
0,12x48 + 0,06x51 + 0,07x52 + 0,10x53 + 0,05x54 + 0,08x55 + 0,10x56 + 0,11x57 +
0,05x58 + 0,08x61 + 0,10x62 + 0,12x63 + 0,08x64 + 0,09x65 + 0,10x66 + 0,09x67 +
0,06x68 + 0,55x71 + 0,62x72 + 0,61x73 + 0,70x74 + 0,62x75 + 0,63x76 + 0,65x77 +
0,59x78 Minimizar

Sujeta a las restricciones:

Oferta

C53 x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 = 1

C81 x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 = 1

D5 x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 = 1

D44 x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 = 1

E2 x51 + x52 + x53 + x54 + x55 + x56 + x57 + x58 = 1

E35 x61 + x62 + x63 + x64 + x65 + x66 + x67 + x68 = 1

G99 x71 + x72 + x73 + x74 + x75 + x76 + x77 + x78 = 1

Demanda

Planta 1 x11 + x21 + x31 + x41 + x51 + x61 + x71 = 1

Planta 2 x12 + x22 + x32 + x42 + x52 + x62 + x72 = 1

Planta 3 x13 + x23 + x33 + x43 + x53 + x63 + x73 = 1

Planta 4 x14 + x24 + x34 + x44 + x54 + x64 + x74 = 1

Planta 5 x15 + x25 + x35 + x45 + x55 + x65 + x75 = 1

Planta 6 x16 + x26 + x36 + x46 + x56 + x66 + x76 = 1

Planta 7 x17 + x27 + x37 + x47 + x57 + x67 + x77 = 1

Planta 8 x18 + x28 + x38 + x48 + x58 + x68 + x78 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4, 5, 6, 7 y j = 1, 2, 3, 4, 5, 6, 7, 8

Solución Solver

Respuesta

Problema 7-46
Haifa Instruments, un productor israelí de unidades portátiles de diálisis y otros productos
médicos, desarrolló un plan agregado para 8 meses. La demanda y la capacidad (en unidades) se
pronostican según los datos de la tabla correspondiente. El costo de producir cada unidad de
diálisis es de $1,000 en tiempo regular, $1,300 con tiempo extra y $1,500 si se subcontrata. El
costo mensual por mantener inventario es de $1000 por unidad. No hay inventario disponible al
inicio y al final del periodo.

a) Usando el modelo de transporte, establezca un plan de producción que minimice el costo.

¿Cuál es el costo de este plan?

b) Mediante una planeación mejor, la producción en tiempo regular puede establecerse justo al
mismo valor, 275 por mes. ¿Altera esto la solución?

c) Si los costos de tiempo extra se elevan de $1,300 a $1,400, ¿cambia esto la respuesta al inciso
a)? ¿Qué sucede si disminuyen a $1,200?

Identificación
Función objetivo: Minimizar los costos Variables de decisión: x11 =
Número de unidades producidas en Enero Regular a enero x12 =
Número de unidades producidas en Enero Regular a febrero x13 =
Número de unidades producidas en Enero Regular a marzo x14 =
Número de unidades producidas en Enero Regular a abril x15 = Número
de unidades producidas en Enero Regular a mayo x16 = Número de
unidades producidas en Enero Regular a junio x17 = Número de
unidades producidas en Enero Regular a julio x18 = Número de
unidades producidas en Enero Regular a agosto x21 = Número de
unidades producidas en Enero Extra a enero x22 = Número de unidades
producidas en Enero Extra a febrero x23 = Número de unidades
producidas en Enero Extra a marzo x24 = Número de unidades
producidas en Enero Extra a abril x25 = Número de unidades producidas
en Enero Extra a mayo x26 = Número de unidades producidas en Enero
Extra a junio x27 = Número de unidades producidas en Enero Extra a
julio x28 = Número de unidades producidas en Enero Extra a agosto
x31 = Número de unidades producidas en Enero Subcontratación a enero
x32 = Número de unidades producidas en Enero Subcontratación a
febrero x33 = Número de unidades producidas en Enero
Subcontratación a marzo x34 = Número de unidades producidas en
Enero Subcontratación a abril x35 = Número de unidades producidas en
Enero Subcontratación a mayo x36 = Número de unidades producidas
en Enero Subcontratación a junio x37 = Número de unidades producidas
en Enero Subcontratación a julio x38 = Número de unidades producidas
en Enero Subcontratación a agosto x42 = Número de unidades
producidas en Febrero Regular a febrero x43 = Número de unidades
producidas en Febrero Regular a marzo x44 = Número de unidades
producidas en Febrero Regular a abril x45 = Número de unidades
producidas en Febrero Regular a mayo x46 = Número de unidades
producidas en Febrero Regular a junio x47 = Número de unidades
producidas en Febrero Regular a julio x48 = Número de unidades
producidas en Febrero Regular a agosto x52 = Número de unidades
producidas en Febrero Extra a febrero x53 = Número de unidades
producidas en Febrero Extra a marzo x54 = Número de unidades
producidas en Febrero Extra a abril x55 = Número de unidades
producidas en Febrero Extra a mayo x56 = Número de unidades
producidas en Febrero Extra a junio x57 = Número de unidades
producidas en Febrero Extra a julio x58 = Número de unidades
producidas en Febrero Extra a agosto x62 = Número de unidades
producidas en Febrero Subcontratación a febrero x63 = Número de
unidades producidas en Febrero Subcontratación a marzo x64 = Número
de unidades producidas en Febrero Subcontratación a abril x65 =
Número de unidades producidas en Febrero Subcontratación a mayo x66
= Número de unidades producidas en Febrero Subcontratación a junio
x67 = Número de unidades producidas en Febrero Subcontratación a
julio x68 = Número de unidades producidas en Febrero Subcontratación
a agosto x73 = Número de unidades producidas en Marzo Regular a
marzo x74 = Número de unidades producidas en Marzo Regular a abril
x75 = Número de unidades producidas en Marzo Regular a mayo x76 =
Número de unidades producidas en Marzo Regular a junio x77 =
Número de unidades producidas en Marzo Regular a julio x78 =
Número de unidades producidas en Marzo Regular a agosto x83 =
Número de unidades producidas en Marzo Extra a marzo x84 = Número
de unidades producidas en Marzo Extra a abril x85 = Número de
unidades producidas en Marzo Extra a mayo x86 = Número de unidades
producidas en Marzo Extra a junio x87 = Número de unidades
producidas en Marzo Extra a julio x88 = Número de unidades
producidas en Marzo Extra a agosto x93 = Número de unidades
producidas en Marzo Subcontratación a marzo x94 = Número de
unidades producidas en Marzo Subcontratación a abril x95 = Número de
unidades producidas en Marzo Subcontratación a mayo x96 = Número
de unidades producidas en Marzo Subcontratación a junio x97 =
Número de unidades producidas en Marzo Subcontratación a julio x98 =
Número de unidades producidas en Marzo Subcontratación a agosto
x104 = Número de unidades producidas en Abril Regular a abril x105 =
Número de unidades producidas en Abril Regular a mayo x106 =
Número de unidades producidas en Abril Regular a junio x107 =
Número de unidades producidas en Abril Regular a julio x108 =
Número de unidades producidas en Abril Regular a agosto x114 =
Número de unidades producidas en Abril Extra a abril x115 = Número
de unidades producidas en Abril Extra a mayo x116 = Número de
unidades producidas en Abril Extra a junio x117 = Número de unidades
producidas en Abril Extra a julio

x118 = Número de unidades producidas en Abril Extra a agosto x124 =

Número de unidades producidas en Abril Subcontratación a abril x125 =

Número de unidades producidas en Abril Subcontratación a mayo x126

= Número de unidades producidas en Abril Subcontratación a junio x127

= Número de unidades producidas en Abril Subcontratación a julio x128

= Número de unidades producidas en Abril Subcontratación a agosto

x135 = Número de unidades producidas en Mayo Regular a mayo x136

= Número de unidades producidas en Mayo Regular a junio x137 =

Número de unidades producidas en Mayo Regular a julio x138 =

Número de unidades producidas en Mayo Regular a agosto x145 =

Número de unidades producidas en Mayo Extra a mayo x146 = Número

de unidades producidas en Mayo Extra a junio x147 = Número de

unidades producidas en Mayo Extra a julio x148 = Número de unidades

producidas en Mayo Extra a agosto x155 = Número de unidades

producidas en Mayo Subcontratación a mayo x156 = Número de

unidades producidas en Mayo Subcontratación a junio x157 = Número

de unidades producidas en Mayo Subcontratación a julio x158 = Número

de unidades producidas en Mayo Subcontratación a agosto x166 =

Número de unidades producidas en Junio Regular a junio x167 =

Número de unidades producidas en Junio Regular a julio x168 = Número

de unidades producidas en Junio Regular a agosto x176 = Número de

unidades producidas en Junio Extra a junio x177 = Número de unidades

producidas en Junio Extra a julio x178 = Número de unidades

producidas en Junio Extra a agosto x186 = Número de unidades

producidas en Junio Subcontratación a junio x187 = Número de

unidades producidas en Junio Subcontratación a julio x188 = Número de

unidades producidas en Junio Subcontratación a agosto x197 = Número

de unidades producidas en Julio Regular a julio x198 = Número de

unidades producidas en Julio Regular a agosto x207 = Número de

unidades producidas en Julio Extra a julio x208 = Número de unidades

producidas en Julio Extra a agosto x217 = Número de unidades

producidas en Julio Subcontratación a julio x218 = Número de unidades

producidas en Julio Subcontratación a agosto x228 = Número de

unidades producidas en Agosto Regular a agosto x238 = Número de

unidades producidas en Agosto Extra a agosto x248 = Número de

unidades producidas en Agosto Subcontratación a agosto

Modelo de red
Oferta Orígenes Destino Demanda
Costo = 1000x11 + 2000x12 + 3000x13 + 4000x14 + 5000x15 + 6000x16 + 7000x17 + 8000x18
+ 1300x21 + 2300x22 + 3300x23 + 4300x24 + 5300x25 + 6300x26 +
7300x27 + 8300x28 + 1500x31 + 2500x32 + 3500x33 + 4500x34 +5500x35 + 6500x36
+ 7500x37 + 8500x38 + 1000x42 + 2000x43 + 3000x44 + 4000x45 + 5000x46 +
6000x47 + 7000x48 + 1300x52 + 2300x53 + 3300x54 + 4300x55 + 5300x56 +
6300x57 + 7300x58 + 1500x62 + 2500x63 + 3500x64 + 4500x65 +5500x66 + 6500x67
+ 7500x68 + 1000x73 + 2000x74 + 3000x75 + 4000x76 + 5000x77 + 6000x78 +
1300x83 + 2300x84 + 3300x85 + 4300x86 + 5300x87 + 6300x88 + 1500x93 +
2500x94 + 3500x95 + 4500x96 +5500x97 + 6500x98 + 1000x104 + 2000x105 +
3000x106 + 4000x107 + 5000x108 + 1300x114 + 2300x115 + 3300x116 + 4300x117
+ 5300x118 + 1500x124 + 2500x125 + 3500x126 + 4500x127 +5500x128 + 1000x135
+ 2000x136 + 3000x137 + 4000x138 + 1300x145 + 2300x146 + 3300x147 + 4300x148
+ 1500x155 + 2500x156 + 3500x157 + 4500x158 + 1000x166 + 2000x167 + 3000x168
+ 1300x176 + 2300x177 + 3300x178 + 1500x186 + 2500x187 + 3500x188 + 1000x197
+ 2000x198 + 1300x207 + 2300x208 + 1500x217 + 2500x218 + 1000x228 + 1300x238
+ 1500x248 Minimizar

Sujeta a las restricciones:

Oferta
Ene-Regular x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 = 1
Ene-Extra x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 = 1
Ene-Subcon x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 = 1
Feb-Regular x42 + x43 + x44 + x45 + x46 + x47 + x48 = 1
Feb-Extra x52 + x53 + x54 + x55 + x56 + x57 + x58 = 1
Feb-Subcon x62 + x63 + x64 + x65 + x66 + x67 + x68 = 1
Mar-Regular x73 + x74 + x75 + x76 + x77 + x78 = 1
Mar-Extra x83 + x84 + x85 + x86 + x87 + x88 = 1
Mar-Subcon x93 + x94 + x95 + x96 + x97 + x98 = 1
Abr-Regular x104 + x105 + x106 + x107 + x108 = 1
Abr-Extra x114 + x115 + x116 + x117 + x118 = 1 Abr-Subcon
x124 + x125 + x126 + x127 + x128 = 1
May-Regular x135 + x136 + x137 + x138 = 1
May-Extra x145 + x146 + x147 + x148 = 1
May-Subcon x155 + x156 + x157 + x158 = 1
Jun-Regular x166 + x167 + x168 = 1
Jun-Extra x176 + x177 + x178 = 1
Jun-Subcon x186 + x187 + x188 = 1
Jul-Regular x197 + x198 = 1
Jul-Extra x207 + x208 = 1
Jul-Subcon x217 + x218 = 1
Ago-Regular x228 = 1
Ago-Extra x238 = 1
Ago-Subcon x248 = 1
Demanda
Enero x11 + x21 + x31 =1
Febrero x12 + x22 + x32 + x42 + x52 + x62 =1
Marzo x13 + x23 + x33 + x43 + x53 + x63 + x73 + x83 + x93 =1
Abril x14+x24+ x34+x44+x54+x64+x74+x84+x94+x104+114+124 = 1
Mayo x15+x25+x35+x45+x55+x65+x75+x85+x95+x105+115+125+
135+145+155 =1
Junio x16 + x26 + x36 + x46 + x56 + x66 + x76 + x86 + x96 + x106+
116+126+136+146+156+166+176+186 =1
Julio x17 + x27 + x37 + x47 + x57 + x67 + x77 + x87 + x97 + x107+
117+127+137+147+157+167+187+197+207+217 = 1
Agosto x18 + x28 + x38 + x48 + x58 + x68 + x78 + x88 + x98 + x108+
118+128+138+148+158+168+178+188+198+208+218+228+238+248 = 1 Restricciones
de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4, 5, 6, 7,
8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24 j = 1, 2, 3, 4, 5, 6, 7, 8
Solución Solver
Respuesta
a) Usando el modelo de transporte, establezca un plan de producción que minimice el costo.
¿Cuál es el costo de este plan?

b) Mediante una planeación mejor, la producción en tiempo regular puede establecerse justo al
mismo valor, 275 por mes. ¿Altera esto la solución?

c) Si los costos de tiempo extra se elevan de $1,300 a $1,400, ¿cambia esto la respuesta al inciso
a)? ¿Qué sucede si disminuyen a $1,200?
Problema 7-47
La tripulación de astronautas de la NASA en la actualidad incluye a 10 especialistas de misión con
doctorado en astrofísica o astromedicina. Se asignará uno de ellos a cada uno de 10 vuelos
programados en los siguientes nueve meses. Los especialistas de misión son responsables de
realizar experimentos científicos y médicos en el espacio; o bien, de lanzar, retirar o reparar
satélites. El jefe de astronautas, un antiguo miembro de la tripulación con tres misiones en su haber,
tiene que decidir quién debería asignarse y capacitarse para cada una de las muy diferentes
misiones. Está claro que los astronautas con educación médica son más apropiados para las
misiones con experimentos biológicos o médicos; en tanto que quienes tienen orientación de
ingeniería o física son más adecuados para otros tipos de misiones. El jefe da a cada astronauta una
puntuación en una escala de 1 a 10 para cada misión posible, donde 10 es un ajuste perfecto para la
tarea y 1 es nada adecuado. Tan solo se asigna un especialista a cada vuelo y ninguno se asigna de
nuevo, hasta que todos los demás hayan volado por lo menos una vez.

a) ¿Quién debería asignarse a qué vuelo?

b) La NASA acaba de recibir la notificación de que Anderson se casa en febrero y ese mes le
otorgan un recorrido publicitario muy buscado por Europa. (Su intención es llevar a su
esposa y aprovechar el viaje también como luna de miel). ¿Qué cambios provoca esto en el
programa final?

c) Certo se queja de que no calificaron bien sus misiones de enero. Ambas calificaciones
deberían ser 10, le asegura al jefe, que está de acuerdo y recalcula el programa. ¿Ocurren
cambios en el programa establecido en el inciso b)?

d) ¿Cuáles son las fortalezas y las debilidades de este enfoque de programación?

Identificación
Función objetivo: Maximizar calificación Variables de
decisión: x11 = Asignación del astronauta Vincze el 12 de
enero x12 = Asignación del astronauta Vincze el 27 de
febrero x13 = Asignación del astronauta Vincze el 05 de
febrero x14 = Asignación del astronauta Vincze el 26 de
febrero x15 = Asignación del astronauta Vincze el 26 de
marzo x16 = Asignación del astronauta Vincze el 12 de
abril x17 = Asignación del astronauta Vincze el 01 de mayo
x18 = Asignación del astronauta Vincze el 09 de junio x19
= Asignación del astronauta Vincze el 20 de agosto x110 =
Asignación del astronauta Vincze el 19 de septiembre x21
= Asignación del astronauta Veit el 12 de enero x22 =
Asignación del astronauta Veit el 27 de febrero x23 =
Asignación del astronauta Veit el 05 de febrero x24 =
Asignación del astronauta Veit el 26 de febrero x25 =
Asignación del astronauta Veit el 26 de marzo x26 =
Asignación del astronauta Veit el 12 de abril x27 =
Asignación del astronauta Veit el 01 de mayo x28 =
Asignación del astronauta Veit el 09 de junio x29 =
Asignación del astronauta Veit el 20 de agosto x210 =
Asignación del astronauta Veit el 19 de septiembre x31 =
Asignación del astronauta Anderson el 12 de enero x32 =
Asignación del astronauta Anderson el 27 de febrero x33 =
Asignación del astronauta Anderson el 05 de febrero x34 =
Asignación del astronauta Anderson el 26 de febrero x35
= Asignación del astronauta Anderson el 26 de marzo x36
= Asignación del astronauta Anderson el 12 de abril

x37 = Asignación del astronauta Anderson el 01 de mayo x38

= Asignación del astronauta Anderson el 09 de junio x39 =
Asignación del astronauta Anderson el 20 de agosto x310 =
Asignación del astronauta Anderson el 19 de septiembre x41
= Asignación del astronauta Herbert el 12 de enero x42 =
Asignación del astronauta Herbert el 27 de febrero x43 =
Asignación del astronauta Herbert el 05 de febrero x44 =
Asignación del astronauta Herbert el 26 de febrero x45 =
Asignación del astronauta Herbert el 26 de marzo x46 =
Asignación del astronauta Herbert el 12 de abril x47 =
Asignación del astronauta Herbert el 01 de mayo x48 =
Asignación del astronauta Herbert el 09 de junio x49 =
Asignación del astronauta Herbert el 20 de agosto x410 =
Asignación del astronauta Herbert el 19 de septiembre x51 =
Asignación del astronauta Schatz el 12 de enero x52 =
Asignación del astronauta Schatz el 27 de febrero x53 =
Asignación del astronauta Schatz el 05 de febrero x54 =
Asignación del astronauta Schatz el 26 de febrero x55 =
Asignación del astronauta Schatz el 26 de marzo x56 =
Asignación del astronauta Schatz el 12 de abril x57 =
Asignación del astronauta Schatz el 01 de mayo x58 =
Asignación del astronauta Schatz el 09 de junio x59 =
Asignación del astronauta Schatz el 20 de agosto x510 =
Asignación del astronauta Schatz el 19 de septiembre x61 =
Asignación del astronauta Plane el 12 de enero x62 =
Asignación del astronauta Plane el 27 de febrero x63 =
Asignación del astronauta Plane el 05 de febrero

x64 = Asignación del astronauta Plane el 26 de febrero

x65 = Asignación del astronauta Plane el 26 de marzo x66
= Asignación del astronauta Plane el 12 de abril x67 =
Asignación del astronauta Plane el 01 de mayo x68 =
Asignación del astronauta Plane el 09 de junio x69 =
Asignación del astronauta Plane el 20 de agosto x610 =
Asignación del astronauta Plane el 19 de septiembre x71
= Asignación del astronauta Certo el 12 de enero x72 =
Asignación del astronauta Certo el 27 de febrero x73 =
Asignación del astronauta Certo el 05 de febrero x74 =
Asignación del astronauta Certo el 26 de febrero x75 =
Asignación del astronauta Certo el 26 de marzo x76 =
Asignación del astronauta Certo el 12 de abril x77 =
Asignación del astronauta Certo el 01 de mayo x78 =
Asignación del astronauta Certo el 09 de junio x79 =
Asignación del astronauta Certo el 20 de agosto x710 =
Asignación del astronauta Certo el 19 de septiembre x81
= Asignación del astronauta Moses el 12 de enero x82 =
Asignación del astronauta Moses el 27 de febrero x83 =
Asignación del astronauta Moses el 05 de febrero x84 =
Asignación del astronauta Moses el 26 de febrero x85 =
Asignación del astronauta Moses el 26 de marzo x86 =
Asignación del astronauta Moses el 12 de abril x87 =
Asignación del astronauta Moses el 01 de mayo x88 =
Asignación del astronauta Moses el 09 de junio x89 =
Asignación del astronauta Moses el 20 de agosto x810 =
Asignación del astronauta Moses el 19 de septiembre x91
= Asignación del astronauta Brandon el 12 de enero x92 =
Asignación del astronauta Brandon el 27 de febrero x93 =
Asignación del astronauta Brandon el 05 de febrero x94 =
Asignación del astronauta Brandon el 26 de febrero x95 =
Asignación del astronauta Brandon el 26 de marzo x96 =
Asignación del astronauta Brandon el 12 de abril x97 =
Asignación del astronauta Brandon el 01 de mayo x98 =
Asignación del astronauta Brandon el 09 de junio x99 =
Asignación del astronauta Brandon el 20 de agosto x910 =
Asignación del astronauta Brandon el 19 de septiembre
x101 = Asignación del astronauta Drtina el 12 de enero
x102 = Asignación del astronauta Drtina el 27 de febrero
x103 = Asignación del astronauta Drtina el 05 de febrero
x104 = Asignación del astronauta Drtina el 26 de febrero
x105 = Asignación del astronauta Drtina el 26 de marzo
x106 = Asignación del astronauta Drtina el 12 de abril
x107 = Asignación del astronauta Drtina el 01 de mayo
x108 = Asignación del astronauta Drtina el 09 de junio
x109 = Asignación del astronauta Drtina el 20 de agosto
x1010 = Asignación del astronauta Drtina el 19 de
septiembre

Modelo de red
1

1
Calificación = 9x11 + 7x12 + 2x13 + x14 + 10x15 + 9x16 + 8x17 + 9x18 + 2x19 + 6x110 +
8x21 + 8x22 + 3x23 + 4x24 + 7x25 + 9x26 + 7x27 + 7x28 + 4x29 + 4x210 + 2x31 + x32 +
10x33 + 10x34 + x35 + 4x36 + 7x37 + 6x38 + 6x39 + 7x310 + 4x41 + 4x42 + 10x43 + 9x44 +
9x45 + 9x46 + x47 + 2x48 + 3x49 + 4x410 + 10x51 + 10x52 + 9x53 + 9x54 + 8x55 + 9x56 +
x57 + x58 + x59 + x510 + x61 + 3x62 + 5x63 + 7x64 + 9x65 + 7x66 + 10x67 + 10x68 + 9x69
+ 2x610 + 9x71 + 9x72 + 8x73 + 8x74 +
9x75 + x76 + x77 + 2x78 + 2x79 + 9x710 + 3x81 + 2x82 + 7x83 + 6x84 + 4x85 +
3x86 + 9x87 + 7x88 + 7x89 + 9x810 + 5x91 + 4x92 + 5x93 + 9x94 + 10x95 + 10x96 + 5x97 +
4x98 + 9x99 + 8x910 + 10x101 + 10x102 + 9x103 + 7x104 + 6x105 + 7x106 + 5x107 + 4x108
+ 8x109 + 8x1010 Maximizar

Sujeta a las restricciones:

Oferta
Vincze x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 + x110 = 1
Veit x21 + x22 + x23 + x24 + x25 + x26 + x27 + x28 + x29 + x210 = 1
Anderson x31 + x32 + x33 + x34 + x35 + x36 + x37 + x38 + x39 + x310 = 1
Herbert x41 + x42 + x43 + x44 + x45 + x46 + x47 + x48 + x49 + x410 = 1
Schatz x51 + x52 + x53 + x54 + x55 + x56 + x57 + x58 + x59 + x510 = 1
Plane x61 + x62 + x63 + x64 + x65 + x66 + x67 + x68 + x69 + x610 = 1
Certo x71 + x72 + x73 + x74 + x75 + x76 + x77 + x78 + x79 + x710 = 1
Moses x81 + x82 + x83 + x84 + x85 + x86 + x87 + x88 + x89 + x810 = 1
Brandon x91 + x92 + x93 + x94 + x95 + x96 + x97 + x98 + x99 + x910 = 1
Drtina x101 + x102 + x103 + x104 + x105 + x106 + x107 + x108 + x109 +x1010 = 1
Demanda
12 – ENE x11 + x21 + x31 + x41 + x51 + x61 + x71 + x81 + x91 + x101 = 1
27 – ENE x12 + x22 + x32 + x42 + x52 + x62 + x72 + x82 + x92 + x102 = 1
5 – FEB x13 + x23 + x33 + x43 + x53 + x63 + x73 + x83 + x93 + x103 = 1
26 – FEB x14 + x24 + x34 + x44 + x54 + x64 + x74 + x84 + x94 + x104 = 1
26 – MAR x15 + x25 + x35 + x45 + x55 + x65 + x75 + x85 + x95 + x105 = 1
12 – ABR x16 + x26 + x36 + x46 + x56 + x66 + x76 + x86 + x96 + x106 = 1 1 – MAY
x17 + x27 + x37 + x47 + x57 + x67 + x77 + x87 + x97 + x107 = 1
9 – JUN x18 + x28 + x38 + x48 + x58 + x68 + x78 + x88 + x98 + x108 = 1
20 – AGO x19 + x29 + x39 + x49 + x59 + x69 + x79 + x89 + x99 + x109 = 1
19 – SEP x110 + x210 + x310 + x410 + x510 + x610 + x710 + x810 + x910 +x1010 = 1

Restricciones de no negatividad xij ≥ 0 donde i = 1, 2, 3, 4, 5, 6, , 8, 9, 10

j = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Solución Solver
Respuesta
a) El jefe de astronautas debe asignar al astronauta Vincze a la misión 26 – MAR, al
astronauta Veit a la misión 12 – ABR, al astronauta Anderson a la misión 26 – FEB, al astronauta
Herbert a la misión 5 – FEB, al astronauta Schatz a la misión 12 – ENE, al astronauta Plane a la
misión 9 – JUN, al astronauta Certo a la misión 19 – SEP, al astronauta Moses a la misión 1
MAY, al astronauta Brandon a la misión 20 – AGO y al astronauta Drtina a la misión 27 – ENE
obteniendo así una puntuación total máxima de 96.
b) La notificación que recibe la NASA sobre la boda del astronauta Anderson provoca que
las misiones sean asignadas de forma distinta.

Esto provoca que la asignación de Anderson, Schatz y Certo cambie ocasionando que ahora
Anderson sea asignado a la misión 19 – SEP, Schatz a la misión 26 – FEB y Certo a la misión
12 – ENE obteniendo de esta forma una puntuación total máxima de 92.
c) Al realizar el cambio en la calificación de Certo se recalcula con el fin de conocer si hay
algún cambio.
Como se puede observar no se tiene cambio alguno en las asignaciones de las misiones a cada
uno de los astronautas y pese a realizar el cambio de la calificación Certo sigue siendo asignado
a la misión 12 -ENE y esto hace que la puntuación total máxima sea de 93.