INVESTIGACIÓN DE OPERACIONES

Taller Método Grafico

Maria Fernanda Suarez Chaves

Diana Valencia Mancipe
Jessica Andrea Castaño Hurtado
Oscar David Sánchez

FUNDACION UNIVERSITARIA LOS LIBERTADORES

FACULTAD DE CIENCIAS ADMINISTRATIVAS
ADMINISTRACION DE EMPRESAS
Bogotá 2020
1. Graficar la región factible asociada al siguiente modelo de Programación Lineal:

a) Zmáx = 5x + 3y
Sujeto a: 2y ≤ 18
2x + 3y ≤ 12
x, y ≥ 0

2y ≤ 18 y≤9
2
2x + 3y ≤ 12 3y ≤ 12 -2x y≤4- x
3
y

X
6
b) Zmáx = 16x + 10y
Sujeto a : 5x + 2y ≥ 6
3x + 4y ≤ 16
y ≥ 1 x, y ≥ 0

5
5x + 2y ≥ 6 2y ≥ 6 -5x y≥3- x
2

3
3x + 4y ≤ 16 4y ≤ 16 -3x y≤4- x
4

1
 6 16
x
5 3

2. Resolver los siguientes modelos de programación Lineal mediante el método gráfico.

a) Zmax = 5x+3y

Sujeto a: 2y ≥ 4
2x + 2y ≤ 24
5x + y ≤ 100
x,y ≥ 0

2y ≥ 4 ------ y ≥ 2

100
2x + 2y ≤ 24 ------ 2y ≤ 24 – 2x ---- y ≤ 12x
12
2

5x + y ≤ 100 ------ y ≤ 100 – 5x

Y
12
20

Vértices región factible

(0 , 12) (0 , 2) (10 , 2)
X

Solución: X=12 , Y=0

Z= 5(12) + 3(0) = 60
b)

Zmax =8x+5y
Sujeto a: 2x+5y ≥ 6
4x+3y ≤ 16
Y≤3
X, y ≥0

6 2
2x+5y ≥ 6 5y ≥ 6 – 2x y≥ - X
5 5

16 4
4x + 3y ≤ 16 3y ≤ 16 – 4x y≤ - x
3 3

16/3 y

6/5

3 4

Vértices de la región factible

(0.6/5) (0.3) (3.0) (4.0) (7/4.3)

Solución x = 4 , Y =0
Z= 8 (4) + 5 (0) = 32

3.Se desea vender dos clases de acciones de una empresa de manera telefónica y con apoyo de
computadoras. Las acciones son de dos tipos, A y B; cada acción tipo A producir a una ganancia de
$8.00, mientras que una de tipo B generara una ganancia de $3.00. Para vender una acción tipo A
se necesitan 2 minutos por teléfono y 1 minuto en la computadora. La acción tipo B requiere un
minuto en el teléfono y 3 minutos en la computadora. Hay dos horas disponibles en el teléfono y
cuatro horas de computadora. Suponiendo que todas las llamadas que se realizan concluyen con
una venta y que a lo más se pueden vender 150 acciones tipo B.

Formule un modelo de Programación Lineal que permita maximizar las utilidades y resuélvalo
mediante el método grafico

Acción Teléfono Computadora

A 2 MIN 1 MIN

B 1 MIN 3 MIN

Dos horas disponibles en el teléfono

Cuatro horas disponibles en el computador

Sea X # de acciones Tipo A

Y # acciones Tipo B

Zmax = 8x +3y

Sujeto a= 2x+y ≤ 120

X+3y ≤ 240

Y ≤ 150

X, y ≥ 0

2x + y ≤ 120 Y ≤ 120 – 2X
X + 3Y ≤ 240 3Y ≤ 240 -X Y ≤ 80 – 1/3 X

150

120

80 (24.72)

60 240 X

1 1
120-2X= 80 - X 40 =2 X - X
3 3

120 = 6 x – x 120 = 5 X X = 24

Y = 72

Vértices de la región factible

(0.80) (60.0) (24.72)

Solución: X = 60, y =0

Z = 8 (60) + 3 (0) = 480