METODOS DETERMINISTICOS

TAREA 2 SOLUCION DE MODELOS DE DECISION DETERMINISTICOS

102016

GRUPO: 322

JOHN EDINSON SALAZAR

EDGAR ANTONIO DEL RIO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2021
 Ejercicio 1. Programación lineal.
Una empresa dedicada a la fabricación de cierto tipo de productos para
limpieza de computadores mezcla 3 químicos para generar la fórmula que
vende al público. El costo de cada uno de dichos componentes químicos
(X1, X2 y X3) por unidad es de $5780, $5350 y $5560, respectivamente.
El producto A se compone de 19 partes de X1, 17 partes de X2 y 21 partes
de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de
X3. El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3.
Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y
11 de X3. Las producciones mínimas requeridas por pedidos efectuados de
los productos A, B, C y D es de 278, 245, 336 y 275 unidades,
respectivamente.

Variable Descripción
A Cantidad de químico A que se debe producir
B Cantidad de químico B que se debe producir
C Cantidad de químico C que se debe producir
D Cantidad de químico D que se debe producir

Poductos de Limpieza
Componentes Químicos
A B C D Costo por Unidad
X1 19 12 15 14 $ 5,780
X2 17 15 12 17 $ 5,350
X3 21 19 19 11 $ 5,560
Producción Mín. 278 245 336 275

Análisis:

En en este ejercicio de programación lineal se puede observar que para poder

minimizar el costo de producción se debe producir el mínimo de productos
requeridos; algo que, a simple intuición se puede deducir. Debido a que no hay
restricciones que limiten la función por la parte superior este ejercicio da como
resultado la cantidad mínima de producto requerido.
1. Formular el problema como un modelo de programación lineal.

Forma Canónica
Función objetivo:
Minimizar Z = 5780*A*19+ 5350*A*17+ 5560*A*21 + 5780*B*12+ 5350*B*15+ 5560*B*19 +5780*C*15+
5350*C*12+ 5560*C*19+5780*D*14+ 5350*D*17+ 5560*D*12

Sujeto a:
A≥ 278
B≥ 245
C≥336
D≥275

X1, X2, X3 ≥ 0

2. Forma estandar del metodo Simplex Primal

Forma Estándar
Función objetivo:
Minimizar Z - 5780*A*19- 5350*A*17- 5560*A*21 - 5780*B*12- 5350*B*15- 5560*B*19 -5780*C*15-
5350*C*12- 5560*C*19-5780*D*14-5350*D*17- 5560*D*12 + 0S1 +0S2 +0S3 = 0
Sujeto a:
A+ S1 = 278
B+ S2 = 245
C+ S3 =336
D+ S4 =275

A,B,C,D, S1, S2, S3, S4 ≥ 0

Función Objetivo $ 301,090,280.00

A B C D
$ 317,530.00 $ 255,250.00 $ 256,540.00 $ 233,030.00
278 245 336 275

Restricciones: Lado Izq

Restricción 1 1 278
Restricción 2 1 245
Restricción 3 1 336
Restricción 4 1 275
3. Interpretación de resultados
Conclusión Programación lineal (Variables Continuas)

Fabricar Producto A 278

Fabricar Producto B 245
Fabricar Producto C 336
Fabricar Producto D 275

Minimización
80*C*15+

0*C*15-

Lado der
>= 278
>= 245
>= 336
>= 275
 Componentes Poductos de Limpieza Costo por
Químicos A B C D Unidad
X1 19 12 15 14 $ 5,780
X2 17 15 12 17 $ 5,350
X3 21 19 19 11 $ 5,560
Producción Mín. 278 245 336 275

Restricciones
A B C D símbolo Valor Calculo
1 >= 278 278
1 >= 245 245
1 >= 336 336
1 >= 275 275
1 >= 0 278
1 >= 0 245
1 >= 0 336
1 >= 0 275
 Distribución de la Producción
A B C
278 245 336
$ 317,530 $ 255,250 $ 256,540

Análisis:

En este caso obtenemos el mismo resultado ya que el ejercicio se encuentra dado en variables disc
las condiciones o restricciones que tiene el problema hacen que el resultado por si sea en variables
no continuas.
n
D
275 Función Objetivo
$ 233,030 $ 301,090,280

ercicio se encuentra dado en variables discretas; ya que,

cen que el resultado por si sea en variables discretas y
 ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

360 357 360 361 361

BODEGA 1
980
357 363 350 357 357
BODEGA 2
250 780
365 367 366 354 365
BODEGA 3
340 610
354 354 353 354 352
BODEGA 4
700 420
361 364 366 363 364
BODEGA 5
605 445
361 360 363 354 365
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410

Diferencia 0 0 0 0 0 0

Costo total de Envío $ 2,056,830

APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

360 357 360 361 361

BODEGA 1
980
357 363 350 357 357
BODEGA 2
1030
365 367 366 354 365
BODEGA 3
950
354 354 353 354 352
BODEGA 4
280 840
361 364 366 363 364
BODEGA 5
330 140 170 410
361 360 363 354 365
BODEGA 6
900 75
 DEMANDA 1230 1120 1310 1025 1010 410

Diferencia 0 0 0 0 0 0
Penalización 0 1

Costo total de Envío $ 2,024,600

El método que genera el menor costo es el método de la aproximación de vogel. En la tabla se encuentran las
asignaciones que se deben realizar de cada bodega a cada destino.
 COSTOS M

OFERTA Diferencia DESTINO 1 DESTINO 2

360 357
980 0 BODEGA 1
980
357 363
1030 0 BODEGA 2

365 367
950 0 BODEGA 3
180 140
354 354
1120 0 BODEGA 4

361 364
1050 0 BODEGA 5
1050
361 360
975 0 BODEGA 6

DEMANDA 1230 1120

Diferencia 0 0

Costo total de Envío $ 2,025,910

Destino 1
Bodega 1 360
OFERTA Diferencia Penalización
Bodega 2 357
Bodega 3 365
980 0
Bodega 4 354
Bodega 5 361
1030 0
Bodega 6 361
950 0
Demanda 1230
1120 0

1050 0 3

0
975 0
0
 480
750
0
0

Suma 1230
=
Demanda 1230

Costo total de Envío

e encuentran las
COSTOS MÍNIMOS

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA Diferencia

360 361 361

980 0

350 357 357

1030 0
1030
366 354 365
950 0
170 50 410
353 354 352
1120 0
110 1010
366 363 364
1050 0

363 354 365

975 0
975
1310 1025 1010 410

0 0 0 0
Destino 2

Destino 3

Destino 4

Destino 5

Ficticia

Oferta

357 360 361 361 0 980

363 350 357 357 0 1030
367 366 354 365 0 950
354 353 354 352 0 1120
364 366 363 364 0 1050
360 363 354 365 0 975

1120 1310 1025 1010 410

OFERTA
SUMA

0 930 50 0 0 980 = 980

650 380 0 0 0 1030 = 1030
 470 0 0 0 0 950 = 950
0 0 0 0 0 750 = 1120
0 0 0 1010 0 1010 = 1050
0 0 975 0 410 975 = 975

1120 1310 1025 1010 410

= = = = =
1120 1310 1025 1010 410

sto total de Envío $ 2,047,780

 ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

355 356 354 345 347

BODEGA 1
1980 120
353 352 355 351 350
BODEGA 2
1645 325
363 361 363 363 373
BODEGA 3
1660 190
351 348 347 346 348
BODEGA 4
1960 65
360 358 360 359 365
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0

COSTO TOTAL DE ENVÍO $ 3,449,290

APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

355 356 354 345 347

BODEGA 1
2100
353 352 355 351 350
BODEGA 2
110 50 1810
363 361 363 363 373
BODEGA 3
10 1725 115
351 348 347 346 348
BODEGA 4
40 1985
360 358 360 359 365
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810

