PASOS A SEGUIR PARA RESOLVER UN PROBLEMA DE PROGRAMACIÓN LINEAL

POR EL MÉTODO GRÁFICO:

1.DEFINICIÓN DE VARIABLES: 𝒙𝟏 , 𝒙𝟐
2.FUNCIÓN OBJETIVO: 𝒁 = 𝒄𝟏 𝒙𝟏 + 𝒄𝟐 𝒙𝟐
3.RESTRICCIONES

4. GRAFICAR Y HALLAR LAS COORDENADAS DE LOS VÉRTICES DE LA

REGIÓN FACTIBLE

5. DETERMINACIÓN GRÁFICA DEL PUNTO ÓPTIMO: 𝒗 = (−𝒄𝟐 ; 𝒄𝟏 )

𝒗: es el vector de la función objetivo.

6. DETERMINACIÓN ALGEBRAICA DEL PUNTO ÓPTIMO:
7. INTERPRETACIÓN DE LA SOLUCIÓN

TIPOS DE SOLUCIÓN. -
CASO 1: Solución única acotada (la solución se encuentra en un
vértice de la región factible y esta es acotada)
PROBLEMA 1.1

PROBLEMA 1.2
PROBLEMA 1.3

PROBLEMA 1.4

PROBLEMA 1.5
CASO 2: Solución múltiple acotada (las soluciones se encuentran
en un lado de la región factible y esta es acotada)
PROBLEMA 2.1

CASO 3: Solución óptima única no acotada (la solución se

encuentra en un vértice la región factible y esta es no acotada)
PROBLEMA 3.1
CASO 4: Solución óptima múltiple no acotada (las soluciones se
encuentran en un lado de la región factible y esta es no acotada)
PROBLEMA 4.1