MÉTODOS DETERMINÍSTICO

TAREA 1 PRESABERES

TUTOR
RUTH YALENA ZULETA

ESTUDIANTE
DIANA MARCELA MARTINEZ

CÓDIGO
10201A_952

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES
ECONOMICAS Y DE NEGOCIOS CEAD
VALLEDUPAR
ABRIL 24 | 04 | 2021
EJERCICIO 1.
Según la siguiente gráfica, que describe un problema típico de programación
lineal: En una empresa fabricante de mesas desea encontrar la solución a la
necesidad de producir mesas rectangulares de tal forma que las dimensiones no
sobrepasen 3 m y la suma de su dimensión mayor y el doble de la menor no sea
mayor a 5 m.:
A partir de la situación problema:
a. Formule el problema como un modelo de programación lineal con
todos los elementos que le caracterizan según las condiciones del
problema y teniendo en cuenta que la función objetivo es Max Z =
11X1 + 17X2.
X1 = dimensión mayor
X2 = dimensión menor
Función objetivo:    Maximizar    Z = 11X1 + 17X2 (Perímetro)
Condiciones del problema:
X1 ≤ 3
X2 ≤ 3
11X1 + 17X2 ≤ 5
Condiciones de no negatividad:
X1 ≥ 0
X2 ≥ 0

b. Resuélvalo por los métodos simplex y gráfico.

Método simplex

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

MAXIMIZAR: Z = 11 MAXIMIZAR: Z = 11 X1 +

X1 + 17 X2 17 X2 + 0 X3
sujeto a sujeto a

11 X1 + 17 X2 ≤ 5 11 X1 + 17 X2 + 1 X3 = 5

X1, X2 ≥ 0 X1, X2, X3 ≥ 0
Pasamos a construir la primera tabla del 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

 Mostrar resultados como fracciones.

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

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a

fabricar?
El valor máximo del perímetro de las mesas a fabricar es de 5 metros

EJERCICIOS 2

MAXIMIZAR: Z = 11 MAXIMIZAR: Z = 11 X1 + 7

X1 + 7 X2 X2 + 0 X3 + 0 X4 + 0 X5
sujeto a sujeto a

7 X1 + 5 X2 ≤ 31 7 X1 + 5 X2 + 1 X3 = 31

3 X1 + 7 X2 ≤ 42 3 X1 + 7 X2 + 1 X4 = 42
7 X1 + 9 X2 ≤ 29 7 X1 + 9 X2 + 1 X5 = 29
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

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

La variable que sale de la base es P5 y la que entra es P1.

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

1 4.1428571428 1.2857142857 0.14285714285

P1 1 0 0
1 571 143 714

45.571428571 7.1428571428 1.57142857142

Z   0 0 0
429 571 86

La solución óptima es Z = 45.571428571429

X1 = 4.1428571428571
X2 = 0

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.

MAXIMIZAR: Z = 13 MAXIMIZAR: Z = 13 X1 + 11

X1 + 11 X2 X2 + 0 X3 + 0 X4 + 0 X5
sujeto a sujeto a

7 X1 + 5 X2 ≤ 31 7 X1 + 5 X2 + 1 X3 = 31

3 X1 + 7 X2 ≤ 42 3 X1 + 7 X2 + 1 X4 = 42
9 X1 + 5 X2 ≤ 27 9 X1 + 5 X2 + 1 X5 = 27
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

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

La variable que sale de la base es P1 y la que entra es P2.

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

La solución óptima es Z = 59.4

X1 = 0
X2 = 5.4

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

 programación lineal (método gráfico)

recuperado:https://www.gestiondeoperaciones.net/progr
amacion_lineal/programacion-lineal-metodo-grafico/.

 phpsimplex optimizando recursos con programación línea

recuperado:
http://www.phpsimplex.com/ejemplo_metodo_simplex.h
tm.
 Ejercicio de maximización - método simplex. Pasó a
paso. Recupera: https://www.youtube.com/watch?
v=hoqpywzqjfq