PROBLEMA 1

Una empresa manufacturera, elabora su producción en cuatro fábricas, y las distribuye a

seis centros de consumo. La gama de producción son productos semejantes, que se
diferencian por color, presentación y modificaciones en el diseño, cuyas tasas de consumo
son aproximadamente iguales. La demanda agregada de los productos en kilogramos por
semana en cada centro de consumo, la tasa de producción agregada en kilogramos
elaborados por semana en cada centro de producción y los costos unitarios de transporte
se muestran a continuación:
CENTROS DE CONSUMO CAPACIDAD
DE
TABLA 1 $ / KILOGRAMO PRODUCCION
Kg/Semana
CC1 CC2 CC3 CC4 CC5 CC6
PP1 265 270 268 263 265 262 25600
PP2 263 269 264 271 261 263 26900
PP3 262 263 269 268 264 269 27800
PP4 260 265 270 266 268 271 25700
DEMAND Kg/
17600 16300 18500 17700 17800 17600
A Semana
La Oferta es mayor que la Demanda (500)
Determinar el plan óptimo de distribución de costo mínimo.
 Concretamente formular el modelo específico de transporte, si el sistema es abierto
cerrarlo.
 Resolver el problema por el método simplex utilice software de programación lineal
(Gams; Solver de Excel)
 Llevar el problema al tablero simplex del transporte
 Encuentre solución básica factible, por el método MEN. (Método de Esquina
Noroccidental)
 Realice el proceso de optimización por el método del cruce del arroyo (Steeping Stone)
 Encuentre una solución básica factible por el método de aproximación de Vögel
 Encuentre una solución básica factible por el método de aproximación de Russell
 Realice el proceso de optimización utilizando el método de distribución modificada
(MODI)
 Formule el modelo Dual del transporte
 Entregar informe escrito con marco teórico y los archivos anexos
FORMULACIÓN

CENTROS DE CONSUMO CAPACIDAD

DE
TABLA 1 $ / KILOGRAMO PRODUCCIO
N Kg/Semana
CC1 CC2 CC3 CC4 CC5 CC6
PP1 265 270 268 263 265 262 25600
PP2 263 269 264 271 261 263 26900
PP3 262 263 269 268 264 269 27800
PP4 260 265 270 266 268 271 25700
DEMAND Kg/
17600 16300 18500 17700 17800 17600
A Semana
La Oferta es mayor que la Demanda (500)

Minimizar F=265 X 11 +270 X 12+268 X 13 +263 X 14 +265 X 15 +262 X 16

263 X 21 +269 X 22+ 264 X 23 +271 X 24 +261 X 25+ 263 X 26

262 X 31+ 263 X 32+269 X 33+268 X 34 +264 X 35+ 269 X 36

260 X 41+265 X 42+270 X 43+266 X 44 +268 X 45 +271 X 46

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15 + X 16 ≤ 25600

X 21 + X 22 + X 23 + X 24+ X 25+ X 26 ≤ 26900

X 31 + X 32 + X 33 + X 34 + X 35+ X 36 ≤ 27800

X 41+ X 42+ X 43 + X 44 + X 45 + X 46 ≤25700

X 11 + X 21+ X 31+ X 41=17600

X 12 + X 22 + X 32 + X 42 =16300

X 13 + X 23+ X 33+ X 43=18500

X 14 + X 24+ X 34 + X 44=17700

X 15 + X 25+ X 35+ X 45=17800

X 16 + X 26+ X 36+ X 46=17600

X 11 , X 12 , X 13 , X 14 , X 15 , X 16 , X 21 , X 22 , X 23 , X 24 , X 25 , X 26 , X 31 , X 32 , X 33 , X 34 , X 35 , X 36 , X 41 , X 42 ,

X 43 , X 44 , X 45 , X 46 ≥ 0

Minimizar F=265 X 11 +270 X 12+268 X 13 +263 X 14 +265 X 15 +262 X 16 +0 X 17

263 X 21 +269 X 22+ 264 X 23 +271 X 24 +261 X 25+ 263 X 26+ 0 X 27

262 X 31+ 263 X 32+269 X 33+268 X 34 +264 X 35+ 269 X 36+ 0 X 37

260 X 41+265 X 42+270 X 43+266 X 44 +268 X 45 +271 X 46 +0 X 47

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15 + X 16 + X 17=25600

X 21 + X 22 + X 23 + X 24+ X 25+ X 26 + X 27=26900

X 31 + X 32 + X 33 + X 34 + X 35+ X 36+ X 37=27800

X 41+ X 42+ X 43 + X 44 + X 45 + X 46 + X 47=25700

