PROGRAMACIÓN LINEAL - MÉTODO GRÁFICO

Luego de haber estudiado como trazar el gráfico de la función objetivo y de las

restricciones de un PPL, y seguidamente determinar la región factible y la solución
óptima correspondiente, revisaremos ciertos casos y conceptos particulares a
considerar en el método gráfico.

1) RESTRICCIONES ACTIVAS, INACTIVAS Y REDUNDENTES:

2) SOLUCIÓN NO FACTIBLE O INFACTIBLE
3) SOLUCIÓN NO ACOTADA
4) PROBLEMAS CON MÚLTIPLES O INFINITAS SOLUCIONES ÓPTIMAS.

1. Restricciones activas son aquellas que forman parte de la región factible y del
vértice óptimo. Restricciones inactivas son aquellas que forman parte de la
región factible y no del vértice óptimo. Restricciones redundantes son
aquellas que si se eliminan no afectan a la región factible y por lo tanto tampoco
a la solución óptima. IMPORTANTE: Una restricción redundante pude pasar a
ser no-redundante, al agregar o quitar restricciones, es decir al cambiar la región
factible.

2. Un problema de programación lineal no tiene soluciones óptimas o su

solución es no-factible (o infactible), si al menos una restricción no se
cumple; es decir para que una solución óptima sea factible se deben satisfacer
TODAS las restricciones simultáneamente.(ver ejemplo 2).

3. Una solución es no acotada cuando las restricciones no impiden que el valor

de la función objetivo (Z) “mejore” indefinidamente. En este caso se dice también
que a región factible es no-acotada. IMPORTANTE: Una región factible no-
acotada para un tipo de optimización, puede ser una región factible acotada
para otro tipo de optimización. Por ejemplo, para un problema de maximización,
una región factible no-acotada, pudiera ser una región factible acotada para un
problema de minimización.(ver ejemplo 4).

4. Un PPL puede tener múltiples o infinitas soluciones óptimas, cuando el

óptimo se encuentra sobre un segmento de recta perteneciente a la región
factible. Esto ocurre normalmente cuando el segmento de esa recta pertenece
a una recta proveniente de una restricción de igualdad.

A continuación presentamos varios ejemplos de formulación de un PPL y su solución

gráfica.
PROGRAMACIÓN LINEAL
EJERCICIOS MÉTODO GRÁFICO
FUENTE: Dr. Ricardo Soto. Pontificia Universidad Católica de Valparaíso. Escuela de Ingeniería Informática.

Ejemplo 1 (Solución óptima no acotada)

Considere una empresa de chocolates que desea ingresar dos nuevos tipos de alfajores
al mercado. Dado que la empresa pretende introducir rápidamente estos productos no hay
limitante de producción. No obstante por estrategia de marketing la empresa desea que la
cantidad de alfajores vendidos del tipo 1 superen al tipo 2, deseando además que se vendan
al menos 500 alfajores diarios, considerando que el alfajor 1 vale $600 y el 2 $800.

1. Defina un modelo que determine cuantos alfajores de cada tipo deben venderse
diariamente para maximizar las utilidades de la empresa. Especifique claramente
variables, restricciones y función objetivo del modelo.
2. Resuelva el modelo de pr ogr am aci ó n l in ea l utilizando el método gráfico.

SOLUCIÓN:

1,000
900
800
700
600
500
y

400
300
200
100
0
0 200 400 600 800 1,000 1,200
x

Observación: El problema posee una solución no acotada, debido a que el valor de z

puede incrementar en forma infinita, satisfaciendo a las restricciones.
Ejemplo 2 (Solución NO-FACTIBLE)

Considere la misma empresa de chocolates que debe planificar su producción para

proveer 700 cajas de alfajores semanales a un nuevo cliente. La empresa produce 2 tipos
de cajas: mixta A y mixta B. La caja mixta A tiene un tiempo de elaboración de 2 horas y un
tiempo de horneado de 3, mientras que la caja mixta B tiene un tiempo de elaboración de 3
horas y un tiempo de horneado de 1 hora. La empresa dispone de 500 horas semanales
para elaboración y 400 para horneado. Si la utilidad por caja mixta A es de $2.000 y la
utilidad por cada caja mixta B es $1.800:

1. Defina un modelo de PL que determine cuántas cajas mixtas A y B deben producirse

semanalmente para maximizar las utilidades de la empresa. Especifique claramente
variables, restricciones y la función objetivo del modelo.
2. Resuelva el modelo de pr ogr am aci ó n l in ea l utilizando el método gráfico.

Solución

900
800
700
600
500
y

400
300
200
100
0
0 100 200 300 400 500 600 700
x

Observación: Debido a que no existen soluciones factibles (no existe intersección entre las
áreas R1, R2 y R3) no es posible encontrar un óptimo.

Ejemplo 3 (Restricciones Redundantes)

Considere una empresa electrónica que desea fabricar 2 tipos de computadores. Cada
uno debe pasar por 3 fases: ensamblaje, control de calidad y embalaje. Los computadores
A requieren de 20 minutos de ensamblaje, 30 de control de calidad y 10 de embalaje, Los
computadores B requieren de 30 minutos de ensamblaje, 50 de control de calidad y 15 de
embalaje. La empresa dispone de 300 minutos diarios para ensamblaje, 800 para control de
calidad y 80 para embalaje. Si la utilidad por computador A es de $80.000 y la utilidad por
computador B es $90.000:

1. Defina un modelo que determine cuántos computadores A y B deben producirse

diariamente para maximizar las utilidades de la empresa. Especifique claramente
variables, restricciones y función objetivo del modelo.
2. Resuelva el modelo de pr ogr am aci ó n lineal utilizando el método gráfico.
SOLUCIÓN:
40

30

20

y
10

0
0 10 20
x

Observación: La solución óptima es en el punto (8,0), no obstante se podrían distribuir mejor los recursos
para aumentar los ingresos. Por ejemplo, si el negocio lo permite se podrían disminuir las horas ociosas
destinadas a ensamblaje y control de calidad para destinarlas a embalaje.

Ejemplo 4 (Minimización)

Un paciente requiere una dieta con dos tipos de alimentos: A y B. Cada unidad de
alimento A contiene 120 calorías y 2 gramos de proteína. La unidad del alimento B contiene
100 calorías y 5 gramos de proteínas. La dieta requiere como mínimo 1.000 calorías y 30
gramos de proteínas. Si el precio de cada unidad del alimento A es de $60 y de cada unidad
del alimento B es de $80.

1. Defina un modelo que determine cuántas unidades de cada alimento debe contener la
dieta para minimizar su costo. Especifique claramente variables, restricciones y
función objetivo del modelo.
2. Resuelva el modelo de programación lineal utilizando el método gráfico.

SOLUCIÓN:
20

15

10
y

0
0 5 10
x