MODELOS DE PROGRAMACIÓN LINEAL

1) Resolver gráficamente los siguientes modelos e indicar el tipo de solución.

a) min 5x1 + x2
s.a

2x1 + x2  6

x1 + x2  4

2x1 + 10x2  20

x1, x2  0

b) min 4x1 + x2
s.a

3x1 + x2  6

4x1 + x2  12

x1 2

x1, x2  0

c) max 5x1 - x2
s.a

2x1 + 3x2  12

x1 - 3x2  0

x1, x2  0

DEPARTAMENTO DE CIENCIAS BÁSICAS – INVESTIGACIÓN DE OPERACIONES I

d) min x1 - 2x2
s.a

x1  4

x1 + x2  8

x1 - x2  6

x1, x2  0

e) max 4x1 + x2
s.a

8x1 + 2x2  16

x1 + x2  12

x1, x2  0

f) min 6x1 + 2x2

s.a

3x1 + 2x2  12

2x1 + 4x2  12

x2  1

x1, x2  0

DEPARTAMENTO DE CIENCIAS BÁSICAS – INVESTIGACIÓN DE OPERACIONES I