Universidad Autnoma de Baja California

Facultad de Ciencias Qumicas e Ingeniera

Investigacin de Operaciones II
Tarea 5
Carpeta
Ing. Alma Delia Corrales Orozco

Arriola Alcntara Esther de Guadalupe 277959

Tijuana B.C. Mxico

22 de marzo del 2011

1.- Un departamento a dispuesto 2 millones de dlares de su prosupuesto

general para la compra de material informtico con el que se compraran
computadoras, impresoras y programas, estos pueden ser adquiridos a un costo
por unidad de 125,000 , 76, 000 y 120, 000 todo en dlares respectivamente. Se
ha decidido que han de adquirirse al menos 5 computadoras y 2 impresoras.
Debido a los costos de mantenimiento se ha decidido tambin no comprar ms
de 5 impresoras.
Por acuerdo del departamento el rango en el que han de variar la proporcin de
programas a ordenadores a de estar entre 1/12 y y el objetivo es maximizar la
utilidad total de la compra de donde las actividades individuales estn dadas
como 2,3 y 1.
Resolver el problema planteado.
2 millones
Computadoras
Impresoras
programas

Variable
X1
X2
X3

Costo
125 000
76 000
120 000

Max Z = 125, 000 x1 + 76, 000 x2 + 120, 000 x3

S.A:
2 x1 5
3 x2 2
3 x2 5
X3 1/12 x1
X3 x1
X1 + x2 + x3 2, 000, 000
X1, x2, x3 0

Necesidad
5
2
+ 1/12

Restrinccion
No+ de 5
- 1/2

2.- Una empresa desea planear su poltica de produccin/inventario para los

meses de agosto, septiembre, octubre y noviembre. La demanda estimada del
producto para esos meses es de 500, 600, 800 y 1,000 unidades
respectivamente. En la actualidad la capacidad de produccin mensual es de
600 unidades con un costo de 2, 500. la administracin ha decidido instalar un
nuevo sistema de produccin con capacidad mensual de 1, 100 unidades a un
costo por unidad de 3,000 sin embargo el nuevo sistema no puede ser instalado
hasta noviembre. Supngase que el inventario inicial es de 250 unidades y que
durante cualquier mes dado se puede almacenar a los uno 450 unidades, pero si
el costo mensual por unidad por mantener el inventario es de 300 minimizar el
costo total de produccin e inventario. Suponer que se debe satisfacer la
demanda y se requiere obtener 100 unidades en inventario final de noviembre.
Mes
Agosto
Septiembre
Octubre
Noviembre

Variable
X1
X2
X3
X4

Min Z = 500 x1 + 600 x2 + 800 x3 + 1000 x4

S.A:
600(x1+x2+x3+x4) = 2, 500
1100(x4) = 3,000
250(x1+x2+x3+x4) + 400 = 300
X4 = 100

Demanda
500
600
800
1,000

3.- Max Z= 10 x1 +x2

S.A:
X1 + 6x2 50
12x1 +x2 60
X1, x2 0
# Ec
0
1
2
0
1
2
0
1
2

Z
1
0
0
1
0
0
1
0
0

VB
Z
X3
X4
Z
X3
X1
Z
X2
X1

X1
-10
1
12
0
0
1
0
0
1

X2
-1
6
1
-1/6
71/12
1/12
0
1
0

X3
0
1
0
0
1
0
2/71
12/71
-1/71

X4
0
0
1
5/6
-1/12
1/12
59/71
-1/71
6/71

LD
0
50
60
50
45
5
3640/71
540/71
310/71

X1
-2
2
5

X2

X3

X4

LD

Z= 3640/71 = 51.26
X2 = 540/71 = 7.60
X1 = 310/71 = 4.36
4.- Max Z = 2x1 + 10x2
S.A.:
2x1 + x2 6
5x1 + 4x2 20
X1, x2 0
# Ec
0
1
2
0
1
2

Z
1
0
0
1
0
0

VB
Z
X3
X4
Z
X3
X2

5.- Sacar el Dual de

Max Z= 10 x1 +x2
S.A:
X1 + 6x2 50
12x1 +x2 60
X1, x2 0

Min Q = 50 y1+60y2
S.A:
-1(y1+12y210)
-1(6y1+y2 1)
Min Q = 50y1+60y2
S.A:
-y1 - 12y2 -10
-6y1 - y2 -1
Yi, y2 0

#ec
0
1
2
0
1
2
0
1
2