DIFERENCIA 0 0 0 0 0
PENALIZACIÓN

COSTO TOTAL DE ENVÍO $ 3,409,420

El método que genera el menor costo es el método de la aproximación de vogel. En la tabla se encuentran las
asignaciones que se deben realizar de cada bodega a cada destino.
 COSTO

FICTICIA OFERTA DIFERENCIA DESTINO 1 DESTINO 2

355
2100 0 BODEGA 1

353
1970 0 BODEGA 2
160
363
1850 0 BODEGA 3
1725
351
2025 0 BODEGA 4

360
1860 0 BODEGA 5
115 255 1605
DEMANDA 1980 1765

115
DIFERENCIA 0 0

COSTO TOTAL DE ENVÍO $ 3,4

FICTICIA OFERTA DIFERENCIA PENALIZACIÓN

2100 0

1970 0

1850 0 2
115
2025 0

1860 0

115
la tabla se encuentran las
 COSTOS MÍNIMOS

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 354 345 347

2100 0
2100
352 355 351 350
1970 0
160 1810
361 363 363 373
1850 0
10 115
348 347 346 348
2025 0
1975 50
358 360 359 365
1860 0
1605
1765 1985 2150 1810

115
0 0 0 0

$ 3,413,140
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

364 360 361 365 354

BODEGA 1
1420 230
354 361 350 348 345
BODEGA 2
1050 300
355 354 357 354 361
BODEGA 3
920 340
347 348 347 348 346
BODEGA 4
760 400
350 361 354 349 345
BODEGA 5
860 360
FICTICIA
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ENVÍO $ 2,362,070

APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

364 360 361 365 354

BODEGA 1
40 350 1260
354 361 350 348 345
BODEGA 2
1220 130
355 354 357 354 361
BODEGA 3
1260
347 348 347 348 346
BODEGA 4
160 20 980
350 361 354 349 345
BODEGA 5
1220
FICTICIA
620
 DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0
PENALIZACIÓN

COSTO TOTAL DE ENVÍO $ 2,335,190

El método que genera el menor costo es el método de la aproximación de vogel. En la tabla se encuentran las
asignaciones que se deben realizar de cada bodega a cada destino.
 COSTO M
DESTINO 6 OFERTA DIFERENCIA DESTINO 1 DESTINO 2

362 364
1650 0 BODEGA 1
200 20
354 354
1350 0 BODEGA 2

358 355
1260 0 BODEGA 3
1260
346 347
1160 0 BODEGA 4

361 350
1220 0 BODEGA 5
360 1220
FICTICIA
620
980 DEMANDA 1420 1280
-620

0 DIFERENCIA 0 0

COSTO TOTAL DE ENVÍO $ 2,338,390

DESTINO 6 OFERTA DIFERENCIA PENALIZACIÓN

362
1650 0 1

354
1350 0

358
1260 0

346
1160 0
980
361
1220 0
 980
-620

la se encuentran las
 COSTO MÍNIMO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

360 361 365 354 362

1650 0
20 1040 390
361 350 348 345 354
1350 0
90 1260
354 357 354 361 358
1260 0
1260
348 347 348 346 346
1160 0
180 980
361 354 349 345 361
1220 0

620
1280 1220 1100 1260 980
-620

0 0 0 0 0

2,338,390
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 432 432 426 434 421 426

OPERARIO 2 426 420 428 420 429 420

OPERARIO 3 425 430 426 421 429 432

OPERARIO 4 426 421 432 434 420 425

OPERARIO 5 419 432 434 430 430 432

OPERARIO 6 431 425 420 422 425 430

PASO 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

Valor de lineas es igual al Si X Asignar recursos

numero de columnas o filas No continuar con el algoritmo

PASO 5
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0

OPERARIO 2 0 0

OPERARIO 3 0

OPERARIO 4 0 0

