SABER HACER. Resolver Problemas de Programación Lineal Empleando El Método Simplex

UNIVERSIDAD TECNOLÓGICA DE COAHUILA
Cadena de suministro
Ing. José Luis Sandoval
TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS
INDUSTRIALES ÁREA MANUFACTURA 5º CUATRIMESTRE
SECCIÓN A
Unidad 2
SABER HACER
Arellano Reyes Valeria Montzerrat
21025010
Ramos Arizpe, Coahuila 03/02/2022

Resolver problemas de programación lineal por el método gráfico
Paso 1: Plantear el problema de Programación Lineal
El paso más importante para resolver un problema de programación lineal es un correcto

planteamiento matemático. En ese sentido, puedes profundizar este paso revisando
nuestro artículo sobre planteamiento de problemas de programación lineal.
Paso 2: Trazar el gráfico de las restricciones
Cada una de las restricciones deben representarse en el gráfico. Para ello deben
determinarse los puntos de intersección con cada eje y sombrear el área correspondiente
(de ser el caso). Se debe incluir las restricciones de no negatividad.
Paso 3: Determinar la región factible
La zona que se genera de la intersección de las restricciones se conoce como región

factible. Esta región puedes ser acotada o no acotada, asimismo en algunos casos las
restricciones no forman ninguna región factible. Cualquier punto que se ubique dentro de
esta región es una solución válida para la función objetivo.
Paso 4: Trazar la función objetivo
Dado que el método gráfico normalmente se utiliza para problemas de dos variables, la
función objetivo es una recta. Una forma de graficarla es dándole un valor aleatorio como
resultado y calcular su dirección en el plano.
Paso 5: Encontrar la solución visual
Debes ubicar el punto óptimo donde pasará la función objetivo dependiendo si el

problema es de maximización o minimización. El punto óptimo se encontrará en uno de
los vértices de la región factible.
Paso 6: Calcular las coordenadas del punto óptimo
Para calcular las coordenadas del punto óptimo, debes resolver algebraicamente el
sistema de ecuaciones que generan las restricciones que cruzan el punto óptimo.
Paso 7: Determinar el valor óptimo
Finalmente reemplazamos las coordenadas calculadas en el paso anterior en la función

objetivo para determinar su valor óptimo
Ejemplo 1 – Maximizar
Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez. Cada
pelota produce una utilidad incremental de $2, cada juego de ajedrez, una de $4. La
fabricación de una pelota requiere 4 horas de trabajo en el centro de maquinado A y 2
horas en el centro de maquinado B. La fabricación de un juego de ajedrez tarda 6 horas
en el centro de maquinado A, 6 horas en el centro de maquinado B y 1 hora en el centro
de maquinado C. El centro de maquinado A tiene un máximo de 120 horas de capacidad
disponible por día, el centro de maquinado B tiene 72 horas y el centro de maquinado C
tiene 10 horas.
Si la compañía quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez debe

producir por día?
Solución:
Planteamiento matemático:
P = Número de pelotas a producir por día
J = Número de juegos de ajedrez a producir por día
La función objetivo sería:

Las restricciones se plantearían así:
Graficar las restricciones:
Las gráficas de las restricciones se realizan fácilmente si se le da a una variable el valor

de cero, y se calcula la intersección del eje con la otra variable considerando la igualdad
en la ecuación.
Vamos a presentar los gráficos correspondientes a cada una de las restricciones:
Centro de maquinado A
Primero le daremos el valor de cero a la variable P; por lo tanto, la ecuación quedaría

de la siguiente forma:
Posteriormente repetiremos el procedimiento dando a la variable J el valor de cero.
Los valores obtenidos, representan la intersección con los ejes correspondientes a cada
variable; quedando finalmente la gráfica de la siguiente forma:
El signo menor o igual de la ecuación, implica que las soluciones de la ecuación
se encuentran en la parte inferior de la recta; es por ello que la zona se encuentra
sombreada.
Centro de maquinado B
Repetiremos el procedimiento del centro de maquinado A.
Para P = 0, el valor de J será 12
Para J = 0, el valor de P será 36
El gráfico sería:
Centro de maquinado C
Para este caso, se considera directamente el valor de J = 10 para cualquier valor de P;

quedando la gráfica de la siguiente forma:
No negatividad
Hace referencia a que los valores de P y J son sólo positivos; por lo tanto, las soluciones
factibles estarían sólo en el primer cuadrante.
Se puede representar gráficamente de la siguiente forma:

Determinar la región factible:
Para determinar la región factible se superponen todas las gráficas realizadas; siendo la
intersección de todas ellas la región factible.
En nuestro ejemplo tendríamos lo siguiente:

Cómo te podrás dar cuenta, la figura formada es un polígono convexo. Este detalle es
importante debido a que, si el gráfico no tuviera esa convexidad, probablemente el
problema esté mal planteado o no se pueda resolver mediante programación lineal.

SABER HACER. Resolver Problemas de Programación Lineal Empleando El Método Simplex

Cargado por

Copyright:

Formatos disponibles

SABER HACER. Resolver Problemas de Programación Lineal Empleando El Método Simplex

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SABER HACER. Resolver Problemas de Programación Lineal Empleando El Método Simplex

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TECNOLÓGICA DE COAHUILA

TÉCNICO SUPERIOR UNIVERSITARIO EN PROCESOS

INDUSTRIALES ÁREA MANUFACTURA 5º CUATRIMESTRE

Arellano Reyes Valeria Montzerrat

Ramos Arizpe, Coahuila 03/02/2022

Resolver problemas de programación lineal por el método gráfico

Paso 1: Plantear el problema de Programación Lineal

El paso más importante para resolver un problema de programación lineal es un correcto

Paso 2: Trazar el gráfico de las restricciones

Paso 3: Determinar la región factible

La zona que se genera de la intersección de las restricciones se conoce como región

Paso 4: Trazar la función objetivo

Paso 5: Encontrar la solución visual

Debes ubicar el punto óptimo donde pasará la función objetivo dependiendo si el

Paso 6: Calcular las coordenadas del punto óptimo

Paso 7: Determinar el valor óptimo

Finalmente reemplazamos las coordenadas calculadas en el paso anterior en la función

Si la compañía quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez debe

P = Número de pelotas a producir por día

J = Número de juegos de ajedrez a producir por día

La función objetivo sería:

Las restricciones se plantearían así:

Graficar las restricciones:

Las gráficas de las restricciones se realizan fácilmente si se le da a una variable el valor

Vamos a presentar los gráficos correspondientes a cada una de las restricciones:

Primero le daremos el valor de cero a la variable P; por lo tanto, la ecuación quedaría

Posteriormente repetiremos el procedimiento dando a la variable J el valor de cero.

El signo menor o igual de la ecuación, implica que las soluciones de la ecuación

se encuentran en la parte inferior de la recta; es por ello que la zona se encuentra

Repetiremos el procedimiento del centro de maquinado A.

Para P = 0, el valor de J será 12

Para J = 0, el valor de P será 36

Para este caso, se considera directamente el valor de J = 10 para cualquier valor de P;

Se puede representar gráficamente de la siguiente forma:

Determinar la región factible:

En nuestro ejemplo tendríamos lo siguiente:

También podría gustarte