Beruflich Dokumente
Kultur Dokumente
PROGRAMACIÓN LINEAL.
Conceptos clave:
igualdades y desigualdades (≤ Ó≥ )
Ejemplo:
Función objetivo
Maximizar 1.2
Sujeto a 2 Y 180
3Y 300
Restricciones
0
BORJA Página 1
PROGRAMACIÓN LINEAL
Ejemplo:
Función objetivo
Minimizar 6 8
Sujeto a
Restricciones
TIPOS DE RESTRICCIONES.
De no negatividad
Estructurales
Ejemplo:
4 6 260
Restricciones de no negatividad
0y 0
BORJA Página 2
PROGRAMACIÓN LINEAL
Conceptos clave:
Solución factible: Cada punto que integra la región (plana) que resuelve el problema.
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que
optimicen la función objetivo.
Ejemplo:
Maximizar 3 2
Sujeto a 2 3Y 12
2 Y 8
Paso 1
2 3Y 12 Ecuación 1
2 Y 8 Ecuación 2
BORJA Página 3
PROGRAMACIÓN LINEAL
Paso 2
X Y
1 10/3
2 8/3
3 2
0 4
-1 14/3
-2 16/3
-3 6
2 3Y 12 2 Y 8
X Y X Y
0 4 0 8
6 0 4 0
BORJA Página 4
PROGRAMACIÓN LINEAL
El área sombreada de azul es la que corresponde al conjunto factible, cada punto que
contiene el conjunto factible es un candidato para resolver este problema.
Ya que tienes graficado el conjunto factible (el área azul de la gráfica) identifica las
coordenadas de todas las esquinas (vértices) del conjunto factible:
A (0,4)
B (3,2)
C (4,0)
BORJA Página 5
PROGRAMACIÓN LINEAL
Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el sistema de
ecuaciones conformado por las dos ecuaciones anteriores (2 3Y 12 y
2 Y 8) puedes resolver el sistema a través de los métodos que ya debes de haber
estudiado anteriormente (suma y resta, sustitución, igualación o gráfico). En nuestro caso
utilizaremos el método de sustitución.
2 3Y 12 Ecuación 1
2 Y 8 Ecuación 2
Y 8 2
2 3 8 2 12
2 24 6 12
4 12 24
4 12
12/ 4
Y 8 2 3
Y 8 6
Y 2
BORJA Página 6
PROGRAMACIÓN LINEAL
Después de haber encontrado las coordenadas de todas las esquinas es necesario que
sustituyas el valor de cada una de ellas en la función objetivo, para que encuentres el valor
máximo (o mínimo, según sea el caso).
3 2
Vértice A (0,4)
3 2
3 0 2 4 8
Vértice B (3,2)
3 2
3 3 2 2 13
Vértice (4,0)
3 2
3 4 2 0 12
Resultados:
FIN
BORJA Página 7