Situación 1:

Para la distribución de un químico en polvo se dispone de cuatro tipos

de camiones para transportar máximo 435 toneladas a la empresa
solicitante. Se disponen de 11 camiones del tipo 1, con capacidad para
10 toneladas y con una utilidad de $730.000 por viaje, de 13 camiones
tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por
viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una
utilidad de $715.000 por viaje y de 14 camiones tipo 4 con capacidad
para 10 toneladas y una utilidad de $690.000 por viaje.

tanques tipo1= x1 tipo2 = x2 tipo3 = x3 tipo4 = x4 Relacion totales

toneladas 11 13 12 14 <= 50
capacidad 10 9 11 10 <= 435
utilidades 730000 695000 715000 690000 <= 35,305,000

MODELO CANONICO

Formula Objetivo.
Maximizar Z= 11x1 +13x2 +12x3+14x4

Restricciones:
11x1 +13x2 +12x3+14x4 <= 50
10x1 +9x2 +11x3+10x4 = 435
730000x1+ 695000x2+715000x3+690000x4 = 35305000
x1, x2, x3,x4 > 0

MODELO ESTANDAR

Formula Objetivo.
Maximizar Z - 11x1 -13x2 -12x3-14x4 = 0

Restricciones:
11x1 +13x2 +12x3+14x4+S1 = 50
10x1 +9x2 +11x3+10x4+S2 =435
730000x1+695000 x2+715000x3+690000x4 + S3 =35305000
x1, x2, x3,x4 S1, S2, S3 > 0

Este ejercicio se inicia con metodo simple dual y termina como simplex primal
 X1 X2 X3 X4
Z -11 -13 -12 -14
S1 11 13 12 14
S2 10 9 11 10
S3 730000 695000 715000 690000

El numero menor o mas negativo es la colmna pivote

X1 X2 X3 X4
Z -11 -13 -12 -14
S1 11 13 12 14
S2 10 9 11 10
S3 730000 695000 715000 690000

En la fila pivote el resltado debe dividirse por la intersecciom de la columna pivotes

X1 X2 X3 X4
Z -11 -13 -12 -14
S1 11 13 12 14
S2 10 9 11 10
S3 730000 695000 715000 690000

En este caso identificamos que el numero pivote es 14 ya que esta en la inteseccion de la fila y columna pivote

X1 X2 X3 X4
Z -11 -13 -12 -14
S1 11 13 12 14
S2 10 9 11 10
S3 730000 695000 715000 690000

Hallamos la nueva fila pivote y replazamos el numero pivote por 1 y le damos valor al resultado

X1 X2 X3 X4
Z -11 -13 -12 -14
S1 11 13 12 14
S2 10 9 11 10
S3 730000 695000 715000 690000

S1 1 1 1 1

Insertamos la nueva fila y creamos una nueva tabla identificando las variables que entran y salen

X1 X2 X3 X4
 Z -11 -13 -12 -14
S1 1 1 1 1
S2 10 9 11 10
S3 730000 695000 715000 690000

hallamos las siguientes filas pivotes Z, S2 yS3

X1 X2 X3 X4
Atual Z -11 -13 -12 -14
Operación 14 14 14 14
Nueva Z 3 1 2 0

X1 X2 X3 X4
Atual S2 10 9 11 10
Operación -10 -10 -10 -10
Nueva Z 0 -1 1 0

X1 X2 X3 X4
Atual S3 730000 695000 715000 690000
Operación -690000 -690000 -690000 -690000
Nueva Z 40000 5000 25000 0

remplamas la nuevas fila en matriz original

X1 X2 X3 X4
Z 3 1 2 0
X4 1 1 1 1
S2 0 -1 1 0
S3 40000 50000 25000 0

Tabla de Varibles y >Frecuencia Continuas

INTERVALOS ni Ni fi Fi %
[4-18) 14 14 0.2 0.2 20
[18-32) 14 28 0.2 0.4 20
[32-46) 14 42 0.2 0.6 20
[46-56] 10 52 0.19 1 19

