Fase 1.

– MODELO DE DESICIÓN DETERMINISTICOS

Tutor/a: RICARDO JAVIER PINEDA

Estudiante: Claudia Yaneth Amezquita Rueda

Código: 46451836

METODOS DETERMINISTICOS

Universidad Nacional Abierta y a Distancia UNAD

Escuela de ciencias bàsicas, tecnologìa e ingenierìa

Febrero del 2020

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.

EJERCICIO 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el

método simplex con variables continuas, según las condiciones del tipo
maximizar, luego responder:

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

¿Cuál es la utilidad generada por dicha solución?
Formulación del problema:
Tipos de camión Capacidad en Disposición de Utilidad/viaje
toneladas vehículos
Tipo 1 10 11 730000
Tipo 2 9 13 695000
Tipo 3 11 12 715000
Tipo 4 10 14 690000
Máximos 435 50
disponibles

Sea:
X1 = # de vehículos tipo 1
X2 = # de vehículos tipo 2
X3 = # de vehículos tipo 3
X4 = # de vehículos tipo 4
Max (Z)= 730000X1 + 695000X2 + 715000X3 + 690000X4
Restricción por capacidad de carga
10X1 + 9X2 + 11X3 + 10X4 ≤ 435
Restricción por disponibilidad de vehículos
11X1 +13X2 +12X3 +14X4 ≤ 50
Condición
X1, X2, X3, X4 ≥ 0

Variable Ecu. Ecuaciones Ecu. holgura Lado

basica Num derch
Z X1 X2 X3 X4 X5 X6
Z 0 1 -730000 - - - 0 0 0
695000 715000 690000
X5 1 0 10 9 11 10 1 0 435
X6 2 0 11 13 12 14 0 1 50
Z 0 1 -730000 - - - 0 0 0
695000 715000 690000
X5 1 0 10 9 11 10 1 0 435
X1 2 0 1 13/11 12/11 14/11 0 1/11 50/11
Z 0 1 0 167700 81300 239000 0 66300 3318000
X5 1 0 10 9 11 10 1 0 435
X1 2 0 1 13/11 12/11 14/11 0 1/11 50/11
Z 0 1 0 167700 81300 239000 0 66300 3318000
X5 1 0 0 -2,81 0,09 -2,72 1 0,90 389540
X1 2 0 1 13/11 12711 14/11 0 1/11 4,54

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

X1= 4,54

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

Z = 3.318.000
Método solver
X1 = Vehiculo tipo 1 X1 X2 X3 X4
x2= Vehiculo tipo 2 Valor final 4,54545455 0 0 0
X3= Vehiculo tipo 3 Utilidad 730000 695000 715000 690000
X4= Vehiculo tipo 4

Max (Z) 3318181,82

Restricciones
Capacidad de carga 45,4545455 < = 435
Disponibilidad de vehiculos 50 <= 50
Condición

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.

EJERCICIO 2

Formule el problema expuesto en la situación 1 y resuélvalo por el

método simplex con variables discretas, según las condiciones del tipo
maximizar, responder:

¿Qué cantidad de tanques deben usarse según cantidades exactas o

discretas?
¿Cuál es la utilidad generada por dicha solución?
Tabla simplex 1
 Z X1 X2 X3 X4 S1 S2 R
S1 0 10 9 11 10 1 0 435
S2 0 11 13 12 14 0 1 50
Z 1 -730000 -695000 -715000 -690000 0 0 0

Z X1 X2 X3 X4 S1 S2 R

S 0 0 -31/11 1/11 -30/11 1 -10/11 4285/11

1
X 0 1 13/11 12/11 14/11 0 1/11 50/11
1
Z 1 0 1845000/ 895000 263000 0 730000 36500000
11 /11 /11 /11 /11

método de bifurcación y acotación

