Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Métodos Determinístico Presaberes Diana Martinez
Métodos Determinístico Presaberes Diana Martinez
TAREA 1 PRESABERES
TUTOR
RUTH YALENA ZULETA
ESTUDIANTE
DIANA MARCELA MARTINEZ
CÓDIGO
10201A_952
Método simplex
Tabl
11 17 0
a2
C P
Base P0 P1 P3
b 2
0.294117647058 0.647058823529 0.0588235294117
P2 17 1
82 41 65
Z 5 0 0 1
Hay infinitos valores de X1, X2 para el valor óptimo Z = 5 , los cuales están
contenidos en el segmento de la recta 11 X1 + 17 X2 = 5 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0.29411764705882
Método Grafico
Coordenada X Coordenada Y Valor de la función
Punto
(X1) (X2) objetivo (Z)
O 0 0 0
A 0 0.29411764705882 5
B 0.45454545454545 0 5
EJERCICIOS 2
Tabla
11 7 0 0 0
1
P
Base Cb P0 P1 P2 P3 P5
4
P3 0 31 7 5 1 0 0
P4 0 42 3 7 0 1 0
P5 0 29 7 9 0 0 1
Z 0 -11 -7 0 0 0
Operaciones intermedias
Tabl 1
7 0 0 0
a2 1
Bas C P P P
P0 P2 P5
e b 1 3 4
P3 0 2 0 -4 1 0 -1
-
29.571428571 3.1428571428
P4 0 0 0 1 0.42857142857
429 571
143
Método grafico
MAXIMIZAR: Z = 11 X1 + 7 X2
7 X1 + 5 X2 ≤ 31
3 X1 + 7 X2 ≤ 42
7 X1 + 9 X2 ≤ 29
X1, X2 ≥ 0
Coordenada X Coordenada Y Valor de la función
Punto
(X1) (X2) objetivo (Z)
O 0 0 0
A 0 6.2 43.4
B 4.4285714285714 0 48.714285714286
C 0.20588235294118 5.9117647058824 43.647058823529
D 0 6 42
E 14 0 154
F 0 3.2222222222222 22.555555555556
G 4.1428571428571 0 45.571428571429
EJERCICIO 3.
Tabla
13 11 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5
P3 0 31 7 5 1 0 0
P4 0 42 3 7 0 1 0
P5 0 27 9 5 0 0 1
Z 0 -13 -11 0 0 0
Operaciones intermedias
Tabla
13 11 0 0 0
2
P
Base Cb P0 P2 P3 P4 P5
1
-
P3 0 10 0 1.1111111111111 1 0
0.77777777777778
-
P4 0 33 0 5.3333333333333 0 1
0.33333333333333
0.5555555555555
P1 13 3 1 0 0 0.11111111111111
6
Z 39 0 -3.7777777777778 0 0 1.4444444444444
Tabla
13 11 0 0 0
3
P
Base Cb P0 P1 P2 P3 P5
4
P3 0 4 -2 0 1 0 -1
-
P4 0 4.2 0 0 1 -1.4
9.6
P2 11 5.4 1.8 1 0 0 0.2
Z 59.4 6.8 0 0 0 2.2
Método Grafico
MAXIMIZAR: Z = 13 X1 + 11 X2
7 X1 + 5 X2 ≤ 31
3 X1 + 7 X2 ≤ 42
9 X1 + 5 X2 ≤ 27
X1, X2 ≥ 0
Coordenada X Coordenada Y Valor de la función
Punto
(X1) (X2) objetivo (Z)
O 0 0 0
A 0 6.2 68.2
B 4.4285714285714 0 57.571428571429
C 0.20588235294118 5.9117647058824 67.705882352941
D 0 6 66
E 14 0 182
F 0 5.4 59.4
G 3 0 39
CONCLUSIONES
Del primer ejercicio realizo tres soluciones utilizado el método simple,
dado como resultado que el perímetro máximo de 5 metros, el método
grafico se elaboro una la gráfica anexa con las igualdades que
representan las fronteras del polígono La solución máxima de la
función objetivo (perímetro) es Z = 5 cuando las dimensiones
de la mesa rectangular son: 3 metros por 1 metro.
BIBLIOGRAFÍA