METODOS DETERMINISTICOS

TAREA 2 - SOLUCION DE MODELOS DE DECISION

RONEY JOHAN RODRIGUEZ MONTAÑEZ

COD: 1118 553044

Grupo: 102016_230

Presentado a:
EDGAR ANTONIO DEL RIO

Universidad Nacional Abierta y a Distancia UNAD

Escuela De Ciencias Básicas, Tecnología e Ingeniería -ECBTI
Ingeniería Industrial
10/10/2020
 FORMULACIÓN PROBLEMA

Identificación de variables
X1 Videojuego 1

X2 Videojuego2
X3 Videojuego 3

VIDEOJUEGO 1 (X1) VIDEOJUEGO 2 (X2)

UTILIDAD 150 160
COSTO (US) 60 70
CONSUMO (KB) 1900kb 50.000kb
PERSONAL (H) 2 10

Función Objeto
Max Z= 150 X1 + 160 X2 + 155 X3

Restricciones
150 X1 + 160 X2 + 155 X3 ≤ 1.000.000
1900 X1 + 50000 X2 + 1800 X3 ≤ 125.000.000
2 X1 + 10 X2 + 2.5 X3 ≤ 50.000
No negatividad X1, X2, X3 ≥ 0

IGUALAR Z
Z= 150 X1 + 160 X2 + 155 X3
Z - 150 X1 - 160 X2 - 155X3=0

MODELO SIM
Variables Z X1 X2
Z 1 -150 -160
H1 0 60 70
H2 0 1900 50000
H3 0 2 10

Se define la columna y fila del pibote

Variables Z X1 X2
Z 1 -150 -160
H1 0 60 70
H2 0 1900 50000
 H3 0 2 10
Columna pibote

MODELO SIM
Variables Z X1 X2
Z 1 -143.92 0
H1 0 57.34 0
H2 0 0.038 1
H3 0 1.62 0

Se define la columna y fila del pibote

Variables Z X1 X2
Z 1 -143.92 0
H1 0 57.34 0
H2 0 0.038 1
H3 0 1.62 0

MODELO SIM
Variables Z X1 X2
Z 1 -30.944 0
H1 0 10.042 0
H2 0 0.011 1
H3 0 0.757 0

Se define fila y columna pibote

Variables Z X1 X2
Z 1 -30.944 0
H1 0 10.042 0
H2 0 0.011 1
H3 0 0.757 0
Columna pibote

MODELO SIM
Variables Z X1 X2
Z 1 0 0
H1 0 1 0
H2 0 0 1
H3 0 0 0

Se define fila y columna pibote

Variables Z X1 X2
Z 1 0 0
H1 0 1 0
H2 0 0 1
 H3 0 0 0

MODELO SIM
Variables Z X1 X2
Z 1 0 0
H1 0 1 0
H2 0 0 1
H3 0 0 0

Se define fila y columna pibote

Variables Z X1 X2
Z 1 0 0
H1 0 1 0
H2 0 0 1
H3 0 0 0

MODELO SIM
Variables Z X1 X2
Z 1 0 15
H1 0 1 1.16667
H2 0 0 47.78333
H3 0 0 7.66667

Se define la fila pibote

Variables Z X1 X2
Z 1 0 15
H1 0 1 1.16667
H2 0 0 47.78333
H3 0 0 7.66667

Solución Optima
Z= 2500000
H1=16667
H2= 0
H3=0

SOLVER
VARIABLES H1 H2 H3
RESULTADOS 16666.6667 0 0
 UTILIDAD $ 150 $ 160 $ 155

RESTRICCIONES

X1 X2 X3 LHS
Costo Desarrollo 60 70 65 1000000
Memoria kb 1900 50000 1800 31666666.667
Personal 2 10 2.5 33333.333333

El resultado obtenido es el mismo que con el ejercicio del metodo simplex por consiguiente
podemos decir que es correcto el resultado final.
 PRIMER EJERCICIO

VIDEOJUEGO 2 (X2) VIDEOJUEGO 3 (X3) MAXIMOS

160 155
70 65 1,000,000
50.000kb 1800kb 125.000.000kb
10 2.5 50,000

155 X3