R1
X 1 ≤ 4 , Xn ≥0
→ X 1=4
Así
9 X 2+11 X 3+10 X 4 ≤395
13 X 2+12 X 3+ 14 X 4 ≤ 6
Z−695000 X 2−715000 X 3−690000 X 4=2920000
Procedemos a resolver

R2
X 1 ≥5 , Xn ≥ 0
→ X 1=5
Así
9 X 2+11 X 3+10 X 4 ≤385
13 X 2+12 X 3+ 14 X 4 ≤−5
En cuyo caso no hay solución factible
 Z X2 X3 X4 S1 S2 R
S1 0 9 11 10 1 0 395
S2 0 13 12 14 0 1 6
Z 1 -695000 -715555 -690000 0 0 2920000

Z X2 X3 X4 S1 S2 R
S1 0 -35/12 0 -17/6 1 -11/12 773/2
X3 0 13/12 1 7/6 0 1/12 1/2
Z 1 238750/ 0 432500/3 0 178750/ 3277500
3 3

Los valores obtenidos son:

X1=4 , X2=0 , X3= ½ , X4=0 Y Z=3277500
bifurcación y acotación
R1
X 3 ≤ 0 , Xn≥ 0
→ X 1=0
Así
9 X 2+10 X 4 ≤395
13 X 2+14 X 4 ≤6
Z−695000 X 2−690000 X 4=2920000
Procedemos a resolver

R2
X 3 ≥ 1, Xn ≥ 0
→ X 1=1
Así
9 X 2+10 X 4 ≤374
13 X 2+14 X 4 ≤−17
En cuyo caso no hay solución factible
 Z X2 X4 S1 S2 R
S1 0 9 10 1 0 395
S2 0 13 14 0 1 6
Z 1 -695000 -690000 0 0 2920000

Z X2 X4 S1 S2 R
S1 0 0 4/13 1 -9/13 5081/13
X2 0 1 14/13 0 1/13 6/13
Z 1 0 760000/13 0 695000/13 42130000/13

Los valores son:

X1=4 , X2=6/13 , X3=0 , X4=0 Y Z=42130000/13
bifurcación y acotación para el nuevo sistema
R1
X 3 ≤ 0 , Xn≥ 0
→ X 1=0
Así
10 X 4 ≤ 395
14 X 4 ≤ 6
Z−690000 X 4=2920000
Procedemos a resolver

R2
X 2 ≥1 , Xn ≥0
→ X 2=1
Así
10 X 4 ≤ 365
14 X 4 ≤−26
 En cuyo caso no hay solución factible
¿Qué cantidad de tanques deben usarse según cantidades exactas o
discretas?
- Se requieren 4 tanques del tipo1 dado en cantidades exactas
¿Cuál es la utilidad generada por dicha solución?
- El sistema genera una utilidad de $2920000

Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo para la

generación de los datos aleatorios de los problemas. Siga la siguiente
ruta dentro del curso para descargar el archivo: Entorno de aprendizaje
práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos
aleatorios.
Descargue el archivo denominado Guía para el uso de recursos
educativos - Generación de datos aleatorios y siga las instrucciones.

Nota: No solicite acceso de edición, el archivo debe descargarse,

generar los datos con su número de grupo, hacer nuevamente las tablas
en un archivo en Excel de su autoría y solucionar el problema; su
director de curso no le dará nunca acceso para edición en línea, por
favor tenga en cuenta estas recomendaciones.

EJERCICIO 3

Esquina Noroeste
 METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA

SUMATORIA
219 216 219 220 220 0
BODEGA 1 980
980 980 0
216 222 209 216 216 0
BODEGA 2 1030 O
250 780 1030 0
F
224 226 225 213 224 0
BODEGA 3 950 E
340 610 950 0
R
213 213 212 213 211 0
BODEGA 4 1120 T
700 420 1120 0
A
220 223 225 222 223 0
BODEGA 5 1050
605 445 1050 0
220 219 222 213 224 0
BODEGA 6 975
565 410 6105 975 0
DEMANDA 1230 1120 1310 1025 1010 410

DEMANDA 6105

SUMATORIA 1230 1120 1310 1025 1010 410

VALOR TOTAL DE ENVIO $ 1.253.835

DIFERENCIA 0 0 0 0 0 0

Costos Mínimos
METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA

SUMATORIA
219 216 219 220 220 0
980
980 980 0
216 222 209 216 216 0
1030 O
1030 1030 0
F
224 226 225 213 224 0
950 E
950 950 0
R
213 213 212 213 211 0
1120 T
110 1010 1120 0
A
220 223 225 222 223 0
1050
1050 1050 0
220 219 222 213 224 0
975
180 140 170 75 410 6105 975 0
1230 1120 1310 1025 1010 410

DEMANDA 6105

1230 1120 1310 1025 1010 410 $ 1.220.705

VALOR TOTAL DE ENVIO

0 0 0 0 0 0

Aproximación de Vogel
METODO APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA PENALIZACIÓN
SUMATORIA
219 216 219 220 220 0
BODEGA 1 980
980 980 0 3
216 222 209 216 216 0
BODEGA 2 1030 O
1030 1030 0 7
F
224 226 225 213 224 0
BODEGA 3 950 E
950 950 0 11
R
213 213 212 213 211 0
BODEGA 4 1120 T
280 90 720 30 1120 0 1
A
220 223 225 222 223 0
BODEGA 5 1050
335 305 410 1050 0 2
220 219 222 213 224 0
BODEGA 6 975
975 6105 975 0 -3
DEMANDA 1230 1120 1310 1025 1010 410

DEMANDA 6105

SUMATORIA 1230 1120 1310 1025 1010 410

VALOR TOTAL DE ENVIO $ 1.255.095

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN 3 3 3 0 5 0

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
El método que genera menor costo es el método de costos mínimos con un
valor de $1.220.705
 - Desde la bodega 5 y 6 al destino 1
- Desde la bodega 1 y 6 al destino 2
- Desde la bodega 2, 4 y 6 al destino 3
- Desde la bodega 3 y 6 al destino 4
- Desde la bodega 4 al destino 5
- Desde la bodega 6 al origen ficticio

PROBLEMA 2: TRANSPORTES PRODUCTO 2

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes

del producto 2. A estos datos generados se deben aplicar los algoritmos
de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para el producto 2
desde las bodegas hacia sus destinos. Respondan:

EJERCICIO 4
Esquina Noroeste
METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA

SUMATORIA
214 215 213 204 206 0 2100
BODEGA 1
1980 120 2100 0
212 211 214 210 209 0 1970
BODEGA 2 O
1645 325 1970 0
F
222 220 222 222 232 0 1850
BODEGA 3 E
1660 190 1850 0
R
210 207 206 205 207 0 2025
BODEGA 4 T
1960 65 2025 0
A
219 217 219 218 224 0 1860
BODEGA 5
1745 115 1860 0

9805 0 0
DEMANDA 1980 1765 1985 2150 1810 115

DEMANDA 9805 0

SUMATORIA 1980 1765 1985 2150 1810 115 $ 2.083.000

VALOR TOTAL DE ENVIO

DIFERENCIA 0 0 0 0 0 0

Costos Mínimos
 METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA

SUMATORIA
214 215 213 204 206 0 2100
BODEGA 1
2100 2100 0
212 211 214 210 209 0 1970
BODEGA 2 O
1970 1970 0
F
222 220 222 222 232 0 1850
BODEGA 3 E
1850 1850 0
R
210 207 206 205 207 0 2025
BODEGA 4 T
1765 50 210 2025 0
A
219 217 219 218 224 0 1860
BODEGA 5
10 135 1600 115 1860 0

9805
DEMANDA 1980 1765 1985 2150 1810 115

DEMANDA 9805

SUMATORIA 1980 1765 1985 2150 1810 115 $ 2.065.970

VALOR TOTAL DE ENVIO

DIFERENCIA 0 0 0 0 0 0

Aproximación de Vogel
METODO APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA PENALIZACIÓN
SUMATORIA
214 215 213 204 206 0
BODEGA 1 2100
290 1810 2100 0 2
212 211 214 210 209 0
BODEGA 2 1970 O
1970 1970 0 1
F
222 220 222 222 232 0
BODEGA 3 1850 E
1735 115 1850 0 2
R
210 207 206 205 207 0
BODEGA 4 2025 T
10 1765 250 2025 0 1
A
219 217 219 218 224 0
BODEGA 5 1860
1860 1860 0 1

9805
DEMANDA 1980 1765 1985 2150 1810 115

DEMANDA 9805

SUMATORIA 1980 1765 1985 2150 1810 115

VALOR TOTAL DE ENVIO $ 1.643.807

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN 2 4 7 1 1 0

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
El método que genera menor costo es el método de aproximación de Vogel
con un valor de $1.643.807
- Desde la bodega 2 y 4 al destino 1
- Desde la bodega 4 al destino 2
- Desde la bodega 3 y 4 al destino 3
- Desde la bodega 1 y 5 al destino 4
- Desde la bodega 1 al destino 5
- Desde la bodega 3 al origen ficticio

EJERCICIO 5.

PROBLEMA 3: TRANSPORTES PRODUCTO 3

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes
del producto 3. A estos datos generados se deben aplicar los algoritmos
de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para el producto 3
desde las bodegas hacia sus destinos. Respondan:
Esquina Noroeste
METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

SUMATORIA
223 219 220 224 213 221
BODEGA 1
1420 230 1650 1650 0
213 220 209 207 204 213
BODEGA 2 1350 O
1050 300 1350 0
F
214 213 216 213 220 217
BODEGA 3 1260 E
920 340 1260 0
R
206 207 206 207 205 205
BODEGA 4 1160 T
760 400 1160 0
A
209 220 213 208 204 220
BODEGA 5 1220
860 360 1220 0
0 0 0 0 0 0
ORIGEN FICTICIO
620 620 7260 620 0
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA 7260 0

SUMATORIA 1420 1280 1220 1100 1260 980 $ 1.425.830

VALOR TOTAL DE ENVIO

DIFERENCIA 0 0 0 0 0 0

Costos Mínimos

METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

SUMATORIA
223 219 220 224 213 221
BODEGA 1
1420 230 1650 1650 0
213 220 209 207 204 213
BODEGA 2 1350 O
1050 100 200 1350 0
F
214 213 216 213 220 217
BODEGA 3 1260 E
1100 160 1260 0
R
206 207 206 207 205 205
BODEGA 4 1160 T
1120 40 1160 0
A
209 220 213 208 204 220
BODEGA 5 1220
1220 1220 0
0 0 0 0 0 0
ORIGEN FICTICIO
620 620 7260 620 0
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA 7260 0

SUMATORIA 1420 1280 1220 1100 1260 980 $ 1.418.350

VALOR TOTAL DE ENVIO

DIFERENCIA 0 0 0 0 0 0

Aproximación de Vogel
 METODO APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 ORIGEN FICTICIO OFERTA DIFERENCIA PENALIZACIÓN
SUMATORIA
223 219 220 224 213 221
BODEGA 1
670 980 1650 1650 0 6
213 220 209 207 204 213
BODEGA 2 1350 O
90 1260 1350 0 3
F
214 213 216 213 220 217
BODEGA 3 1260 E
250 1010 1260 0 1
R
206 207 206 207 205 205
BODEGA 4 1160 T
1160 1160 0 1
A
209 220 213 208 204 220
BODEGA 5 1220
750 410 60 1220 0 5
0 0 0 0 0 0
620 620 7260 620 0 0
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA 7260

SUMATORIA 1420 1280 1220 1100 1260 980

VALOR TOTAL DE ENVIO $ 1.408.730

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN 3 6 7 1 1 8

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
El método que genera menor costo es el método de aproximación de vogel
con un valor de $1.408.730
- Desde la bodega 1 y 5 al destino 1
- Desde la bodega 3 y 5 al destino 2
- Desde la bodega 4 y 5 al destino 3
- Desde la bodega 2 y 3 al destino 4
- Desde la bodega 2 al destino 5
- Desde labodega 1 al origen ficticio

EJERCICIO 6

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-

217), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en
el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos
de asignación. A estos datos generados se debe aplicar el algoritmo
húngaro de asignación para problemas de minimización para identificar
el menor costo de asignación. Respondan:
 METODO DE ASIGNACIÓN HUNGARO- MINIMIZAR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA SUMATORIA IGUAL RESTRICCIÓN

OPERARIO 1 0 0 0 1 0 0 0 1 = 1
OPERARIO 2 0 0 1 0 0 0 0 1 = 1
OPERARIO 3 0 1 0 0 0 0 0 1 = 1
OPERARIO 4 1 0 0 0 0 0 0 1 = 1
OPERARIO 5 0 0 0 0 0 1 0 1 = 1
OPERARIO 6 0 0 0 0 0 0 1 1 = 1
SUMATORIA 1 1 1 1 0 1 1
IGUAL = = = = = = =
RESTRICCIÓN 1 1 1 1 1 1 1
MINIMO COSTO 1266
PROMEDIO 211

¿Qué costo total genera la asignación óptima de operarios a las

máquinas descritas? El costo mínimo es de $ 1266
¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
- El operario 4 en la maquina 1
- El operario 3 en la maquina 2
- El operario 2 en la maquina 3
- El operario 1 en la maquina 4
- El operario 5 en la maquina 6
- El operario 6 en la maquina ficticia.

EJERCICIO 7

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-

217), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en
el entorno de conocimiento del curso.

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos

de asignación. A estos datos generados se debe aplicar el algoritmo
húngaro de asignación para problemas de maximización para identificar
la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las
máquinas descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 SUMATORIA IGUAL RESTRICCIÓN PRUEBA
OPERARIO 1 0 0 0 1 0 0 1 = 1 VERDADERO
OPERARIO 2 0 0 1 0 0 0 1 = 1 VERDADERO
OPERARIO 3 0 1 0 0 0 0 1 = 1 VERDADERO
OPERARIO 4 1 0 0 0 0 0 1 = 1 VERDADERO
OPERARIO 5 0 0 0 0 0 0 0 = 1 FALSO
OPERARIO 6 0 0 0 0 0 1 1 = 1 VERDADERO
OPERARIO 7 0 0 0 0 1 0 1 = 1 VERDADERO
SUMATORIA 1 1 1 1 1 1
IGUAL = = = = = =
RESTRICCIÓN 1 1 1 1 1 1
PRUEBA VERDADERO VERDADERO VERDADERO VERDADERO VERDADERO VERDADERO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 SUMATORIA IGUAL RESTRICCIÓN PRUEBA
OPERARIO 1 278 278 = 1 FALSO
OPERARIO 2 276 276 = 1 FALSO
OPERARIO 3 276 276 = 1 FALSO
OPERARIO 4 278 278 = 1 FALSO
OPERARIO 5 0 = 1 FALSO
OPERARIO 6 276 276 = 1 FALSO
OPERARIO 7 278 278 = 1 FALSO
SUMATORIA 278 276 276 278 278 276
IGUAL = = = = = =
RESTRICCIÓN 1 1 1 1 1 1
PRUEBA FALSO FALSO FALSO FALSO FALSO FALSO

OPERARIO 1 MAQUINA 4 278

OPERARIO 2 MAQUINA 3 276
OPERARIO 3 MAQUINA 2 276
OPERARIO 4 MAQUINA 1 278
OPERARIO 5
OPERARIO 6 MAQUINA 6 276
OPERARIO 7 MAQUINA 5 278 1662
TOTAL 1662
PROMEDIO 277