Método Gráfico de Programación Lineal

Representación Gráfica del Modelo de Programación Lineal

Es posible resolver los problemas de Programación Lineal gráficamente, en tanto el

número de variables (productos, materias primas, sustancias, materiales, etc.) no sea mayor

que 2.

El adjetivo Lineal significa que todas las funciones matemáticas del modelo deben ser

funciones lineales, la palabra programación es en esencia sinónimo de planeación, para

alcanzar el mejor resultado, entre todas las alternativas factibles.

Se le conoce a este procedimiento como el Método Gráfico de Programación Lineal, se

puede usar para resolver cualquier problema de Programación Lineal con 2 variables de

Decisión, con alguna dificultad es posible extender el método a 3 variables de decisión,

pero no más de 3.

Terminología de las soluciones del Modelo

 Solución Factible: es aquella solución, para la que todas las restricciones se

satisfacen

 Solución No Factible: es una solución para la que al menos una restricción se viola,

no se cumple o se altera.

 Región Factible: es la reunión de todas las soluciones factibles

  Solución Óptima: es una solución factible que proporciona el valor más favorable

de la función objetivo

 Solución factible en un vértice (FEV): se sugiere el término vértice, es una

solución que se encuentra en una esquina de la región factible.

 No se tiene soluciones óptimas: esto ocurre sólo si, no se tiene soluciones factibles

o cuando las restricciones no impiden que el valor de la función objetivo (Z) mejore

indefinidamente en la dirección favorable, a este caso se le conoce como problema

de “Z” no acotado u objetivo no acotado.

Problema:

Dimensión, LTD, hace 2 productos, sillas y mesas, que se deben procesar a través de los

departamentos de ensamble y acabado, ensamble tiene 60 hrs. disponibles, acabado puede

manejar hasta 48 hrs. de trabajo. La fabricación de una silla requiere 4 hrs en ensamble y 2

hrs en acabado. Cada mesa requiere de 2 hrs en ensamble y 4 hrs en acabado.

Si la utilidad es de $8 dólares por silla y $ 6 dólares por mesa, el problema es determinar la

mejor combinación posible de sillas y mesas para producir y vender, para obtener la

máxima utilidad.

Solución: aplicando el método gráfico de programación lineal.

Existen 2 incógnitas en la resolución de problemas de Programación Lineal

 Se puede Maximizar

 Se puede Minimizar
Para poder formular un problema de Programación Lineal debemos definir:

1) Las Variables de Decisión: lo que podemos manipular del problema

2) Función Objetivo: Es la relación matemática que nos va a decir o a representar

¿Cuál es el objetivo del problema?

3) Plantear un sistema de ecuaciones para las restricciones: Son funciones

matemáticas que nos indican las limitaciones o lo que nos limita en forma de

funciones matemáticas.

Desarrollo del problema:

1) Definir las variables de Decisión:

Es lo que el empresario, dueño, analista, especialista, administrador va a poder

decidir. A una variable matemáticamente se le reconoce o representa con una literal

ó incógnita.

En este caso X = es la cantidad de sillas a elaborar o fabricar

Y = es la cantidad de mesas a elaborar o fabricar

Por lo que decidiremos el número de X (sillas) o Y (mesas) a producir para obtener

la máxima ganancia, con los parámetros ó restricciones dados.

2) Realizar la Función Objetivo:

En programación lineal la función objetivo se representa con una variable que

denominamos como “Z”.

A la función Objetivo se le debe indicar si el desarrollo es para Maximizar o

Minimizar.
 Función Objetivo:

Z = Maximizar la función objetivo para nuestro caso es aumentar las ganancias al

maximizar

3) Plantear el sistema de ecuaciones de las restricciones

¿Que nos va a impedir que las ganancias sean al infinito?, para eso existen las

restricciones, que viene a ser el tiempo disponible para cada departamento o

recurso, se deben expresar mediante un modelo matemático, el consumo de las

horas de trabajo debe ser a las disponibles en nuestro caso de estudio

Nos apoyaremos de una Tabla de entradas:

Recursos Consumo de recursos Cantidad

Sillas (hrs) Mesas (hrs) Recursos Disponibles

Ensamble 4 2 60 Hrs

Acabado 2 4 48 Hrs

Contribución a “Z”
por unidad de $ 8 USD $ 6 USD
actividad

Por lo que nuestras restricciones toman la forma:

También se deduce que:

Por lo que nuestro Modelo primal es:

Maximizar

Sujeto a:

Pasos para resolver un problema de programación lineal por el método gráfico.

El método gráfico de programación lineal se basa en la geometría descriptiva, por lo

que debemos representar cada una de las restricciones en forma de una línea recta

en el plano cartesiano.
Para ello, debemos encontrar 2 puntos que representaran a cada restricción, estas

