Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJERCICIOS FASE 2 Colaborativo
EJERCICIOS FASE 2 Colaborativo
Función Objetivo 0 12 35
113 118 131
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
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
Programación Lineal
Componente 1 0
Componente 2 12
Componente 3 35
Utilidad $5,927.60
$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
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
COSTOS MINIMOS
PROBLEMA 1. TRANSPORTE DEL COMPONENTE 1
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
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
0
280 0
0
360 0
0
360 0
0
280 0
0
320 0
119
119
OMPONENTE 1
0
280 0
119
0
360 0
0
360 0
0
280 0
280 0
0
320 0
119
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
74 75 73 64
BODEGA 1
84 84 82 76
BODEGA 2
82 80 82 82
BODEGA 3
77 73 66 72
BODEGA 4
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
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
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