Universidad Nacional Abierta y a Distancia UNAD

Métodos Determinísticos

Unidad 1
Tarea 2- Modelos de decisión determinísticos

Presentado por: Angy Mileidy Castaño Sánchez

Cedula: 1.116.801.088

Grupo: 102016_257

Tutor: Yuri Vanessa Nieto

Escuela de ciencias básicas, tecnología e Ingeniería (ECBTI)

Programa de Ingeniería Industrial
Yopal Casanare
Marzo 2021
AD

ez

(ECBTI)
 EJERCICIO

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezcla 3 qu
es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2
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

COMPONENTES A B C
COMPONENTE QUIMICO 1 X1 19 12 12
COMPONENTE QUIMICO 2 X2 17 15 15
COMPONENTE QUIMICO 3 X3 21 19 19
PROD. MINIMA REQUERIDA 278 245 336

MAXIMIZAR: Z = 5780 X1 + 5350 X2 + 5560 X3

Sugeto a:

19 X1 + 17 X2 + 21 X3 ≥ 278

12 X1 + 15 X2 + 19 X3 ≥ 245
15 X1 + 12 X2 + 19 X3 ≥ 336
14 X1 + 17 X2 + 11 X3 ≥ 275
X1, X2, X3 ≥ 0

Tabla inicial del método simplex primal

Maximizar: Z = 0X1 + 0X2 + 0X3 + 0S1 + 0S2 + 0S3 + 0S4 + 1A1 + 1A2 + 1A3 + 1A4

Sugeto a:

19X1 + 17X2 + 21X3 - 1S1 + 0S2 + 0S3 + 0S4 + 1A1 + 0A2 + 0A3 + 0A4 = 278
12X1 + 15X2 + 19X3 + 0S1 - 1S2 + 0S3 + 0S4 + 0A1 + 1A2 + 0A3 + 0A4 = 245
15X1 + 12X2 + 19X3 + 0S1 + 0S2 - 1S3 + 0S4 + 0A1 + 0A2 + 1A3 + 0A4 = 336
 14X1 + 17X2 + 11X3 + 0S1 + 0S2 + 0S3 - 1S4 + 0A1 + 0A2 + 0A3 + 1A4 = 275
X1, X2, X3, S1, S2, S3, S4, A1, A2, A3, A4 ≥ 0

Tabla inicial del método simplex primal

Base X 1
X 2
X 3

A 1 19 17 21
A 2 12 15 19
A 3 15 12 19
A 4 14 17 11
Z 60 61 70

La variable X3 y sale de la base la variable A2. El elemento pivote es 19

Iteración 1
Base X 1
X 2
X
3

A 1 5.7368421052632 0.421052631578947 0
X 3 0.6315789473684 0.789473684210526 1
A 3 3 -3 0
A 4 7.0526315789474 8.31578947368421 0
Z 15.789473684211 5.73684210526316 0

La variable X1 y sale de la base la variable A1. El elemento pivote es 5,736842105

Iteración 2
Base X 1
X 2
X
3

X 1 1 0.073394495412844 0
X 3 0 0.743119266055046 1
A 3 0 -3.22018348623853 0
A 4 0 7.79816513761468 0
Z 0 4.57798165137615 0

La variable X2 y sale de la base la variable A4. El elemento pivote es 7,798165138

Iteración 3
Base X 1
X2
X
3

X 1 1 0 0
 X 3 0 0 1
A 3 0 0 0
X 2 0 1 0
Z 0 0 0

La variable S1 y sale de la base la variable X2. El elemento pivote es 0,157647059

Iteración 4
Base X 1
X2
X
3

X 1 1 1.17910 0
X 3 0 0.04478 1
A 3 0 -6.53731 0
S 1 0 6.34328 0
Z 0 -6.53731 0

La variable S2 y sale de la base la variable A3. El elemento pivote es 0,7537313

Iteración 5
Base X 1
X 2
X
3

X 1 1 1.89108910891089 0
X 3 0 -0.86138613861386 1
S 2 0 -8.67326732673267 0
S 1 0 0.841584158415841 0
Z 0 0 0
 EJERCICIO 1 Programación lineal.

za 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ímic
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, con
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
respectivamente.

Funcion Objetivo 113041.20

D COSTO $
14 5780 x1 x2
17 5350 5780 5350
11 5560 0 8.0052356020942
275 X1 X2
Producto A 19 17
Producto B 21 15
Producto C 15 12
Producto D 14 17
 S1
S2
S3
S4

-1 0 0 0
0 -1 0 0
0 0 -1 0
0 0 0 -1
-1 -1 -1 -1

S1
S
2
S3
S4

-1 1.10526315789474 0 0
0 -0.0526315789474 0 0
0 1 -1 0
0 0.57894736842105 0 -1
-1 2.68421052631579 -1 -1

1
S S
2
S3
S4

