TALLER DE PROGRAMACIN ENTERA, ENTERA - MIXTA, BINARIA Y

PROGRAMACIN NO LINEAL
EJERCICIO 1
Considere el siguiente problema de programacin entera 0-1:

Maximizar 50 X 1+ 45 X 2+ 48 X 3
Sujeto a

19 X 1+ 27 X 2+ 34 X 3 80
22 X 1+13 X 2+12 X 3 40

X 1, X 2, X 3 deben ser 0 o 1
Ahora se reformula este problema con restricciones adicionales, de manera
que no ms de dos de las tres variables puedan tomar un valor igual a 1 en
la solucin.

X 1=1 , entonces, tambin

Adems, asegrese de que si

X 2=1 .

Despus, resuelva el nuevo problema con Excel.

SOLUCIN:
1A

EMPRESA NN
Maximizar
Variables
Valores
Beneficios

x1

x2
1

Funcin Objetiv
98

x3
0

50

45

48

19
22

27
13

34
12

Restriccione
s

Maximizar 50 X 1+ 45 X 2+ 48 X 3
Sujeto a

19 X 1+ 27 X 2+ 34 X 3 80

22 X 1+13 X 2+12 X 3 40
X 1+ X 2+ X 3 2

X 1, X 2, X 3 deben ser 0 o 1

80
40

53
34

1B

EMPRESA NN
Maximizar

Variables
Valores
Beneficios

x1

x2

Funcin
Objetivo
98

x3

50

45

48

19
22
1

27
13
1

34
12
1

Restricciones

80
40
2

53
34
2

Maximizar 50 X 1+ 45 X 2+ 48 X 3
Sujeto a

19 X 1+ 27 X 2+ 34 X 3 80
22 X 1+13 X 2+12 X 3 40

X 1+ X 2+ X 3 2
X 1=X 2

X 1, X 2, X 3 deben ser 0 o 1
1C

EMPRESA NN
Maximizar

Variables
Valores
Beneficios

x1

x2
1

Funcin
Objetivo
95

x3
1

50

45

48

19
22
1
1

27
13
1
-1

34
12
1

Restriccio
nes

80
40
2
0

46
35
2
0

EJERCICIO 2
Elizabeth Bailey es la propietaria y gerente general de Princess Brides, que
ofrece servicios de planeacin de bodas en el suroeste de Louisiana. Utiliza

publicidad en radio para promover su negocio. Estn disponibles dos tipos

de anuncios: aquellos que se difunden durante las horas de mayor audiencia
y los que se transmiten en otras horas. Cada anuncio durante el tiempo de
audiencia mxima cuesta $390 y llega a 8,200 personas; mientras que los
anuncios en las horas de menor audiencia cuestan $240 cada uno y llegan a
5,100 personas.
Bailey ha presupuestado $1,800 semanal para publicidad. Basada en
comentarios de sus clientes, desea tener por lo menos dos anuncios en
horas de mxima audiencia y no ms de 6 en horas no pico.
a) Formule el problema como uno de programacin lineal.
b) Encuentre una buena solucin u ptima de enteros del inciso a)
redondeando o suponiendo la respuesta.
c) Resuelva el problema como un problema de programacin entera
utilizando computadora.
SOLUCIN:
MODELO MATEMTICO:
VARIABLES:
X= # de Spot Publicitario en hora pico
Y= # DE Spot Publicitario en horas regulares
FUNCIN OBJETIVO:

Maximizar=8.200 X +5.100 Y

RESTRICCIONES:

390 X +240 Y 1.800

X 2

Y 6

SOLUCIN:
a) Formule el problema como uno de programacin lineal.
2

EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio

Variables
Valores
Beneficios

x1

x2
2

8200

4,25
5100

Funcin
Objetivo
38075

Restriccio
nes
390
1

240
1

1800
2
6

1800
2
4,25

ANLISIS:
Mediante la solucin se consigue una audiencia de 38.075 individuos
mediante 2 spot publicitarios semanales en horas pico y 4,25 spot
publicitarios en horas no pico; habindose consumido la totalidad del
presupuesto de publicidad ($1.800 semanales) y cumpliendo las
restricciones o recomendaciones de publicidad para horas pico y no pico. Sin
embargo, el resultado de los spot publicitarios no resulta prctico por que no
se puede pasar o emitir un cuarto de spot publicitario.

b) Encuentre una buena solucin u ptima de enteros del inciso a)

redondeando o suponiendo la respuesta.
2

EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio
Funcion
Objetivo
Variables
x1
x2
37900
Valores
4
1
Beneficios
8200
5100
Restriccio
nes
390
1

240
1

1800
2
6

1800
4
1

ANLISIS:
Mediante la solucin se consigue una audiencia de 36.800 individuos
mediante 2 spot publicitarios semanales en horas pico y 4 spot publicitarios
en horas no pico; habindose no consumido la totalidad del presupuesto de
publicidad ($1.740 semanales) y cumpliendo las restricciones o
recomendaciones de publicidad para horas pico y no pico. Sin embargo, el
resultado de los spot publicitarios no resulta prctico porque no en vista del
literal a se ha tomado de una aproximacin entera que estara dentro del
conjunto solucin pero que no nos estara proporcionado la mxima
audiencia y no se
c) Resuelva el problema como un problema de programacin entera
utilizando computadora.

EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio
Funcin
Objetivo
Variables
x1
x2
36800
Valores
2
4
Beneficios
8200
5100
Restriccio
nes
390
1

240
1

1800
2
6

1740
2
4

ANLISIS:
Mediante la solucin se consigue una audiencia de 37.900 individuos
mediante 4 spot publicitarios semanales en horas pico y 1 spot publicitarios
en horas no pico; habindose consumido la totalidad del presupuesto de
publicidad ($1.800 semanales) y cumpliendo las restricciones o
recomendaciones de publicidad para horas pico y no pico. Aqu se aplic
como restriccin que los valores de la variable debe ser entera porque la
variable debe tomar valores enteros.
EJERCICIO 3
Un grupo de estudiantes universitarios planea un viaje de campamento
durante las siguientes vacaciones. El grupo debe caminar varias millas por
el bosque para llegar al sitio del campamento; adems, todo lo que se
requiere en este viaje debe ser empacado en una mochila y transportado al
sitio. Una estudiante, Tina Shawl, identific ocho artculos que le gustara
llevar en el viaje, pero el peso combinado es demasiado grande para
llevarlos todos. Decidi valorar la utilidad de cada artculo en una escala de
1 a 100, con 100 como el ms til. Los pesos de los artculos en libras y sus
valores de utilidad se dan a continuacin. Reconociendo que la caminata al
sitio del campamento es larga, se estableci un lmite de 35 libras como el
peso total mximo de los artculos que se pueden transportar.
a. Formule este problema como un problema de programacin 0-1 para
maximizar la utilidad total de los artculos transportados. Resuelva
este problema de mochila con una computadora.

Variables
Valores
Valores
Propios

X1

X2

ESTUDIANTES UNIVERSITARIOS
MAXIMIZAR
X3
X4
X5
X6
X7
X8

Funcin
Objetivo

80

20

50

55

50

75

30

70

310

12

14

Restricciones

35

35

b.

Variables
Valores
Valores
Propios

Suponga que el artculo nmero 3 es un paquete extra de bateras,

que se podran utilizar con varios de los otros artculos. Tina decidi
que nicamente llevar el artculo nmero 5, un reproductor de CD, si
tambin lleva el nmero 3. Por otro lado, si lleva el artculo nmero 3,
quiz lleve o no el nmero 5. Modifique el problema para reflejar
estos cambios y resuelva el nuevo problema.

ESTUDIANTES UNIVERSITARIOS
MAXIMIZAR
X3
X4
X5
X6
X7
X8

X1

X2

Funcin
Objetivo

80

20

50

55

50

75

30

70

285

12

14

Restricciones

35
0

35

EJERCICIO 4
Durante la estacin ms ocupada del ao, Green-Gro Fertilizer elabora dos
tipos de fertilizantes. El tipo estndar (X) es tan solo fertilizante y el otro
tipo (Y) es una combinacin de desyerbador y fertilizante especial. Se
desarroll el siguiente modelo para determinar cunto de cada tipo se
debera elaborar para maximizar la utilidad sujeta a una restriccin de mano
de obra:
2

Maximizar utilidad=12 X 0.04 X +15 Y 0.06Y

Sujeto a:

2 X +4 Y 160 horas

X ,Y 0
Encuentre la solucin ptima de este problema.
GREEN-GRO FERTILIZER
MAXIMIZAR
X2

Variables

X1

Valores
Trminos

62,73
X
62,727
3
12

Restricciones

6,84
X

3934,71
-0,04

8,6364
16

Y
74,586
8
-0,06

Funcin
Objetivo
720,41

2
1

4
1

160
0

160
71,36

EJERCICIO 5
Pat McCormack, asesor financiero de Investors R Us, est evaluando dos
acciones de cierta industria. Desea minimizar la variacin de una cartera
compuesta por estas dos acciones, pero tambin quiere obtener un
rendimiento esperado de al menos 9%. Despus de obtener datos histricos
sobre la variacin y los rendimientos, desarrolla el siguiente programa no
lineal:
Minimizar la variacin de la cartera = 0.16X2 + 0.2XY + 0.09Y2
Sujeta a

X +Y =1

todos los fondos deben ser invertidos

0.11 X +0.08 Y 0.09

rendimientos sobre la inversin

x , y 0
Donde:
X = proporcin de dinero invertido en la accin 1
Y = proporcin de dinero invertido en la accin 2
Resuelva el problema con Excel y determine cunto invertir en cada una de
las dos acciones. Cul es el rendimiento de esta cartera? Cul es la
variacin de esta cartera?

Variables
Valores
Trminos

X1

PAT MCCORMACK
MAXIMIZAR
X2
Funcin
Objetivo
0,16

1
1
X2
1
0,16

0
1
XY
0
0,2

Y2
0
0,09

1
0,11
1

1
0,08
1

Restriccio
nes
1
0,09
0

1
0,11
1