INVESTIGACIÓN DE OPERACIONES

PROGRAMACIÓN LINEAL
Método Gráfico:
Ejemplo 1: La Empresa TEC desarrolla dos tipos de páginas Web, Páginas dinámicas e
Informativas. Trimestralmente la empresa puede desarrollar de 10 a más páginas web
informativas y el desarrollo de las páginas dinámicas al ser un poco complejas la cantidad de
desarrollo va de 15 como mínimo y 40 como máximo. La utilidad que se alcanza al desarrollar
las páginas web dinámicas es de $550 y la utilidad para las webs informativas es de $420. Si la
empresa trimestralmente no puede desarrollar más de 96 páginas webs. ¿Cuántas páginas webs
de cada tipo se deben desarrollar para obtener una mejor ganancia?
Solución:
Paso 1: Identificación de Variables
X1: Desarrollo de páginas webs dinámicas.
X2: Desarrollo de páginas webs informativas.

Paso 2: Función Objetivo y Restricciones

MAX Z=550 X 1+420 X 2

S.A X 2≥ 10 … (1)
15 ≤ X 1 ≤ 40 … (2)
X 1+ X 2≤ 96 … (3)
∀ Xi ≥ 0

Paso 3: Hallando los puntos a partir de las ecuaciones y graficamos

Ecuación (1)
X 2=10  (0;10)
Ecuación (2)
X 1=15 ∧ X 1=40  (15;0) (40;0)
Ecuación (3)
X 1+ X 2=96
X 1=96−X 2  TABULANDO:
 (0;96) (96;0)

2019 - 0
 INVESTIGACIÓN DE OPERACIONES

120

96
100

80

60
X2

40

2010
0 0 0
0
0 20 40 60 80 100 120
X1

Paso 4: Hallando los puntos de Intersección a partir del gráfico

Punto A: (15;10)
Punto B: X 1+ X 2=96 ∧ X 1=15
 X 2=81 (15;81)

Punto C: X 1+ X 2=96 ∧ X 1=40

 X 2=56 (40;56)

Punto D: (40;10)
Paso 5: Reemplazando los puntos en las ecuaciones en la función objetivo e
Interpretamos

Función Objetivo: MAX Z=550 X 1+420 X 2

Punto A: F. O = 550 ( 15 ) +420 ( 10 )=12450

Punto B: F. O = 550 ( 15 ) +420 ( 81 )=42270

Punto C: F. O = 550 ( 40 ) + 420 (56 )=45520  Óptimo (Z*)

Punto D: F. O = 550 ( 40 ) + 420 (10 )=26200

Interpretación: Para obtener la ganancia máxima se debe de desarrollar 40 web

dinámicas y 56 webs informativas con el cual se obtendrá una ganancia de $ 45’520.00

2019 - 0