II.B SECCION B. Solución de Modelos Lineales con el Método Gráfico.

II. B.1 Esbozo de conceptos y aspectos relevantes de la teoría del método gráfico

1- En el análisis cuantitativo, una vez que se ha formulado y construido un modelo lineal para
resolver un problema existente, en un sistema cualquiera, es necesario resolverlo.

2- La solución de un modelo lineal muestra siempre un conjunto convexo delimitado por las
restricciones del mismo y en el cual, si existe solución posible, al menos uno de sus puntos
extremos es la solución óptima. Un punto extremo existe en la intersección de, al menos, dos
rectas.

3- El método gráfico se usa para resolver modelos lineales con dos variables y muestra el conjunto
convexo que constituye la denominada región solución y el(los) punto(s) s extremo(s) que
proporciona(n) la solución del modelo.

4- El Método Gráfico permite conocer la base matemática de la solución de modelos lineales, los
conjuntos convexos, y observar gráficamente situaciones que se presentan en modelos de
cualquier tamaño. Esto ayuda a la comprensión de la Programación Lineal.

5- El proceso para trabajar con el Método Gráfico sigue los pasos siguientes: a) Graficar las
restricciones como igualdades y luego determinar el área correspondiente a la desigualdad,
sombreando el espacio correspondiente. b) Determinar el área común a todas las restricciones.
c) Evaluar la Función Objetivo en cada punto extremo del espacio de soluciones posibles. El
punto o los puntos extremos en el que se obtenga el mejor valor, determinarán la solución del
modelo.

6- Existe un procedimiento alterno al punto c), señalado en el Método Gráfico, para obtener la
solución del modelo. Este procedimiento alterno consiste en graficar la Función Objetivo con un
valor arbitrario dentro de la región solución. Luego se desplaza paralelamente en la dirección
que incremente su valor (si está maximizando) o decrezca su valor (si está minimizando). El
punto o los puntos extremos que toque esa Función Objetivo antes de salir totalmente fuera de la
región de soluciones posibles determinarán el óptimo, o solución del modelo.

7- Al conjunto convexo de solución se le llama región de soluciones posibles, porque todos los
puntos de esa región satisfacen TODAS las restricciones del modelo.

8- Un modelo tiene solución óptima UNICA cuando sólo una combinación de variables
proporciona el mejor valor para el objetivo; se reconoce en el gráfico porque un único punto
extremo provee el mejor valor del objetivo o un único punto extremo limita el valor de la recta
objetivo.

9- Un modelo tiene soluciones óptimas ALTERNAS cuando más de una combinación de

variables proporciona el óptimo valor del objetivo. Se reconoce en el gráfico porque más de un
punto extremo proporciona el óptimo valor del objetivo o más de un punto extremo limita el
valor de la recta objetivo. La recta objetivo al desplazarse dentro de la región solución cae
paralelamente sobre alguna restricción antes de salir totalmente de la región solución.

14
http://librosysolucionarios.net
10- Un modelo NO TIENE SOLUCIÓN POSIBLE cuando no hay alguna combinación de
variables que satisfaga todas las restricciones. Se debe a la presencia de restricciones
inconsistentes en el modelo. Se reconocen en el gráfico porque no existe ninguna región común
para todas las restricciones.

11- Un modelo tiene SOLUCIÓN CON VALOR INFINITO cuando hay combinaciones de
variables que proporcionan valor infinito para el objetivo y no hay alguna combinación que
limite el valor del objetivo a un valor finito. Esto se debe a la omisión de restricciones
importantes, del sistema, en el modelo. Estas restricciones limitarían las variables de decisión a
valores factibles. Se reconocen en el gráfico porque el espacio de solución es abierto, no
acotado, no limitado y la Función Objetivo puede moverse dentro de esa región hasta el
infinito sin que un punto extremo, con valor finito, limite su valor.

12- Un modelo tiene ESPACIO DE SOLUCION NO ACOTADO y SOLUCION DE VALOR

FINITO cuando existen combinaciones de variables que dan un valor infinito al objetivo pero
existe al menos una combinación de variables que le proporciona un valor finito. Se reconocen
en el gráfico porque la región de soluciones posibles es abierta, no limitada pero hay por lo
menos un punto extremo que limita el valor del objetivo.

13- Un modelo tiene SOLUCION DEGENERADA cuando existen combinaciones de variables que
tienen más de la cantidad normal (una por cada restricción) de variables con valor cero. Esto se
debe a la presencia de restricciones redundantes en el modelo. Más de la cantidad normal de
variables (una por cada restricción del modelo) debe tomar valor cero para satisfacer a mayor
cantidad de restricciones en el punto óptimo. Se reconocen en el gráfico porque más de dos
restricciones cruzan sobre el punto extremo óptimo.

14- Una restricción redundante puede ser removida sin afectar la región solución. Cuando la
restricción redundante está sobre el punto extremo óptimo, la solución es Degenerada.

15- Los modelos lineales que son formulados en sistemas cuya solución tiene valor infinito y los
que no presentan solución posible son casos que no deben existir en el mundo real. En los
modelos con solución degenerada, una restricción redundante en un período de planificación
dentro de ese sistema, puede no serlo en otro período posterior, por lo tanto es recomendable
tener en cuenta esa consideración.

II.B.2 Práctica de Solución de Modelos con el Método Gráfico

CASO 1. MODELOS CON SOLUCIÓN ÓPTIMA ÚNICA.

El modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente. Las
variables X1 y X2 representan la cantidad de acciones Tipo 1 y 2 a comprar para satisfacer el objetivo
establecido de maximizar el retorno anual de esa inversión o compra de acciones. El monto total disponible
para invertir es de $80.000. El riesgo es una medida relativa de las dos inversiones alternativas. La acción
Tipo 1 es una inversión más riesgosa. Limitando el riesgo total para la cartera, la firma inversora evita
colocar montos excesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo.
También se limita el monto de acciones de mayor riesgo.
15
http://librosysolucionarios.net