PROGRAMACION LINEAL

EL ENFOQUE GRAFICO
 METODO GRAFICO
• El método grafico para resolver un programa
lineal con dos variables se comprende mejor
concentrándose primero en las restricciones y
posteriormente en la función objetivo.
• Valores factibles.- valores para las variables de
decisión que satisfacen todas las restricciones.
• Valores infactible.- valores para las variables de
decisión que no satisfacen todas las restricciones
 METODO GRAFICO
• El primer paso del método grafico
consiste en graficar las soluciones
factibles, las que satisfacen todas las
restricciones el forma simultanea. Las
restricciones de no negatividad confinan
todos los valores factibles al primer
cuadrante.
 METODO GRAFICO
• Región factible.- El conjunto de valores para
las variables de decisión en un programa
lineal que satisface todas las restricciones.
• Solución Factible.- Una solución en la que
las variables de decisión son factibles
• Punto extremo.- el punto es esquina de una
región factible.
 METODO GRAFICO
• Para resolver un problema de
programación lineal debe encontrarse
un punto factible que proporcione el
mayor valor de la función objetivo.
• Comience por elegir cualquier punto
dentro de la región factible y calcular el
valor de la función objetivo en ese punto
 METODO GRAFICO
• Línea de función objetiva. Línea utilizada
en el método grafico en la cual todos los
puntos sobre la línea tienen el mismo
valor de función objetivo.
• Solución Optima. El punto en la región
factible que tiene el mejor valor de la
función objetivo
 METODO GRAFICO

Maximizar Z = 3X1 + 5X2

Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250 (2)
X2 <= 120 (3)
X1,X2 >= 0
METODO GRAFICO

Región
factible
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO

Región
factible
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
 OBTENCION DE VALORES NUMERICOS PARA
LA SOLUCION OPTIMA
Como se observa en la grafica anterior el punto C es la
solución factible, vamos ha ver como hemos obtenido
los valores para las variables en esta solución optima.
• La solución optima ocurre en el punto extremo c.
este punto extremo cae en la intersección de las dos
líneas correspondientes a las restricciones (1) y (2)
estas ecuaciones son:
2X1 + X2 = 230 (1)
X1 + 2X2 = 250 (2)
 OBTENCION DE VALORES NUMERICOS PARA
LA SOLUCION OPTIMA
Se encuentran los valores exactos para la solución optima
resolviendo las dos ecuaciones:
Despejamos X2
X2 = 230 - 2X1 (3)
Sustituyo esta expresión para X2 en la ecuación (2)

X1 + 2(230 - 2X1 ) = 250

o -3X1 + 460 = 250
Resolvemos para X1
X1 = 70 reemplazo en (3)
X2 = 90
 OBTENCION DE VALORES NUMERICOS PARA
LA SOLUCION OPTIMA
El valor correspondiente de la función objetivo
en ese punto es:
Z = 3X1 + 5X2 = 3(70) + 5(90) = 660
Cantidad de solvente CS-01 por producir = 70000 galones.
Cantidad de solvente CS-02 por producir = 90000 galones.
Margen de ganancia semanal = 66000
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
 METODO GRAFICO

Maximizar Z = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
METODO GRAFICO
 OBTENCION DE VALORES NUMERICOS PARA
LA SOLUCION OPTIMA
Como existe una región factible, se procede a
determinar sus puntos extremos, o vértices del
polígono que representa. Estos vértices son los puntos
candidatos a soluciones óptimas. En este ejemplo son
los puntos O-F-H-G-C de la figura. Finalmente, se evalúa
la función objetivo (3x + 2y) en cada uno de esos
puntos (resultado que se recoge en la tabla siguiente).
Como el punto G proporciona el mayor valor a la
función Z y el objetivo es maximizar, tal punto
constituye la solución óptima: Z = 33 con x = 3 e y = 12.
METODO GRAFICO
 METODO GRAFICO

Minimizar z = 0.3 x1 + 0.9 x2

sujeta a
x1 + x2 >= 800
0.21x1 - 0.30x2 < = 0
0.03x1 - 0.01x2 <= 0
x1, x2 >= 0
METODO GRAFICO
 Programas lineales con propiedades