OPERARIO 5 0

OPERARIO 6 0
 PASO 2
MAQUINA 6 VALOR MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
MÍNIMO
426 421 OPERARIO 1 11 11 5 13

420 420 OPERARIO 2 6 0 8 0

432 421 OPERARIO 3 4 9 5 0

425 420 OPERARIO 4 6 1 12 14

432 419 OPERARIO 5 0 13 15 11

430 420 OPERARIO 6 11 5 0 2

0 0 0 0
VALOR MÍNIMO

PASO 4

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

5 OPERARIO 1 11 10 5 13

0 OPERARIO 2 7 0 9 1

11 OPERARIO 3 4 8 5 0

5 OPERARIO 4 6 0 12 14

13 OPERARIO 5 0 12 15 11

10 OPERARIO 6 11 4 0 2
 OPERARIO MAQUINA COSTO
MAQUINA 6
1 5 $ 421

2 6 $ 420
0
3 4 $ 421

4 2 $ 421

5 1 $ 419

6 3 $ 420

TOTAL $ 2,522
PASO 2
MAQUINA 4 MAQUINA 5 MAQUINA 6

13 0 5

0 9 0

0 8 11

14 0 5

11 11 13

2 5 10

0 0 0

PASO 4
1

MAQUINA 4 MAQUINA 5 MAQUINA 6

13 0 4

1 10 0

0 8 10

14 0 4

11 11 12

2 5 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 422 421 419 419 419

OPERARIO 2 417 418 417 417 419

OPERARIO 3 419 417 417 419 415

OPERARIO 4 419 418 418 418 419

OPERARIO 5 419 421 418 418 419

OPERARIO 6 417 419 421 421 418

OPERARIO 7 419 418 418 418 419

PASO 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 1 3 3 3

OPERARIO 2 2 1 2 2 0

OPERARIO 3 0 2 2 0 4

OPERARIO 4 0 1 1 1 0

OPERARIO 5 2 0 3 3 2

OPERARIO 6 4 2 0 0 3

OPERARIO 7 0 1 1 1 0

MENOR VALOR 0 0 0 0 0
 Valor de lineas es igual al numero de Si X Asignar recursos
columnas o filas No continuar con el algoritmo

PASO 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0

OPERARIO 2 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0
 PASO 1

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3

417 OPERARIO 1 0 1 3

418 OPERARIO 2 5 4 5

417 OPERARIO 3 3 5 5

418 OPERARIO 4 3 4 4

418 OPERARIO 5 3 1 4

417 OPERARIO 6 5 3 1

418 OPERARIO 7 3 4 4

PASO 3

MAQUINA 6 FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3

5 422 OPERARIO 1 0 1 3

1 419 OPERARIO 2 2 1 2

2 419 OPERARIO 3 0 2 2

1 419 OPERARIO 4 0 1 1

3 421 OPERARIO 5 2 0 3

4 421 OPERARIO 6 4 2 0

1 419 OPERARIO 7 0 1 1

1 419
 Asignar recursos
continuar con el algoritmo

MAQUINA 6 FICTICIA OPERARIO MAQUINA COSTO

1 1 $ 422

0 0 2 6 $ 418

0 3 4 $ 419

0 0 4 5 $ 418

5 2 $ 421

6 3 $ 421

0 0 7 Ficticia $ -

TOTAL $ 2,519
PASO 1 422

MENOR
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA VALOR

3 3 3 5 422 0

5 5 3 4 422 3

5 3 7 5 422 3

4 4 3 4 422 3

4 4 3 4 422 1

1 1 4 5 422 1

4 4 3 4 422 3

PASO 3

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 3 4 3

2 2 0 0 0

2 0 4 1 0

1 1 0 0 0

3 3 2 2 2

0 0 3 3 2

1 1 0 0 0
 COSTO

$ 422

$ 418

$ 419

$ 418

$ 421

$ 421

$ -

$ 2,519