ANEXOS

METODO GRAFICO DE RESOLUCION

Anexo 1.-Mapa conceptual de los métodos gráficos

Anexo 2.- Los métodos de resolución

Existen dos metodologías para solucionar un problema modelado en
Programación Lineal: el
Método Gráfico Y el Método Simplex.

El Método Gráfico se utiliza para ilustrar tres conceptos básicos: la

metodología para la resolución de un problema de dos variables
de decisión, la interpretación de la solución del problema modelado y la
observación gráfica de cómo afectan los cambios a la solución del problema.

El Método Gráfico es poco poderoso ya que está limitado

a resolver problemas de dos o máximo tres variables de decisión.
Sin embargo, su importancia radica en que permite visualizar los conceptos
matemáticos implicados en la Programación Lineal.
Por su parte, el Método Simplex es utilizado para resolver problemas más
complejos de Programación Lineales un método poderoso, utilizado para
resolver problemas de "n" variables de decisión, aunque también se
puede emplear para resolver problemas de dos variables como lo hace el Método
Gráfico.
El enfoque propuesto aquí, es utilizar la computadora como una herramienta de
apoyo para resolver problemas de Programación Lineal de cualquier
tamaño. Sin embargo, se deben estudiar primero los fundamentos de
estos métodos de solución para posteriormente utilizar la computadora para este
fin.
El uso de la computadora en la solución de problemas en Programación
Lineal, implica utilizar cualquiera de estas dos alternativas: primera,
usar una hoja electrónica como puede ser Excel, donde el usuario hace
directamente la programación para solucionar el problem a modelado;
segunda, el uso de un paquete de software comercial, que ya está diseñado
para la resolución del Método Gráfico y del Simplex.

Metodo
Grafico
Metodos de

Resolucion Metodo
Simplex
Anexo 3.- Cuadro sinoptico de programacion lineal

Anexo 4.- Plano cartesianos y sus caracteristicas

Como plano cartesiano se conoce como 2 rectas numéricas perpendiculares,
una horizontal y otro vertical, que se cortan en un punto llamado origen o
cero del sistema. Su nombre cartesiano se debe al filósofo y matemático francés
René Descartes.
Un plano cartesiano está formado por 4 cuadrantes o áreas producto de la unión
de 2 rectas perpendiculares u coordenadas ortogonales y, 2 ejes conocidos
como: el eje de las abscisas, ubicado de manera horizontal, identificado con la
letra X y, el eje de las ordenadas, situado de manera vertical y, representado con
la letra Y.

Características

 El plano cartesiano tiene extensión infinita y ortogonalidad en los ejes

 El plano cartesiano divide al área bidimensional en cuatro cuadrantes
 Las ubicaciones en el plano de coordenadas se describen como pares
ordenados
 Los pares ordenados de un plano cartesiano son únicos
 El sistema de coordenadas cartesianas representa relaciones
matemáticas de manera gráfica

Anexo 5.- Describir las distintas rectas que se puede representar

Caso 1.- Cuando tenemos una función lineal con el signo menor en la zona
factible se encontrará en el lado izquierdo hacia abajo.

Caso 2.- Cuando tenemos una función lineal con el signo mayor la zona factible se
encontrará en el lado derecho hacia abajo.

Caso 3.- Una función lineal con el signo igual a la zona factible esta graficada
sobre la línea.

Caso 4.- Cuando tenemos una función lineal con el signo mayor menor o igual de
acuerdo a los anteriores pasa por el punto de origen

Caso 5.- Cuando tenemos una función lineal con el signo mayor menor o igual la
zona factible de acuerdo a los anteriores casos representa a la demanda de
mercado el termino con variable x1 forma una recta paralela al eje horizontal

Anexo 6.- Definir el método de resolución (dos autores)

Según Ángel León Gonzales, “El Método Gráfico se utiliza para ilustrar
tres conceptos básicos: la metodología para la resolución de un  problema
de dos variables de decisión, la interpretación de la solución del problema
modelado y la observación gráfica de cómo afectan los cambios a la solución del
problema.” (Gonzales León, 2003-84)