Q
-1
0
0
-1
0
0
-1
0
0

Q= 3640/71
Y2= 59/71
Y3= 2/71

VB
Q
Y3
Y4
Q
y3
Y1
Q
Y2
Y1

Y1
50
-1
6
0
0
1
0
0
1

Y2
60
-12
-1
155/3
-71/6
1/6
0
1
0

Y3
0
1
0
0
1
0
310/71
-6/71
1/71

Y4
0
0
1
25/3
-1/6
-1/6
540/71
1/71
-12/71

LD
0
-10
-1
-25/3
-59/6
1/6
-3640/71
59/71
2/71

6.- Mtodo de Ramificacin o acotamiento

Max Z = 60 x + 50y
S.A:
2x + 4y 80
3x + 2y 55
X
16
X = 7.5
Y 18
Y = 16.25
X,y = 0,1,2 enteros
Z = 1262.5

X = 7.5
Y = 16.25
Z = 1262.5
X7
X=7
Y = 17
Z = 1270

X8
X=7
Y = 16.5
Z = 1245

X=8
Y = 16
Z = 1280

X=8
Y = 15.5
Z = 1255

Y 15

Y16

X = 8.33
Y = 15
Z = 1250

X = 10
Y = 15
Z = 1350
X8

X=8
Y = 15.5
Z = 1255

X=8
Y = 16
Z = 1280

X=8
Y = 16
Z = 1280

X9

X=9
Y = 14
Z = 1240

Solucin ptima: X = 9, Y = 14, Z = 1, 240

X = 7.66
Y = 16
Z = 1260

X7

X=9
Y = 15.5
Z =1315

X8

SE CICLA

7.- Max Z = 8x + 7y
S.a:
2x +0.5 y 12
4x + 7y 36
x, y = 0,1 ,2 3. enteros

#ec
0
1
2
0
1
2
0
1
2

Z
1
0
0
1
0
0
1
0
0

VB
Z
X3
X4
Z
X1
X4
Z
X1
X2

X1
-8
2
4
0
1
0
0
1
0

X2
-7
0.5
7
-5
0.25
6
0
0
1

.
Z= 58
X= 5.5
Y=2

X3
0
1
0
4

-2
7/3
7/12
-2/6

X4
0
0
1
0
0
1
5/6
-1/24
1/6

LD
0
12
36
48
6
12
58
5.5
2

8.- Max Z = 5x +7y

S.a:
3x +8y 24
6x + 6y 38
x, y = 0,1 ,2 3. enteros
#ec
0
1
2
0
1
2
0
1
2

Z
1
0
0
1
0
0
1
0
0

VB
Z
X3
X4
Z
X2
X4
Z
X2
X1

X1
-5
3
6
-19/8
3/8
15/4
0
0
1

X2
-7
8
6
0
1
0
0
1
0

X3
0
1
0
7/8
1/8
-3/4
2/5
1/5
-1/5

X4
0
0
1
0
0
1
19/30
-1/10
4/15

X= 16/3
Y= 1
Z= 101/3

No tiene solucin factible porque

se cicla.

LD
0
24
38
21
3
20
101/3
1
16/3

9.- Una agencia de publicidad esta tratando de terminar el nmero de anuncios que se
debe comprar en cada una de las 2 revistas ha recopilado los siguientes datos:

La agencia quiere llegar por lo menos a 160, 000 hombres y a 330,000 a un costo
mnimo.
a) elaborar la funcin objetivo y las restricciones para este problema de
programacin lineal.
b) Con ramificacin y acotamiento encuntrese la solucin ptima.
Min Z = 3 000 X1 + 4 000 X2
S.A:
40, 000 X1 + 40, 000 X2 160, 000
30, 000 X1 + 11, 000 X2 330, 000
X1, X2 = 0,1,2 enteros

La solucin da en enteros, no es necesario hacer ramificacin y acotamiento.

Solucin ptima es: X= 11 Y= 0 Z= 330 00

10.- Considere el siguiente problema de maximizacin de utilidades

Max Z = X1 + 5X2 + 7 X3 + 3 X4
S.A:
7X1 + 3X2 + 2X3 + 4X4 15
8 X1 + 2X2 + 3X3 + 5 X4 17
X1
4
X2
4
X3
1
X4 1
X1, X2, X3, X4 todos enteros
#ec
0
1
2
3
4
5
6
0
1
2
3
4
5
6
0
1
2
3
4
5
6
0

