Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Método gráfico
2. Método simplex
a. Método de II fases
b. Método Penalizado, Penalización o de la Gran M (M → ∞)
1. Método gráfico
Dado el siguiente modelo de programación lineal
Max z = 60X1 + 30X2
Sujeto a:
X1 ≤6
X2 ≤ 4
6X1 + 8X2 ≤ 48
X1, X2≥0
Restricción 1 (R1):
Restricción 3 (R3):
6X1 + 8X2 ≤ 48 De la ecuación de la recta 6X1 + 8X2 = 48 se obtienen dos
puntos
6X1 + 8X2 < 48 6X1 + 8X2 = 48
Paso 2. Se debe graficar las rectas de las restricciones con los valores del Paso 1.
Cuadrante I
CIRCULO
TRIGONOMÉTRICO
II I
6
III IV
Paso 3. Se debe hallar la región factible de cada restricción, para ello darse un punto cualquiera
del espacio bidimensional (un punto que no esté sobre ninguna recta ni ejes de coordenadas, debe
ser un punto que se visualice en el plano cartesiano)
X1 = 1 X2 = 1
Paso 4. La condición de no negatividad limita el área del espacio de solución, nos dice que todas
las variables deben ser ≥ 0 y el único cuadrante que cumple con la condición es el I del plano
cartesiano. Por lo tanto, la Región Factible Resultante (la intersección entre todas las regiones
factibles de las restricciones) está siempre en el cuadrante I.
1. Identificar el espacio de soluciones: Región Factible
Resultante (RFR)
2. Identificar el contorno de la RFR (color azul)
3. Identificar los posibles puntos soluciones, tomando
en cuenta el contorno de la RFR (P1, P2, P3, P4)
En problemas de maximización se identifica el máximo de los valores entre todos los Zóptimos
En problemas de minimización se identifica el mínimo de los valores entre todos los Zóptimos
Entonces:
Punto 1 (P1): Punto 2 (P2): (R1 ∩ R3) Punto 3 (P3): (R2 ∩ R3)
X1 = 6 x2 = 0 X1 + 0x2 = 6 0X1 + x2 = 4
Zop1 = 60(6) + 30(0) 6X1 + 8X2 = 48 6X1 + 8X2 = 48
Zop1 = 360
Sistema resuelto por método a Sistema resuelto por método a
elección (sustitución, igualación, etc) elección (sustitución, igualación, etc)
Punto 4 (P4):
X1 = 6 x2 = 3/2 X1 = 8/3 x2 = 4
X1 = 0 x2 = 4
Zop4 = 60(0) + 30(4) Zop2 = 60(6) + 30(3/2) Zop3 = 60(8/3) + 30(4)
Zop4 = 120 Valor máximo
Zop2 = 405 Zop3 = 280
→Punto Solución
FUNCIÓN OBJETIVO:
z = 60X1 + 30X2 X1 X2
0 13,5 P1
60X1 + 30X2 = Z 6,75 0 P2
Si z = 405
60X1 + 30X2 = 405
En problemas de maximización, los valores del vector costo mantienen sus signos
En problemas de minimización, los valores del vector costo se multiplica por (-1)