X 11 + X 21+ X 31+ X 41=17600

X 12 + X 22 + X 32 + X 42 =16300

X 13 + X 23+ X 33+ X 43=18500

X 14 + X 24+ X 34 + X 44=17700

X 15 + X 25+ X 35+ X 45=17800

X 16 + X 26+ X 36+ X 46=17600

X 17 + X 27+ X 37+ X 47=500

X 11 , X 12 , X 13 , X 14 , X 15 , X 16 , X 17 , X 21 , X 22 , X 23 , X 24 , X 25 , X 26 , X 27 , X 31 , X 32 , X 33 , X 34 , X 35 , X 36 , X 37 ,

X 41 , X 42 , X 43 , X 44 , X 45 , X 46 , X 47 ≥ 0
Minimizar F=265 X 11 +270 X 12+268 X 13 +263 X 14 +265 X 15 +262 X 16 +0 X 17

263 X 21 +269 X 22+ 264 X 23 +271 X 24 +261 X 25+ 263 X 26+ 0 X 27

262 X 31+ 263 X 32+269 X 33+268 X 34 +264 X 35+ 269 X 36+ 0 X 37

260 X 41+265 X 42+270 X 43+266 X 44 +268 X 45 +271 X 46 +0 X 47

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15 + X 16 + X 17=25600 ⇒U 1

X 21 + X 22 + X 23 + X 24+ X 25 + X 26 + X 27=26900 ⇒U 2

X 31 + X 32 + X 33 + X 34 + X 35+ X 36+ X 37=27800 ⇒ U 3

X 41+ X 42+ X 43 + X 44 + X 45 + X 46 + X 47=25700 ⇒ U 4

X 11 + X 21+ X 31+ X 41=17600 ⇒V 1

X 12 + X 22 + X 32 + X 42=16300⇒V 2

X 13 + X 23+ X 33+ X 43=18500 ⇒ V 3

X 14 + X 24+ X 34 + X 44=17700 ⇒ V 4

X 15 + X 25+ X 35+ X 45=17800 ⇒ V 5

X 16 + X 26+ X 36+ X 46=17600 ⇒ V 6

X 17 + X 27+ X 37+ X 47=500 ⇒ V 7

X 11 , X 12 , X 13 , X 14 , X 15 , X 16 , X 17 , X 21 , X 22 , X 23 , X 24 , X 25 , X 26 , X 27 , X 31 , X 32 , X 33 , X 34 , X 35 , X 36 , X 37 ,

X 41 , X 42 , X 43 , X 44 , X 45 , X 46 , X 47 ≥ 0
Max Z=25600 U 1 +26900 U 2 +27800 U 3 +25700 U 4 +17600 V 1 +16300V 2+18500 V 3 +17700 V 4 +17800 V 5 +17

Sujeto a :
U 1 +V 1 ≤37

U 1 +V 2 ≤36

U 1 +V 3 ≤38

U 1 +V 4 ≤ 33

U 1 +V 5 ≤32

U 2 +V 1 ≤38

U 2 +V 2 ≤35

U 2 +V 3 ≤37

U 2 +V 4 ≤ 35

U 2 +V 5 ≤39

U 3 +V 1 ≤36

U 3 +V 2 ≤34

U 3 +V 3 ≤39

U 3 +V 4 ≤ 36

U 3 +V 5 ≤33

U4+ V 1≤ 0

U4+ V 2≤ 0

U 4+ V 3≤ 0

U 4 + V 4 ≤0
U4+ V 5≤ 0

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Max Z=10900 U 1 +10400 U 2 +10600U 3+ 100U 4 +6317 V 1 +6433 V 2+ 6488V 3 +6525 V 4 + 6237 V 5

Sujeto a :
U 1 +V 1 ≤37 ⇒ X 11

U 1 +V 2 ≤36 ⇒ X 12

U 1 +V 3 ≤38 ⇒ X 12

U 1 +V 4 ≤ 33⇒ X 14

U 1 +V 5 ≤32 ⇒ X 15

U 2 +V 1 ≤38 ⇒ X 21

U 2 +V 2 ≤35 ⇒ X 22

U 2 +V 3 ≤37 ⇒ X 23

U 2 +V 4 ≤ 35 ⇒ X 24

U 2 +V 5 ≤39 ⇒ X 25

U 3 +V 1 ≤36 ⇒ X 31

U 3 +V 2 ≤34 ⇒ X 32

U 3 +V 3 ≤39 ⇒ X 33

U 3 +V 4 ≤ 36 ⇒ X 34