VB
Z
X5
X6
X7
X8
X9
X10
Z
X5
X6
X7
X8
X3
X10
Z
X5
X6
X7
X2
X3
X10
Z

1
2
3
4
5
6

X1

X2

X3

X4

-1
7
8
1
0
0
0
-1
7
8
1
0
0
0
-1
7
8
1
0
0
0
4.25

-5
3
2
0
1
0
0
-5
3
2
0
1
0
0
0
0
0
0
1
0
0
0

-7
2
3
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0

-3
4
5
0
0
0
1
-3
4
5
0
0
0
1
-3
4
5
0
0
0
1
0

1.75
X4
X6 -0.75
1
X7
0
X2
0
X3
X10 -1.75

0
0
0
1
0
0

0
0
0
0
1
0

1
0
0
0
0
0

X5

X6

X7

0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0.75

0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0

0.25
-1.25
0
0
0
-0.25

0
1
0
0
0
0

X1= 0
X2=4
X3=1
X4=.25
Z=27.75

X8

X9

X10

0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0

0
0
0
0
1
0
0
0
0
0
0
1
0
0
5
-3
-2
0
1
0
0
2.75

0
0
0
0
0
1
0
7
-2
-3
0
0
1
0
7
-2
-3
0
0
1
0
5.5

0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0

0
0
1
0
0
0

-0.75
1.75
0
1
0
0.75

-0.5
-0.5
0
0
1
0.5

0
0
0
0
0
1

LD

0
15
17
4
4
1
1
7
13
14
4
4
1
1
27

1
6
4
4
1
1
27.75

0.25
4.75
4
4
1
0.75

No tiene solucin ptima

11.- Min Z = x1 + 3x2 +5x3

S.a:
X1+x2+x3 6.5
3x1 + x2+ 4x3 9.5
X1
1
X2
2
X3 4
X1,X2,X3 todos enteros

MAXIMIZAR: -1 X1 -3 X2 -5 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10
1 X1 + 1 X2 + 1 X3 -1 X4 + 1 X9 = 6.5
3 X1 + 1 X2 + 4 X3 -1 X5 + 1 X10 = 9.5
1 X1 + 1 X6 = 1
1 X1 + 1 X7 = 2
0 X1 + 1 X3 + 1 X8 = 4
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10 0
Z = 18.1666666667
X1 = 1
X2 = 5.16666666667
X3 = 0.333333333333

12.- Max Z = 5x1+3x2 + x3

S.a:
X1+ x2+ x3 6
3x1 + x2 + 4x3 9
X1
1
X2
1
X3 4
X1,X2,X3 0, todos enteros
Z = 9.25
X1 = 1
X2 = 1
X3 = 1.25

13.- Max Z = x1 +x2

S.A:
7X1 5X2 7
-12 X1 + 15X2 7
X1,X2 = 0,1,2,3 enteros

X= 3.11
Y= 2.95
Z= 6.1

14.- Una empresa de bienes races. Peterson & Johnson analiza 5 proyectos de
desarrollo posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas
(valor presente neto) que generara cada proyecto y la inversin requerida para
emprenderlo, en millones de dlares.
Proyecto de desarrollo
Ganancia estimada

1
1

2
1.8

3
1.6

4
0.8

5
1.4

Capital requerido

12

10

Los propietarios de la empresa Dave Peterson y Ron Johnson reunieron $20 millones
de capital de inversin para estos proyectos. Ellos quieren elegir la combinacin de
proyectos que maximice la ganancia total estimada a largo plazo (valor presente neto)
sin invertir mas de$20 millones.
a) Formule un modelo de PEB para este problema.
b) Muestre el modelo en una hoja de clculo de Excel.
c) Use la computadora para resolver este mtodo.
Max Z= X1+1.8X2+1.6X3+0.8X4+1.4X5
Sujeto a:
6X1+12X2+10X3+4X4+8X5<=20
X1, X2, X3, X4, X5 variables binarias.
Max

X1

X2

X3

X4

X5

1.8

1.6

0.8

X
R1

1
6

0
12

1
10

1
4

1.4
3.4

Se debe invertir e los proyectos 1,3 y 4.

0
8 <=

20

20

15.- El consejo directivo de General Wheels Co. Estudia 7 grandes inversiones de