geométricas especiales
Veremos algunas excepciones y como interpretarlas:
1.- Programa lineal infactible.- un programa lineal en
el que no hay valores de las variables que satisfagan
todas las restricciones simultáneamente.
para examinar un tipo de excepción, supongamos
que usted es el gerente del departamento de
planeación de producción de Case Chemicals, y que
su gerente de ventas le informa que desea firmar un
contrato a largo plazo para proveer 150000 galones
de CS-01 cada semana
METODO GRAFICO
Maximizar Z = 3X1 + 5X2
Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250 (2)
X2 <= 120 (3)
X1,X2 >= 0

Región
Factible
 Programa lineal infactible
Para deducir un plan de producción semanal que
satisfaga este requerimiento de ventas, usted ha
modificado la formulación del programa lineal,
añadiendo la siguiente restricción:
Maximizar Z = 3X1 + 5X2
Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250 (2)
X2 <= 120 (3)
X1,X2 >= 0
X >= 150 (4)
Programa lineal infactible
Maximizar Z = 3X1 + 5X2
Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250 (2)
X2 <= 120 (3)
X1,X2 >= 0
X1 >= 150 (4)
 Programa lineal infactible
Esto significa que, con sus actuales recursos, Case Chemicals no
puede satisfacer un acuerdo contractual para proveer 150000
galones de CS-01 por semana. Si se firma el contrato propuesto,
Case Chemicals necesitara obtener recursos adicionales para
incrementar las capacidades de producción.
Programa lineal infactible, lo que significa que ningún valor de
las variables satisface todas las restricciones simultáneamente,
es decir, que no existe ninguna región factible. Para tales
problemas, no tiene caso tratar de obtener una solución optima
porque ni siquiera podrá encontrar una solución factible.
Una causa mas común para que un programa lineal sea infactible
es un error en la formulación del problema
 Programa lineales ilimitados
2.- Programa lineal ilimitado.- lo que significa que la
función objetivo puede mejorarse indefinidamente,
esto es, que existen valores factibles de las variables
que pueden hacer el valor de ka función objetivo tan
grande como se desee en el caso de la maximización o
tan chico como lo desee en el caso de minimización.
Programa lineales ilimitados
 Programa lineales ilimitados
Un programa lineal ilimitado se identifica gráficamente
cuando la línea de la función objetivo puede moverse
paralelamente a si misma en la dirección de mejora sin
abandonar nunca la región factible. Una causa general
de un programa lineal sea ilimitado es un error en la
formulación del problema
Programa lineales ilimitados
 Programa lineales con restricciones
redundantes
Se ha visto tres tipos mutuamente excluyentes de problemas de
programación lineal. Aquellos son:
1. Óptimos: es decir, que tienen una solución optima.
2. Infactibles: es decir, que no existen valores de las variables
que satisfagan todas las restricciones simultáneamente.(no
existe una solución factible)
3. Ilimitados: es decir, que existen valores factibles de las
variables que hacen la función objetivo tan grande o tan
pequeña como se desee.
 Programa lineales con restricciones
redundantes

3.- Programas lineales con Restricciones redundantes

Al formular un programa de programación lineal, puede
encontrarse con una restricción que no es necesaria, en
el sentido de que la región factible es exactamente la
misma tanto si incluye esta restricción como si no lo
hace. Tal restricción e una restricción redundante
Programa lineales con restricciones
redundantes
Maximizar Z = 3X + 5X 1 2
Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250 (2)
X2 <= 120 (3)
X1,X2 >= 0
X1 + X2 <= 300 (4)
 Programa lineales con soluciones optimas
alternativas

4.- Programas lineales con soluciones optimas

alternativas.- algunos programas lineales tiene mas de
una solución optima. Cada solución optima se
denomina solución optima alternativa. Tener soluciones
optimas alternativas significa que existen diferentes
valores factibles para las variables que producen el
mismo mejor valor de la función objetivo
Programa lineales con soluciones optimas
alternativas

Maximizar Z = 2X1 + 4X2

Sujeto a: 2X1 + X2 <= 230 (1)
X1 +2X2 <= 250(2)
X2 <= 120(3)
X1,X2 >= 0
Programa lineales con soluciones optimas
alternativas