coordenadas se proyectaran en el plano cartesiano, ya que al unir estos dos puntos,

formaremos una línea recta.

El primer paso, es transformar las restricciones de una forma arbitraria o tajantemente, de

ser ecuaciones de desigualdad (≥, ≤) a ecuaciones de Igualdad (=).

Por lo tanto:

Para graficar una función lineal en el plano cartesiano, es necesario encontrar 2 puntos, ya

que este tipo de funciones algebraicas nos representa una línea recta en el plano.

A una de las funciones (restricciones), vamos a suponer que la hacemos cero, es decir

simulamos o suponemos que x = 0, se evalúa en la función y despejamos la ecuación para

obtener el valor de “y”.

Para la 1er restricción 4x + 2y = 60

Suponemos que x = 0

Por lo que tenemos: 4(0) + 2y = 60

2y = 60

y=

y = 30

Por lo que obtenemos nuestro primer punto de coordenadas x = 0, y = 30

Ahora suponemos que y = 0

Por lo que tenemos: 4x + 2(0) = 60

4x = 60

x=

x = 15

Por lo que obtenemos nuestro primer punto de coordenadas x =15, y =0

30
Para la 2º restricción 2x + 4y = 48

Suponemos que x = 0

Por lo que tenemos: 2(0) + 4y = 48

4y = 48

y=

y = 12

Por lo que obtenemos nuestro primer punto de coordenadas x = 0, y = 12

Ahora suponemos que y = 0

Por lo que tenemos: 2x + 4(0) = 48

2x = 48

x=

x = 24

Por lo que obtenemos nuestro primer punto de coordenadas x =24, y =0

30
El siguiente paso es Graficar los puntos encontrados.

Graficamos los puntos en el plano cartesiano, esto con lleva a encontrar o representar las

restricciones en forma de línea recta.

Posteriormente debemos encontrar las posibles zonas factibles, es decir las regiones en

donde se encontraran las posibles soluciones.

Nos auxiliaremos de unos puntos de prueba, el punto de prueba sugerido es el punto con

coordenadas (0,0).

Al suponer puntos de prueba en las restricciones del problema, se comienzan a delimitar las

zonas factibles, para nuestro estudio, la región que se forma como región factible, es:
La Zona factible, se forma por la constitución de un poliedro o polígono, por contener

diversos lados y puntos de uniones llamados vértices.

Dentro de la zona factible, existen todas las posibles combinaciones de posibles resultados,

por lo que el método realiza una optimización de la posible solución.

Pero el método gráfico al ser un modelo de optimización, indica que las posibles soluciones

al resultado, se encontraran en los vértices del polígono, que forma la zona factible.
Por lo tanto tenemos los siguientes vértices:

Tenemos localizados solo 3 vértices, existe el problema de localizar el nos podríamos

auxiliar de un papel milimétrico para graficar y encontrar el punto exacto de la coordenada,

pero existe otro método, resolver y encontrar el punto por medio de una solución de

ecuaciones algebraicas.

Se podrá utilizar cualquier método, por sustitución, igualación, reducción, etc.

Nosotros apicaremos el método por reducción:

Las dos líneas que se unen y forman el vértice son las ecuaciones

(-2)

-8x -4y = -120… … ③

Ahora sumamos ③ y ②

__________________
-6x = - 72
Despejamos para x:

= 12

X = 12 ④

Sustituir ④ en ②

y=6

Por lo tanto el punto de intersección es

Ahora debemos evaluar los vértices en la función objetivo, para determinar la solución

óptima:

Vértices Coordenadas ( x, y ) Función Objetivo

(0,12)
(12,6)
(15,0)
(0,0)
En base a nuestra evaluación, podemos decir que el punto (12, 6) es el que nos da la

maximización en las utilidades o ganancias.

El punto que produce la mayor Utilidad es el punto (12, 6) que nos arroja una cantidad

máxima de $132 USD

El valor Máximo es $ 132 USD

Por lo tanto nuestro resultado es X = 12

Y=6

Z = 132

Análisis de sensibilidad

Sustituyendo el punto (12, 6) en las restricciones

4(12) + 2(6) = 60

Lo que indicaría que se ocupan todas las horas del Departamento de Ensamble

2(12) + 4(6) = 48

Lo que indicaría que se aprovecharía todas las horas del Departamento de Acabado

Es decir, con esta solución no abría beneficios extras en los departamentos de producción,

se ocuparían todas las horas de trabajo, en la producción.

 Pero esto debemos interpretarlo, por lo que nuestra conclusión es:

Conclusión:

Para obtener la maximización en las utilidades, mediante este sistema de producción, se requiere
fabricar 12 mesas y 6 sillas, ocupando todas las horas disponibles, en las secciones de trabajo, para
lograr una ganancia máxima de $ 132 dólares por proceso de fabricación.