Programación lineal

Investigación de Operaciones 1

  
Módulo 1
Contenido
1. Programación lineal con dos variables y solución gráfica…….……………2
1.1 Formulación del problema……………………………………….……………2
1.2 Solución gráfica…………………………………………………………………3
2. Conclusiones……………………………….………………………………………..7
3. Bibliografía……………………………………………………………………………7

Módulo 1 – Introducción a la programación lineal 1

 1. Programación lineal con 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

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 X1 > 25 000 toneladas

Módulo 1 – Introducción a la programación lineal 2
 Papel para revistas X2 > 10 000 toneladas

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

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

Módulo 1 – Introducción a la programación lineal 3

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.
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
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.
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)
Falta una última
restricción por
dibujar y establecer
la región de
soluciones factibles.

Módulo 1 – Introducción a la programación lineal 4

La restricción:
R5  -1.5 x + y > 0
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.

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)
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.

Módulo 1 – Introducción a la programación lineal 5

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 1 – Introducción a la programación lineal 6

Módulo 1 – Introducción a la programación lineal 7
 2021 © UPN. Todos los derechos reservados

Módulo 1 – Introducción a la programación lineal 8