Pregunta: ¿Qué cantidad de tanques deben usarse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

Tomando según variable continuas y ejercicio de maximizar se crea la tabla de frecuencia

Respuesta:

X1 = Tanque tipo 1
X2 = Tanque tipo 2
X3 = Tanque tipo 3
x4 = Tanque tipo 4
Z = Utilidad generada

EJERCICIO 2

Pregunta: ¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?

X1 = Tanque tipo 1
X2 = Tanque tipo 2
X3 = Tanque tipo 3
x4 = Tanque tipo 4
Z = Utilidad generada
 X4 S1 S2 S3 RESULTADO
-14 0 0 0 0
14 1 0 0 50
10 0 1 0 435
690000 0 0 1 35305000

X4 S1 S2 S3 RESULTADO
-14 0 0 0 0
14 1 0 0 50
10 0 1 0 435
690000 0 0 1 35305000

X4 S1 S2 S3 RESULTADO
-14 0 0 0 0
14 1 0 0 50 4
10 0 1 0 435 44
690000 0 0 1 35305000 51

umna pivote

X4 S1 S2 S3 RESULTADO
-14 0 0 0 0
14 1 0 0 50
10 0 1 0 435
690000 0 0 1 35305000

X4 S1 S2 S3 RESULTADO
-14 0 0 0 0
14 1 0 0 50
10 0 1 0 435
690000 0 0 1 35305000

1 1 0 0 4

X4 S1 S2 S3 RESULTADO
 -14 0 0 0 0
1 1 0 0 4
10 0 1 0 435
690000 0 0 1 35305000

X4 S1 S2 S3 RESULTADO
-14 0 0 0 0 14
14 14 0 0 56
0 0 0 0 56

X4 S1 S2 S3 RESULTADO
10 0 1 0 435 -10
-10 -10 0 0 -40
0 0 1 0 395

X4 S1 S2 S3 RESULTADO
690000 0 0 1 35305000 -690000
-690000 -690000 0 0 -2760000
0 -690000 0 1 32545000

X4 S1 S2 S3 RESULTADO
0 0 0 0 56
1 1 0 0 4
0 0 1 0 395
0 -690000 0 1 32545000

%ac
20
40
60
100
 11
13
6.18
14
$ 32,545,000

11
13
6
14
$ 31,015,000
 PROBLEMA 1. TRANSPORTES P

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

161 158 161 162

BODEGA 1

158 161 148 158

BODEGA 2

156 158 157 157

BODEGA 3

157 157 156 157

BODEGA 4

154 157 159 156

BODEGA 5

154 153 156 157

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

ESQUINA NOROESTE GRUPO 102016_203

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
161 158 161 162 162 0
BODEGA 1
980
158 161 148 158 158 0
BODEGA 2
250 780
156 158 157 157 156 0
BODEGA 3
340 610
157 157 156 157 155 0
BODEGA 4
700 420
154 157 159 156 157 0
BODEGA 5
605 445
154 153 156 157 158 218
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTOS MINIMOS GRUPO 102016_203

 DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
161 158 161 162 162 0
BODEGA 1
980
158 161 148 158 158 0
BODEGA 2
1030
156 158 157 157 156 0
BODEGA 3
180 140 170 50 410
157 157 156 157 155 0
BODEGA 4
110 1010
154 157 159 156 157 0
BODEGA 5
1050
154 153 156 157 158 218
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

VOGEL GRUPO 102016_203

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
161 158 161 162 162 0
BODEGA 1
810 170
158 161 148 158 158 0
BODEGA 2
1030
156 158 157 157 156 0
BODEGA 3
950
157 157 156 157 155 0
BODEGA 4
110 1010
154 157 159 156 157 0
BODEGA 5
640 410
154 153 156 157 158 0
BODEGA 6
590 310 75
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0
PENALIZACION

¿Qué metodo génera el costo mínimo?

El método de aproximación de vogel genera el menor costo

