Introducción a la Programación

Lineal
INVESTIGACIÓN DE OPERACIONES 1
2021- 1

Videoconferencia 02

Ing. Jorge Ancajima, MBA

Logros

Logro de la sesión:
Índice

Introducción a la programación lineal

Modelo de dos variables con solución gráfica

Programa lineal sin solución óptima

Solución con software

Evaluación de conocimientos previos

Marcar verdadero o falso:

1. Para graficar una recta necesito dos puntos

2. La ecuación de la recta tiene la forma : AX + B𝑦 2 +𝐶 =0

3. La grafica de una inecuación es un área

4. El modelo de programación lineal no tiene una función objetivo

5. El modelo de programación lineal tiene restricciones

¿Qué es un modelo lineal?

Un modelo de programación
lineal busca maximizar o
minimizar una función lineal
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.
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

❑ 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 ≤ 1200 (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..
Solución con Lindo

Ir a https://www.lindo.com/index.php/ls-downloads
Descargar clasic lindo y luego digitar el modelo en Lindo
 Solución phpsimplex
También se puede resolver y graficar en
http://www.phpsimplex.com/simplex/simplex.htm?l=es
Solución phpsimplex
 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. 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
 Caso Paper Corp
También se puede resolver y graficar en
http://www.phpsimplex.com/simplex/simplex.htm?l=es
 Caso Paper Corp
También se puede resolver y graficar en
http://www.phpsimplex.com/simplex/simplex.htm?l=es
Programación lineal sin solución optima
Conclusiones
Consultas

Realice consultas a través del

chat o solicita al docente activar
el micrófono para participar.

También podrás enviar sus consultas a través

de Pregúntale al profesor y te responderé en 24
horas.
 Gracias

Material producido por: Jorge Ancajima

Universidad Privada del Norte

@ 2021 | Universidad Privada del Norte