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:
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.
b. Resuélvalo por los métodos simplex y gráfico.
c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?
Max Z = 11X1 + 17X2.
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal. Según la
solución gráfica al problema usted puede analizar múltiples criterios para la toma de
decisiones. El cual está sujeto a las condiciones de:
Minimizar Z= 11X1 + 7X2
Sujeto a:
7X1 + 5X2 ≤ 31
3X1 + 7X2 ≤ 42
7X1 + 9X2 ≤ 29
X1, X2 ≥ 0
Solución:
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda (mostrar/ocultar detalles)
MINIMIZAR: 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 1 -11 -7 0 0 0
Base Cb P0 P1 P P3 P4 P5
2
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 solución óptima es Z = 0
X1 = 0
X2 = 0
Método grafico
Punto Coordenada X Coordenada Y (X2) Valor de la función objetivo (Z)
(X1)
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
A partir de la situación problema: Identifique las condiciones respuesta de:
a. Función objetivo, valor minimizado. Z = 0
b. Valor de la variable X1 = 0
c. Valor de la variable X2 = 0
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
Coordenada X (X1) = 0
Coordenada Y (X2) = 0
Valor de la función objetivo (Z) = 0
3. Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal. Según
la solución gráfica al problema usted puede analizar múltiples criterios para la toma de
decisiones. El cual está sujeto a las condiciones de:
Maximizar Z= 13X1 + 11X2
Sujeto a:
7X1 + 5X2 ≤ 31
3X1 + 7X2 ≤ 42
9X1 + 5X2 ≤ 27
X1, X2 ≥ 0
Solución:
MAXIMIZAR: Z = 13 X1 + 11 MAXIMIZAR: Z = 13 X1 + 11 X2 + 0 X3 + 0 X4 + 0
X2 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
Método Simplex.
Tabla 1 13 11 0 0 0
Base Cb P P1 P2 P3 P P5
0 4
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
La variable que sale de la base es P5 y la que entra es P1.
Tabla 2 13 11 0 0 0
Base C P0 P P2 P3 P P5
b 1 4
P3 0 10 0 1.1111111111111 1 0 -0.77777777777778
P4 0 33 0 5.3333333333333 0 1 -0.33333333333333
P1 13 3 1 0.55555555555556 0 0 0.11111111111111
Z 39 0 -3.7777777777778 0 0 1.4444444444444
La variable que sale de la base es P1 y la que entra es P2.
Operaciones intermedias
Tabla 13 11 0 0 0
3
Base Cb P0 P1 P2 P3 P4 P5
P3 0 4 -2 0 1 0 -1
P4 0 4.2 -9.6 0 0 1 -1.4
P2 11 5.4 1.8 1 0 0 0.2
Z 59. 6.8 0 0 0 2.2
4
La solución óptima es Z = 59.4
X1 = 0
X2 = 5.4
A partir de la situación problema: Identifique las condiciones respuesta de:
e. Función objetivo, valor maximizado. Z = 59.4
f. Valor de la variable X1 = 0
g. Valor de la variable X2 = 5.4
h. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
Punt Coordenada X Coordenada Y Valor de la función
o (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
Coordenada X (X1) = 0
Coordenada Y (X2) = 5.4
Valor de la función objetivo (Z) = 59.4