ANSPORTES PRODUCTO 1
DESTINO
DESTINO 5 OFERTA
FICTICIO
162 0
980
INGRESE EL NUMERO DE
158 0
1030
INGRESE EN LA COLUMNA
156 0 PARTICIPANTES E IDENTIF
950
NOTA: SI NO SE IDENTIFIC
155 0 LA GENERACIÓN DE DATO
1120

157 0
1050

158 0
975

1010 410
6105 6105

6_203

OFERTA Sumatoria Diferencia

980
980 0
1030
1030 0
950
950 0
1120
1120 0
1050
1050 0
975
975 0
Valor Total del Envío

$ 990,385

_203
 OFERTA Sumatoria Diferencia

980
980 0
1030
1030 0
950
950 0
1120
1120 0
1050
1050 0
975
975 0
Valor Total del Envío

$ 880,505

6_203

OFERTA Sumatoria Diferencia PENALIZACION

980
980 0
1030
1030 0
950
950 0
1120
1120 0
1050
1050 0
975
975 0
Valor Total del Envío

$ 879,275
NGRESE EL NUMERO DE SU GRUPO COLABORATIVO 102016_203
NGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
A GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA 2. TRANSPORTE P

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

118 119 118 108

BODEGA 1

116 115 118 114

BODEGA 2

111 109 111 111

BODEGA 3

114 111 110 109

BODEGA 4

113 111 113 112

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

ESQUINA NOROESTE GRUPO 102016_203

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OF
ficticio
118 119 118 108 110 0
BODEGA 1 2
1980 120
116 115 118 114 113 0
BODEGA 2 1
1645 325
111 109 111 111 121 0
BODEGA 3 1
1660 190
114 111 110 109 111 0
BODEGA 4 2
1960 65
113 111 113 112 118 0
BODEGA 5 1
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0 $

COSTOS MINIMOS GRUPO 102016_203

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
ficticio
118 119 118 108 110 0
BODEGA 1
2100
 116 115 118 114 113 0
BODEGA 2
160 1810
111 109 111 111 121 0
BODEGA 3
1735 115
114 111 110 109 111 0
BODEGA 4
1975 50
113 111 113 112 118 0
BODEGA 5
245 1605 10
DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

VOGEL GRUPO 102016_203

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
ficticio
118 119 118 108 110 0
BODEGA 1
115 1985
116 115 118 114 113 0
BODEGA 2
120 40 1810
111 109 111 111 121 0
BODEGA 3
1850
113 111 110 109 111 0
BODEGA 4
1765 260
114 111 113 112 118 0
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0
PENALIZACION

¿Qué metodo génera el costo mínimo?

El método de costos minimos el menor costo

RANSPORTE PRODUCTO 2
DESTINO
DESTINO 5 OFERTA
FICTICIO
110 0
2100
INGRESE EL NUMERO DE
113 0
1970
INGRESE EN LA COLUMNA
121 0 PARTICIPANTES E IDENTIF
1850
NOTA: SI NO SE IDENTIFIC
111 0 LA GENERACIÓN DE DATO
2025

118 0
1860

1810 115
9690 9805

6_203

OFERTA SUMATORIA DIFERENCIA

2100
2100 0
1970
1970 0
1850
1850 0
2025
2025 0
1860
1860 0
Valor Total

$ 1,107,560

02016_203

OFERTA SUMATORIA DIFERENCIA

2100
2100 0
 1970
1970 0
1850
1850 0
2025
2025 0
1860
1860 0
Valor Total

$ 1,071,985

6_203

OFERTA SUMATORIA DIFERENCIA

2100
2100 0
1970
1970 0
1850
1850 0
2025
2025 0
1860
1860 0
Valor Total

$ 1,099,345
NGRESE EL NUMERO DE SU GRUPO COLABORATIVO 102016_203
NGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
A GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PR

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

219 215 216 220 209

BODEGA 1

209 216 221 219 216

BODEGA 2

211 209 213 210 216

BODEGA 3

218 219 218 219 217

BODEGA 4

211 216 209 210 206

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260