capital. Cada inversin se puede hacer solo una vez. Estas inversiones difieren en la
ganancia estimada a largo plazo (valor presente neto) que generaran, as como la
cantidad de capital requerido. Como se muestra en la siguiente tabla (en millones de
dlares).
Oportunidad de inversin
Ganancia estimada

1
17

2
10

3
15

4
19

5
7

6
13

7
9

Capital requerido

43

28

34

48

17

32

23

Se dispone de $100 millones de dlares como capital total para estas inversiones. Las
oportunidades de inversin 1 y 2 son mutuamente excluyentes. Lo mismo que 3 y 4.
Ms aun la oportunidad 3 o la 4 no se pueden aprovechar a menos que se invierta en
una de las primeras opciones. No existen restricciones de este tipo sobre las
oportunidades de inversin 5, 6 y 7. El objetivo es elegir la combinacin de inversiones
de capital que maximice la ganancia estimada a largo plazo (valor presente neto).
a) Formule un modelo de PEB para este problema.
b) Use la computadora para resolver este mtodo.
Max Z= 17X1+10X2+15X3+19X4+7X5+13X6+9X7
Sujeto a:
43X1+28X2+34X3+48X4+17X5+32X6+23X7<=100
X1+X2<=1
X3+X4<=1
X3<=X1+X2
X4<=X1+X2
X1, X2, X3, X4, X5, X6, X7 variables binarias.

Se invierte en los proyectos 1.3y7.

16.- Farmville es una ciudad pequa con unos 20,000 habitantes. El consejo de la
ciudad est en vas de desarrollar una tabla equitativa de impuestos urbanos. La base
impositiva anual para la propiedad catastral es $550 millones. La bases impositivas
anuales para alimentos y medicinas es $35 millones, y para ventas en general es $55
millones. El consumo local anual de gasolina se estima en 7.5 millones de galones. El
consejo ciudadano desea establecer las tasas de impuestos basndose en cuatro
metas principales.
1- Los ingresos impositivos deben ser $16 millones, cuando menos, para satisfcer
los compromisos financieros municipales.
2- Los impuestos en alimentos y medicinas no pueden ser mayores que el 10% de
todos los impuestos recabados.
3- Los impuestos por ventas en general no pueden se mayores que el 20% de
todos los impuestos recabados.
4- El impuesto a la gasolina no puede ser mayor que 2 centavos por galn.
Habitantes- 20,000
Prop catastral
Alimento y
medicamentos
Ventas en general
Consumo gasolina

550
35

X1
X2

55
7.5

X3
X4

550 x1+35x2 + 55x3+ 7.5x4 16

X2 .10 (x1+x2x+3x+x4)
X3 .20 (x1+x2+x3+x4)
X4 2
+

Min Z = d1 +d1 + d2 + d2 + d3 + d3
+
550x1 + 35x2 + 55x3 + 7.5x4 (d1 +d1 ) = 16
+

X2- (d1 - d2) = .10 (x1+x2+x3+x4)

+

X3 (d3 + d3 ) = .20 (x1+x2+x3+x4)

X4 2
X1,2,3,4 0
+

di , di 0

17.-El centro comercial NW Shopping Mall organiza eventos especiales para atraer
clientes. Los 2 eventos ms populares que parecen atraer la atencin de los
adolescentes y a las personas jvenes y adultas son los conciertos de bandas, y las
exposiciones de artesanas. Los costos de la representacin de las bandas son $1500,
y de las artesanas son $300, respectivamente. El presupuesto total anual (estricto)
asignado a los dos eventos es $15,000. El gerente del centro estima que la asistencia a
los eventos es la siguiente:

Se han establecido las metas anuales mnimas de asistencia de adolescentes, jvenes

y adultos como 1000, 1200 y 800, respectivamente. Formule el problema como modelo
de programacin de metas.
200x1 + 100 x2 + 0x3 = 1500
0x1+400x2+250x3=300
X1+x2+x3+x4 =1500
Min Z = 1000d1+1200d2+800d3

Preguntas
21.- Qu es programacin meta?
Es similar al modelo de Programacin lineal. El Primer paso es definir las variables de
decisin, despus se deben de especificar todas las metas gerenciales en orden de
prioridad. As, una caracterstica de la Programacin Meta es que proporciona solucin
para los problemas de decisin que tengan metas mltiples, conflictivas e
inconmensurables arregladas de acuerdo a la estructura prioritaria de la administracin.
La Programacin Meta es capaz de manejar problemas de decisin con una sola meta o
con metas mltiples. En tales circunstancias, las metas establecidas por el tomador de
decisiones son logradas nicamente con el sacrificio de otras metas.

