Está en la página 1de 7

Método gráfico.

Programación lineal
Método Gráfico
El método gráfico es la forma más simple para resolver problemas de
programación lineal, el cual consiste en graficar las ecuaciones correspondientes
a las restricciones en coordenadas cartesianas, siendo cada variable
representada en uno de los ejes, de tal forma que quede perfectamente
delimitada la zona factible de solución, procediéndose entonces a tratar de
localizar en ella al punto que optimice la función.
 consiste en representar las gráficas asociadas a las ecuaciones del sistema para
deducir su solución. La solución del sistema es el punto de intersección entre
las gráficas. La razón de ello es que las coordenadas de dicho punto cumplen
ambas ecuaciones y, por tanto, es la solución del sistema
Como vamos a trabajar con sistemas de dos ecuaciones lineales con dos incógnitas
(𝑥, 𝑦), la gráfica de cada ecuación es una recta. Como consecuencia, la
intersección de las gráficas es un único punto (𝑎, 𝑏) y la solución del sistema es
(𝑥 = 𝑎 𝑦 = 𝑏). Sin embargo, veremos dos ejemplos de casos especiales: un sistema
sin solución (rectas paralelas) y un sistema con infinitas soluciones (rectas iguales).
Ventajas

1. Nos permite realizar un estudio de todos los puntos de interés de las


funciones.
2. Nos permite observar el comportamiento de las expresiones que estamos
utilizando.
3. Podemos observar crecimiento y decrecimiento de la misma.
4. Podemos observar si la gráfica es simétrica o no.
5. Podemos obtener los valores con solo observar de forma directa.
Desventajas:

1. Puede estar sometido a errores de escala de la gráfica.


2. En ocasiones las gráficas de las funciones no son sencillas de realizar.
3. Podemos cometer errores de aproximación al momento de observar
4. Podemos cometer errores de aproximación por el trazado.
5. El construir la gráfica no siembre es favorable.
Ejemplo:
 Una empresa produce dos tipos de mesas: una estilo colonial y otra estilo
nórdico. Las utilidades que se obtienen de su venta son de $2 000 por la colonial
y $2 200 por la nórdica. El gerente de producción quiere realizar la planeación
de su producción semanal sabiendo que solamente cuenta con 450 horas para la
construcción y 200 horas para barnizarlas. En el siguiente cuadro se indican las
horas necesarias para realizar cada una de las tareas y la utilidad para ambas
mesas.
En primer lugar hay que definir las variables de decisión; en este caso se debe
decidir cuántas mesas de cada tipo producir en la semana.
 𝑋1 : cantidad de mesas de tipo colonial a producir
 𝑋2 : cantidad de mesas de tipo nórdico a producir
El objetivo es maximizar la utilidad obtenida por la venta de su producción. La
función objetivo es maximizar la utilidad (Z):
Máx Z = 2000𝑋1 + 2200𝑋2
Las restricciones son:
Fabricación: 6𝑋1 + 8𝑋2 ≤ 450 horas
Barnizado: 5𝑋1 + 2𝑋2 ≤ 200 horas
𝑋1 , 𝑋2 ≥ 0

También podría gustarte