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.

X1 minimo restrincion de la dimencion de la mesa

X2 maximo restrincion de la dimencion de la mesa

X1 + X2 ≤ 4

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

Función Objetivo
Max Z = 2X1 + 2X2.

Restricciones
X1 ≤ 2
X2 ≤ 2
X1 + 2 X2 ≤ 4

2X2 + S2 = 2
2X1 + 2X2 + S3 = 4
Z -2X1 - 2X2 = 0
X1, X2, S1, S2, S3 ≥ 0

METODO SIMPLEX PRIMAL

se debe encontrar la colunna pivote escogiendo el mayor negativo

Z X1 X2 S1 S2 S3 resultado
Z 1 -2 -2 0 0 0 0
S1 0 2 0 1 0 0 2
S2 0 0 2 0 1 0 2
S3 0 2 2 0 0 1 4
conseguimos la fila pivote dividiendo el resultado entre la colunna escojida
Z X1 X2 S1 S2 S3 resultado
Z 1 -2 -2 0 0 0 0
S1 0 2 0 1 0 0 2 1
S2 0 0 2 0 1 0 2 #¡DIV/0!
S3 0 2 2 0 0 1 4 2

DIVIDIMOS LOS VALORES DE LA FILA SENTRANTE ENTRE EL ELEMENTO PIVOTE

Z X1 X2 S1 S2 S3 resultado
Z 1 -2 -2 0 0 0 0
S1 0 2 0 1 0 0 2
S2 0 0 2 0 1 0 2
X1 0 1 1 0 0 0,5 2

S1 = S1 - (2 * X1)
Z X1 X2 S1 S2 S3 resultado
Z 1 -2 -2 0 0 0 0
S1 0 0 -2 1 0 -1 -2
S2 0 0 2 0 1 0 2
X1 0 1 1 0 0 0,5 2

S2 = S2 MENOS (2 INTESECCION DE S2 Y LA COLUMNA PIVOTE POR LA FILA X1)

Z X1 X2 S1 S2 S3 resultado
Z 1 -2 -2 0 0 0 0
S1 0 0 -2 1 0 -1 -2
S2 0 0 2 0 1 0 2
X1 0 1 1 0 0 0,5 2

S2 = S2 - (2 *X1)
Z X1 X2 S1 S2 S3 resultado
Z 1 0 0 0 0 1 4
S1 0 0 -2 1 0 -1 -2
S2 0 0 2 0 1 0 2
X1 0 1 1 0 0 0,5 2

tenemos resultado z positivo

Z X1 X2 S1 S2 S3 resultado
Z 0 1 5 0 2 0,5 6
S1 0 0 -2 1 0 -1 -2
S2 0 0 2 0 1 0 2
X1 0 1 1 0 0 0,5 2
SE COMPRUEVA REEMPLASANDO LOS CALORES QUE TIENEN DE X1 Y Z
Z = 2X1 + 2X2
6=2(2)+2(1)
6=6
SIMULADOR PHP SIMPLEX
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
Valor de la variable X1
Valor de la variable X2.

Minimizar Z= 21X1 + 23X2

Z = 183,29
X1 = 5,29
X2 = 3,14
Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.