INVESTIGACIÓN DE OPERACIONES 1

PROGRAMACIÓN
LINEAL

MÓDULO

01
Curso: Investigación de Operaciones 1
Módulo: Programación Lineal

© Universidad Privada del Norte, 2021

Educación Virtual
Av. El Derby 254, Lima Central Tower, Piso 14, Surco - Lima, Perú
www.upn.edu.pe

Primera edición digital

Todos los derechos reservados. Prohibida la reproducción total o parcial
de esta publicación sin previa autorización de la universidad.
Contenido

1. Programación lineal con dos variables y solución gráfica 3

1.1. Formulación del problema 3
1.2. Solución gráfica 6
2. Conclusiones 10
3. Bibliografía 10
 INVESTIGACIÓN DE OPERACIONES 1

PROGRAMACIÓN LINEAL CON

1
DOS VARIABLES Y SOLUCIÓN GRÁFICA

1.1. Formulación del problema

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 de abeto y 2 toneladas de
pino. La empresa debe proveer, al menos, 25 000 t de papel para libros y 10 000 t de
papel para revistas por año.

La disponibilidad anual de materiales es de 300 000 t de abeto y 450 000 t de pino. Por
razón de mercado, la cantidad de papel fabricado para revistas debe ser, al menos, 1.5
veces a la cantidad de papel fabricado para libros. Cada tonelada de papel para libros da
una utilidad de USD 215, y de para revistas, de USD 270.

A. Variables de decisión
Para definir las variables de decisión, hay que ver si el objetivo del problema es
maximizar utilidades o minimizar costos. En nuestro caso, identificamos utilidades por
tonelada de papel para libros y toneladas de papel para revistas que se debe producir
por año. Por lo tanto, las variables de decisión quedan así:

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.

B. Función objetivo
Maximizar Z = 215 ($ por tonelada) * X1 + 270 ($ por tonelada) * X2

Módulo 01: Programación Lineal pág. 3

 INVESTIGACIÓN DE OPERACIONES 1

C. Restricciones
2 (toneladas de abeto por cada tonelada de papel para libros) * X1 = vendría a ser la
cantidad total de toneladas de abeto necesaria para producir X1 toneladas de papel
para libros.

2 (toneladas de abeto por cada tonelada de papel para revistas) * X2 = vendría a ser la
cantidad total de toneladas de abeto necesaria para producir X2 toneladas de papel
para revistas.

La disponibilidad anual de materiales es de 300 000 toneladas de abeto.

Por tanto, la restricción será:

2 * X1 + 2 * X2 < 300 000 toneladas para libros.

3 (toneladas de pino por cada tonelada de papel para

libros) * X1 = vendría a ser la cantidad total de toneladas
de pino necesaria para producir X1 toneladas de papel
para libros.

2 (toneladas de pino por cada tonelada de papel para

revistas) * X2 = vendría a ser la cantidad total de
toneladas de pino necesaria para producir X2 toneladas
de papel para revistas.

La disponibilidad anual de materiales es de 450 000

toneladas de pino.

Por tanto, la restricción será:

3 * X1 + 2 * X2 < 450 000 toneladas para libros.

La empresa debe proveer, al menos, 25 000 toneladas de papel para libros y 10 000
toneladas de papel para revistas por año.

Las restricciones respectivas serán:

Papel para libros Papel para revistas

X1 > 25 000 toneladas X2 > 10 000 toneladas

Módulo 01: Programación Lineal pág. 4

 INVESTIGACIÓN DE OPERACIONES 1

Por razón de mercado, la cantidad de papel fabricado para revistas debe ser, al menos,
1.5 veces a la cantidad de papel fabricado para libros.

La restricción será:

X2 > 1.5 X1 → - 1.5 X1 + X2 > 0

Hay que tener en cuenta que, en una restricción, las variables deben estar al lado
izquierdo del signo, y las constantes, al lado derecho.

Finalmente, las condiciones de no negatividad:

X1 > 0 y X2 > 0

La formulación del problema, en términos del plano cartesiano x e y, es la siguiente:

Maximizar Z = 215 x + 270 y

Sujeto a:

R1 → 2 x + 2 y < 300 000

R2 → 3 x + 2 y < 450 000

R3 → x > 20 000

R4 → y > 10 000

R5 → -1.5 x + y > 0

Condición de no negatividad

X > 0, y > 0

Módulo 01: Programación Lineal pág. 5

 INVESTIGACIÓN DE OPERACIONES 1

1.2. Solución gráfica

Graficaremos paso a paso las restricciones:

R1 → 2 x + 2 y < 300 000

Para graficar una desigualdad, primero se grafica la recta y luego se determina en qué
lado de la recta es la desigualdad.

En nuestro caso, se grafica la recta:

2x + 2 y = 300 000

Para ello, necesitamos 2 puntos de la recta para poder graficar; entonces:

Si x = 0, entonces y = 150 000

Si y = 0, entonces x = 150 000

180000

R1 160000

140000

120000

100000

80000

60000

40000

20000

-20000 0 20000 40000 60000 80000 100000 120000 140000