22.- Haga un contraste de diferencias entre la programacin lineal y

programacin meta lineal.
En programacin lineal- no hay orden.
Programacin meta- las metas se satisfacen en una secuencia ordinal.
Programacin lineal hay variables de holgura
Programacin meta- son dficits.
Programacin lineal- se maximiza o minimiza
Programacin meta- slo se minimiza

23.- Exprese las caractersticas claves de un problema de programacin meta en

general, definiendo trminos construya un problema, ejemplo simple y formlelo
como un problema de programacin meta lineal. Haga un contraste entre esta
formulacin y la formulacin por programacin lineal. Resuelva ambas
formulaciones grficamente.
Las metas se satisfacen en el orden de prioridad establecido por el tomador de
decisiones.
Las metas no necesitan satisfacerse exactamente sino tan cerca como sea posible.
Ejemplo:
La compaa Aedis ha desarrollado recientemente tres nuevos productos haciendo uso
del exceso de capacidad en sus tres plantas sucursales existentes: Cada producto
puede fabricarse en cualquiera de las tres plantas. El anlisis ha demostrado que sera
rentable utilizar el exceso de capacidad para producir estos tres nuevos productos. En
realidad, el propsito de la gerencia al desarrollar los nuevos productos era lograr la
utilizacin completa de la capacidad productiva de exceso sobre una base rentable.
Mientras que las plantas Aedis generalmente operan a capacidad plena en sus lneas
de productos existentes, la produccin por debajo de la capacidad normal ocurre con
poca frecuencia, presentando problemas con la fuerza laboral. Aunque la compaa no
necesita la fuerza laboral plena durante los perodos de holgura, el costo de los
despidos sera considerable, y Aedis deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad entre las
sucursales. Esto servira para distribuir equitativamente la carga de trabajo del personal
de supervisores asalariados y reducir los agravios de la fuerza laboral que se le paga
por horas, que de otra manera se sentira discriminada con respecto a las cargas de
trabajo o a los despidos.
Para el perodo que es est considerando, las plantas tienen las siguientes capacidades
de produccin en exceso(en trminos de unidades) de nuevos productos y capacidades
de embarque disponibles asignadas a los nuevos productos:

Planta

capacidad de exceso de
produccin(unidades)

capacidad de embarque(pies
cbicos)

750

12000

300

10000

450

6500