ESQUINA NOROESTE GRUPO 102016_203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

219 215 216 220 209 217

BODEGA 1
1420 230
209 216 221 219 216 209
BODEGA 2
1050 300
211 209 213 210 216 214
BODEGA 3
920 340
218 219 218 219 217 217
BODEGA 4
760 400
211 216 209 210 206 216
BODEGA 5
860 360

DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1420 1280 1220 1100 1260 360

DIFERENCIA 0 0 0 0 0 620

COSTO MINIMO GRUPO 102016A_203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

219 215 216 220 209 217

BODEGA 1
 BODEGA 1
410 20 1220
209 216 221 219 216 209
BODEGA 2
90 1260
211 209 213 210 216 214
BODEGA 3
1260
218 219 218 219 217 217
BODEGA 4
180 980
211 216 209 210 206 216
BODEGA 5
210 1010
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 800 1280 1220 1100 1260 980

DIFERENCIA -620 0 0 0 0 0

VOGEL GRUPO 102016_203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

219 215 216 220 209 217

BODEGA 1
390 1260
209 216 221 219 216 209
BODEGA 2
370 980
211 209 213 210 216 214
BODEGA 3
40 120 1100
218 219 218 219 217 217
BODEGA 4
1160
211 216 209 210 206 216
BODEGA 5
1220
DEMANDA 1420 1280 1220 1100 1260 980

SUMATORIA 1260 1280 760 1100 1260 980

DIFERENCIA -160 0 -460 0 0 0
PENALIZACION

¿Qué metodo génera el costo mínimo?

El método de aproximación de vogel genera el menor costo

 PROBLEMA 3. TRANSPORTE PRODUCTO 3

DESTINO
DESTINO 6 OFERTA
FICTICIO
217 0
1650

209 0
1350

214 0
1260

217 0
1160

216 0
1220

980 620
7260 6640

GRUPO 102016_203

Destino Ficticio OFERTA SUMATORIA DIFERENCIA

0
1650
1650 0
0
1350
1350 0
0
1260
1260 0
0
1160
1160 0
0
1220
1220 0
620
Valor Total
620

0
0 $ 1,429,050
UPO 102016A_203

Destino Ficticio OFERTA SUMATORIA DIFERENCIA

0
1650
1650 0
 1650
1650 0
0
1350
1350 0
0
1260
1260 0
0
1160
1160 0
0
1220
1220 0
Valor Total
620

0
-620 $ 1,421,130

102016_203

Destino Ficticio OFERTA SUMATORIA DIFERENCIA

0
1650
1650 0
0
1350
1350 0
0
1260
1260 0
0
1160
1160 0
0
1220
1220 0
Valor Total
620

0
-620 $ 1,410,150
 102016_
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA 1. AS

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 103 112 102

OPERARIO 2 105 111 104

OPERARIO 3 107 106 102

OPERARIO 4 105 111 102

OPERARIO 5 103 107 105

OPERARIO 6 110 109 111

 PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 4 MAQUINA 5 MAQUINA 6

107 113 102

INGRESE EL NUMERO DE SU GRUPO COLABORAT
111 102 111
INGRESE EN LA COLUMNA IZQUIERDA DEL CURS
113 109 107 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TR
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL
107 111 109 LA GENERACIÓN DE DATOS ALEATORIA QUEDAR

106 106 112

112 107 106

UMERO DE SU GRUPO COLABORATIVO 102016_203

COLUMNA IZQUIERDA DEL CURSO AL LINK DE

S E IDENTIFIQUE SU GRUPO DE TRABAJO.
E IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
N DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (H

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 100 99 97 97

OPERARIO 2 95 96 95 95

OPERARIO 3 97 95 95 97

OPERARIO 4 97 96 96 96

OPERARIO 5 97 99 96 96

OPERARIO 6 95 97 99 99

OPERARIO 7 97 96 96 96
GNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 5 MAQUINA 6

97 95

97 96

93 95

97 96

97 96

96 95

97 96
POR MÁQUINA)

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 102016_203

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.