GERENCIA DE OPERACIONES

NOMBRE:
EDWIN GALIANO

EJERCICIOS DE PROGRAMACIN ENTERA,

ENTERA - MIXTA, BINARIA Y
PROGRAMACIN NO LINEAL

CURSO B59 GRUPO 651

SOLUCION EJERCICIO 1
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. Adems, asegrese de que si

X 1=1 , entonces, tambin

Despus, resuelva el nuevo problema con Excel.

MODELO MATEMTICO
Variables
X1 = Variable 1
X2 = Variable 2
X3 = Variable 3
Funcin objetivo
Maximizar =

50 X 1+ 45 X 2+48 X 3

Restricciones

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
SOLUCIN EN SOLVER

No ms de dos de las tres variables puedan tomar un valor igual a 1.

X 2=1 .

 Si X1=1 entonces X2= 1

ANLISIS
Se conseguir un beneficio de 95
Para conseguir este beneficio se deben escoger las variables X1, X2 con los
siguientes valores.
46 en la variable X1
35 en la variable X2

SOLUCION EJERCICIO 2
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.

MODELO MATEMTICO
Variables
X1 = nmero de anuncios en horas pico
X2 = nmero de anuncios en horas no pico
Funcin objetivo

Zmax=8200 X 1+5100 X 2

Maximizar audiencia por publicidad =

Restricciones
Presupuesto =

390 X 1+ 240 X 2 1800

X 1 2
X 2 6

SOLUCIN EN SOLVER

ANLISIS
Se ha conseguido una audiencia semanal mxima de 379000.
Para conseguir esta audiencia se ha realizado las siguientes publicidades
4 anuncios en horas pico
1 anuncio en hora no pico

SOLUCION EJERCICIO 3
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.
ARTCULO
PESO
UTILIDAD

1
8
80

2
1
20

3
7
50

4
6
55

5
3
50

6
12
75

7
5
30

8
14
70

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.
b) 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.
MODELO MATEMTICO
Variables
X1 = articulo 1
X2 = articulo 2
X3 = articulo 3
X4 = articulo 4
X5 = articulo 5
X6 = articulo 6
X7 = articulo 7
X8 = articulo 8
Funcin objetivo
Maximizar

Zmax=80 X 1+20 X 2+50 X 3+ 55 X 4+50 X 5+75 X 6+ 30 X 7 +70 X 8

Restricciones
Presupuesto =

8 X 1+1 X 2+7 X 3+ 6 X 4+ 3 X 5+ 12 X 6+ 5 X 7+ 14 X 8 35

X 3+ X 5=0

X 3 X 5=1

SOLUCIN EN SOLVER

ANLISIS

Tendr un beneficio de 310

Un peso mximo de 35 libras
Se llevaran los siguientes artculos X1, X2, X4, X5, X6, X7, que ser el peso
mximo.

ANLISIS

Tendr un beneficio de 285

Un peso mximo de 35 libras
Se llevaran los siguientes artculos X1, X3, X5, X6, X7, donde se cumple la
restriccin, de que si lleva el articulo X3, puede o no llevar el articulo X5.

SOLUCIN EJERCICIO 4
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

Sujeta a

2 X +4 Y 160 horas

X ,Y 0
Encuentre la solucin ptima de este problema.
MODELO MATEMTICO
Variables
X = Fertilizante
Y = Combinacin desyerbador y fertilizante

Funcin objetivo
Maximizar

Zmax=12 X0.04 X 2 +15 Y 0.06 Y 2

Restricciones

2 X +4 Y 160 horas

X ,Y 0
SOLUCIN EN SOLVER

ANLISIS

Se obtendr una utilidad de 720,41

Se deber elaborar un 62.73 de fertilizante
Se deber elaborar un 8,64 de la combinacin desyerbador y fertilizante

SOLUCIN EJERCICIO 5
5. Pat McCormack, asesor financiero de Investor 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

x , y 0

rendimientos sobre la inversin

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?

MODELO MATEMTICO
Variables
X = proporcin de dinero invertido en la accin 1
Y = proporcin de dinero invertido en la accin 2
Funcin objetivo
Minimizar la variacin de la cartera = 0.16X2 + 0.2XY + 0.09Y2
Restricciones

X +Y =1

0.11 X +0.08 Y 0.09

x , y 0

SOLUCIN EN SOLVER

ANLISIS

todos los fondos deben ser invertidos

rendimientos sobre la inversin

Tendr un rendimiento del 16%

Deber invertir el 33% del presupuesto en la inversin 1
Deber invertir el 67% del presupuesto en la inversin 2