Los productos 1,2 y 3 requieren 30,20 y 15 pies cbicos por unidad, respectivamente.
Las contribuciones unitarias a la utilidad de los productos 1,2 y 3 son $15,18 y 12
respectivamente. Los pronsticos de ventas indican que Aedis puede esperar ventas tan
altas como 900, 1000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado las siguientes
metas de preferencia en orden de importancia decreciente (P1=ms importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido al bajo costo de
la mano de obra, la administracin cree que es 1,5 veces ms importante utilizar la
capacidad de exceso de la planta 1 que la de las plantas 2 y 3.
P3. Lograr un balance de la carga de trabajo en la utilizacin de exceso de la capacidad
entre todas las plantas. Debido a ciertas demandas adicionales de los trabajadores de
la planta 1, la administracin cree que si ocurre algn desbalance en la carga de
trabajo, es dos veces ms importante que favorecer a la planta 1con menor trabajo con
respecto a las plantas 2 y 3
P4. Lograr el pronstico de ventas para el producto 2, puesto que este tiene la mayor
contribucin a la utilidad por unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas
pronosticadas.
P6. No exceder la capacidad de embarque disponible.
-Exceso en las restricciones de capacidad
N- desviacin negativa.
P- desviacin positiva.
X11+ X21 + X31 + N1- P1 =750
X12 + X22 + X32 + N2- P2 =300
X13 + X23 + X33 + N3- P3 =450.

2-Resricciones en el requisito de espacio

30X11 + 20X21 + 15X31 + N4 - P4=12000
30X12 + 20X22 + 15X32 + N5 - P5=10000
30X13 + 20X23 + 15X33 + N6 - P6= 6500
3-Restricciones en las ventas esperadas
X11 + X12 + X13 + N7 - P7=900
X21 + X2 + X23 + N8 - P8=1000
X31 + X32 + X33 + N9 - P9= 700
4-Balance de carga de trabajo
X11 + X21 + X31/ 750 = X12 + X22 + X32/ 300
X11 + X21 + X31/ 750 = X13 + X23 + X33 / 450
Este balance de ecuaciones puede escribirse como una restriccin meta por medio de
una simple divisin y por transposicin del miembro derecho como sigue (por
transitividad, solamente dos restricciones de balance son necesarias):
0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0033X12 - 0.0033X32 - P0.0033X32 + +N10 P10 =0
0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0022X13 - 0.00223X23 - 0.00223X33 + N11 P11=0
N10, N11= nmero de unidades producidas demasiado bajas con relacin a las
producidas en las plantas 2 y 3, respectivamente.
P10, P11= Nmero de unidades producidas en exceso relativas a las que es producen
en las plantas 2 y 3, respectivamente.
5- Restriccin de utilidad
15(X11+ X12+ X13) + 18(X21+ X22+ X23) + 12(X31+ X32+ X33) + N12 - P12=15000
6- Funcin objetivo
Minimizar Z=PR1(N12+ P12)+ 1,5PR2(N1)+ PR2(N2+ N3)+ 2PR3(N10+ N11)+
PR3(P10+ P11)+PR4(N8)+ PR5(N7+ N9)+ PR6(P4+ P5+ P6)

24.- Qu se entiende por factores prioritarios (preestablecidos) en un problema

de programacin meta?
Factores que tienen mayor importancia.
Se toman por niveles de importancia que tengan.

25.- Se puede utilizar ponderaciones cardinal(es) cardinal numrica en la

funcin objetivo de un modelo de programacin meta?
Si se puede.

26.- Una divisin de Schwim Manufacturing Company produce 2 tipos de bicicletas

1- una bicicleta de 3 velocidades
2- una bicicleta de 10 velocidades
La divisin obtiene una utilidad de $25 en la bicicleta de 10 velocidades y $15 en la
bicicleta de 3 velocidades. Debido a la fuerte demanda de estos artculos, durante el
periodo de planeacin de verano la divisin cree que puede vender, a los precios que
prevalezcan, todos los tipos de estas 2 bicicletas que produzcan. Las instalaciones de
produccin se consideran recursos escasos. Estos recursos escasos corresponden al
departamento de ensamble terminado. Los tiempos unitarios de procesamiento y las
capacidades de cada uno de los departamentos se muestran en la siguiente tabla

Sin embargo, la divisin durante este periodo de planeacin se enfrenta a cambios

grandes de organizacin y cree que el maximizar la utilidad no es un objetivo realista.
Sin embargo deseara lograr un nivel satisfactorio de utilidad durante este periodo de
dificultad. La direccin cree que la utilidad diaria de $600 debera satisfacerse y desea
determinar, dadas las restricciones del tiempo de produccin, las mezclas del producto,
que debera llevar a esta tasa de contribucin a utilidades.
Max Z = 15x1 +25x2
S.a:
x1+3x2 60
x1 +x2 40
x1 ,x2 0
Min Z= d1+d1
S.a
+ 15x1 +25x2 (d1 d1) = 600
X1+3x2 60
X1+x2 40
+ -

X1,x2,di,di0

27.- La DEWRIGTH COMPANY est considerando tres nuevos productos para

sustituir a los modelos actuales que piensa descontinuar, de manera que ha
asignado al departamento de IO la tarea de determinar qu mezcla de estos
productos debe producir. La administracin quiere prestar atencin primordial
a tres factores: la ganancia a largo plazo, la estabilidad de la fuerza de
trabajo y el nivel de inversin de capital que ser necesario para el equipo
nuevo. En particular, ha establecido los siguientes objetivos
1) lograr una ganancia a largo plazo (en valor presente neto) de al menos
$125millones de dlares por estos 3 productos. 2) mantener el nivel actual de
empleo de 4000 empleados y 3) mantener la inversin de capital en menos de
$55 millones de dlares. Son embargo, la gerencia se da cuenta de que es
posible que no se alcancen todas las metas simultneamente, por lo que ha
analizado las prioridades con el departamento de IO. Este anlisis llevo a
establecer ponderaciones de sancin de 5 si no se logra la meta de las ganancias
(por cada milln menos que se logre), 2 por sobrepasar la meta de inversin de
capital (por cada 100 empleados), 4 por quedar abajo en esta misma meta y 3
por exceder la meta de inversin de capital (por cada milln de excesos). La
contribucin a la ganancia de cada nuevo producto, del nivel de empleo y de la
inversin de capital es proporcional a la tasa de produccin. Estas contribuciones
por tasa unitaria de produccin se muestran en la tabal siguiente con las metas y
penalizaciones.

