Patricia Berenice Chávez Barbosa

Problemas de programación lineal que son susceptibles de resolver

mediante el método gráfico e interpretar gráficamente.
En la lectura comprendí que el método grafico es una manera de representación y
solución de problemas de programación lineal, su uso se limita en el número de
variables, puede ser de 2 en el caso de 2D o 3 en el de 3D, esto es necesario para
obtener las coordenadas y representarlas gráficamente, aunque sea limitado, es
muy útil en el momento de la interpretación de los resultados o análisis de los
mismos.

Su modo de empleo consiste en interpretar las restricciones planteadas en el

problema y encontrar el polígono, por medio de sus coordenadas, que más
adelante conoceremos como “conjunto de solución” o “región factible”, y es
llamado así, ya que en uno de sus vértices se encuentra la mejor respuesta
(solución óptima).

Ejemplo.

Componentes de un modelo de programación

Variables de decisión y parámetros: Son las incógnitas que debemos determinar según sea
la solución del modelo, los parámetros que resulten de ellos son los valores conocidos.

Se representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

Función objetivo: En la lectura comprendí que es una relación matemática entre las variables y
que representa el objetivo del sistema, ya sea minimizar costos u optimizar beneficios. (Maximizar
o Minimizar). Por ejemplo, si el objetivo es minimizar los costos , la función objetivo debe expresar
la relación entre el costo y las variables de decisión, siendo el resultado el menor costo de
las soluciones factibles obtenidas.

Restricciones: Las restricciones son relaciones entre las variables de decisión y

los recursos disponibles. Las restricciones del modelo limitan el valor de las variables de decisión.
Se generan cuando los recursos disponibles son limitados.

Región de solución factible: Es la intersección de las regiones limitadas por las restricciones y
las condiciones de no negatividad de las variables, al polígono formado, donde chocan todos los
semiplanos formados por las restricciones, se le conoce como región de validez o región factible.