X1 X2 X3

Función Objetivo 0 12 35
113 118 131

Función Objetivo Respuesta

Restricciones

Taller de Corte 1 3 3
Taller de Soldado 2 2 1
Taller de Pintado 1 1 3

Programación Lineal
Componente 1 0
Componente 2 12
Componente 3 35
Utilidad $5,928

X1 X2 X3
Función Objetivo 0 12 34
113 118 131

Función Objetivo Respuesta $5,870

Restricciones
Lado
Izquie
rdo
Taller de Corte 1 3 3 138
Taller de Soldado 2 2 1 58
Taller de Pintado 1 1 3 114
 Programación Lineal Entera
Componente 1 0
Componente 2 12
Componente 3 34
Utilidad $5,870

Comparativo de las dos respuestas

Programación Lineal

Componente 1 0
Componente 2 12
Componente 3 35
Utilidad $5,927.60

Programación Lineal Entera

Componente 1 0
Componente 2 12
Componente 3 34
Utilidad $5,870
X3
35
131

$5,927.60

Lado Lado
Izquierdo Derecho
3 139.2 ≤ 210
1 58 ≤ 58
3 116 ≤ 116

Lado
Derecho

≤ 210
≤ 58
≤ 116
 ESQUINA NOROESTE
PROBLEMA 1. TRANSPORTE DEL COMPONENTE 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

96 98 99 90
BODEGA 1
280
102 89 93 94
BODEGA 2
130 230
88 91 94 96
BODEGA 3
130 230
92 103 102 82
BODEGA 4
151 129
94 89 99 102
BODEGA 5
201
DEMANDA 410 360 381 330

DIFERENCIA 0 0 0 0

VALOR DE ENVIO
CASO 1. PROBLEMAS DE TRANSPORTE

Sumatori de la Demanda = 1481 ∑ DEMANDA < ∑ OFERTAS SI PROSEGUIR SIN BALAN

Sumatoria de la Oferta = 1600 NO X BALANCEAR LA MATR
119

Sumatori de la Demanda = 1600 ∑ DEMANDA = ∑ OFERTAS SI X PROSEGUIR SIN BALAN

Sumatoria de la Oferta = 1600 NO BALANCEAR LA MATR
0

COSTOS MINIMOS
PROBLEMA 1. TRANSPORTE DEL COMPONENTE 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

96 98 99 90
BODEGA 1
50 61 50
102 89 93 94
BODEGA 2
40 320
88 91 94 96
BODEGA 3
360
92 103 102 82
BODEGA 4
 BODEGA 4
280
94 89 99 102
BODEGA 5
320
DEMANDA 410 360 381 330

DIFERENCIA 0 0 0 0

VALOR DE ENVIO
Como podemos apreciar hay una diferencia entre la esquina noroeste y
costo mínimo de:

APROXIMACI
PROBLEMA 1. TRANSPOR

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

96 98 99
BODEGA 1
50 61 50
102 89 93
BODEGA 2
40 320
88 91 94
BODEGA 3
360
92 103 102
BODEGA 4
280
94 89 99
BODEGA 5
320
DEMANDA 410 360 381 330

DIFERENCIA 0 0 0 0
PENALIZACION 1 4 0 1 8
PENALIZACION 2 4 0 1 8
PENALIZACION 3 6 0 1 4
PENALIZACION 4 8 0 1 4
PENALIZACION 5 6 9 6 4

Como podemos apreciar el valor de envió es igual al de los costos mínimos, pero sin embargo si

Ø  Bodega 1 a Destino 1 = 280

Ø  Bodega 2 a Destino 1 = 130
Ø  Bodega 2 a Destino 2 = 230
Ø  Bodega 3 a Destino 2 = 130
Ø  Bodega 3 a Destino 3 = 230
Ø  Bodega 4 a Destino 3 = 151
Ø  Bodega 4 a Destino 4 = 129
Ø  Bodega 5 a Destino 4 = 201
Ø  Bodega 5 a Destino 5 = 119
OMPONENTE 1

