Ejercicio 1.

Método simplex y gráfico

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 2 m y la suma de su dimensión
mayor y el doble de la menor no sea mayor a los 4 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 = 2X1 + 2X2.
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?

DESARROLLO
PLANTEAMIENTO
X1 Dimensión menor de una mesa

X2 Dimensión mayor de una mesa

Modelo

𝑴𝑨𝑿 𝒁 = 𝟐𝑿𝟏 + 𝟐𝑿𝟐

𝑋1 < 2

𝑋2 < 2

2𝑋1 + 𝑋2 < 4

𝑋1, 𝑋2 > 0
 Procedimiento Gráfico

Para resolver el ejercicio, se requiere realizar las gráficas de las rectas de las restricciones,
Luego, tomamos el intersecto de todas, que representará el punto solución
el punto solución se encuentra en (1,2), por lo que al ingresarlo en la función
Objetivo tendremos que:

2 X 1+2 X 2= 6

Por lo que la solución es que el valor máximo que podremos construir es de 6 metros.

METODO SIMPLEX

MAXIMIZAR Z=2X1 +2X2 +0X3 +0X5

Sujeto a
1 𝑋1 + 1 𝑋3 = 2
0 𝑋1 + 1 𝑋2 + 1 𝑋4 = 2
2 𝑋1 + 1 𝑋2 + 1 𝑋5 = 4
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5 ≥ 0

TABLA 1
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 4 2 1 0 0 1
Z 0 -2 -2 0 0 0

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

TABLA 2
Base Cb P0 P1 P2 P3 P4 P5
P3 0 0 0 -0.5 1 0 -05
P4 0 2 0 1 0 1 0
P1 2 2 1 0.5 0 0 0.5
Z 4 0 -1 0 0 1

La variable que sale de la base es P4 y la que entra es P2

TABLA 3
Base Cb P0 P1 P2 P3 P4 P5
P3 0 1 0 0 1 0.5 -0.5
P2 2 2 0 1 0 1 0
P1 2 1 1 0 0 -05 0.5
Z 6 0 0 0 1 1

La solución óptima es Z = 6

X1 = 1

X2 = 2
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= 21X1 + 23X2
Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19
X1, X2 ≥ 0

A partir de la situación problema:

Identifique las condiciones respuesta de:
Función objetivo, valor minimizado.
b. Valor de la variable X1.
c. Valor de la variable X2
. d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

DESARROLLO
Por lo cual él.
𝑉é𝑟𝑡𝑖𝑐𝑒 𝑭: (𝟎, 𝟏𝟗)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝑬: (𝟓, 𝟐𝟖; 𝟑, 𝟏𝟒)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝑫: (𝟐𝟏; 𝟒, 𝟐)

Las coordenadas limitantes del gráfico son:

𝑉é𝑟𝑡𝑖𝑐𝑒 𝐹: (0,19)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐸: 3𝑋1 + 1𝑋2 ≥
19 1𝑋1 + 5𝑋2 ≥ 21 ∗ −3

Solucionamos el sistema de ecuaciones:

𝑿𝟐 ≥ 𝟑, 𝟏𝟒

3𝑋1 + 1(3,14) ≥ 19
𝑋1 ≥ 19 − 3,14/3
𝑋1 ≥ 5,28

𝑽é𝒓𝒕𝒊𝒄𝒆 𝑬: (𝟓, 𝟐𝟖; 𝟑, 𝟏𝟒)

𝑽é𝒓𝒕𝒊𝒄𝒆 𝑫: (𝟐𝟏; 𝟒, 𝟐)

𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐: 𝒁 = 𝟐𝟏𝑿𝟏 + 𝟐𝟑𝑿𝟐

𝑍 = 21(5,28) + 23(3,14)
𝒁 = 𝟏𝟖𝟑, 𝟏