U 3 +V 5 ≤33 ⇒ X 35

U 4 + V 1 ≤ 0 ⇒ X 41
U 4 + V 2 ≤ 0 ⇒ X 42

U 4 + V 3 ≤ 0 ⇒ X 43

U 4 + V 4 ≤0 ⇒ X 44

U 4 + V 5 ≤ 0 ⇒ X 45

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Max Z=10900 U 1 +10400 U 2 +10600U 3+ 100U 4 +6317 V 1 +6433 V 2+ 6488V 3 +6525 V 4 + 6237 V 5

Sujeto a :
U 1 +V 1 +h11 =37 ⇒ X 11

U 1 +V 2 +h12=36 ⇒ X 12

U 1 +V 3 +h13=38 ⇒ X 12

U 1 +V 4 + h14=33 ⇒ X 14

U 1 +V 5 +h15=32 ⇒ X 15

U 2 +V 1 +h21=38 ⇒ X 21

U 2 +V 2 +h22=35 ⇒ X 22

U 2 +V 3 +h23=37⇒ X 23

U 2 +V 4 + h24=35 ⇒ X 24

U 2 +V 5 +h25=39⇒ X 25

U 3 +V 1 +h31=36 ⇒ X 31

U 3 +V 2 +h32=34 ⇒ X 32

U 3 +V 3 +h33=39⇒ X 33
U 3 +V 4 + h34=36 ⇒ X 34

U 3 +V 5 +h35=33⇒ X 35

U 4 + V 1+ h41=0 ⇒ X 41

U 4 + V 2+ h42 =0 ⇒ X 42

U 4 + V 3+ h43=0 ⇒ X 43

U 4 + V 4 +h 44=0 ⇒ X 44

U 4 + V 5+ h45=0 ⇒ X 45

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Holgura Complementaria

hij∗X ij =0 ∀ i ∧ ∀ j

h11∗X 11=0

h12∗X 12=0

h13∗X 13=0

…….

m n
Minimizar F=∑ ∑ C ij X ij
i=1 j=1

Sujeto a :
n

∑ X ij=ai para cada i=1,2, … , m⟹ U i

j=1
 m

∑ X ij=b j para cada j=1,2 ,… ,n ⟹ V j

i=1

X ij ≥0 para cada i=1,2 , … , m y j=1,2 , … , n

m n
Maximizar Z=∑ ai U i+ ∑ b j V j
i =1 j=1

Sujeto a :
U i +V j ≤ Cij para cada i=1,2 , … , m y j=1,2, … , n ⟹ X ij

U i , V j son irrestrictas para cada i=1,2 , … , m y j=1,2, … , n

U i +V j+ hij =Cij para cadai=1,2, … , m y j=1,2 ,… , n ⟹ X ij

hij∗X ij =0 para cada i=1,2 ,… , m y j=1,2 , … ,n

hij =0 para ∀ variable básica

U i +V j=C ij para ∀ variable básica

PROBLEMA 2
Una empresa manufacturera, elabora su producción en tres fábricas, y las distribuye a
cinco centros de consumo. La gama de producción son productos semejantes, que se
diferencian por color, presentación y modificaciones en el diseño, cuyas tasas de consumo
son aproximadamente iguales. La demanda agregada de los productos en kilogramos por
semana en cada centro de consumo, la tasa de producción agregada en kilogramos
elaborados por semana en cada centro de producción, los costos unitarios de producción
y de transporte y el precio de venta en cada centro de consumo se muestran a
continuación:
CENTROS DE CONSUMO CAPACIDAD
DE
TABLA II $ / KILOGRAMO COSTO PRODUCCION
Kg/Semana
CC1 CC2 CC3 CC4 CC5 $/unidad
PP1 1165 1170 1168 1163 1165 15200 33400
PP2 1163 1169 1164 1171 1161 15300 33250
PP3 1162 1163 1169 1168 1164 15250 33350
PRECIO 17100 17150 17125 17128 17126 $/unidad
DEMAND
19600 19200 20600 20800 20300 Kg/ Semana
A
La Demanda es mayor que la Oferta (500)
Determinar el plan óptimo de distribución que proporcione la máxima utilidad.

 Concretamente formular el modelo específico de transporte, si el sistema es abierto

cerrarlo.

 Resolver el problema por el método simplex utilice software de programación lineal

(Gams; Solver de Excel)

 Llevar el problema al tablero simplex del transporte

 Encuentre solución básica factible, por el método MEN. (Método de Esquina

Noroccidental)

 Realice el proceso de optimización por el método del cruce del arroyo (Steeping Stone)

 Encuentre una solución básica factible por el método de aproximación de Vögel

 Encuentre una solución básica factible por el método de aproximación de Russell

 Realice el proceso de optimización utilizando el método de distribución modificada