-0.17431192660551 0.19266055045872 0 0
0.110091743119266 -0.1743119266055 0 0
0.522935779816514 0.42201834862385 -1 0
1.22935779816514 -0.7798165137615 0 -1
1.75229357798165 -0.3577981651376 -1 -1

S
1
S2
S3
S
4

-0.18588235294118 0.2 0 0.009411764705882

-0.00705882352941 -0.1 0 0.095294117647059
1.03058823529412 0.1 -1 -0.412941176470588
0.157647058823529 -0.1 0 -0.128235294117647
1.03058823529412 0.1 -1 -0.412941176470588

S1 2
S S3 4
S
0 0.0820896 0 -0.1417910
0 -0.1044776 0 0.089552
0 0.7537313 -1 0.425373
1 -0.6343284 0 -0.813433
0 0.753731 -1 0.425373

S1
S2
S
3
S
4

0 0 0.108910891089 -0.188118811881188
0 0 -0.13861386139 0.148514851485149
0 1 -1.32673267327 0.564356435643564
1 0 -0.84158415842 -0.455445544554455
0 0 0 0
a uno de dichos componentes químicos (X1, X2 y X3) por unidad
s de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12
s productos A, B, C y D es de 278, 245, 336 y 275 unidades,

x3
5560
12.62827225131
X3
21 401.28272251309 ≥ 278
19 360.01570680628 ≥ 245
19 336 ≥ 336
11 275 ≥ 275
 A1
A2
A
3
A4 R
1 0 0 0 278
0 1 0 0 245
0 0 1 0 336
0 0 0 1 275
0 0 0 0 1134

A1
A
2
A
3
A4 R
1 -1.105263157895 0 0 7.21052631579
0 0.0526315789474 0 0 12.8947368421
0 -1 1 0 91
0 -0.578947368421 0 1 133.157894737
0 -3.684210526316 0 0 231.368421053

A
1
A
2
A
3
A4 R
0.174311926606 -0.192660550459 0 0 1.25688073394
-0.11009174312 0.1743119266055 0 0 12.1009174312
-0.52293577982 -0.422018348624 1 0 87.2293577982
-1.22935779817 0.7798165137615 0 1 124.293577982
-2.75229357798 -0.642201834862 0 0 211.52293578

A1
A2
A
3
A
4 R
0.185882352941 -0.2 0 -0.00941176471 0.08705882353
0.007058823529 0.1 0 -0.09529411765 0.25647058824
-1.03058823529 -0.1 1 0.412941176471 138.555294118
-0.15764705882 0.1 0 0.128235294118 15.9388235294
-2.03058823529 -1.1 0 -0.58705882353 138.555294118

A1
A
2
A3
A4 R
0 -0.082090 0 0 18.88060
0 0.10448 0 0 0.970149
0 -0.753731 1 0 34.35821
-1 0.634328 0 1 101.10448
-1 -1.753731 0 -1 34.358209

A1
A2
A
3
A
4 R
0 0 -0.10891089109 0.188118811881 15.1386138614
0 0 0.138613861386 -0.14851485149 5.73267326733
0 -1 1.326732673267 -0.56435643564 45.5841584158
-1 0 0.841584158416 46/101 130.01980198
-1 -1 -1 -1 0
 Ejercicio 2. Program

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezcla 3 qu
X2 y X3) por unidad es de $5780,
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
Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mín
respecti

Componentes A B C D
COMPONENTE QUIMICO 1 X1 19 12 15 14
COMPONENTE QUIMICO 2 X2 17 15 12 17
COMPONENTE QUIMICO 3 X3 21 19 19 11
PROD. MINIMA REQUERIDA 278 245 336 275

Modelo canónico
Función objetivo Z = 5780X1 + 5350X2 + 5560X3

Restricciones
19 x1 + 17 x2 + 21 x3 ≥ 278
12 x1 + 15 x2 + 19 x3 ≥ 245
15 x1 + 12 x2 + 19 x3 ≥ 336
14 x1 + 17 x2 + 11 x3 ≥ 275
X1, X2 ,X3 ≥ 0

Con el complemento solver y las restricciones de números enteros en las variables, podemos decir que la fu
objetivo aumenta.
 Ejercicio 2. Programación lineal entera.

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
y X3) por unidad es de $5780, $5350 y $5560, respectivamente.
3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 deX3. El producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3
1 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.

COSTO $
5780
5350
5560 funcion Obejetivo

X1 X2
0 9
5780 5350
X1 X2
Producto A 19 17
Producto B 12 15
Producto C 15 12
Producto D 14 17

bles, podemos decir que la función

no de dichos componentes químicos (X1,

rtes de X1, 12 partes de X2 y 19 de X3.

de 278, 245, 336 y 275 unidades,

$ 114,870.00

X3
12
5560
X3
21 405 278
19 363 245
19 336 336
11 285 275