FICTICIA OFERTA DIFERENCIA

0
280 0

0
360 0

0
360 0

0
280 0

0
320 0
119
119

VALOR DE ENVIO $ 140,542

PROSEGUIR SIN BALANCEAR

BALANCEAR LA MATRIZ

PROSEGUIR SIN BALANCEAR

BALANCEAR LA MATRIZ

OMPONENTE 1

FICTICIA OFERTA DIFERENCIA

0
280 0
119
0
360 0

0
360 0

0
280 0
 280 0

0
320 0

119

VALOR DE ENVIO $ 131,779

APROXIMACION DE VOGEL
MA 1. TRANSPORTE DEL COMPONENTE 1

DIFERENCIA PENALIZACION
OFERTA PENALIZACION PENALIZACION 3 PENALIZACION
DESTINO 4 FICTICIA 1 2 4
90 0 280
0 90 6 6 6
50 119
94 0 360
0 89 4 4 4

96 0 360
0 88 3 3 3

82 0 280
0 82 10
280
102 0 320
0 89 5 5

330 119

0 0
8
8
4
4
4
VALOR DE ENVIO $ 131,779

s, pero sin embargo sigue siendo más económico que esquina noroeste resultando en esta una asignación de:
 INGRESE EL NUMERO DE SU GRUPO BODEGA 1
COLABORATIVO 41
BODEGA 2
BODEGA 3
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL
LINK DE PARTICIPANTES E IDENTIFIQUE SU GRUPO DE BODEGA 4
TRABAJO. BODEGA 5
DEMANDA
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL
GRUPO DE TRABAJO LA GENERACIÓN DE DATOS
ALEATORIA QUEDARÁ MAL CALCULADA.

SUMA

DEMANDA
 PENALIZACION
5

asignación de:
 96 98 99 90 0 280
102 89 93 94 0 360
88 91 94 96 0 360
92 103 102 82 0 280
94 89 99 102 0 320
410 360 381 330 119

96 98 99 90 0 COSTO DE ENVIO
102 89 93 94 0 FUNCION OBJ 131779
88 91 94 96 0
92 103 102 82 0
94 89 99 102 0

SUMA
50 0 61 50 119 280
0 40 320 0 0 360
360 0 0 0 0 360
0 0 0 280 0 280
0 320 0 0 0 320

410 360 381 330 119

= = = = =
410 360 381 330 119
 OFERTA
= 280
= 360
= 360
= 280
= 320
 PROBLEMA 2. TRANSP

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

74 75 73 64
BODEGA 1

84 84 82 76
BODEGA 2

82 80 82 82
BODEGA 3

77 73 66 72
BODEGA 4

DEMANDA 280 270 300 351

ESTE ES EL PROBLEMA No.

PARA ACCEDER AL PROBLEMA N

BLEMA 2. TRANSPORTE DEL COMPONENTE 2

DESTINO 5 OFERTA

66
410
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
66
280
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
92 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
310
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO D
70 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CAL
320

341

S EL PROBLEMA No. 2, PROBLEMA DE TRANSPORTES

ER AL PROBLEMA No. 3, DÉ CLICK EN LA SIGUIENTE HOJA

U GRUPO COLABORATIVO 41
ZQUIERDA DEL CURSO AL LINK DE
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA 3. TRANSPORT

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 OFERTA

82 87 83 84
BODEGA 1 380

66 66 69 67
BODEGA 2 390

84 80 86 73
BODEGA 3 350

66 77 86 77
BODEGA 4 420

DEMANDA 420 421 410 330

ESTE ES EL PROBLEMA No. 3, PR

FIN DE LOS PROBLEMAS DEL T

3. TRANSPORTE DEL COMPONENTE 3

OFERTA

380
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
390
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
350
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
420

OBLEMA No. 3, PROBLEMA DE TRANSPORTES

OBLEMAS DEL TRABAJO COLABORATIVO 1

 41
CURSO AL LINK DE
E TRABAJO.
TE EL GRUPO DE TRABAJO
DARÁ MAL CALCULADA.