(MODI)

 Formule el modelo Dual del transporte

 Entregar informe escrito con marco teórico y los archivos anexos

FORMULACIÓN
  Tabla con costo final de producción
  D1 D2 D3 D4 D5 OFERTA
O1 735 780 757 765 761 33400
O2 637 681 661 657 665 33250
O3 688 737 706 710 712 33350
O4 0 0 0 0 0 500
DEMANDA 19600 19200 20600 20800 20300 UNIDADES
La Demanda es mayor que la Oferta (500)

M azimizar F=735 X 11 + 780 X 12+757 X 13+765 X 14 +761 X 15

637 X 21 +681 X 22+ 661 X 23+657 X 24 +665 X 25

688 X 31 +737 X 32+ 706 X 33+ 710 X 34+ 712 X 35

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15 ≤334 00
X 21 + X 22 + X 23 + X 24+ X 25 ≤ 3325 0

X 31 + X 32 + X 33 + X 34 + X 35 ≤ 33350

X 11 + X 21+ X 31=1 9600

X 12 + X 22 + X 32=1 9200

X 13 + X 23+ X 33=206 00

X 14 + X 24+ X 34=208 00

X 15 + X 25 + X 35=203 00

X 11 , X 12 , X 13 , X 14 , X 15 , X 21 , X 22 , X 23 , X 24 , X 25 , X 31 , X 32 , X 33 , X 34 , X 35 ,

X 41 , X 42 , X 43 , X 44 , X 45 ≥ 0

Mazimizar F=735 X 11 +780 X 12 + 757 X 13+ 765 X 14+ 761 X 15

637 X 21 +681 X 22 + 661 X 23+657 X 24 +665 X 25

688 X 31 +737 X 32+ 706 X 33+ 710 X 34+ 712 X 35

0 X 41+0 X 42+ 0 X 43 +0 X 44 +0 X 45

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15=33400

X 21 + X 22 + X 23 + X 24 + X 25=33250

X 31 + X 32 + X 33 + X 34 + X 35=33350

X 41+ X 42+ X 43 + X 44 + X 45=50 0

X 11 + X 21+ X 31+ X 41=19600

X 12 + X 22 + X 32 + X 42 =19200
X 13 + X 23+ X 33+ X 43 =20600

X 14 + X 24+ X 34 + X 44=20800

X 15 + X 25+ X 35+ X 45 =20300

X 11 , X 12 , X 13 , X 14 , X 15 , X 21 , X 22 , X 23 , X 24 , X 25 , X 31 , X 32 , X 33 , X 34 , X 35 , X 41 , X 42 , X 43 , X 44 , X 45 ≥ 0

Mazimizar F=735 X 11 +780 X 12 + 757 X 13+ 765 X 14+ 761 X 15

637 X 21 +681 X 22 + 661 X 23+657 X 24 +665 X 25

688 X 31 +737 X 32+ 706 X 33+ 710 X 34+ 712 X 35

0 X 41+0 X 42+ 0 X 43 +0 X 44 +0 X 45

Sujeto a :
X 11 + X 12+ X 13+ X 14 + X 15=33400 ⇒ U 1

X 21 + X 22 + X 23 + X 24+ X 25=33250 ⇒ U 2

X 31 + X 32 + X 33 + X 34 + X 35=33350⇒ U 3

X 41+ X 42+ X 43 + X 44 + X 45 =50 0 ⇒U 4

X 11 + X 21+ X 31+ X 41=19600 ⇒V 1

X 12 + X 22 + X 32 + X 42=19200⇒ V 1

X 13 + X 23+ X 33+ X 43 =20600

X 14 + X 24+ X 34 + X 44=20800

X 15 + X 25+ X 35+ X 45 =20300

X 11 , X 12 , X 13 , X 14 , X 15 , X 21 , X 22 , X 23 , X 24 , X 25 , X 31 , X 32 , X 33 , X 34 , X 35 ,

X 41 , X 42 , X 43 , X 44 , X 45 ≥ 0

Max Z=25600 U 1 +26900 U 2 +27800 U 3 +25700 U 4 +17600 V 1 +16300V 2+18500 V 3 +17700 V 4 +17800 V 5 +17

Sujeto a :
U 1 +V 1 ≤37

U 1 +V 2 ≤36

U 1 +V 3 ≤38

U 1 +V 4 ≤ 33

U 1 +V 5 ≤32

U 2 +V 1 ≤38