Pero en otros textos se explica que:

 “El Método Gráfico es poco poderoso ya que está limitado a resolver

problemas de dos o máximo tres variables de decisión” (VÁZQUEZ
ARÉVALO, 2011)

El método gráfico de resolución tan sólo es aplicable a problemas con dos

variables (X e Y). Para aquellos casos en que el número de variables del problema
sea superior a dos, no será posible encontrar la solución a partir de un gráfico
bidimensional y, por tanto, tendremos que usar métodos de resolución más
complejos.

Anexo 7.- Características del método grafico

 Es una forma fácil y rápida para la solucion de la programacion lineal
Siempre y cuando el modelo conste de dos variables.
 Consiste en representar gráficamente las restricciones y condiciones
técnicas de función objetivo.
 Este método se encuentra limitado a dos o tres variables de decisión ya que
no es posible ilustrar más de 3 dimensiones.
Anexo 8.- Metodologia de resolución del método grafico
El Método Gráfico utiliza la siguiente metodología para encontrar la solución
óptima de un problema:
a. Calcular los puntos para graficar cada restricción.
b. Graficar las restricciones.
c. Determinar la región factible.
d. Calcular las coordenadas de los vértices de la región factible.
e. Calcular el valor de la Función Objetivo en dichos vértices.
f. Encontrar la solución óptima del problema.

Calcular los puntos para graficar cada restricción. - P a r a g r a f i c a r u n a

restricción, primero se le considera como una recta, es decir
c o m o s i f u e r a u n a igualdad, y luego se encuentra el espacio solución
que cumple con la condición de dicha restricción, poniendo una pequeña
flecha para indicarlo. En este problema se presentan tres variantes que se pueden
encontrar al graficar una restricción: cuando es paralela a alguno de los ejes de
coordenadas, cuando cruza los dos ejes de coordenadas y cuando pasa por el
punto de origen (0,0). A continuación, se presentan las variantes:
Las restricciones "a" y "b" del problema son paralelas a los ejes X 1
y X2

Se reconoce que una restricción es paralela cuando solo tiene una de

las variables, por ejemplo, la restricción "a" solo tiene la X1 por lo que es
paralela al eje X2

Graficar las restricciones.

A continuación, se explica cómo graficar cada una de las variantes de las
restricciones:
Para graficar una restricción paralela a uno de los ejes, como lo es "a",
se marca el punto (10,0) que está sobre el eje X1
y se traza paralelamente al eje X2
El espacio de solución es evidente para este tipo de restricciones, que en este
caso, el sentido de la restricción es hacia la izquierda como se puede ver en el
gráfico de la Figura 1.

Determinar la región factible.

Para determinar la región factible en la gráfica de la Figura 1, es

importante atender el sentido de las r e s t r i c c i o n e s p a r a e n c o n t r a r

el área común a todas. Para hacer esto, nos podemos auxiliar de
l a s pequeñas flechas que indican el sentido de cada restricción. Cuando se tienen
muchas restricciones graficadas, una forma simple de encontrar la región factible,
es considerar a cada restricción como el corte que se hace en un pastel.
Se regala la rebanada que no cumple con el sentido de la restricción y
dejamos la que si cumple. Al seguir haciendo los demás cortes, la rebanada que
queda se hará cada vez más pequeña. La parte que queda al final será la región
factible. Está concepción propuesta, se puede visualizar considerando que cada
restricción divide el espacio en dos partes. La parte que cumple con el sentido de
la restricción está señalada por una pequeña flecha.

Calcular las coordenadas de los vértices de la región factible.