Al tener estos dos puntos, trazamos la recta y reemplazamos en la inecuación un punto

arbitrario para establecer qué lado de la recta cumple la desigualdad. Para ello,
escogemos el punto x = 0 e y = 0; al reemplazar en la desigualdad, lo cumple. Por tanto,
la región de desigualdad es para abajo, porque para ese lado está el punto x = 0 e y = 0.

Módulo 01: Programación Lineal pág. 6

 INVESTIGACIÓN DE OPERACIONES 1

Para la restricción 2, también se realiza el mismo procedimiento.

R2 → 3 x + 2 y < 450 000

Para graficar una desigualdad, primero se grafica la recta y luego se determina en qué
lado de la recta es la desigualdad.

Entonces, se grafica la recta:

3x + 2 y = 450 000

Para ello, necesitamos 2 puntos de la recta para poder graficar; entonces:

Si x = 0, entonces y = 225 000

Si y = 0, entonces x = 150 000

R2 26000

240000

220000

200000

180000

R1
160000

140000

120000

100000

80000

60000

40000

20000

-20000 0 20000 40000 60000 80000 100000 120000 140000 160000

Al tener estos dos puntos, trazamos la recta y reemplazamos en la inecuación un punto

arbitrario para establecer qué lado de la recta cumple la desigualdad. Para ello,
escogemos el punto x = 0 e y = 0; al reemplazar en la desigualdad, lo cumple. Por tanto,
la región de desigualdad es para abajo, porque para ese lado está el punto x = 0 e y = 0.

Módulo 01: Programación Lineal pág. 7

 INVESTIGACIÓN DE OPERACIONES 1

Para graficar las restricciones R3 y R4, se debe trazar las regiones que son mayores o
iguales a sus cantidades respectivas

R3 → x > 20 000

R4 → y > 10 000

En este momento tenemos una región de soluciones factibles, cuyos vértices son:

A (20 000, 130 000)

B (140 000, 10 000)

C (20 000, 10 000)

160000
R3 R2
R1

140000
A

120000

100000

80000

60000

40000

20000
C B
R4
0

0 20000 40000 60000 80000 100000 120000 140000

Falta una última restricción por dibujar y establecer la región de soluciones factibles.

La restricción:

R5 → -1.5 x + y > 0

Módulo 01: Programación Lineal pág. 8

 INVESTIGACIÓN DE OPERACIONES 1

Para graficar una desigualdad, primero se grafica la recta y luego se determina qué lado
de la recta es la desigualdad.

En nuestro caso, se grafica la recta:

- 1.5 x + y = 0

Para ello, necesitamos 2 puntos de la recta para poder graficar; entonces:

Si x = 20 000, entonces y = 30 000

Si x = 40 000 entonces x = 60 000

Al tener estos dos puntos, trazamos la recta y reemplazamos en la inecuación un punto

arbitrario para establecer qué lado de la recta cumple la desigualdad. Para ello,
escogemos el punto x = 2000 e y = 0. Al reemplazar en la desigualdad, no lo cumple; por
tanto, la región de desigualdad es para el lado opuesto a este punto, o sea, para arriba,
como se muestra en la gráfica siguiente.

R1
160000
R3 R2 R5

140000
A

120000
e
100000
d
80000 D
b
a
60000 c

40000

E
20000

R4
C
C a B

0 20000 40000 60000 80000 100000 120000 140000

La región factible del problema está por el triángulo, cuyos vértices son:

A (20 000, 130 000)

D (60 000, 90 000)

E (20 000, 30 000)

Módulo 01: Programación Lineal pág. 9

 INVESTIGACIÓN DE OPERACIONES 1

Al reemplazar cada vértice de la región factible en la función objetivo Z = 215 x + 270 y

tenemos:

Para el vértice A, nos da: 39’400,000

Para el vértice D, nos da: 37’200,000

Para el vértice E, nos da: 12’400,00

Como el máximo valor se obtiene con el vértice A.

La solución óptima será producir 20 000 toneladas de papel para libros y 130 000
toneladas de papel para revistas, con una utilidad máxima de USD 39’400,000.

2 CONCLUSIONES

Para formular problemas de programación lineal, primero debemos definir las

variables de decisión; luego, la función objetivo y las restricciones del modelo.

La solución de un problema de programación lineal se obtiene con el método gráfico,

en el plano cartesiano, cuando el modelo tiene dos variables. Primero, se grafican las
restricciones para definir la región factible; después, se hallan los vértices de dicha
región y se obtiene la solución del modelo al reemplazar cada vértice en la función
objetivo. Esto, al determinar el mayor o menor valor dependiendo si el objetivo es
maximizar o minimizar la función objetivo.

3 BIBLIOGRAFÍA

Eppen, G.D. y Gould, F.J. (2000). Investigación de operaciones en la ciencia

administrativa (5.a ed.). Prentice Hall.

Hillier, F. y Lieberman, G. (2010). Introducción a la investigación de operaciones (9.a

ed.). Mc Graw-Hill.

Módulo 01: Programación Lineal pág. 10

2021 © UPN. Todos los derechos reservados