12.

- Una compañía planea abrir unas bodegas en cuatro ciudades; Nueva York, Los anteles,
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 en 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.

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

Desde Hasta (Dólares)

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

Primero definimos las variables

1 𝑠𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑖
𝑦𝑖 = {
0 𝑛𝑜 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑖

𝑋𝑖𝑗 = Número de productos que se enviaran de la bodega i a la región j

Con i =1,2,3,4 (siendo Nueva York=1, Los Ángeles=2, Chicago=3, Atlanta= 4 )

Con j= 1,2,3 (Región 1, Región 2, Región 3)
Ahora nuestra función objetivo es:
Min z=400𝑦1 +500𝑦2 +300𝑦3 +150𝑦4 +20𝑥11 +40𝑥12 +50𝑥13 +48𝑥21 +15𝑥22 +26𝑥23 +26𝑥31 +
35𝑥32 +18𝑥33 +23𝑥41 +50𝑥42 +35𝑥43
Ahora tenemos las restricciones de la siguiente manera:
𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 ≥ 80
𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 ≥ 70
𝑥13 + 𝑥23 + 𝑥33 + 𝑥43 ≥ 40
𝑥11 + 𝑥12 + 𝑥13 ≤ 100
𝑥21 + 𝑥22 + 𝑥23 ≤ 100
𝑥31 + 𝑥32 + 𝑥33 ≤ 100
𝑥41 + 𝑥42 + 𝑥43 ≤ 100
𝑦2 ≥ 𝑦1
𝑦1 + 𝑦 + 𝑦3 + 𝑦4 ≤ 2
𝑦2 + 𝑦4 = 1
𝑦𝑖 ϵ {0,1} ; 𝑥𝑖𝑗 ≥ 0 ; 𝑥𝑖𝑗 ϵ Ζ
La primera restricción corresponde a las unidades que requiere la región 1

La segunda restricción corresponde a las unidades que requiere la región 2

La tercera restricción corresponde a las unidades que requiere la región 3

La cuarta restricción corresponde a las unidades que se pueden embarcar desde NY

La quinta restricción corresponde a las unidades que se pueden embarcar desde LA

La séptima restricción corresponde a las unidades que se pueden embarcar desde CHICAGO

La octava restricción corresponde a las unidades que se pueden embarcar desde ATLANTA

La octava restricción corresponde a el hecho de que si se abre la bodega de NY se abrirá la de LA

La novena restricción corresponde a el hecho de que es posible abrir a lo más 2 bodegas

La decima restricción corresponde a el hecho de que se tiene que abrir la bodega de Atlanta o la
de Los Ángeles.

Usando el software la solución que obtenemos es:

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 de dólares 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

Bien Vendido en
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

𝑋𝑖𝑗 = La venta del bien i en el año j.

Ahora nuestra función objetivo es:

Min z=15𝑥11 +20𝑥12 +24𝑥13 +16𝑥21 +18𝑥22 +21𝑥23 +22𝑥31 +30𝑥32 +36𝑥33 +10𝑥41 +20𝑥42 +
30𝑥43 +17𝑥51 +19𝑥52 +22𝑥53 +19𝑥61 +25𝑥62 +29𝑥63
Ahora tenemos las restricciones de la siguiente manera:
𝑥11 +𝑥12 +𝑥13 = 1
𝑥21 +𝑥22 +𝑥23 = 1
𝑥31 +𝑥32 +𝑥33 = 1
𝑥41 +𝑥42 +𝑥43 = 1
𝑥51 +𝑥52 +𝑥53 = 1
𝑥61 +𝑥62 +𝑥63 = 1
15𝑥11 +16𝑥21 +22𝑥31 +10𝑥41 +17𝑥51 +19𝑥61 ≥ 20
20𝑥12 +18𝑥22 +30𝑥32 +20𝑥42 +19𝑥52 +25𝑥62 ≥ 35
24𝑥13 +21𝑥23 +36𝑥33 +30𝑥43 +22𝑥53 +29𝑥63 ≥ 30
35.- Una planta de generación de energía eléctrica tiene tres calderas. Si una caldera dada
esta en operación es posible utilizarla para generar cierta cantidad de vapor (en
toneladas) entre el mínimo y el máximo dado en la tabla 34. Se proporciona también el
costo de producción de una tonelada de vapor en una caldera. El vapor proveniente de las
calderas se usa para generar energía eléctrica en las tres turbinas. Si operan, cada turbina
procesa una cantidad de vapor (en toneladas) entre el mínimo y el máximo que se da en la
tabla 35. Se proporciona, asimismo, el costo por procesar una tonelada de vapor y la
energía producida por cada turbina. Platee un PE con el que se pueda minimizar el costo
de producir 8000 kwh de energía eléctrica.
Tabla 34

Caldera Vapor minimo Vapor máximo Costo/tonelada(dólares)

1 500 1000 10
2 300 900 8
3 400 800 6

Tabla 35

Turbina Mínimo Máximo Kwh por Costo de

tonelada de proceso por
vapor (dólares)
1 300 600 4 2
2 500 800 5 3
3 600 900 6 4

𝑋𝑖𝑗 = Cantidad de vapor generado en la caldera i y procesado en la turbina j.

Ahora nuestra función objetivo es:

Min z=12𝑥11 +13𝑥12 +14𝑥13 +10𝑥21 +11𝑥22 +12𝑥23 +8𝑥31 +9𝑥32 +10𝑥33
Ahora tenemos las restricciones de la siguiente manera:
500𝑦1 ≤ 𝑥11 +𝑥12 +𝑥13 ≤ 1000𝑦1
300𝑦2 ≤ 𝑥21 +𝑥22 +𝑥23 ≤ 900𝑦2
400𝑦3 ≤ 𝑥31 +𝑥32 +𝑥33 ≤ 800𝑦3
300𝑧4 ≤ 𝑥11 +𝑥21 +𝑥31 ≤ 600𝑧4
500𝑧5 ≤ 𝑥12 +𝑥22 +𝑥32 ≤ 800𝑧5
600𝑧6 ≤ 𝑥13 +𝑥23 +𝑥33 ≤ 900𝑧6
4(𝑥11 +𝑥21 +𝑥31 ) + 5(𝑥12 +𝑥22 +𝑥32 ) + 6(𝑥13 +𝑥23 +𝑥33 ) = 8000
𝑦1 ≤ 1 𝑧4 ≤ 1
𝑦2 ≤ 1 𝑧5 ≤ 1
𝑦3 ≤ 1 𝑧6 ≤ 1

36.- Una compañía de Ohio, Clevcinn, está constituida por tres subsidiarias. Cada una de
ellas tiene su respectiva nomina promedio, fondo de reserva para desempleo y nomina
estimada que se da en la tabla 36. (Todos los valores están en millones de dólares.)
Cualquier empleador en el estado de Ohio cuya relación nómina de reserva/nomina
promedio es menor que 1 debe pagar 20% de su nomina estimada en primas de seguro
por desempleo o 10% si la relación es por lo menos 1. Clevcinn puede unir sus subsidiarias
y considerarlas como empleadores separados. Por ejemplo, si la subsidiaria 2 y la 3 se
unen, deben pagar entonces 20% de su nómina combinada en primas de seguros por
desempleo. Formule un PE con el que se pueda determinar que subsidiarias deben unirse.
Tabla 36

Subsidiaria Nomina promedio Reserva Nomina estimada

1 300 400 350
2 600 510 400
3 800 600 500

39.- Huntco elabora salsa de tomate en cinco plantas distintas. La capacidad (en
toneladas) de cada planta se encuentra en la tabla 40. La salsa de tomate se almacena en
una de tres bodegas. El costo por tonelada (en cientos de dólares) por producir salsa de
tomate en cada planta y embarcarla a cada bodega se proporciona en la tabla 41. Huntco
tiene cuatro clientes. El costo de embarcar una tonelada de salsa desde cada bodega hasta
el lugar del cliente es como se indica en la tabla 42. Cada cliente debe recibir la cantidad
(en toneladas) de salsa que se presenta en la tabla 43.
a) Formule un problema de transporte balanceado cuya solución indique la manera
de minimizar el costo de cumplir con las demandas de los clientes.
 b) Modifique este problema si estas son demandas anuales y hay un costo anual
fijo por la operación de cada planta y cada bodega. Estos costos (en miles) se dan
en la tabla 44.

Tabla 40

Planta
1 2 3 4 5
Toneladas 300 200 300 200 400

Tabla 41

Hasta
Desde Bodega 1 Bodega 2 Bodega 3
Planta 1 8 10 12
Planta 2 7 5 7
Planta 3 8 6 5
Planta 4 5 6 7
Planta 5 7 6 5

Tabla 42

Hasta
Desde Cliente 1 Cliente 2 Cliente 3 Cliente 4
Bodega 1 40 80 90 50
Bodega 2 70 70 60 80
Bodega 3 80 30 50 60

Tabla 43

Cliente
1 2 3 4
Demanda 200 300 150 250

Tabla 44

Instalación Costo fijo anual (en miles de dólares)

Planta 1 35
Planta 2 45
Planta 3 40
Planta 4 42
Planta 5 40
Bodega 1 30
Bodega 2 40
Bodega 3 30