En el gráfico de la Figura 1, se marcaron los vértices que forman la región factible.
La importancia de calcular las coordenadas de estos vértices, es que ayudan a
calcular el valor de la Función Objetivo encada uno de ellos y en base a
este listado, se encuentra la solución óptima del problema. Una forma sencilla de
calcular las coordenadas de un vértice, es leerlas directamente en la gráfica, pero
la precisión de la lectura dependerá de la calidad que se tenga en dicha gráfica.
Otra forma que no depende de la precisión de la gráfica, es ver qué restricciones
forman al vértice y solucionar este
sistemade dos ecuaciones por algún método algebraico. Sin embargo, se pueden r
educir los cálculos siclasificamos los vértices en dos tipos: los que están sobre uno
de los ejes de coordenadas y los que están fuera de los ejes

Calcular el valor de la Función Objetivo en dichos vértices.

Para calcular el valor de la Función Objetivo en un vértice, simplemente se

sustituye en ella el valor de X1y X2
dado por las coordenadas de dicho vértice

A continuación, se da una tabla con las coordenadas de los vértices de la región

factible y el valor de la Función Objetivo en cada uno de ellos: Vértice
Coordenadas (X1, X2)

Encontrar la solución óptima del problema.

En la tabla anterior, se presentaron los valores de la Función Objetivo en cada uno
de los vértices de la región factible, de éstos se escoge aquel valor que cumple
con lo establecido en la Función Objetivo, en este caso la Máx. Z. Al seleccionar
en la tabla el renglón de la Máx. Z, se puede leer directamente los valores de la
solución óptima del problema y el vértice donde está. La solución óptima del
problema está en el vértice "C" de la región factible y sus valores son:
X1= 6
X2= 10
Máx. Z = 78
Anexo 9.- La región factible
Región factible.
La región factible es formada por las restricciones del problema y en alguno(s) de
sus vértices se localiza la solución óptima. La forma de la región factible
depende del tipo de restricciones que se tengan. Aun así, se pueden
considerar dos tipos básicos: la región factible "cerrada" y la "abierta”. La región

factible cerrada se tiene cuando las restricciones, incluyendo las de "no

negatividad", delimitan la región factible del problema. En el tipo abierto, se tiene
una región factible no acotada que solo permite la minimización. A continuación,
se presentan los gráficos de estos tipos de región factible:

Región Factible Acotada Región Factible no Acotada

Anexo 10.- Explicar con un método de resolución de 2x2

Ejemplo
Problema Usa eliminación para resolver el sistema.
−2x   + 3y = −1
   2x  + 5y = 25
      −2 + 3 = −   Observa los coeficientes
x y 1 de cada variable en la
    2x + 5 = 25   ecuación. Si sumas estas
y dos ecuaciones, el
término x será eliminado
porque −2x + 3x = -1.
      −2x + 3 = −   Suma y resuelve y.
y 1
    2x + 5 = 25  
y
       8 = 24  
y
       y = 3 
  2x + 5y = 25 Sustituye y = 3 en una de
2x + 5(3) = 25 las ecuaciones originales.
2x + 15 = 25
2x = 10
x = 5
  −2x + 3y = −1 2x + 5y = 25 Comprueba las
−2(5) + 3(3) = −1 2(5) + 5(3) = 25 soluciones.
−10 + 9 = −1 10 + 15 = 25  
−1 = −1 25 = 25  
     
VÁLIDO VÁLIDO  
Los resultados son
correctos.
Respuest La solución es (5, 3).  
a
Anexo 11.- Como determinar la región factible

La región factible incluye o no los lados y los vértices, según que las
desigualdades sean en sentido amplio (  o  ) o en sentido estricto (< o >).

Si la región factible está acotada, su representación gráfica es un polígono

convexo con un número de lados menor o igual que el número de restricciones.

El procedimiento para determinar la región factible es el siguiente:

1) Se resuelve cada inecuación por separado , es decir, se encuentra el semiplano

de soluciones de cada una de las inecuaciones.

 Se dibuja la recta asociada a la inecuación. Esta recta divide al plano en

dos regiones o semiplanos
 Para averiguar cuál es la región válida, el procedimiento práctico consiste
