Programación Lineal

MODELOS DE DISTRIBUCIÓN Y RED

PROBLEMA DE TRANSPORTE Y DE TRANSBORDO

ELABORADO POR:
M I L D R E D C O L L Í Y M I C H E L S I E R R A
EJERCICIO #8 – Ace Manufacturing
MODELO DE RED; EJERCICIO #8
NODOS DE COSTOS NODOS DE
ORIGEN UNITARIOS DE DESTINO
TRANSPORTE

$1.00 2000
1500 1 A
$1
.2 .3 0
0 $1

$0 .
90
$1.40
1500 2 B 500

$1
. 20
.10

.0 0
$1

$1

$1.20
1000 3 C 1200

RUTAS DE
CAPACIDAD DISTRIBUCIÓN DEMANDA
(ARCOS)
  PROGRAMACIÓN LINEAL

Variables de decisión;
X1A X2A X3A
X1B X2B X3B
X1C X2C X3C

Función Objetivo;
MIN Z = 1.00X1A+1.20X1B+0.90X1C+1.30X2A+1.40X2B+1.20X2C+1.10X3A+1.00X3B+1.20X3C
SOLUCIÓN P.O.M
 SOLUCIÓN ÓPTIMA
 Se recomienda que con la máquina 1 se produzcan 300 productos A.

 Se recomienda que con la máquina 1 se produzcan 1200 productos C.

 Se recomienda que con la máquina 2 se produzcan 1200 productos A.

 Se recomienda que con la máquina 3 se produzcan 500 productos A.

 Se recomienda que con la máquina 3 se produzcan 500 productos B.

EJERCICIO #17 – Herman Company
 CLIENTES
 MODELO DE RED; EJERCICIO #17 (NODOS DE DESTINO)

PLANTAS
300
(NODOS DE ORIGEN) C1
ALMACENES
(NODOS DE TRANSBORDO)

450 P1 $4.
00

.00
$6
$4.00

$7 .
A1
C2 300
00
.00

.00
$ 8

$6
600 P2 $5
.00

$8
0 0

.00
$3.
A2 $7.00 C3 300
00

.0 0
$5.

$6

$ 4. 0
$7
0.0

0
380 P3

C4 400
RUTAS DE
DISTRIBUCIÓN
SUMINISTROS
DEMANDA
 PROGRAMACIÓN LINEAL
 Variables de decisión
X11 = 4
X12 = 7
X21 = 8  Restricciones
X22 = 5
X31 = 5 P1 ≤ 450
X32 = 6 P2 ≤ 600
X41 = 6 P3 ≤ 380
X42 = 4 Almacén 1 = -4-8-5+6+4+8+4 = 0
X43 = 8 Almacén 2 = -7-5-6+3+6+7+7 = 0
X44 = 4 C1 = 300
X51 = 3 C2 = 300
X52 = 6 C3 = 300
X53 = 7 C4 = 400
X54 = 7

 Función Objetivo
MIN Z = 4X11+7X12+8X21+5X22+5X31+6X32+6X41+4X42+8X43+4X44+3X51+6X52+7X53+7X54
SOLUCIÓN ÓPTIMA
 SOLUCIÓN ÓPTIMA
 De la planta 1 se recomienda enviar 450 unidades al almacén 1.
 De la planta 1 se recomienda enviar 0 unidades al almacén 2.
 De la planta 2 se recomienda enviar 0 unidades al almacén 1.
 De la planta 2 se recomienda enviar 600 unidades al almacén 2.
 De la planta 3 se recomienda enviar 250 unidades al almacén 1.
 De la planta 3 se recomienda enviar 0 unidades al almacén 2.

 Del almacén 1 se recomienda enviar 0 unidades al cliente 1.

 Del almacén 1 se recomienda enviar 300 unidades al cliente 2.
 Del almacén 1 se recomienda enviar 0 unidades al cliente 3.
 Del almacén 1 se recomienda enviar 400 unidades al cliente 4.

 Del almacén 2 se recomienda enviar 300 unidades al cliente 1.

 Del almacén 2 se recomienda enviar 0 unidades al cliente 2.
 Del almacén 2 se recomienda enviar 300 unidades al cliente 3.
 Del almacén 2 se recomienda enviar 0 unidades al cliente 4.

Beneficio máximo= $11,850

BIBLIOGRAFÍA

Anderson, D. R. et al. (2011). Métodos cuantitativos

para los negocios. México: CENGAGE Learning.