SOLUCIÓN METODO SIMPLEX

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
-155 0 0 0 0
65 1 0 0 1,000,000
1800 0 1 0 125,000,000
2.5 0 0 1 50,000

X3 H1 H2 H3 Columna Resultados
-155 0 0 0 0
65 1 0 0 1,000,000
1800 0 1 0 125,000,000
 2.5 0 0 1 50,000
Columna pibote

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
-149.24 0 3.2 0 400000
62.48 1 -1.4 0 825000
0.036 0 0.02 0 2500
2.14 0 -0.2 1 25000

X3 H1 H2 H3 Columna Resultados
-149.24 0 3.2 0 400000
62.48 1 -1.4 0 825000
0.036 0 0.02 0 2500
2.14 0 -0.2 1 25000
Columna pibote

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
0 0.000 -10.748 69.738 2143457.944
0 1.000 4.439 -29.196 95093.458
0 0.000 0.023 -0.017 2079.439
1 0.000 -0.093 0.467 11682.243

X3 H1 H2 H3 Columna Resultados
0 0.000 -10.748 69.738 2143457.944
0 1.000 4.439 -29.196 95093.458
0 0.000 0.023 -0.017 2079.439
1 0.000 -0.093 0.467 11682.243

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
0 3.0814332247557 2.93159609120519 -20.22801302932 2436482.08469055
0 0.0995812005584 -0.44206607724523 -2.907398790135 9469.52070730572
0 -0.00107026524 0.0186133085155887 0.0144253140996 1977.66402978129
1 -0.075383899488 -0.428106095858539 2.6682177757096 4513.72731503025

X3 H1 H2 H3 Columna Resultados
0 3.0814332247557 2.93159609120519 -20.22801302932 2436482.08469055
0 0.0995812005584 -0.44206607724523 -2.907398790135 9469.52070730572
0 -0.00107026524 0.0186133085155887 0.0144253140996 1977.66402978129
 1 -0.075383899488 -0.428106095858539 2.6682177757096 4513.72731503025
Columna pibote

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
7.5811 2.5099 -0.31392 0 2470701.08126962
1.0896 0.0174 -0.02442 0 14387.861876526
-0.0054 -0.0007 0.02093 0 1953.26124869201
0.3748 -0.0283 -0.16045 1 1691.66376002791

X3 H1 H2 H3 Columna Resultados
7.5811 2.5099 -0.31392 0 2470701.08126962
1.0896 0.0174 -0.02442 0 14387.861876526
-0.0054 -0.0007 0.02093 0 1953.26124869201
0.3748 -0.0283 -0.16045 1 1691.66376002791
Columna pibote

MODELO SIMPLEX
X3 H1 H2 H3 Columna Resultados
7.5 2.5 0 0 2500000
1.08333 0.01667 0 0 16666.6666666667
-0.25833 -0.03167 1 0 93333.3333333333
0.33333 -0.03333 0 1 16666.6666666667

X3 H1 H2 H3 Columna Resultados
7.5 2.5 0 0 2500000
1.08333 0.01667 0 0 16667
-0.25833 -0.03167 1 0 93333
0.33333 -0.03333 0 1 16667

Para poder optener la maxima ganancia en la venta de el videojuego la

empresa debe vender solo el modelo del videojuego numero 1 y una cantidad
de 16667 para poder obtener una ganancia de $ 2.500.000

FUNCIÓN OBJETIVO

$ 2,500,000
 SIGNO RHS
<= 1000000
<= 125000000
<= 50000

plex por consiguiente

14285.7142857
2500 Fila pibote
 5000

13204.2253521
### Fila pibote
11682.2429907

9469.52070731 Fila pibote

193478.26087
15432.0987654

-3257.0422535
###
1691.66376003

-589285.71429
### Fila pibote
-10543.478261
 EJERCICI
Programación lineal entera

Aquí vamos a solucionar el modelo de programación lineal usando el complemento Solver, lo

una condición para definir solo variables enteras como respues

VIDEOJUEGO 1 (X1) VIDEOJUEGO 2 (X2)

UTILIDAD 150 160
COSTO (US) 60 70
CONSUMO (KB) 1900kb 50.000kb
PERSONAL (H) 2 10