en elegir un punto, por ejemplo, el (0,0) si la recta no pasa por el origen, y
comprobar si las coordenadas satisfacen o no la inecuación. Si lo hacen, la
región en la que está ese punto es aquella cuyos puntos verifican la
inecuación; en caso contrario, la región válida es la otra.

2) La región factible está formada por la intersección o región común de las
soluciones de todas las inecuaciones.

Como sucede con los sistemas de ecuaciones lineales, los sistemas de

inecuaciones lineales pueden presentar varias opciones respecto a sus
soluciones: puede no existir solución, en el caso de que exista el conjunto solución
puede ser acotado o no.
Anexo 12.- Tipos de soluciones para representar el modelo lineal  

En los problemas de programación lineal con dos variables pueden darse varios
tipos de soluciones óptimas:
 Solución única. –La combinación de las restricciones da por lógica una región
factible existen puntos que pueden ser solucion. La solucion optima es está
formada por un único punto con coordenadas reales que da un valor único de
la función objetivo.
 Solución múltiple (infinitas soluciones). - La cantidad de soluciones optimas
debido a que existe una región factible donde existen varios puntos de solucion
en la cual la función objetivo es exactamente igual en una combinación
cuantitativa de variables se debe a que la función objetivo tiene la misma
pendiente que la restricción.
 Solución no acotada (ausencia de solución) Los modelos de solucion optima
no acotada, es decir problemas con infinitas soluciones óptimas. Hay que
reconocer que en la vida real gran parte de estos problemas se deben a un mal
planteamiento de las restricciones, sin embargo, es común que este tipo de
problemas sean evaluadas en la vida académica. cuando la función objetivo no
tiene valores extremos, pues la región factible es no acotada.
 Solución no factible. - El caso de la solucion no factibles más típico de lo
pensado, y corresponde a los casos en los cuales no existen soluciones que
cumplen con todas las restricciones. Es muy común ver este fenómeno
producto de inviables proporciones de ofertas y demanda. El conjunto de
restricciones de un problema de programacion lineal puede ser incompatible,
conduciendo a una región factible vacía.
cuando no existe región factible por falta de puntos comunes en el sistema de
inecuaciones.
Anexo 13.- Identificar los resultados obtenidos en función a la gráfica y la
función objetivo
INTERPRETAR LA SOLUCIÓN ÓPTIMA
El conjunto de vértices del recinto (formados por las restricciones) se denomina
conjunto de soluciones factibles básicas y el vértice donde se presenta la solución
óptima se llama solución máxima (o mínima según el caso).
Soluciones complementarias óptimas.- Con la solución óptima, al final del simplex
se tiene, la solución primal X* y una óptima complementaria dual Y*, en el renglón
Z, como coeficientes de las variables de holgura y/o artificiales que forman la
primera solución básica, ("Precios Sombra" o "Variables Duales" o "Multiplicadores
del Simplex").
INTERVALO PERMITIDO PARA PERMANECER ÓPTIMA
Se acaba de describir e ilustrar la forma de analizar cambios simultáneos en los
coeficientes de una variable no básica xj. Es una práctica común en el análisis de
sensibilidad poner atención también en el efecto de cambiar sólo un parámetro, cj.
Esto incluye simplificar el enfoque anterior para encontrar el intervalo de valores
permitidos para permanecer óptima para cj.
Para cualquier cj, su intervalo permitido para permanecer óptima es el intervalo de
valores para el que la solución óptima actual (obtenida por el método simplex para
el modelo actual antes de cambiar cj) permanece óptima. (Se supone que
el cambio en esta única cj, es el único cambio al modelo actual.) Cuando xj, es
una variable no básica para esta solución, la solución permanece óptima mientras
z*j -cj " 0, donde z*j = y*Aj es una constante a la que no afecta el cambio en el
valor de cj. Entonces, el intervalo permitido para permanecer óptima para cj, se
puede calcular como cj " y*Aj .
Función Objetivo
Como se tiene información de Costos de producción de los productos M y N, el
objetivo será minimizarlos:

Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción

del producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es: