Introducción a la

Programación Lineal
INVESTIGACIÓN DE OPERACIONES I
2024 -I
Sesión complementaria – Semana 2

Ing. Jorge Ancajima, MBA

Logros de la sesión
Índice

Introducción a la programación lineal

Modelo de dos variables con solución gráfica

Solución con software

Programa lineal sin solución óptima

¿Qué es un modelo lineal?

Maximizar: 0.2 X + 0.3 Y

Un modelo de programación
lineal busca maximizar o
minimizar una función lineal
(objetivo) sujeta a un
conjunto de restricciones
lineales

La programación lineal
constituye una herramienta
para la toma de decisiones
empresariales con un
enfoque de optimización.
¿Composición de un modelo de programación lineal?
¿Composición de un modelo de programación lineal?
Modelo con dos variables
Solución Factible

El conjunto intersección,
de todos los semiplanos
formados por las
restricciones, determina
una región acotada que
recibe el nombre de
región factible
Solución Óptima

El conjunto de los vértices de

la región factible se
denomina conjunto de
soluciones factibles básicas y
el vértice donde se presenta
la solución óptima se llama
solución máxima o mínima.
Caso de Juan el frutero
❑ Juan se dedica a la compra y venta de papaya y naranja. Un día va al mercado
mayorista de frutas dispuesto a comprar 600 kilos de papaya y 1200 kilos de naranja
para atender el pedido de sus clientes, Al momento de comprar se da cuenta que su
camión solo puede cargar 1600 kg de peso como máximo.

❑ Adicionalmente se tiene los siguientes costos y precios de por kilo:

¿Cuantos kilos de papaya y naranja deberá comprar para obtener la máxima ganancia?
Caso de Juan el frutero
Caso de Juan el frutero

Debemos graficar todas las

X2 restricciones:
R1: X1≤ 600
R2: X2 ≤ 1200
R3: X1 + X2 ≤ 1600

X1

X1, X2 > 0 (Condición de negatividad

Caso de Juan el frutero
Graficamos R1: X1≤ 600 ( se grafica como si fuera una igualdad y luego se ve el área que
comprende la desigualdad, como es menor el área es a la izquierda de la recta R1)
Caso de Juan el frutero
Graficamos R2: X2≤ 1200 (se grafica como si fuera una igualdad y luego se ve el área que
comprende la desigualdad, como es menor el área es hacia abajo de la recta R2)
Caso de Juan el frutero
Graficamos R3: X1 + X2 ≤ 1600 (se grafica como si fuera una igualdad, buscamos dos puntos, las
intersecciones en los ejes, para eso le damos valor de cero tanto a X1 como a X2 y luego se ve el área
que comprende la desigualdad, para eso se escoge el punto (0,0) y se reemplaza esos valores y como
la suma es menor a 1200 el área es hacia abajo de la recta R3)
Caso de Juan el frutero
Ahora debemos identificar el área de la solución factible, que es área que encierran todas las
restricciones.

X1
Caso de Juan el frutero
Ahora debemos identificar el área de la solución factible, que es área que encierran todas las restricciones
y hallar los vértices de la figura , es decir los puntos A, B, C, D y E. Dichos puntos son los valores que
maximizan la función objetivo: Z = 0.3 X1 + 0.2 X2

Como E es el punto de origen sus coordenadas son (0,0)

Del cruce de las rectas X1= 0 y X2=1200 sale el punto A(0, 1200)

Del cruce de las rectas X1=600 y X2=0 sale el punto D(600, 0)

Del cruce de las rectas X1 + X2 = 1600 y X2=1200 sale el punto B(400, 1200)

Del cruce de las rectas X1 +X2 =1600 y X1=600 sale el punto C(600, 1000)
Caso de Juan el frutero
La solución optima se obtiene reemplazando los puntos obtenidos en Z = 0.3 X1 + 0.2 X2

Punto E:
Punto D:
Punto A:
Punto B:
Punto C:

La solución optima es el punto en donde se obtiene el

valor máximo que es 380. En conclusión las
cantidades optimas para maximizar la ganancia son
600 kg de papaya y 1000 kg de naranja, que son las
cantidades que deberá llevar en el camión..
Pasos para resolver un problema de programación lineal

1. Elegir las variables

2. Escribir la función objetivo en función de los datos del problema
3. Escribir las restricciones en forma de sistema de inecuaciones
4. Averiguar el conjunto de soluciones factibles representando
gráficamente las restricciones
5. Calcular las coordenadas de los vértices del recinto de soluciones
factibles
6. Calcular el valor de la función objetivo en cada uno de los vértices
para ver en cuál de ellos presenta el valor máximo o mínimo según
nos pida el problema
Caso de Juan el frutero
Solución con Lindo

Ir a https://www.lindo.com/index.php/ls-downloads
Descargar clasic lindo y luego digitar el modelo en Lindo
Caso Paper Corp
PAPER Corp. produce dos tipos de papel: para libros y para
revistas. Cada tonelada de papel para libros requiere 2
toneladas de abeto y 3 toneladas de pino, mientras que
cada tonelada de papel para revistas requiere 2 toneladas Para encontrar la solución, con esta
de abeto y 2 toneladas de pino. La empresa debe proveer, información debemos construir el
al menos, 20 000 t de papel para libros y 10 000 t de papel modelo, definiendo:
para revistas por año. La disponibilidad anual de
materiales es de 300 000 t de abeto y 450 000 t de pino. 1. Las variables de decisión
Por razón de mercado, la cantidad de papel fabricado para 2. La función objetivo
revistas debe ser, al menos, 1.5 veces a la cantidad de 3. Las restricciones
papel fabricado para libros. Cada tonelada de papel para 4. La condición de negatividad
libros da una utilidad de USD 215, y de para revistas, de
USD 270.
Caso Paper Corp
Función objetivo (se obtiene de lo
PAPER Corp. produce dos tipos de papel: para libros y para
resaltado en amarillo)
revistas. Cada tonelada de papel para libros requiere 2
Z = 215 X1 + 270 X2 (maximizar)
toneladas de abeto y 3 toneladas de pino, mientras que
Restricciones:
cada tonelada de papel para revistas requiere 2 toneladas
R1 (se obtiene de lo resaltado en
de abeto y 2 toneladas de pino. La empresa debe proveer,
violeta)
al menos, 20 000 t de papel para libros y 10 000 t de papel
R1: 2 X1 + 2 X2 ≤ 300 000
para revistas por año. La disponibilidad anual de
R2 (se obtiene de lo resaltado en gris)
materiales es de 300 000 t de abeto y 450 000 t de pino.
R2: 3 X1+ 2 X2 ≤ 450 000
Por razón de mercado, la cantidad de papel fabricado para
R3 (se obtiene de lo resaltado en verde)
revistas debe ser, al menos, 1.5 veces a la cantidad de
R3: X1 ≥ 20 000
papel fabricado para libros. Cada tonelada de papel para
R4 (se obtiene de los resaltado en
libros da una utilidad de USD 215, y de para revistas, de
dorado)
USD 270.
R4: X2 ≥ 10 000
Variables ( se obtiene de los resaltado en celeste) R5 (se obtiene de los resaltado en rojo)
X1 = Cantidad, en toneladas, de papel para libros que se R5: X2 ≥1.5X1
debe producir por año. R5: -1.5 X1+ X2 ≥ 0
X2 = Cantidad, en toneladas, de papel para revistas que No negatividad: X 1>= 0, X2>=0
se debe producir por año.
Caso Paper Corp
PAPER Corp. produce dos tipos de papel: para libros y para
revistas. Cada tonelada de papel para libros requiere 2
toneladas de abeto y 3 toneladas de pino, mientras que
cada tonelada de papel para revistas requiere 2 toneladas Maximizar:
de abeto y 2 toneladas de pino. La empresa debe proveer, Z = 215 X1 + 270 X2
al menos, 20 000 t de papel para libros y 10 000 t de papel Restricciones:
para revistas por año. La disponibilidad anual de R1: 2 X1 + 2 X2 ≤ 300 000
materiales es de 300 000 t de abeto y 450 000 t de pino. R2: 3 X1+ 2 X2 ≤ 450 000
Por razón de mercado, la cantidad de papel fabricado para R3: X1 ≥ 20 000
revistas debe ser, al menos, 1.5 veces a la cantidad de R4: X2 ≥ 10 000
papel fabricado para libros. Cada tonelada de papel para R5: -1.5 X1+ X2 ≥ 0
libros da una utilidad de USD 215, y de para revistas, de Condición de no negatividad:
USD 270. ¿Cuál es la máxima utilidad total del negocio? X 1>= 0, X2>= 0
Variables
X1 = Cantidad, en toneladas, de papel para libros que se
debe producir por año.
X2 = Cantidad, en toneladas, de papel para revistas que
se debe producir por año.
Caso Paper Corp

MAX 215 X1 + 270 X2

ST
2 X1 + 2 X2 <= 300000
3 X1+ 2 X2 <= 450000
X1 >= 20000
X2 >= 10000
-1.5 X1+ X2 >= 0
END
Conclusiones
Logros de la sesión
© 2022 | Universidad Privada del Norte