UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

INVESTIGACIN OPERATIVA I

PRACTICA DIRIGIDA N 5
Mg. Giovana Valverde Ayala

I- Para los siguientes problemas de Programacin Lineal. Resolverlos

grficamente si es posible.
1.- Min Z = x1 + x2 2.- Min Z = 2x1 + 3x2 + 5x3
s.a. s.a.
x1 + 3x2 10 x1 + x2 + x3 -5
x1 + x2 6 -6x1 + x2 + x3 15
x1 - x2 2 19x1 + 7x2 + 5x3 13
2x1 + x2 4 x1 0, x2 0
x1 0, x2 0

3.- Max Z = 2.5x1 + x2 4.- Max Z = 5x1 + 2x2

s.a. s.a.
x1 + 5/3x2 5 x1 + x2 10
5/2x1 + x2 5 x1 = 5
x1, x2 0 x1, x2 0

5.- Max Z = 4x1 + 4x2 6.- Max Z = 3x1 + 7x2

s.a. s.a.
2x1 + 7x2 21 x1 + 4x2 20
7x1 + 2x2 49 2x1 + x2 30
x1, x2 0 x1 + x2 = 8
x1, x2 0

7.- Min Z = 5x1 + 3x2

s.a.
x1 + x2 6
x1 3
x2 3
2x1 + 3x2 3
x1, x2 0
8.- Se dispone de 15 hectreas para ser sembradas con caraota y frijoles; cada
hectrea de caraota da un beneficio neto de 1000u.m. y cada hectrea de
frijoles un beneficio neto de 2000u.m.
Se dispone de 24000u.m. para gastos; cada hectrea de caraota ocasiona un
gasto 2000u.m. y cada hectrea de frijoles requiere de 1000u.m. de gasto.
Por datos de demanda no debe sembrarse ms de 10 hectreas de caraota ni
ms de 12 hectreas de frijoles. Hallar la solucin.

II- Resolver los siguientes problemas de programacin lineal

1.- Una carpintera fabrica escritorios, sillas y mesas; dispone de 1600 horas
hombres mensuales de carpintera, 840 horas mensuales de mquina y 960
horas-hombre mensuales de acabado. Los requerimientos en horas de cada
recurso por unidad de cada producto son los siguientes:

Escritorio Silla Mesa

Carpintera 10 6 7
Mquina 4 5 4
Acabado 7 7 5
Utilidad neta 50 25 32
Tiene un cliente al cual debe hacerle 20 sillas; adems, cada mesa se debe
vender acompaada de al menos 4 sillas y cada escritorio se vende
acompaado de una silla. Determinar la cantidad ptima de escritorios,
sillas y mesas a fabricar mensualmente.

2.- Min Z = 6X1 4X2 5X3

s.a.
X1 + 2X2 <= 12
X1 + X3 <= 12
X2 + X3 >= 12
X1, X3 >= 0 X2 irrestricta en signo

3.- Demuestre empleando el mtodo simples que el siguiente problema de

Programacin Lineal tiene solucin ilimitada.
Max Z = 2X1 + 3X2 + 8X3 +5X4
s.a.
2X2 - X3 + X4 <= 18
X1 + 6X3 - 8X4 <= 12
X1 - 3X3 + 2X4 <= 6
3X2 - 7X3 - X4 <= 3
Xi >= 0 para i = 1,2,3,4