Identificación de variables
X1 Videojuego 1
X2 Videojuego2
X3 Videojuego 3

SOLVER
VARIABLES H1 H2 H3
RESULTADOS 16666 0 0
UTILIDAD $ 150 $ 160 $ 155

RESTRICCIONES

X1 X2 X3 LHS
Costo Desarrollo 60 70 65 999960
Memoria kb 1900 50000 1800 31665400
Personal 2 10 2.5 33332

Al interpretar los resultados de la solución del modelo de programación lineal para la toma
de decisiones según sus variables discretas y comparándolas con la solución de variables
continuas del ejercicio anterior podemos decir que su resultado sigue siendo el mismo es
decir la empresa debe vender el videojuego 1 aunque el resultado sea un poco menor sigue
siendo la opción mas favorable.
 EJERCICIO #2

el complemento Solver, lo desarrollaremos pero agregando

bles enteras como respuesta.

VIDEOJUEGO 3 (X3)
155
65
1800kb
2.5

FUNCIÓN OBJETIVO
$ 2,499,900

SIGNO RHS
<= 1000000
<= 125000000
<= 50000

ción lineal para la toma

a solución de variables
gue siendo el mismo es
ea un poco menor sigue
PROBLEMA 1. TRANSPORTES PRODUCTO 1
METODO ESQUINA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
NOROESTE
268 265 268 269
BODEGA 1
980
265 271 258 265
BODEGA 2
250 780
273 275 274 262
BODEGA 3
340 610
262 262 261 262
BODEGA 4
700 420
269 272 274 271
BODEGA 5
605
269 268 271 262
BODEGA 6

DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

SUMATORIA DE LA DEMANDA 6105 DEMANDA IGUAL A LA OFERTA?

SUMATORIA DE LA OFERTA 6105

METODO COSTO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
MINIMO
268 265 268 269
BODEGA 1
980
265 271 258 265
BODEGA 2
1030
273 275 274 262
BODEGA 3
950
262 262 261 262
BODEGA 4
110
269 272 274 271
BODEGA 5
1050
269 268 271 262
BODEGA 6
180 140 170 75
DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0
 METODO
APROXIMACIÓN DE DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
VOGEL
268 265 268 269
BODEGA 1
980
265 271 258 265
BODEGA 2
1030
273 275 274 262
BODEGA 3
950
262 262 261 262
BODEGA 4
110
269 272 274 271
BODEGA 5
640
269 268 271 262
BODEGA 6
590 140 170 75
DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

PENALIZACIONES 0 4 0 7

SOLUCIÓN EN SOLVER
D1 D2 D3 D4 D5 FIC OFERTA
BODEGA 1 268 265 268 269 269 0 980
BODEGA 2 265 271 258 265 265 0 1030
BODEGA 3 273 275 274 262 273 0 950
BODEGA 4 262 262 261 262 260 0 1120
BODEGA 5 269 272 274 271 272 0 1050
BODEGA 6 269 268 271 262 273 0 975

DEMANDA 1230 1120 1310 1025 1010 410

COSTO DE ENVIO $ 1,499,760

D1 D2 D3 D4 D5 FIC SUMA OFERTA

BODEGA 1 0 810 170 0 0 0 980 = 980
BODEGA 2 0 0 1030 0 0 0 1030 = 1030
BODEGA 3 0 0 0 950 0 0 950 = 950
BODEGA 4 0 0 110 0 1010 0 1120 = 1120
BODEGA 5 640 0 0 0 0 410 1050 = 1050
BODEGA 6 590 310 0 75 0 0 975 = 975
 SUMA 1230 1120 1310 1025 1010 410
= = = = = =
DEMANDA 1230 1120 1310 1025 1010 410
DESTINO 5 Ficticia OFERTA DIFERENCIA
269 0
980 0
265 0
1030 0
273 0
950 0
260 0
1120 0
272 0
1050 0
445
273 0
975 0
565 410
1010 410

0 0 COSTO $ 1,532,890.0

SI x PROSEGUIR
NO BALANCEAR MATRIZ

DESTINO 5 Ficticia OFERTA DIFERENCIA

269 0
980 0
265 0
1030 0
273 0
950 0
260 0
1120 0
1010
272 0
1050 0
273 0
975 0
410
1010 410

0 0 COSTO $ 1,499,760.0
DESTINO 5 Ficticia OFERTA DIFERENCIA

269 0
980 0
265 0
1030 0
273 0
950 0
260 0
1120 0
1010
272 0
1050 0
410
273 0
975 0

1010 410

0 0 COSTO $ 1,499,760.0

9 0
PENALIZACIONES

11

2
PROBLEMA 2. TRANSPORTE PRODUCTO 2
METODO ESQUINA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
NOROESTE
263 264 262
BODEGA 1
1980 120
261 260 263
BODEGA 2
1645 325
271 269 271
BODEGA 3
1660 190
259 256 255
BODEGA 4
1960
268 266 268
BODEGA 5

DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

SUMATORIA DE LA DEMANDA 9805 DEMANDA IGUAL A LA OFERTA?

SUMATORIA DE LA OFERTA 9805

METODO COSTO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
MINIMO
263 264 262
BODEGA 1
2100
261 260 263
BODEGA 2
160
271 269 271
BODEGA 3
1725 10
259 256 255
BODEGA 4
1975 50
268 266 268
BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

METODO
APROXIMACIÓN DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
DE VOGEL
263 264 262
BODEGA 1
2100
 261 260 263
BODEGA 2
110 50
271 269 271
BODEGA 3
1735
259 256 255
BODEGA 4
40 1985
268 266 268
BODEGA 5
135 1725
DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

PENALIZACIONES 0 3 7 8

SOLUCIÓN EN SOLVER
D1 D2 D3 D4 D5 FIC OFERTA
BODEGA 1 263 264 262 253 255 0 2100
BODEGA 2 261 260 263 259 258 0 1970
BODEGA 3 271 269 271 271 281 0 1850
BODEGA 4 259 256 255 254 256 0 2025
BODEGA 5 268 266 268 267 273 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

COSTO DE ENVIO $ 2,521,490

D1 D2 D3 D4 D5 FIC SUMA
BODEGA 1 0 0 0 2100 0 0 2100 =
BODEGA 2 150 0 0 10 1810 0 1970 =
BODEGA 3 1735 0 0 0 0 115 1850 =
BODEGA 4 0 0 1985 40 0 0 2025 =
BODEGA 5 95 1765 0 0 0 0 1860 =
SUMA 1980 1765 1985 2150 1810 115
= = = = = =
DEMANDA 1980 1765 1985 2150 1810 115
 DESTINO 4 DESTINO 5 Ficticia OFERTA DIFERENCIA
253 255 0
2100 0
259 258 0
1970 0
271 281 0
1850 0
190
254 256 0
2025 0
1960 65
267 273 0
1860 0
1745 115
2150 1810 115

0 0 0 COSTO $ 2,557,810.0

AL A LA OFERTA? SI x PROSEGUIR
NO BALANCEAR MATRIZ

DESTINO 4 DESTINO 5 Ficticia OFERTA DIFERENCIA

253 255 0
2100 0
2100
259 258 0
1970 0
1810
271 281 0
1850 0
115
254 256 0
2025 0
50
267 273 0
1860 0

2150 1810 115

0 0 0 COSTO $ 2,521,660.0

DESTINO 4 DESTINO 5 Ficticia OFERTA DIFERENCIA

253 255 0
2100 0
2100
 259 258 0
1970 0
50 1810
271 281 0
1850 0
115
254 256 0
2025 0
267 273 0
1860 0

2150 1810 115

0 0 0 COSTO $ 2,521,570.0

8 15 0

OFERTA

OFERTA
2100
1970
1850
2025
1860
PENALIZACIONES

2
1

0
PROBLEMA 3. TRANSPORTE PRODUCTO 3
METODO ESQUINA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
NOROESTE
272 268 269
BODEGA 1
1420 230
262 269 258
BODEGA 2
1050 300
263 262 265
BODEGA 3
920 340
255 256 255
BODEGA 4
760
258 269 262
BODEGA 5
0 0 0
FICTICIA

DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0

SUMATORIA DE LA DEMANDA 7260 DEMANDA IGUAL A LA OFERTA?

SUMATORIA DE LA OFERTA 7260

METODO COSTO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
MINIMO
272 268 269
BODEGA 1
410 20 1220
262 269 258
BODEGA 2
90
263 262 265
BODEGA 3
1260
255 256 255
BODEGA 4
180
258 269 262
BODEGA 5
210 1010
0 0 0
FICTICIA
620
DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0
 METODO
APROXIMACIÓN DE DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
VOGEL
272 268 269
BODEGA 1
200 190
262 269 258
BODEGA 2
1220 130
263 262 265
BODEGA 3
480 780
255 256 255
BODEGA 4
180
258 269 262
BODEGA 5
1220
0 0 0
FICTICIA
620
DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0

PENALIZACIONES 0 6 7 0

SOLUCIÓN EN SOLVER
D1 D2 D3 D4 D5 D6 OFERTA
BODEGA 1 272 268 269 273 262 270 1650
BODEGA 2 262 269 258 256 253 262 1350
BODEGA 3 263 262 265 262 269 266 1260
BODEGA 4 255 256 255 256 254 254 1160
BODEGA 5 258 269 262 257 253 269 1220
FICTICIA 0 0 0 0 0 0 620

DEMANDA 1420 1280 1220 1100 1260 980

COSTO DE ENVIO $ 1,720,810

D1 D2 D3 D4 D5 FIC SUMA
BODEGA 1 0 20 370 0 1260 0 1650 =
BODEGA 2 0 0 250 1100 0 0 1350 =
BODEGA 3 0 1260 0 0 0 0 1260 =
BODEGA 4 0 0 180 0 0 980 1160 =
BODEGA 5 1220 0 0 0 0 0 1220 =
FICTICIA 200 0 420 0 0 0 620 =
SUMA 1420 1280 1220 1100 1260 980
= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980
 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
273 262 270
1650 0
256 253 262
1350 0
262 269 266
1260 0
340
256 254 254
1160 0
760 400
257 253 269
1220 0
860 360
0 0 0
620 0
620
1100 1260 980

0 0 0 COSTO $ 1,751,190.0

L A LA OFERTA? SI x PROSEGUIR
NO BALANCEAR MATRIZ

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

273 262 270
1650 0
256 253 262
1350 0
90 1260
262 269 266
1260 0
256 254 254
1160 0
980
257 253 269
1220 0
1010
0 0 0
620 0

1100 1260 980

0 0 0 COSTO $ 1,725,570.0
 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
273 262 270
1650 0
190 1260
256 253 262
1350 0
130
262 269 266
1260 0
780
256 254 254
1160 0
980
257 253 269
1220 0
0 0 0
620 0

1100 1260 980

0 0 0 COSTO $ 1,724,310.0

0 0 8

OFERTA

OFERTA
1650
1350
1260
1160
1220
620
PENALIZACIONES

0
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
M1 M2 M3 M4 M5 M6
OPERARIO 1 340 340 334 342 329 334
OPERARIO 2 334 328 336 328 337 328
OPERARIO 3 333 338 334 329 337 340
OPERARIO 4 334 329 340 342 328 333
OPERARIO 5 327 340 342 338 338 340
OPERARIO 6 339 333 328 330 333 338

PASO 1: LA MATRIZ SE ENCUENTRA BALANCEADA

PASO 2: SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

M1 M2 M3 M4 M5 M6 MINIMO
OPERARIO 1 11 11 5 13 0 5 329
OPERARIO 2 6 0 8 0 9 0 328
OPERARIO 3 4 9 5 0 8 11 329
OPERARIO 4 6 1 12 14 0 5 328
OPERARIO 5 0 13 15 11 11 13 327
OPERARIO 6 11 5 0 2 5 10 328

PASO 3: SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 6 0 8 0 9 0
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5
OPERARIO 5 0 13 15 11 11 13
OPERARIO 6 11 5 0 2 5 10

MINIMO 0 0 0 0 0 0

PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEA

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 5 NUMERO DE LINEAS
OPERARIO 2 6 0 8 0 9 0 NUMERO DE COLUMNAS
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5 NUMERO DE LINEAS ≥ NUMERO DE COLUM
OPERARIO 5 0 13 15 11 11 13 SI ASIGNAR RECURSO
OPERARIO 6 11 5 0 2 5 10 NO X CONTINUAR CON E

PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL DE MENOR COSTO Y RESTELO TERM
* AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 7 0 9 1 10 1
OPERARIO 3 4 8 5 0 8 10
OPERARIO 4 6 0 12 14 0 4
OPERARIO 5 0 12 15 11 11 12
OPERARIO 6 11 4 0 2 5 9

PASO 6: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEA

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 5 NUMERO DE LINEAS
OPERARIO 2 7 0 9 1 10 1 NUMERO DE COLUMNAS
OPERARIO 3 4 8 5 0 8 10
OPERARIO 4 6 0 12 14 0 4 NUMERO DE LINEAS ≥ NUMERO DE COLUM
OPERARIO 5 0 12 15 11 11 12 SI ASIGNAR RECURSO
OPERARIO 6 11 4 0 2 5 9 NO X CONTINUAR CON E

PASO 7: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL DE MENOR COSTO Y RESTELO TERM
* AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 4
OPERARIO 2 7 0 9 1 10 0
OPERARIO 3 4 8 5 0 8 9
OPERARIO 4 6 0 12 14 0 3
OPERARIO 5 0 12 15 11 11 11
OPERARIO 6 11 4 0 2 5 8

PASO 8: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEA

M1 M2 M3 M4 M5 M6
OPERARIO 1 11 11 5 13 0 4 NUMERO DE LINEAS
OPERARIO 2 7 0 9 1 10 0 NUMERO DE COLUMNAS
OPERARIO 3 4 8 5 0 8 9
OPERARIO 4 6 0 12 14 0 3 NUMERO DE LINEAS ≥ NUMERO DE COLUM
OPERARIO 5 0 12 15 11 11 11 SI X ASIGNAR RECURSO
OPERARIO 6 11 4 0 2 5 8 NO CONTINUAR CON E

PASO 9: ASIGNACIÓN DE LOS RECURSOS

M1 M2 M3 M4 M5 M6 M1 M2
OPERARIO 1 0 OPERARIO 1 340 340
OPERARIO 2 0 0 OPERARIO 2 334 328
OPERARIO 3 0 OPERARIO 3 333 338
OPERARIO 4 0 0 OPERARIO 4 334 329
OPERARIO 5 0 OPERARIO 5 327 340
OPERARIO 6 0 OPERARIO 6 339 333

SOLVER
M1 M2 M3 M4 M5 M6 M1 M2
OPERARIO 1 340 340 334 342 329 334 OPERARIO 1 0 0
OPERARIO 2 334 328 336 328 337 328 OPERARIO 2 0 0
OPERARIO 3 333 338 334 329 337 340 OPERARIO 3 0 0
OPERARIO 4 334 329 340 342 328 333 OPERARIO 4 0 1
OPERARIO 5 327 340 342 338 338 340 OPERARIO 5 1 0
OPERARIO 6 339 333 328 330 333 338 OPERARIO 6 0 0

SUMA 1 1
= =
IGUAL 1 1

FUNCIÓN OBJETIVO 1970

O A TERMINO

RMINO A TERMINO

ANTIDAD DE LINEAS

5
6

≥ NUMERO DE COLUMNAS ?
ASIGNAR RECURSO
 CONTINUAR CON EL EJERCICIO

TO Y RESTELO TERMINO A TERMINO

ANTIDAD DE LINEAS

5
6

≥ NUMERO DE COLUMNAS ?
ASIGNAR RECURSO
CONTINUAR CON EL EJERCICIO

TO Y RESTELO TERMINO A TERMINO

ANTIDAD DE LINEAS

6
6

≥ NUMERO DE COLUMNAS ?
ASIGNAR RECURSO
CONTINUAR CON EL EJERCICIO

M3 M4 M5 M6 OPERARIO MAQUINA COSTO