12x1 + 9x2 + 15x3 125 millones

5x1 + 3x2 + 4x3 = 40
5x1 + 7x2 + 8x3 55 millones
-

Min Z = 5d1 + 2d2 + 4d2 + 3d3

+

12x1 + 9x2 + 15x3 -(d1-d1) = 125 millones

+

5x1 + 3x2 + 4x3 (d2-d2)= 40

+

5x1 + 7x2 + 8x3 (d3 d3) = 55 millones

+ X1,2,3 0 di,di0
28.- Philadelphia paints tiene una ganancia neta de $2 por galn de pintura Regular, $ 3
por galn de Premium y, $4 por galn de Suprema. Cada galn de pintura Regular
requiere una minuta en una mezcladora, cada galn de pintura Premium, y cada galn
de pintura suprema, 3 minutos. El gerente del departamento de produccin ha
establecido una ganancia meta de $100 y pretende usar 1 hra de tiempo de mezclado.
Se considera que maximizar al ganancia es doblemente importante que minimizar la
cantidad de tiempo de mezclado. Usando el nmero de galones de cada pintura por
producir como variables de decisin, escriba

a) restricciones de meta apropiadas,

b) un solo objetivo que minimice la penalizacin total por no cumplir con las metas.
a) 2x1+3x2+4x3=100
x1+2x2+3x3=60
-

b) Min Z = 2 (d1+d1) +d2 +d2

+

2x1 +3x2+4x3 (d1-d1) =100

+

X1+2x2+3x3 - (d2-d2)=60
+

X1,2,3 0 di,di0

29.-Chiralty Company produce tornillos pequeos, medianos y grandes. La gerente del

departamento de produccin desea producir tantos tornillos como sea posible,
proponindose un total de 17500. adems, tambin desea minimizar el peso total,
esperando mantener el total en alrededor de 10 libras. Ella sabe que 1 libra de cada tipo
respectivo da como resultado 200 tornillos pequeos, 150 tornillos medianos y 100
tornillos grandes. Usando el numero de tornillos de cada tamao como variables de
decisin, escriba
a) restricciones de meta apropiadas
b) un solo objetivo que minimice la penalizacin total por no cumplir con las metas,
suponiendo que ambas metas son igualmente importantes.
200x1+150x2 + 100x3 17500
X1 +x2 + x3 100
+

Min Z = d1+d1+d2+d2
+

200x1+150x2+100x3 (d1-d1) =17500

+

X1 +x2 +x3 (d2-d2) = 100

X1,2,3 0 di,di0

29.- La produccin de cada galn de gasolina suprema cuesta 20% mas que la
produccin de la regular, y cada galn de la extra cuesta 10% mas que la regular. El
gerente del departamento de produccin ha determinado que los costos mnimos de
produccin para satisfacer la demanda de los tres tipos de gasolina para este periodo
son de $50 000, con un costo de $0.80 por galn de regular. En un intento por
maximizar al cantidad de gasolina regular producida, se ha establecido una meta de 40
000 galones. El gerente tambin piensa que por cada dlar con que los costos de
produccin excedern la meta establecida en 10% por encima del nmero posible debe

penalizarse tres veces, as como cada galn que falte a la produccin de regular para
alcanzar la meta. Usando el nmero de galones de cada tipo de gasolina por producir
como variables de decisin, escriba
a) restricciones de meta apropiadas y
b) un solo objetivo que minimice la penalizacin total por no cumplir con las metas.

.20x2=x1
.10x2=x3
X1=.96
X3=.88
.96x1+.80x2+.88x3 50000
.80 x2- (d2-d2) 40 000
+

Min Z = 3 (d1+d1) +d2 +d2

+

.96x1+.80x2+.88x3 (d1-d1)=50000
+

.80 x2- (d2-d2)= 40 000

X1,2,3 0 di,di0

30.- Acme Soda Pop Company utiliza agua de soda, jugo de fruta, azcar y cido ascrbico
para producir su bebida Lime Lovers. La cantidad de azcar, vitamina C y el costo asociado
a cada onza de estos ingredientes usados en la produccin de cada botella de la bebida se
proporcionan en la siguiente tabla:

