SOLUCIONES DE PROIBLEMAS DE PROGRAMACION LINEAL

Debe tenerse en consideración que este tipo de solución se utiliza únicamente cuando intervienen
no más de tres variables.

ETAPAS PARA LA APLICACIÓN DEL METODO GRAFICO

1) Matematización del problema.

Se determina la función objetivo y las restricciones del problema, teniendo siempre en

consideración que las variables de decisión que son calculados deben ser positivos o
mínimamente cero.

2) Representación Gráfica De Las Restricciones.

Se realiza el trazado de la línea de restricción por cada una de las restricciones establecidas
determinando para esto sus dos puntos terminales y uniendo dichos puntos mediante una línea
recta. Para determinar los puntos terminales se establece iterativamente (seguidamente) un
valor de cero (0) a cada una de las variables de decisión intervinientes.

3) Trazado De La Función Objetivo

Se establece dos puntos terminales para lo cual se reemplaza “Z”, por un valor numérico cuya
determinación sea alcanzable. Se unen los puntos extremos determinados mediante la recta
que representa a la función objetivo. Posteriormente se realizan trazados de líneas paralelas a
la determinada inicialmente partiendo del origen hasta el punto más alejado que este fuera del
área de solución factible, esto permitirá determinar el valor que optimice la función objetivo.

4) Solucion Utilizando Ecuaciones Sucesivas.

Las cantidades que optimicen el resultado, se determinan resolviendo las ecuaciones de las dos
líneas para el punto más alejado (o los puntos mas alejados) condicionados en el acápite
anterior. Finalmente se llevan estos datos a la ecuación de la función objetivo lo que calculará
la contribución total.

Ejemplo

La Empresa Minera Mármol del Perú S.A., dedicada a la producción de yacimientos no metálicos
obtiene ónix y mármol comercializables. El precio de ónix es de US$10/m2 y el del mármol
US$12/m2, cada producto pasa por tres áreas de procesado para poder ser comercializado. Las
necesidades de tiempo para cada producto y el tiempo mensual disponible en cada área son los
siguientes:

AREA DE PROCESADO TIEMPO REQUERIDO (HORAS) HORAS DISPONIBLES /MES

ONIX MARMOL

1 2 3 1,500

2 3 2 1,500

3 1 1 600
Se pide determinar los metros cuadrados de producción de estos productos de modo que se
optimicen los ingresos generados.

Sol

 Determinación de las variables de decisión:

x1 = Metros cuadrados de ónix.

x2 = Metros cuadrados de mármol.

 Función Objetivo:

Z = 10 x1 + 12 x2

 Restricciones del Proceso

2 x1 + 3 x2 ≤ 1,500 Area 1

3 x1 + 2 x2 ≤ 1,500 Area 2

x1 + x 2 ≤ 600 Area 3

Siempre el efecto de la función objetivo debe ser planteado como una igualdad y las restricciones
por lo general deben ser desigualdades ya que esto permitirá producir una combinación de
productos como en este caso que sean igual o menor que las horas que están disponibles en cada
área.

1. MATEMATIZACION DEL PROBLEMA

Maximizar Z = 10 x1 + 12 x2

Sujeto a:

2 x1 + 3 x2 ≤ 1,500

3 x1 + 2 x2 ≤ 1,500

x1 + x2 ≤ 600

x1 ≥ 0

x2 ≥ 0

Siempre el efecto de la función objetivo debe ser planteado como una igualdad y las restricciones
por lo general deben ser desigualdades ya que esto permitirá producir una combinación de
productos como en este caso que sean igual o menor que las horas que están disponibles en cada
área.

2. REPRESENTACIÓN GRAFICA DE LAS RESTRICCIONES.

Para representar gráficamente las desigualdades recurrimos al siguiente procedimiento:

condicionamos una de las variables en el eje de abscisas y al otro en el eje de las ordenadas de un
sistema de coordenadas cartesianas. En este caso x1 (ónix) estará en el eje de las abscisas y x2
(mármol) en el eje de las ordenadas.

Las restricciones con que se cuentan se grafican estableciendo iterativamente valores de cero (0) a
cada una de las variables de decisión.

Esto es para el caso de la primera restricción, tendremos: 2x1 + 3x2 ≤ 1,500, consideramos
x2 = 0 y calculamos x2 .

2x1 + 3(0) ≤ 1,500

2x1 ≤ 1,500

x1 ≤ 750 m2 (cantidad máxima de ónix)

Luego iteramos y hacemos que x1 = 0, lo cual predispone el siguiente cálculo, para el área 1

2(0) + 3x2 ≤ 1,500

3x2 ≤ 1,500

x2 ≤ 500 m2 (cantidad máxima de mármol)

La representación gráfica de esta restricción sería:

Se sigue con un procedimiento análogo para graficar las otras restricciones.

Area 2: Area 3:

3x1 + 2(0) ≤ 1,500 x1 + (0) ≤ 600 x1 ≤ 500

x1 ≤ 600

3(0) + 2 x2 ≤ 1,500 (0) + x2 ≤ 600

x2 ≤ 750 x2 ≤ 600

Se procede a realizar el graficado de las demás restricciones de forma similar que para la primera
restricción.
 3. TRAZADO DE LA FUNCION OBJETIVO.

Para realizar este proceso, le asignamos a “Z” un valor tentativo que permita determinar dos puntos
de la recta que lo condiciona, por ejemplo podemos poner el valor de 2,400, y realizando iteraciones
sucesivas con las varibles de decisión y asignándoles un valor de cero (0), se determinan los puntos
que contienen a la función objetivo.

Z = 10x1 + 12x2

2,400 = 10x1 + 12x2

Cuando:

x2 = 0 2,400 = 10x1 + 12(0)

x1 = 240

Cuando:

x1 = 0 2,400 = 10(0) + 12x2

x2 = 200
 4. SOLUCION UTILIZANDO ECUACIONES SUCESIVAS.

Habiendo considerado el punto “C”, como solución del problema, por ser la que cumple con las
consideraciones de maximización, se recurre a las matemáticas elementales para determina los
valores reales del mismo, considerando las ecuaciones que determinan este punto.

2 x1 + 3 x2 ≤ 1,500 Area 1

3 x1 + 2 x2 ≤ 1,500 Area 2

Multiplicando la primera ecuación por 3 y la segunda ecuación por -2, e igualando estas ecuaciones,
tendremos:

6 x1 + 9 x2 = 4,500 Area 1

-6 x1 - 4 x2 = -3,000 Area 2

-------------------------------------------

5 x2 = 1,500

x2 = 300

Reemplazando este último valor en la primera ecuación igualada, tendremos:

6 (300) + 9 x2 = 4,500

9 x2 = 4,500 – 1,800

x2 = 300

Reemplazando los valores de x1 y x2, en la función objetivo, tendremos lo siguiente:

Z = 10x1 + 12x2

Z = 10(300) + 12 (300)

Z = US$ 6,600.00

COMPROBACIÓN MEDIANTE VERTICES DEL POLIGONO DE INFLUENCIA.

Para verificar que el valor obtenido es el máximo, se recurre a calcular la función objetivo
considerando los valores de las coordenadas de los vértices del polígono de influencia. Por lo tanto
tendemos:

Vértice A (0,0) Z1 = 10(0) + 12(0) = 0

Vértice B (0,500) Z2 = 10(0) + 12(500) = 6,000

Vértice C(300,300) Z3 = 10(300) + 12(300) = 6,600

Vértice D (500,0) Z4 = 10(500) + 12(0) = 5,000