INVESTIGACIÓN DE OPERACIONES

Semana

Programación lineal: Método gráfico

 Propósito
Al finalizar la unidad, el estudiante será capaz de utilizar la modelación matemática
para formular modelos de programación lineal, aplicando métodos de solución y la
interpretación de resultados óptimos en escenarios empresariales utilizando el
método gráfico.
1. Método Gráfico:
Graficar y determinar la zona factible y los puntos factibles:
x1  9
x1  9
x2  9
x2  9
2 x1 + 3x2  12
2 x1 + 3x2  12
2 x1 − 3x2  12
2 x1 − 3x2  12
−2 x1 + 3x2  12
−2 x1 + 3x2  12

x1  2 x2
1. Método gráfico: Procedimiento

① Preparar un gráfico de soluciones factibles para cada una de las restricciones.

② Determinar la región factible que satisfaga las restricciones simultáneamente.

③ Trazar la línea de la función objetivo

④ Mover paralelamente la línea de la función objetivo hacia mayores valores de la

función objetivo sin dejar completamente la región factible.

⑤ Cualquier solución factible en la línea de la función objetivo con el mayor valor

(maximización) o menor valor( minimización) es una solución óptima.
Aplicación 1:

① Max. Z = 3 x1 + 2 x2 ② Max. Z = 2 x1 + x2
2 x1 + x2  10 x1 + 2 x2  10
x1 + x2  8 x1 + x2  6
x1  4 x1 − x2  2
x1  0, x2  0 x1 − 2 x2  1
x1  0, x2  0
 Aplicación 2

① Min. Z = 3 x1 + 2 x2 ② Min. Z = − x1 + 2 x2
5 x1 + x2  10 − x1 + 3 x2  10
x1 + x2  6 x1 + x2  6
x1 + 4 x2  12 x1 − x2  2
x1  0, x2  0 x1  0, x2  0
 Aplicación 3

① Max.Z = 2 x1 + x2 ② Max.
2 x1 − x2  8
x1 − x2  3
x1 + 2 x2  14
x1 + 4 x2  24
x1  0, x2  0
Aplicación 4
El rendimiento estacional de las aceitunas de una plantación en Moquegua está muy influido por
el proceso de la poda de las ramas. Si los olivos se podan cada dos semanas, la producción
aumenta. Sin embargo, el proceso de poda requiere considerablemente más mano de obra que
permitir que los olivos crezcan por si mismos y den como resultado una aceituna de menor
tamaño. También, permitiría que los olivos estén más cercanos. La producción de 1 bañil de
aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno. La producción de 1
bañil de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2 acres de
terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de 150 acres para el
cultivo. Debido a la diferencia de tamaño, 1 bañil de aceitunas producidas en los árboles
podados se vende por $20. mientras que un bañil de aceitunas regulares tiene un precio de
mercado de $30. El oleicultor ha determinado que. debido a la incertidumbre de la demanda, se
deben producir' no más de 40 bañiles de aceitunas de árboles podados. Use la PL gráfica para
encontrar
a) La utilidad máxima posible.
b) La mejor combinación de bañiles de aceitunas de árboles podados y no podados.
c) El número de acres que el oleicultor debería dedicar a cada proceso de crecimiento.
Aplicación 5
Un estudiante para incrementar su rendimiento tiene que consumir en su alimentación dos clases
de componentes que llamaremos A y B el cual fue recetado por su médico. El estudiante necesita
tomar 70 unidades de A y 120 unidades de B. El medico le da dos tipos de dietas en las que la
concentración de dichos componentes es:
• Dieta D1: 2 unidades de Ay 3 unidades de B
• Dieta D2: 1unidad de Ay 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2.5 dólares. y el de la dieta D2 es 1.45 dólares. ¿Cual es la
distribución optima para que se obtenga el menor costo en su alimentación ?
Aplicación 6
El gerente de una empresa planea comprar al menos 200 quintales de chatarra que contienen
metal X de alta calidad y metal Y de baja calidad. Decide que la chatarra a comprar debe
contener al menos 100 quintales de metal X y no más de 35 quintales de metal Y. La empresa
puede comprar la chatarra de dos proveedores A y B en cantidades ilimitadas. El porcentaje de
metales X e Y en términos de peso en la chatarra suministrada por A y B se da a continuación.

Metal A B
X 25% 75%
Y 10% 20%

El precio de la chatarra de A es de 200 soles por quintal y el de B es de 400 soles por quintal. La
empresa desea determinar las cantidades que debe comprar a los dos proveedores para
minimizar el costo total.
2. Casos especiales de la programación lineal

① Solución no factible

② Solución no acotada
2. Casos especiales de la programación lineal

③ Redundancia

④ Soluciones optimas factibles