Adems de minimizar costos, la cantidad deseada de vitamina C en cada botella vara entre
250 y 300 mg y la azcar es de 200mg. Cada gramo por el cual la cantidad de vitamina C
est fuera del intervalo aceptable es doblemente inaceptable, as como cada centavo por el
cual se excede el costo objetivo de $0.25. de manera similar, cada gramos por el cual el
azcar exceda la meta es considerado 3 veces tan inaceptable como cada centavo por el
cual se excede la meta de costo. Usando el nmero de onzas de cada ingrediente mezclado
en cada botella como variables de decisin, escriba:
a) restricciones de meta apropiadas,
b) b) un solo objetivo que minimice la penalizacin total por no cumplir con las metas.
10x2 + 25.5x3 = 200
5x2 + 85x4 250
5x2 + 85x4 300
+

Min Z = 3 (d1+d1) + 2 (d2+d2) + d3+d3

+

10x2 + 25.5x3 (d1-d1) = 200

+

5x2 + 85x4 (d2-d2) = 250

+

5x2 + 85x4 (d2-d2) = 300

X1,2,3 0 di,di0

31.- max 6x1+5x2

Sa:
5x1+x2 15
2x1+4x2 19

X1,x2 0 y enteras

32.- Min Z= -2x1 +3x2

Sa:
7x1+24x245
-x1+4x25
X1,x2 0 y enteras

33.- min Z = -2x1-5x2

s.a
4x1-2x2 10
3x1+x25
X1,x2 0 y enteras

No tiene solucin

34.-min Z = x1+x2
S.a:
5x1+x210
2x1+4x28
X1=0.1 o 2 x2=0o1

35.- min z= 2x1+3x2

S.a:
-x1+x2 1
-x1 +x2
2x1+x2 3

X1=0 o 1 x2=0,1 o 2
Z= 19/3
X=2/3
Y=5/3

36.- (Presupuesto capital)

Se estn evaluando cinco proyectos durante un horizonte de planeacin de 3

aos. La tabla siguiente muestra los ingresos esperados para cada uno, y sus
gastos anuales correspondientes.

Cules proyectos se deben seleccionar para el horizonte de 3 aos?

MAX

X1

X2

X3

X4

X5

20

40

20

15

1
5
1
8

1
4
7
10

1
3
9
2

1
7
4
1

30

Z
R1
R2
R3

95
0
8 <=
6 <=
10 <=

19
21
21

25
25
25

Solucin: Los proyectos 1, 2, 3 y 4 se deben seleccionar para el horizonte de

3 aos, o sea todos menos el 5.

37.- La gerencia de High Tech est considerando invertir en seis proyectos,

cada uno requiere una cierta cantidad de capital inicial. Estos datos, junto con el
factor de riesgo asociado (entre 0 y 1) y la recuperacin anual esperada, se
presentan en la siguiente tabla:

Los socios de la empresa han acordado que el riesgo total, obtenido al sumar los
factores de riesgo de cada proyecto emprendido, no debe exceder a 3.0.
Tambin, cuando mucho dos proyectos pueden tener un factor de riesgo mayor
a 6.0. El siguiente problema de programacin entera fue desarrollado para
determinar en qu proyectos se debe invertir con un presupuesto de un milln de
dlares para lograr la mayor recuperacin anual esperada.
MAX

X1

X2
0.2

X3
0.15

X4
0.3

X5
0.25

X6
0.17

0.4

Z
R1
R2
R3

1.07
1
0
1
0
1
1
0
0
0.7
0.65
0
0.75 <=
0.5
0.4
0.7
0.65
0.45
0.75 <=
100000 200000 170000 250000 400000 250000 <=

1.45
2
2.4
3
920000 1000000

Solucin: En los proyecto 1, 3,5 y 6 se debe invertir con un presupuesto de

un milln de dlares.

38.- Maximizar Z = 2x1 + 5x2

S.A
10x1 + 30 x2 30
95 x1 - 30 x2 75
X1 y X2 son binarios

MAX

x1
2

x2
5

z
R1
R2

5
0
10
95

1
30
-30

<=
<=

30
-30

30
75

27
4

27
4

Solucin: X1 no se hace, x2 se hace

39.- Max Z = -5x1 + 25x2
S.A
-3x1 + 30x2 27
3x1 + x2 4
X1 y X2 son binarios
MAX

x1
-5

x2
25

z
R1
R2

20
1
-3
3

1
30
1

<=
<=

Solucin: se hacen las dos, tanto x1 como x2.