334 342 329 334 1 5 329
336 328 337 328 2 6 328
334 329 337 340 3 4 329
340 342 328 333 4 2 329
342 338 338 340 5 1 327
328 330 333 338 6 3 328
TOTAL ASIGNACIÓN $ 1970

M3 M4 M5 M6 SUMA IGUAL
0 0 1 0 1 = 1
0 0 0 1 1 = 1
0 1 0 0 1 = 1
0 0 0 0 1 = 1
0 0 0 0 1 = 1
1 0 0 0 1 = 1

1 1 1 1
= = = =
1 1 1 1
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
M1 M2 M3 M4 M5 M6
OPERARIO 1 330 329 327 327 327 325
OPERARIO 2 325 326 325 325 327 326
OPERARIO 3 327 325 325 327 323 325
OPERARIO 4 327 326 326 326 327 326
OPERARIO 5 327 329 326 326 327 326
OPERARIO 6 325 327 329 329 326 325
OPERARIO 7 327 326 326 326 327 326

PASO 0: IDENTIFICAR EL MAYOR VALOR DE TODA LA MATRIZ Y RESTARLO TERMINO A TERM

M1 M2 M3 M4 M5 M6 MAYOR
OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 4 4 4 3 4

PASO 1: BALANCEAR MATRIZ

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 4 4 4 3 4 0

PASO 2: SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 4 4 4 3 4 0

PASO 3: SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0

MINIMO 0 1 1 1 3 4 0

PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEA

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0

PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL DE MENOR COSTO Y RESTELO TERM
* AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0

PASO 6: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEA

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0

PASO 7: ASIGNACIÓN DE RECURSOS

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 0 0
OPERARIO 2 0 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0 0 0

SOLVER
M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 330 329 327 327 327 325 0
OPERARIO 2 325 326 325 325 327 326 0
OPERARIO 3 327 325 325 327 323 325 0
OPERARIO 4 327 326 326 326 327 326 0
OPERARIO 5 327 329 326 326 327 326 0
OPERARIO 6 325 327 329 329 326 325 0
OPERARIO 7 327 326 326 326 327 326 0

FUNCIÓN OBJETIVO
LIDAD POR MÁQUINA)

RESTARLO TERMINO A TERMINO

330

O TERMINO A TERMINO

MINIMO
0
0
0
0
0
0
 0

TARLO TERMINO A TERMINO

MENOR CANTIDAD DE LINEAS

NUMERO DE LINEAS 6
NUMERO DE COLUMNAS 7

NUMERO DE LINEAS ≥ NUMERO DE COLUMNAS ?

SI ASIGNAR RECURSO
NO X CONTINUAR CON EL EJERCICIO

ENOR COSTO Y RESTELO TERMINO A TERMINO

MENOR CANTIDAD DE LINEAS

NUMERO DE LINEAS 8
NUMERO DE COLUMNAS 7

NUMERO DE LINEAS ≥ NUMERO DE COLUMNAS ?

SI X ASIGNAR RECURSO
NO CONTINUAR CON EL EJERCICIO

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 330 329 327 327 327 325 0
OPERARIO 2 325 326 325 325 327 326 0
OPERARIO 3 327 325 325 327 323 325 0
OPERARIO 4 327 326 326 326 327 326 0
OPERARIO 5 327 329 326 326 327 326 0
OPERARIO 6 325 327 329 329 326 325 0
OPERARIO 7 327 326 326 326 327 326 0

M1 M2 M3 M4 M5 M6 FICTICIA
OPERARIO 1 1 0 0 0 0 0 0
OPERARIO 2 0 0 0 0 0 1 0
OPERARIO 3 0 0 0 1 0 0 0
OPERARIO 4 0 0 0 0 1 0 0
OPERARIO 5 0 1 0 0 0 0 0
OPERARIO 6 0 0 1 0 0 0 0
OPERARIO 7 0 0 0 0 0 0 1

SUMA 1 1 1 1 1 1 1
= = = = = = =
IGUAL 1 1 1 1 1 1 1

281.14
OPERARIO MAQUINA COSTO
1 1 330
2 5 327
3 4 327
4 6 326
5 2 329
6 3 329
7 Fic 0
HABILIDAD
281.14
PROMEDIO

SUMA IGUAL
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1