UNIVERSIDAD PRIVADA SAN PEDRO

INGENIERIA SISTEMAS E
INFORMATICA

Investigacin de Operaciones II
SOLUCION DE PROGRAMACION ENTERA
Ing. Santos Gabriel Blas
Alumno: Alan Jess Melndez Prez

2.- RESOLUCIN DE PROBLEMAS DE P.E

Ejemplo 1:
Max

21x1 + 11x2

7x1 + 4x2 13
x1 0
x2 0
x1, x2 enteros
Z=33, x1=0, x2=3
Interpretacin
Para obtener un valor mximo de 33 ,
las
variables x1es 0 y x2 es 3
s.a.

2.- RESOLUCIN DE PROBLEMAS DE P.E

Ejercicio 1
Maximizar Z = 7x1 + 10x2
Sujeto a: -x1 + 3x2 6
7x1 + x2 35
x1, x2 0 y entero
Z=58, x1=4, x2=3
Interpretacin
Para obtener un valor mximo de 58 , las
variables x1es 4 y x2 es 3

USO DE SOFTWARE
Ejercicio 2
Max Z = -10X1 -14X2 21X3
S.A:
8X1 + 11X2 + 9X3 9
2X1 + 2X2 + 7X3 14
9X1 + 6X2 + 3X3 10
Xi 0, enteros, i =1,2,3
Z=84, x1=0, x2=3 , x3=4
Interpretacin
Para obtener un valor mximo de 84 , las
variables x1es 0 , x2 es 0 x3 es4

USO DE SOFTWARE
Ejercicio 3
Max Z = 5X1 + 2X2
S.A:
2X1 + 2X2 + X3
3X1 + X2 +

= 9
X4 = 11

X1 0, X2 0, X3 0, X4 0
X1, X3 Enteros
Z=18, X1 = 3, X2 = 3/2, X3 = 0, X4 =
Interpretacin
Para obtener un valor mximo de 17, las
variables x1es 3 , x2 es1 ,x3 es 1 y x4es 2

USO DE SOFTWARE
Ejercicio 4
Min Z = 4X1 + 6X2 + 2X3 + 6X4 + 7X5 + 7X6
S.A:
6X1 - 4X2 +
-6X4
-2X6 0
3X1 + X2 + 7X3 + 7X4 + 8X5 + 8X6 17
-9X1 +4X2 + 5X3 + 2X4 + 8X5 + 8X6 15
Xi = 0 1, i = 1,2,3,4,5,6
Z=6, x1=0, x2=0 ,x3=3, x4= 0 ,x5 = 0 y x6 =
0
Interpretacin
Para obtener un valor mnimo de 6 , las
variables x1es 0 , x2 es0 ,x3 es 3 , x4es 0,x5 es 0 y x6 es
0

USO DE SOFTWARE
Ejercicio 5
Presupuesto de capital: Una decisin sobre expansin. Muchas firmas toman decisiones sobre inversiones anuales
de capital. En forma simple, las decisiones sobre presupuestos del capital es cuestin de escoger entre n alternativas
para maximizar el rdito, con sujecin a restricciones sobre el monto del capital invertido a plazos.
Como ejemplo, supngase que la mesa de directores de la Protrac afronta el problema que se resume a continuacin

Alternativa (j)

Valor
Actual

Capital requerido en el ao i
para la alternativa j

Expansin de la planta en Blgica

40

10

20

10

Expansin de la cap. de maq. pq. en E.U.

70

30

20

10

10

10

Establecimiento de una nueva planta en Chile

80

10

20

27

20

10

100

20

10

40

20

20

bi

50

45

70

40

30

Expansin de la cap. de maq. gr. en E.U.

Capital disponible en el ao i

USO DE SOFTWARE
Maximizar Z = 40X1 + 70X2 + 80X3 + 100X4
SA:
10X1 + 30X2 + 10X3 + 20X4 50
5X1 + 20X2 + 20X3 + 10X4 45
20X1 + 10X2 + 27X3 + 40X4 70
10X1 + 10X2 + 20X3 + 20X4 40
10X2 + 10X3 + 20X4 30
Xi = 0 1

i = 1, 2, 3, 4.

Z=190 , x1=1 ,x2=1 ,x3=1Interpretacin

,x4=0

Para obtener un valor mximo

de 190
sobre el monto del capital
invertido a

USO DE SOFTWARE
Ejercicio 6
Una firma elabora dos productos A y C, la capacidad de la lnea A es de 7
unidades diarias. Cada unidad de C requiere 4 horas de secado, y hay un
total de 22 horas disponibles al da para secado. Adems cada unidad de
A requiere 2 horas de pulido y cada una de C, 3horas. Diariamente hay un
total de 19 horas de pulido disponibles. Las unidades A producen una
utilidad de S/. 1.00 y S/. 3.00 las unidades de C. La firma quiere
determinar el plan de produccin diario que optimice la utilidad. Los
productos A y C solo se pueden fabricar en cantidades enteras. El costo
de alquiler de una secadora es de S/. 150 y de una pulidora es de S/. 300,
adema se desea elaborar solo uno de los productos A o C. Formule el
plan.

USO DE SOFTWARE
Ejercicio 6
Producto
A
Capacidad

Producto C

7 unidades

Disponibili
dad
Costo Fijo

4 h/unid. 22 h/da
2 h/unid. 3 h/unid. 19 h/da
Pulido
S/.1/unid
Maximizar Z = X .+ 3X +S/.3/unid.
150X1 + 300X
Utilidad
Secado

SA:
X1 = 2x+ 30X2 + 10X3 + 20X4 50
4X2 22
2X1 + 3X2 19
10X1 + 10X2 + 20X3 + 20X4 40
10X2 + 10X3 + 20X4 30

S/. 150
S/. 300

Z=0 , X1=0 X2=0 , Y1=0, Y2=0, Y3=0

Y4=0
Interpretacin
Para obtener un valor mximo de 0 utilidades de n se
debe fabricar x productos de A y y del producto C.