Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paso 1:
No Negatividad: X1, X2 ≥ 0
Las variables de decisión del problema deben de cumplir la restricción de no
negatividad; es decir, sus valores pueden ser de 0 a más.
En nuestro gráfico, significa que la región factible se encontrará en el primer
cuadrante:
Paso 2:
Restricción N° 1: X1 + X2 = 65
Como esta restricción es una igualdad, la gráfica corresponde a una recta.
X1 + X2 = 65
Calculamos los puntos de intersección de la recta con los ejes X1 y X2, para ello
evaluamos la ecuación dándole el valor de 0 a cada una de las variables:
Sea X1 = 0 => X2 = 65
Sea X2 = 0, entonces X1 = 65
De los resultados obtenidos se obtienen los siguientes puntos: A = (0,65) y B = (65,0).
La recta cruzará por ambos puntos en el gráfico.
Según las restricciones evaluadas, la región factible formada hasta el momento
corresponde a una recta, el cual se encuentra señalizado en el gráfico con la letra R.
Paso 3:
Restricción N° 2: X1 + 0X2 ≥ 23
Para graficar esta restricción, convertiremos la inecuación en una igualdad cambiando
el "≥" por "=" para graficar la línea recta:
X1 = 23
Dado que el coeficiente de X2 es cero, simplemente se procede a resolver la ecuación:
X1 = 23
La recta se trazará de manera paralela al eje X2 y pasará por el punto B = (23,0).
Para determinar si el área que debe sombrearse en la recta trazada, basta con evaluar
cualquier coordenada diferente a la calculada y verificar si cumple la restricción. Por
ejemplo evaluaremos la coordenada (46,0) en la restricción:
1(46) ≥ 23 => 46 ≥ 23
Dado que se cumple la desigualdad, se debe pintar el área donde está ubicado el
punto elegido.
Según las restricciones evaluadas, la región factible formada hasta el momento
corresponde a una recta, el cual se encuentra señalizado en el gráfico con la letra R.
Paso 4:
Restricción N° 3: 0X1 + X2 ≥ 20
Para graficar esta restricción, convertiremos la inecuación en una igualdad cambiando
el "≥" por "=" para graficar la línea recta:
X2 = 20
Dado que el coeficiente de X1 es cero, simplemente se procede a resolver la ecuación:
X2 = 20
La recta se trazará de manera paralela al eje X1 y pasará por el punto A = (0,20).
Para determinar si el área que debe sombrearse en la recta trazada, basta con evaluar
cualquier coordenada diferente a la calculada y verificar si cumple la restricción. Por
ejemplo evaluaremos la coordenada (0,40) en la restricción:
1(40) ≥ 20 => 40 ≥ 20
Dado que se cumple la desigualdad, se debe pintar el área donde está ubicado el
punto elegido.
Según las restricciones evaluadas, la región factible formada hasta el momento
corresponde a una recta, el cual se encuentra señalizado en el gráfico con la letra R.
Paso 5:
Restricción N° 4: 60X1 + 24X2 ≤ 3000
Para graficar esta restricción, convertiremos la inecuación en una igualdad cambiando
el "≤" por "=" para graficar la línea recta:
60X1 + 24X2 = 3000
Calculamos los puntos de intersección de la recta con los ejes X1 y X2, para ello
evaluamos la ecuación dándole el valor de 0 a cada una de las variables:
Sea X1 = 0 => 24X2 = 3000 => X2 = 3000/24 => X2 = 125
Sea X2 = 0, entonces 60X1 = 3000 => X1 = 3000/60 => X1 = 50
De los resultados obtenidos se obtienen los siguientes puntos: A = (0,125) y B =
(50,0). La recta cruzará por ambos puntos en el gráfico.
Ahora que calculamos la recta de la gráfica, volvemos a la restricción inicial:
60X1 + 24X2 ≤ 3000
Para determinar si debemos sombrear la parte superior e inferior de la recta podemos
seguir la siguiente regla:
Coordenadas
Punto (X1,X2) Valor de la Función Objetivo 120X1 + 200X2
Precio de 24 22 45
venta ($)
Maximizar Z=24x1+22x2+45x3
Sujeto a:
2x1+x2+3x3≤42
2x1+x2+2x3≤40
x1+0.5x2+x3≤45
x1, x2, x3≥0
Para resolver el problema por el método simplex utilizaremos la versión de membresía
de nuestra calculadora de programación lineal:
Tabla
1 Cj 24 22 45 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 R
0 S1 2 1 3 1 0 0 42
0 S2 2 1 2 0 1 0 40
0 S3 1 1/2 1 0 0 1 45
- - -
Z 24 22 45 0 0 0 0
Cálculos
Realizaremos las iteraciones de cada valor en la tabla considerando lo siguiente:
Nuevo Valor Fila Pivote = Valor Actual Fila Pivote / Elemento Pivote
Nuevo Valor = Valor Actual – (Elemento Fila Columna Pivote*Nuevo Valor Fila
Pivote)
Valor Actual
Fila Pivote 2 1 3 1 0 0 42
Elemento
Pivote 3 3 3 3 3 3 3