MODELO DE MINIMIZACION POR EL METODO GRAFICO

FECHA 26/10/2022
Método gráfico de programación lineal

El método gráfico es una técnica que permite resolver los problemas de programación lineal
de manera intuitiva y visual. Consiste en la representación geométrica de las restricciones
para formar la región factible y trazar la función objetivo en el punto óptimo.

Cuándo se utiliza el método gráfico

El método gráfico es muy útil para problemas de dos variables de decisión. También se
puede utilizar en ejercicios de 3 variables; sin embargo, se hace más difícil visualizar la
representación gráfica. Debido a la imposibilidad de ilustrar más de tres dimensiones no se
puede utilizar para problemas de más de tres variables. Para problemas con mayor número
de variables puedes optar por utilizar Solver (Excel) o el método simplex.

Los pasos para resolver un problema 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, asímismo 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. – Minimizar

Un estudiante de administración de empresas necesita completar un total de 65 cursos para

graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23.
El número de cursos ajenos al área de administración deberá ser mayor que o igual a 20.
El curso de administración promedio requiere un libro de texto que cuesta $60 e implica 120
horas de estudio. Los cursos ajenos al área de administración requieren un libro de texto
que cuesta $24 e implican 200 horas de estudio. El estudiante dispone de un presupuesto
de $3,000 para libros.

1. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
2. Utilice el análisis gráfico para encontrar la solución visual.
3. ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?

Solución:

Planteamiento matemático:

X = Cursos de Administración que cursará el estudiante

Y = Cursos ajenos al área de Administración que cursará el estudiante

La función objetivo sería:

Las restricciones se plantearían así:

Graficar las restricciones:

En este caso la región factible sólo corresponde a la línea roja de la gráfica; esto se debe a
que tenemos una restricción obligatoria (Cursos necesarios para graduarse) con signo
igual.
Trazar la función objetivo:

A continuación, se muestra la secuencia de líneas paralelas que se forman con la función

objetivo. Como el problema busca minimizar la función objetivo, buscaremos la recta más
cercana al eje:
Encontrar la solución visual:

Trazamos las funciones objetivo por ambos puntos del segmento que corresponde a la
“región factible”.
Como el problema es de minimización, entonces la recta mas cercana al origen del
cuadrante representa la solución visual.

Calcular las coordenadas del punto óptimo:

Resolvemos el sistema de ecuaciones:

Resolviendo el sistema, obtenemos que el valor de X=40 y de Y=25.

Por lo tanto, el estudiante debe elegir 40 cursos de administración y 25 cursos ajenos al

área de administración.

Determinar el valor óptimo

La mínima cantidad de horas de estudio sería:

EJEMPLO 2.

Un departamento de publicidad tiene que planear para el próximo mes una estrategia de
publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios
de difusión: La televisión y el periódico.

Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las

familias de ingresos medios por comercial.

2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las

familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por T.V.
tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentación
como mínimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad.

OBJETIVO : Minimizar los costos de publicidad.

VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

RESTRICCIONES : Porcentaje de presentación.

Minimizar

Sujeto a:

SOLUCION OPTIMA:

EJEMPLO 3.

Un expendio de carnes acostumbra preparar carne para hamburguesa con una

combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80
% de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo
contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de
cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si
desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %?

Minimizar

Sujeto a:

SOLUCION OPTIMA:

EJEMPLO 4.

Un estudiante de administración de empresas del Nowledge College necesita completar un

total de 65 cursos para graduarse. El número de cursos de administración tendrá que ser
mayor que o igual a 23. El número de cursos ajenos al área de administración deberá ser
mayor que o igual a 20. El curso de administración promedio requiere un libro de texto que
cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de administración
requieren un libro de texto que cuesta $24 e implican 200 horas de estudio. El estudiante
dispone de un presupuesto de $3,000 para libros.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
d. Identifique las variables de holgura o superávit.

Solución 2:

a) El planteamiento del problema de programación lineal sería:

Variables:
 X = Cursos de Administración que cursará el estudiante
 Y = Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo:
Z = Minimizar (120X + 200 Y)
Restricciones:
 Cursos Necesarios para graduarse: X + Y = 65
 Cantidad de Cursos de Administración: X ≥ 23
 Cantidad de Cursos ajenos a Administración: Y ≥ 20
 Presupuesto del estudiante: 60X + 24Y ≤ 3000
La solución visual se encontraría en el punto B:

 X = 40
 Y = 25
c) Con los valores obtenidos de X = 40, Y = 25, se minimizará las horas de estudio, teniendo
como resultado 9800 horas.
d) Se tiene las variables de superávit para las restricciones respecto a la cantidad de cursos
de administración (s1) y cursos ajenos a la administración (s2).
 s1 = 40 – 23 = 17
 s2 = 25 – 20 = 5

EJEMPLO 5.
En el problema 2, suponga que el objetivo es minimizar el costo de los libros y que el tiempo
total de estudio del alumno se limita a 12,600 horas.

a. Aplique el análisis gráfico para determinar la combinación de cursos que permite

minimizar el costo total de los libros.
b. Identifique las variables de holgura o superávit.

Solución 3:

a) El planteamiento para este ejercicio de programación lineal sería:

Variables:
 X = Cursos de Administración que cursará el estudiante
 Y = Cursos ajenos al área de Administración que cursará el estudiante
Se modifica la función objetivo:
Z = Minimizar (60X + 24Y)
Restricciones:
 Cursos Necesarios para graduarse: X + Y = 65
 Cantidad de Cursos de Administración: X ≥ 23
 Cantidad de Cursos ajenos a Administración: Y ≥ 20
 Tiempo total de estudio: 120X + 200Y ≤ 12600
La solución visual se encuentra en el punto A:

 X = 23
 Y = 42
 Z = 2388
b) Se tiene la variable de superávit para la restriccion sobre la cantidad de cursos ajenos a
la administración (s1) y la variable de holgura respecto a las horas de estudio (h1).
 s1 = 42 – 20 = 5
 h1 = 12600 – (120*23+200*42) = 1440

EJEMPLO 6.

Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone de una
provisión limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado
también limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de
cerveza clara y $0.50 por cada botella de cerveza oscura.
 a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High
Microbrewery. Aplique el método gráfico de programación lineal para maximizar las
utilidades. ¿Cuántas botellas de cada producto deberán fabricarse cada mes?

Solución 4:

a) El planteamiento para este ejemplo de programación lineal es:

Variables:
 x1 = Número de botellas de cerveza clara
 x2 = Número de botellas de cerveza oscura
Función Objetivo:
Z = Maximizar (0.20x1 + 0.50x2)
Restricciones:
 Cebada: 0.1x1 + 0.6x2 ≤ 2000
 Embotellado: x1 + x2 ≤ 6000
 Mercado: x1 ≤ 4000
La solución visual se encontraría en el punto D:

 x1 =3200
 x2 = 2800
 Z = 2040

Reflexión final:

Aunque resolver un problema de programación lineal con el método gráfico, puede

resultar trabajoso y limitado a problemas de 2 variables; nos brinda una idea más clara de
la forma en que esta metodología busca las soluciones óptimas a los problemas; por lo
tanto, se convierte en un tema importante para el conocimiento del administrador de
operaciones.