Klein Chemicals, Inc.

produce un material especial con una base de petróleo que

actualmente está escaso. Cuatro de los clientes de Klein ya han colocado pedidos
que en conjunto exceden la capacidad combinada de las dos plantas de Klein. La
gerencia de la empresa enfrenta el problema de decidir cuántas unidades debe
proveer a cada cliente.
Debido a que los cuatro clientes pertenecen a diferentes sectores de la industria y
existen varias estructuras de fijación de precios según la industria, se pueden fi jar
distintos precios. Sin embargo, los costos de producción ligeramente son diferentes
en las dos plantas y los costos de transporte entre las plantas y los clientes varían,
por lo que una estrategia
de “vender al mejor postor” es inaceptable. Después de considerar el precio, los
costos de producción, y de transporte, se establecieron las siguientes utilidades por
unidad para cada alternativa de planta-cliente:

Cliente
Planta D1 D2 D3 D4
Clifton Springs $32 $34 $32 $40
Danville $34 $30 $28 $38

Las capacidades de la planta y los pedidos de los clientes son los siguientes:

Capacidad Pedidos del

Planta (Unidades) distribuidor
Clifton Springs 5000 2000
Danville 3000 5000
3000
2000

¿Cuántas unidades debe producir cada planta para cada cliente con el
fin de maximizar las utilidades? ¿Cuáles demandas de los clientes no
se cumplirán? Muestre su modelo de red y su formulación de
programación lineal.

Solucion

Puntos de origen Plantas de fabricacion

Puntos de destino Clientes

Planta 1 : Clifton $32

Springs
5000 unidades
$34
 Planta 1 : Clifton
Springs
5000 unidades

$32

$40

Planta 2 : Danville $34

3000 unidades
$30

$28

$38

Problema
Identificar Cuántas unidades debe producir cada planta para
cada cliente con el fin de maximizar las utilidades

Modelo

Modelo de transporte

Objetivo

Maximizar las utilidades Variables

Restricciones

1
2
3
4
5
 Plantilla Solver

FO
Maximizar utilidades 270000

Variables

Planta 1 Cliente 1 P1C1 1250

Planta 1 Cliente 2 P1C2 1250
Planta 1 Cliente 3 P1C3 1250
Planta 1 Cliente 4 P1C4 1250
Planta 2 cliente 1 P2C1 750
Planta 2 cliente 2 P2C2 750
Planta 2 cliente 3 P2C3 750
Planta 2 cliente 4 P2C4 750

Sujeto a:

ld igualda li
1 5000 <= 5000
2 3000 <= 3000
3 2000 (=) 2000
4 2000 (=) 5000
5 2000 (=) 3000
6 2000 (=) 2000

No se reunio las condiciones optimas por eso no se encontro una solu

pero podemos decir que el coosto maximo de utilidades es de $27000
siendo asi la planta 1 tendra un costo de 1250 para todos sus clientes
2 750 para todos sus clientes

¿Cuántas unidades debe producir cada planta para cada cliente con el fin de
utilidades?
la planta 1 para el cliente 1 debe producir 1250 para el cliente 2 debe produc
cliente 3 debe producir 1250 y para el cliente4 debe producir 1250 y la plant
cliente1 debe producir 750 para el cliente 2 debe producir 750 para el clie
producir 750 y para el cliente 4 debe pproducir 750
¿Cuáles demandas de los clientes no se cumplirán?
no se cumpliran la demanda de la planta 1 y 2 para el cliente 2 y tampoco par

Microsoft Excel 16.0 Informe de viabilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 20/6/2021 13:14:55

Restricciones (sin incluir límites de variables) que hacen que el problema no sea viable
Celda Nombre Valor de la celda Fórmula Estado
$E$111 ld 5000 $E$111<=$G$Vinculante
$E$112 ld 3000 $E$112<=$G$Vinculante
D1
2000
unidades
 D2
5000
unidades

D3
3000
unidades

D4
2000
unidades

Simbologia
1) Planta 1 Cliente 1 P1C1
2) Planta 1 Cliente 2 P1C2
3) Planta 1 Cliente 3 P1C3
4) Planta 1 Cliente 4 P1C4
5) Planta 2 cliente 1 P2C1
6) Planta 2 cliente 2 P2C2
7) Planta 2 cliente 3 P2C3
8) Planta 2 cliente 4 P2C4

estricciones

Restricciones
P1C1+P1C2+P1C3+P1C4<= 5000 capacidad de producciòn de la planta 1
P2C1+P2C2+P2C3+P2C4<=3000 capacidad de producciòn de la planta 2
P1C1+P2C1=2000
P1C2+P2C2=5000
P1C3+P2C3=3000
P1C4+P2C4=2000
 Cliente
Planta D1 D2 D3 D4
Clifton Springs $32 $34 $32 $40
Danville $34 $30 $28 $38

Holgura
0
0
0
2999.99999975
1000
0

mas por eso no se encontro una solucion viable

o maximo de utilidades es de $270000
osto de 1250 para todos sus clientes y la planta

planta para cada cliente con el fin de maximizar las

ir 1250 para el cliente 2 debe producir 1250para el

iente4 debe producir 1250 y la planta 2 para el
te 2 debe producir 750 para el cliente 3 debe
producir 750
cumplirán?
1 y 2 para el cliente 2 y tampoco para el cliente 3
Demora
0
0
Forbelt Corporation tiene un contrato de un año para
proveer motores para todos los refrigeradores producidos
por Ice Age Corporation, la cual fabrica los refrigeradores en
cuatro lugares en todo el país: Boston, Dallas, Los Ángeles y
St. Paul. Los planes exigen que se fabrique la siguiente
cantidad de refrigeradores (en miles) en cada lugar:

Boston 50
Dallas 70
Los Angeles 60
St.Paul 80

Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas y capacidades
del producto (en miles) son:

Denver 100
Atlanta 100
Chicago 150

Debido a que los costos de producción y transporte varían,

las utilidades que Forbelt obtiene sobre cada lote de 1000
unidades dependen de cuál planta fabricó el lote y a cuál
destino se envió. La tabla siguiente muestra las estimaciones
de las utilidades por unidad que hizo el departamento de
contabilidad (los envíos se harán en lotes de 1000 unidades):

Enviado a
Fabricado en Boston Dallas Los Angeles St.Paul
Denver 7 11 8 13
Atlanta 20 17 12 10
Chicago 8 18 13 16

Con la maximización de utilidades como un criterio, la gerencia de Forbelt quiere determinar

cuántos motores debe fabricar cada planta y cuántos motores deben enviarse desde cada planta a
cada destino.
a. Elabore una representación de red para este problema.
b. Encuentre la solución óptima.

Problema
Identificar cuantos motores debe fabricar cada planta y cuantos motores se deben enviar de cada p
cada destino maximizando las utilidades
Identificar cuantos motores debe fabricar cada planta y cuantos motores se deben enviar de cada p
cada destino maximizando las utilidades

Modelo

Modelo de transporte

Objetivo

Maximizar las utilidades

Restricciones

1 T1+T2+T3+T4<= 100
2 T5+T6+T7+T8<=100
3 T9+T10+T11+T12<=150
4 T1+T5+T9=50
5 T2+T6+T10=70
6 T3+T7+T11=60
7 T4+T8+T12=80
 Sujeto a:

1
2
3
4
5
6
7

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Libro1.xlsx]Hoja2
Informe creado: 21/6/2021 7:57:36

Celdas de variables

Celda
$J$82
$J$83
$J$84
$J$85
$J$86
$J$87
$J$88
$J$89
$J$90
$J$91
$J$92
$J$93

Restricciones

Celda
$G$100
$G$101
$G$102
$G$103
$G$104
$G$105
$G$99
 Solucion

Puntos de origen Plantas de fabricacion

Puntos de destino Lugares de fabricacion

Puntos de origen
Utilidades

Planta 1 $7
Denver
100 $11
$8
$13

$20
Planta 2 $17
Atlanta
100 $12
$10

Planta 3 $8
Chicago $18
150
$13
$16

erminar
cada planta a Puntos de origen planta de fabricacion

tores se deben enviar de cada planta a

tores se deben enviar de cada planta a

Variables Simbologia
1) Planta 1 Cliente 1 T1
2) Planta 1 Cliente 2 T2
3) Planta 1 Cliente 3 T3
4) Planta 1 Cliente 4 T4
5) Planta 2 cliente 1 T5
6) Planta 2 cliente 2 T6
7) Planta 2 cliente 3 T7
8) Planta 2 cliente 4 T8
9) Planta 3 cliente 1 T9
10) Planta 3 cliente 2 T10
11) Planta 3 cliente 3 T11
12) Planta 3 cliente 4 T12

capacidad de producciòn de la planta 1

capacidad de producciòn de la planta 2
capacidad de produccion planta 3

Plantilla Solver

FO
MAXIMIZAR UTILIDADES 4240 Fabricado en Boston
Denver 7
Planta 1 Cliente 1 T1 0 Atlanta 20
Planta 1 Cliente 2 T2 0 Chicago 8
Planta 1 Cliente 3 T3 0
Planta 1 Cliente 4 T4 10
Planta 2 cliente 1 T5 50
Planta 2 cliente 2 T6 26
Planta 2 cliente 3 T7 24
Planta 2 cliente 4 T8 0 Se encontro una solucion ideal donde se cumplen tod
restricciones al costo maximo de transporte donde el
Planta 3 cliente 1 T9 0 de $4240 siendo asi se obtienen los costos de cada p
 Se encontro una solucion ideal donde se cumplen tod
restricciones al costo maximo de transporte donde el
de $4240 siendo asi se obtienen los costos de cada p
Planta 3 cliente 2 T10 44
Planta 3 cliente 3 T11 36
Planta 3 cliente 4 T12 70

ld igualda li Holgura
10 <= 100 90
100 <= 100 0
150 <= 150 0
50 (=) 50 0
70 (=) 70 0
60 (=) 60 0
80 (=) 80 0

Final Reducido
Nombre Valor Degradado
T1 T12 0 -11
T2 T12 0 -4
T3 T12 0 -1.99999905
T4 T12 10 0
T5 T12 50 0
T6 T12 26.2222223 0
T7 T12 23.7777777 0
T8 T12 0 -5
T9 T12 0 -12.999999
T10 T12 43.7777777 0
T11 T12 36.2222223 0
T12 T12 70 0

Final Lagrange
Nombre Valor Multiplicador
ld 100 2
ld 150 3
ld 50 18
ld 70 15
ld 60 10
ld 80 13
ld 10 0
Puntos de destino

Boston
50

Dallas
70

Los
Angeles
60

St.Paul
80

Puntos de destino ciudades

 Enviado a
Dallas Los Angeles St.Paul
11 8 13
17 12 10
18 13 16

ucion ideal donde se cumplen todas las

o maximo de transporte donde el costo es
se obtienen los costos de cada punto
ucion ideal donde se cumplen todas las
o maximo de transporte donde el costo es
se obtienen los costos de cada punto

T1 0
T2 0
T3 0
T4 10
T5 50
T6 26
T7 24
T8 0
T9 0
T10 44
T11 36
T12 70
United Express Service (UES) utiliza grandes cantidades de materiales de empaque en sus
cuatro centros de distribución. Después de examinar a los proveedores potenciales, la
empresa identifi có seis vendedores que pueden suministrar materiales que satisfagan sus
estándares de calidad. UES pidió a cada uno de los seis vendedores que presentaran
propuestas para satisfacer la demanda anual en cada uno de sus centros de distribución el
año siguiente. Las propuestas recibidas (en miles de dólares) se listan en la tabla
siguiente. UES quiere asegurar que un vendedor diferente atienda sólo uno de los centros
de distribución. ¿Cuáles propuestas debe aceptar UES y cuáles vendedores debe seleccionar
para abastecer cada centro de distribución?

Centros de distribucion
Empresa 1 2 3 4
Martin Products 190 175 125 230
Schmidt Materials 150 235 155 220
Miller Containers 210 225 135 260
D&J Burns 170 185 190 280
Larbes Furnishings 220 190 140 240
Lawler Depot 270 200 130 260

Centro de
Solucion distribucion 1

Puntos de origen centros de distribucion

Puntos de destino vendedores

Centro de
distribucion 2

Centro de
distribucion
3

Centro de
distribucion
4
 Centro de
distribucion
4

Problema
Identificar como satisfacer la demanda anual en cada uno de sus centros de
distribución el año siguiente. UES quiere asegurar que un vendedor diferente
atienda sólo uno de los centros de distribución para maximizar las utilidades

Modelo

Modelo de transporte

Objetivo

Maximizar las utilidades Variables

1 CD1 a vendedor 1
2 CD1 a vendedor 2
3 CD1 a vendedor 3
4 CD1 a vendedor 4
5 CD1 a vendedor 5
6 CD1 a vendedor 6
7 CD2 a vendedor 1
8 CD2 a vendedor 2
9 CD2 a vendedor 3
10 CD2 a vendedor 4
11 CD2 a vendedor 5
12 CD2 a vendedor 6
13 CD3 a vendedor 1
14 CD3 a vendedor 2
15 CD3 a vendedor 3
16 CD3 a vendedor 4
17 CD3 a vendedor 5
18 CD3 a vendedor 6
19 CD4 a vendedor 1
20 CD4 a vendedor 2
21 CD4 a vendedor 3
22 CD4 a vendedor 4
23 CD4 a vendedor 5
24 CD4 a vendedor 6

RESTRICCIONES
 1 A1+A2+A3+A4+A5+A6<=0
2 A7+A8+A9+A10+A11+A12<=0
3 A13+A14+A15+A16+A17+A18<=0
4 A19+A20+A21+A22+A23+A24<=0
5 A1+A7+A13+A19=0
6 A2+A8+A14+A20=0
7 A3+A9+A15+A21=0
8 A4+A10+A16+A22=0
9 A5+A11+A17+A23=0
10 A6+A12+A18+A24=0

Sujeto a:

ld igualda li Holgura
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 (=) 0
6 0 (=) 0
7 0 (=) 0
8 0 (=) 0
9 0 (=) 0
10 0 (=) 0
 Martin
Centro de Products
distribucion 1

Schmidt
Materials
Centro de
distribucion 2

Miller
Containers

Centro de
distribucion
3

D&J Burns

Centro de
distribucion
4
 Centro de
distribucion
4 Larbes
Furnishings

sus centros de
dedor diferente
ar las utilidades Lawler
Depot

Simbologia
D1 a vendedor 1 A1
D1 a vendedor 2 A2
D1 a vendedor 3 A3
D1 a vendedor 4 A4
D1 a vendedor 5 A5
D1 a vendedor 6 A6
D2 a vendedor 1 A7
D2 a vendedor 2 A8
D2 a vendedor 3 A9
D2 a vendedor 4 A10
D2 a vendedor 5 A11
D2 a vendedor 6 A12
D3 a vendedor 1 A13
D3 a vendedor 2 A14
D3 a vendedor 3 A15
D3 a vendedor 4 A16
D3 a vendedor 5 A17
D3 a vendedor 6 A18
D4 a vendedor 1 A19
D4 a vendedor 2 A20
D4 a vendedor 3 A21
D4 a vendedor 4 A22
D4 a vendedor 5 A23
D4 a vendedor 6 A24
Plantilla Solver

FO
Maximizar las utilidades 0

1 CD1 a vendedor 1 A1
2 CD1 a vendedor 2 A2
3 CD1 a vendedor 3 A3
4 CD1 a vendedor 4 A4
5 CD1 a vendedor 5 A5
6 CD1 a vendedor 6 A6
7 CD2 a vendedor 1 A7
8 CD2 a vendedor 2 A8
9 CD2 a vendedor 3 A9
10 CD2 a vendedor 4 A10
11 CD2 a vendedor 5 A11
12 CD2 a vendedor 6 A12
13 CD3 a vendedor 1 A13
14 CD3 a vendedor 2 A14
15 CD3 a vendedor 3 A15
16 CD3 a vendedor 4 A16
17 CD3 a vendedor 5 A17
18 CD3 a vendedor 6 A18
19 CD4 a vendedor 1 A19
20 CD4 a vendedor 2 A20
21 CD4 a vendedor 3 A21
22 CD4 a vendedor 4 A22
23 CD4 a vendedor 5 A23
24 CD4 a vendedor 6 A24
Empresa 1 2 3 4
Martin Products 190 175 125 230
Schmidt Materials 150 235 155 220
Miller Containers 210 225 135 260
D&J Burns 170 185 190 280
Larbes Furnishings 220 190 140 240
Lawler Depot 270 200 130 260
 Adirondack Paper Mills, Inc. opera fábricas de papel en Augusta, Maine
y Tupper Lake,Nueva York. Las instalaciones de almacenes se localizan
en Albany, Nueva York y Ports-
mouth, New Hampshire. Los distribuidores se localizan en Boston,
Nueva York y Filadelfia. Las capacidades de la planta y las demandas de
los distribuidores para el mes próximo son las siguientes:

Planta Capacidad Distribuidor Demanda

Augusta 300 Boston 150
Tupper Lake 100 Nueva York 100
Filadelfia 150

Los costos unitarios de transporte (en $) para los envíos desde las dos plantas a los dos
almacenes, y desde éstos a los tres distribuidores son los siguientes:
Almacen Distribuidor
Planta Albany Porstmouth Almacen Boston Nueva York
Augusta 7 5 Albany 8 5
Tupper Lake 3 4 Porstmouth 5 6

a. Trace la representación de red del problema de Adirondack Paper Mills.

b. Formule el problema de Adirondack Paper Mills como un problema de
programación lineal.
c. Resuelva el programa lineal para determinar el programa de envío de
costo mínimo para el problema.

Solucion

Puntos de origen Plantas de fabricacion

Puntos de transbordo Almacenes
Puntos de destino distribuidores

Planta
Augusta
300
 Problema
Identificar la ruta idonea entre las plantas de fabrica
almacenes y los distribuidores al costo minimo de tr

Modelo

Modelo de transporte con transbordo

Objetivo

Minimizar los costos de transporte

Variables
Rutas
1 Planta 1 almacen 1
2 Planta 1 almacen 2
3 Planta 2 almacen 1
4 Planta 2 almacen 2
5 almacen 1 distribuidor 1
6 almacen 1 distribuidor 2
7 almacen 1 distribuidor 3
8 almacen 2 distribuidor 1
9 almacen 2 distribuidor 2
10 almacen 2 distribuidor 3

SUJETO A LAS RESTRICCIONES

PA1+PA2<=300
PA3+PA4<=100

Almacen 1 = PA1+PA3-AD1-AD2-AD3
 Almacen 2 =PA2+PA4-AC4-AC5-AC6

AD1+AD4=150
AD2+AD5=100
AD3+AD6=150

Plantilla de solver

FO 4300

Almacen
Planta Albany Porstmouth Almacen
Augusta 7 5 Albany
Tupper Lake 3 4 Porstmouth

Variables

Rutas Simbologia
1 Planta 1 almacen 1 PA1
2 Planta 1 almacen 2 PA2
3 Planta 2 almacen 1 PA3
4 Planta 2 almacen 2 PA4
5 almacen 1 distribuidor 1 AD1
6 almacen 1 distribuidor 2 AD2
7 almacen 1 distribuidor 3 AD3
8 almacen 2 distribuidor 1 AD4
9 almacen 2 distribuidor 2 AD5
10 almacen 2 distribuidor 3 AD6

LD IGUALDAD LI HOLGURAS

300 <= 300 0

100 <= 100 0
0 (=) 0 0
5.68434189E-14 (=) 0 -5.68434189E-14
150 (=) 150 0
100 (=) 100 0
150 (=) 150 0
INTERPRETACION
De las 10 rutas para cumplir la demanda de los 3 distribuidores con la capacidad de
produccion de las 2 plantas,solo requiere 6 rutas de transporte al costo de $4300 por
cubrir la demanda
Filadelfia
7
10

Puntos de origen Puntos de transbordo Puntos de destino

$7 $8 Boston
Planta $5 150
Augusta Albany
300 $5
 $3 $5
Planta Porstmouth Nueva York
tupper lake 100
100 $4 $6

$7
nea entre las plantas de fabricacion,los
buidores al costo minimo de transporte
Filadelfia
$10 150

te con transbordo

de transporte

Simbologia
PA1
PA2
PA3
PA4
AD1
AD2
AD3
AD4
AD5
AD6

UNIDADES
UNIDADES

A3-AD1-AD2-AD3 (-PA1-PA3+AD1+AD2+AD3)=0
4-AC4-AC5-AC6 (-PA2-PA4+AC4+AC5+AC6)=0

UNIDADES
UNIDADES
UNIDADES

Distribuidor
Boston Nueva York Filadelfia
8 5 7
5 6 10

50
250
100
0
0
0
150
150
100
0

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Libro1.xlsx]Hoja4
Informe creado: 21/6/2021 12:22:27

Celdas de variables
 Final Reducido
Celda Nombre Valor Degradado
$H$113 PA1 Boston 50.0000006 0
$H$114 PA2 Boston 250 0
$H$115 PA3 Boston 100 0
$H$116 PA4 Boston 0 2.99999952
$H$117 AD1 Boston 0 5
$H$118 AD2 Boston 0 1
$H$119 AD3 Boston 150.000001 0
$H$120 AD4 Boston 149.999999 0
$H$121 AD5 Boston 100.000001 0
$H$122 AD6 Boston 0 1

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$C$129 LD 300.000001 0
$C$130 LD 100 -4
$C$131 LD 0 -7
$C$132 LD 5.68434E-14 -5
$C$133 LD 149.999999 10
$C$134 LD 100.000001 11
$C$135 LD 150.000001 14
untos de destino

Boston
150
Nueva York
100

Filadelfia
150
Moore & Harman está en el negocio de la compra y venta de granos. Un aspecto importante del
negocio es organizar los envíos de los granos comprados a los clientes. Si la empresa puede
mantener los costos de fl ete bajos, su rentabilidad mejorará.La empresa compró recientemente
tres vagones de ferrocarril de granos en Muncie,Indiana; seis vagones en Brasil, Indiana, y cinco en
Xenia, Ohio. Se han vendido 12 cargas de granos. Los lugares y la cantidad vendida en cada lugar
son los siguientes:

Numero de
vagones
Lugar cargados
Macon, Georgia 2
Greenwood, Carolina del Sur 4
Concord, Carolina del Sur 3
Chatham, Carolina del Norte 3

Todos los envíos deben dirigirse, ya sea a Louisville o a Cincinnati. Se muestran los costos
de envío por bushel (en centavos de dólar) desde los orígenes a Louisville y Cincinnati, y
los costos de envío por bushel desde Louisville y Cincinnati a los destinos.

Hacia
Desde Louisville Cincinnati
Muncie 8 6 El costo por bushel
Brasil 3 8 desde Muncie hasta
Xenia 9 3 Cincinnati es 6¢.

Hacia
Desde Macon Greenwood Concord
Louisville 44 34 34
Cincinnati 57 35 28
El costo por bushel desde Cincinnati
hasta Greenwood es 35¢.

Determine un programa de envío que minimice los costos de flete necesarios para satis-
facer la demanda. ¿Cuál (si es que hay) de los vagones de granos debe mantenerse en el
origen hasta encontrar compradores?

Solucion

Puntos de origen lugar de fabricacion

Puntos de transbordo lugar de transbordo
Puntos de destino lugar de llegada
 Problema
Identificar un programa de envío que min
flete necesarios para satisfacer la demand

Modelo

Modelo de transporte con transbordo

Objetivo

Minimizar los costos de transporte

 SUJETO A LAS RESTRICCIONES

solver

FO 286

Hacia
Desde Louisville
Muncie 8
Brasil 3
Xenia 9
Desde Macon
Louisville 44
Cincinnati 57

Variables
Rutas

1
2
3
4
5
6
7
8
9
10
11
12
13
14

INTERPRETACION
De las 14 rutas para cumplir la demanda de los 4 c
produccion de las 3 plantas,solo requiere 5 rutas d
por cubrir la demanda
INTERPRETACION
De las 14 rutas para cumplir la demanda de los 4 c
produccion de las 3 plantas,solo requiere 5 rutas d
por cubrir la demanda

¿Cuál (si es que hay) de los vagones de grano

mantenerse en el origen hasta encontrar com
Debe mantenerse el vagon de Muncie y el de
origen hata encontrar compradores
 ortante del
puede
ientemente
ana, y cinco en
n cada lugar

stran los costos

y Cincinnati, y

costo por bushel

esde Muncie hasta
incinnati es 6¢.

Chatam
32
24
shel desde Cincinnati

rios para satis-

ntenerse en el

$44
Muncie $8
3 vagones
Louisville
 Muncie
3 vagones $57
$6 Louisville

$34

$35
$3
Brasil 6
vagones $8
Cinccinatti
$34

$28

$9
Xenia 5 $32
vagones
$3
$24 Chatam
3 vagones

ntificar un programa de envío que minimice los costos de

te necesarios para satisfacer la demanda

Modelo de transporte con transbordo

Minimizar los costos de transporte

Variables
Rutas Simbologia
1 Planta 1 almacen 1 PA1
2 Planta 1 almacen 2 PA2
3 Planta 2 almacen 1 PA3
4 Planta 2 almacen 2 PA4
 5 Planta 3 almacen 1 PA5
6 Planta 3 almacen 2 PA6
7 almacen 1 destino 1 AD1
8 almacen 1 destino 2 AD2
9 almacen 1 destino 3 AD3
10 almacen 1 destino 4 AD4
11 almacen 2 destino 1 AD5
12 almacen 2 destino 2 AD6
13 almacen 2 destino 3 AD7
14 almacen 2 destino 4 AD8

UJETO A LAS RESTRICCIONES

PA1+PA2<=3
PA3+PA4<=6
PA5+PA6<=5

Almacen 1 = PA1+PA3+PA5-AD1-AD2-AD3-AD4 (-PA1-PA3-PA5+AD1+AD2+AD3+AD4)=0

Almacen 2 =PA2+PA4+PA6-AC5-AC6-AC7-AC8 (-PA2-PA4-PA6+AC5+AC6+AC7+AC8)=0

AD1+AD5=2
AD2+AD6=4
AD3+AD7=3
AD4+AD8=3

Cincinnati
6
8
3

Hacia
 Greenwood Concord Chatam
34 34 32
35 28 24

Simbologia

Planta 1 almacen 1 PA1 0

Planta 1 almacen 2 PA2 0
Planta 2 almacen 1 PA3 5
Planta 2 almacen 2 PA4 0
Planta 3 almacen 1 PA5 0
Planta 3 almacen 2 PA6 3
almacen 1 destino 1 AD1 2
almacen 1 destino 2 AD2 3
almacen 1 destino 3 AD3 0
almacen 1 destino 4 AD4 0
almacen 2 destino 1 AD5 0
almacen 2 destino 2 AD6 0
almacen 2 destino 3 AD7 0
almacen 2 destino 4 AD8 3

LD IGUALDAD LI HOLGURAS

Microsoft Excel 16.0 Informe de sen

0 <= 3 3 Hoja de cálculo: [Libro1.xlsx]Hoja5
5 <= 6 1 Informe creado: 21/6/2021 13:16:3
3 <= 5 2
4E-16 (=) 0 -4.44089210E-16
0 (=) 0 0 Celdas de variables
2 (=) 2 0
3 (=) 4 1
0 (=) 3 3
3 (=) 3 0

ACION
utas para cumplir la demanda de los 4 clientes con la capacidad de
de las 3 plantas,solo requiere 5 rutas de transporte al costo de $286
a demanda
ACION
utas para cumplir la demanda de los 4 clientes con la capacidad de
de las 3 plantas,solo requiere 5 rutas de transporte al costo de $286
a demanda

(si es que hay) de los vagones de granos debe

enerse en el origen hasta encontrar compradores?
mantenerse el vagon de Muncie y el de Concord en el
hata encontrar compradores

Restricciones
Macon
2 vagones
 Macon
2 vagones

Greenwood
4 vagones

Concord
3 vagones

Chatam
3 vagones
Microsoft Excel 16.0 Informe de sensibilidad
oja de cálculo: [Libro1.xlsx]Hoja5
nforme creado: 21/6/2021 13:16:37

eldas de variables
Final Reducido
Celda Nombre Valor Degradado
$K$142 PA1 (-PA2-P 0 5
$K$143 PA2 (-PA2-P 0 3
$K$144 PA3 (-PA2-P 5 0
$K$145 PA4 (-PA2-P 0 5
$K$146 PA5 (-PA2-P 0 6
$K$147 PA6 (-PA2-P 3 0
$K$148 AD1 (-PA2-P 2 0
$K$149 AD2 (-PA2-P 3 0
 $K$150 AD3 (-PA2-P 0 37
$K$151 AD4 (-PA2-P 0 8
$K$152 AD5 (-PA2-P 0 13
$K$153 AD6 (-PA2-P 0 1
$K$154 AD7 (-PA2-P 0 31
$K$155 AD8 (-PA2-P 3 0

estricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$G$164 LD 0 0
$G$165 LD 5 0
$G$166 LD 3 0
$G$167 LD 4.44089E-16 -3
$G$168 LD 4.44089E-16 -3
$G$169 LD 2 47
$G$170 LD 3 37
$G$172 LD 3 27