U 2 +V 2 ≤35
U 2 +V 3 ≤37

U 2 +V 4 ≤ 35

U 2 +V 5 ≤39

U 3 +V 1 ≤36

U 3 +V 2 ≤34

U 3 +V 3 ≤39

U 3 +V 4 ≤ 36

U 3 +V 5 ≤33

U4+ V 1≤ 0

U4+ V 2≤ 0

U4+ V 3≤ 0

U 4 + V 4 ≤0

U4+ V 5≤ 0

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Max Z=10900 U 1 +10400 U 2 +10600U 3+ 100U 4 +6317 V 1 +6433 V 2+ 6488V 3 +6525 V 4 + 6237 V 5

Sujeto a :
U 1 +V 1 ≤37 ⇒ X 11

U 1 +V 2 ≤36 ⇒ X 12

U 1 +V 3 ≤38 ⇒ X 12

U 1 +V 4 ≤ 33⇒ X 14
U 1 +V 5 ≤32 ⇒ X 15

U 2 +V 1 ≤38 ⇒ X 21

U 2 +V 2 ≤35 ⇒ X 22

U 2 +V 3 ≤37 ⇒ X 23

U 2 +V 4 ≤ 35 ⇒ X 24

U 2 +V 5 ≤39 ⇒ X 25

U 3 +V 1 ≤36 ⇒ X 31

U 3 +V 2 ≤34 ⇒ X 32

U 3 +V 3 ≤39 ⇒ X 33

U 3 +V 4 ≤ 36 ⇒ X 34

U 3 +V 5 ≤33 ⇒ X 35

U 4 + V 1 ≤ 0 ⇒ X 41

U 4 + V 2 ≤ 0 ⇒ X 42

U 4 + V 3 ≤ 0 ⇒ X 43

U 4 + V 4 ≤0 ⇒ X 44

U 4 + V 5 ≤ 0 ⇒ X 45

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Max Z=10900 U 1 +10400 U 2 +10600U 3+ 100U 4 +6317 V 1 +6433 V 2+ 6488V 3 +6525 V 4 + 6237 V 5

Sujeto a :
U 1 +V 1 +h11 =37 ⇒ X 11
U 1 +V 2 +h12=36 ⇒ X 12

U 1 +V 3 +h13=38 ⇒ X 12

U 1 +V 4 + h14=33 ⇒ X 14

U 1 +V 5 +h15=32 ⇒ X 15

U 2 +V 1 +h21=38 ⇒ X 21

U 2 +V 2 +h22=35 ⇒ X 22

U 2 +V 3 +h23=37⇒ X 23

U 2 +V 4 + h24=35 ⇒ X 24

U 2 +V 5 +h25=39⇒ X 25

U 3 +V 1 +h31=36 ⇒ X 31

U 3 +V 2 +h32=34 ⇒ X 32

U 3 +V 3 +h33=39⇒ X 33

U 3 +V 4 + h34=36 ⇒ X 34

U 3 +V 5 +h35=33⇒ X 35

U 4 + V 1+ h41=0 ⇒ X 41

U 4 + V 2+ h42 =0 ⇒ X 42

U 4 + V 3+ h43=0 ⇒ X 43

U 4 + V 4 +h 44=0 ⇒ X 44

U 4 + V 5+ h45=0 ⇒ X 45

U 1 ,U 2 , U 3 , U 4 , V 1 , V 2 ,V 3 , V 4 , V 5 son irrestrictas

Holgura Complementaria
hij∗X ij =0 ∀ i ∧ ∀ j

h11∗X 11=0

h12∗X 12=0

h13∗X 13=0

…….

m n
Minimizar F=∑ ∑ C ij X ij
i=1 j=1

Sujeto a :
n

∑ X ij=ai para cada i=1,2, … , m⟹ U i

j=1

∑ X ij=b j para cada j=1,2 ,… ,n ⟹ V j

i=1

X ij ≥0 para cada i=1,2 , … , m y j=1,2 , … , n

m n
Maximizar Z=∑ ai U i+ ∑ b j V j
i =1 j=1

Sujeto a :
U i +V j ≤ Cij para cada i=1,2 , … , m y j=1,2, … , n ⟹ X ij

U i , V j son irrestrictas para cada i=1,2 , … , m y j=1,2, … , n

U i +V j+ hij =Cij para cadai=1,2, … , m y j=1,2 ,… , n ⟹ X ij

hij∗X ij =0 para cada i=1,2 ,… , m y j=1,2 , … ,n

hij =0 para ∀ variable básica

U i +V j=C ij para ∀ variable básica