Universidad nacional de

Cajamarca

EDWIN FERNANDEZ RODRIGUEZ

CELSO ANDRE ESCALANTE VERA

OPTIMIZACION ECONOMICA I

EJERCICIOS CAPITULO 8- METODOS

CUANTITATIVOS PARA LOS NEGOCIOS

CAJAMARCA JUNIO DEL 2017

8.1 Dado que la decisin se centra sobre la produccin de los dos diferentes modelos de cajas,
que permiten:

X1 = nmero de gabinetes provinciales franceses producidos cada da

X2 = nmero de gabinetes modernos daneses produce cada da

Objetivo: maximizar los ingresos $ 28X1 $25X2

Sujeto a
3X1 + 2X2 <= 360 horas (departamento de carpintera)
1.5 X1 + X2 <= 200 horas (departamento de pintura)
0.75X1 + 0.75X2 <=125 horas (departamento de acabado)
X1 >=60 unidades (requisito de contrato)
X2 >=60 unidades (requisito de contrato)
X1, X2 >= 0

Problema 8-1 resuelto por ordenador:

Producir 60 gabinetes provinciales franceses (X1) por da
Produce 90 gabinetes modernos daneses (X2) por da
Ingresos $ 3.930

8.2 Deje dlares

X1 = invertidos en bonos municipales de Los ngeles
X2 = dlares invertidos en Thompson Electrnica
X3 = dlares invertidos en Estados Aeroespacial
X4 = dlares invertidos en Palmer Drogs
X5 = dlares invertidos en Happy Days hogares de ancianos

Maximizar = 0.053X1 + 0.068X2 + 0.049X3 + 0.084X4 + 0.118X5

Sujeto a:

Problema 8-2 resuelto por ordenador:

$ 50.000 invertidos en bonos municipales de Los ngeles ( X1 )
$ 0 invertido en Thompson Electrnica ( X2 )
$ 0 invertido en Estados Aeroespacial ( X3 )
$ 175.000 invertidos en Palmer Drogas ( X4 )
$ 25.000 invertidos en Happy Days ( X5 )
Esto produce un rendimiento anual de la inversin de $ 20.300 .

8.3 Reducir al mnimo el nmero de personal = X1+ X2 + X3+ X4 + X5+ X6

Dnde:
Xi = nmero de trabajadores que se presentaron para el inicio de los trabajos en el perodo i
(Con i = 1 , 2 , 3 , 4 , 5 , o 6 )

La solucin informtica es contratar a 30 trabajadores:

16 comienzan a las 07 a.m.
9 comenzarn a las 15:00
2 comenzarn a las 19:00
3 comenzarn a las 23:00

Una alternativa es ptima

3 comenzarn a las 03 a.m.
9 comenzarn a las 07 a.m.
7 comenzarn a las 11 a.m.
2 comenzarn a las 15:00
9 comenzarn a las 19:00
0 comenzarn a las 23:00

8-4.
X1 = de libras de productos de avena por caballo cada uno da.
X2 = nmero de libras de grano enriquecido por caballo cada da.
X3 = nmero de libras de productos minerales por caballo cada da.

Minimizar el costo = 0.09X1 + 0.14X2 + 0.17X3

Sujeto a:
2X1 +3X2 +1X3 >= 6 (ingrediente A)
0.5X1 +X2 +0.5 X3 >= 2 (ingrediente B)
3X1 + 5X2 + 6X3 >= 9 (ingrediente C)
X1 + 1.5X2 +2X3 >= 8 (ingrediente D)
0.5X1 +0.5X2 + X3 >= 5 (ingrediente E)
X1 + X2 + X3 >= 6 (alimentacin mxima / da)
Todas la variables >= 0

Solucin:
X1 = 1 1/3

X2 = 0
X3 = 3 1/3
Costo = 0.687
8.5
Deje que:
Xij = 1 si i lanzador est programado para ir contra un oponente de j,

0 en otro caso

Dnde:
i = 1 , 2 , 3 , 4 stands para Jones , Baker , Parker, y Wilson respectivamente, y
j = 1 , 2 , 3 , 4 gradas para Des Moines , Davenport, Omaha , y Peoria , respectivamente.

Objetivo: maximizar la suma de las calificaciones

0.6X11+ 0.8X12+ 0.5X13 +0.4X14+0.7X21 +0.4X22 +0.8X23 +0.3X24+0.9X31+ 0.8X32+ 0.7X33
+0.8X34+0.5X41 +0.3X42 +0.4X43 +0.2X44

Sujeto a:
X11 +X12+ X13+ X14 =1 ( " Dead- Arm" Jones )
X21+ X22+ X23 +X24 =1 ( " Escupita " Baker)
X31 +X32+ X33 +X34 =1 ( "as" Parker )
X41 +X42+ X43 +X44 =1 ( " canal " Wilson )
X11+ X21+ X31 +X41 =1 ( Des Moines )
X12+ X22+ X32 +X42 =1 ( Davenport )
X13+ X23+ X33 +X43 =1 ( Omaha )
X14+ X24 +X34 +X44 =1 ( Peoria )

Solucin: X12=1 , X23 =1 , X34 =1 , X41=1 , Total P = 2,9

8.6.
P = Nmero de anuncios de televisin
R = nmero de anuncios de radio
B = Nmero de vallas publicitarias
N = Nmero de anuncios en los peridicos

Maximizar la audiencia total de 30.000t + 22,000R + 24.000b + 8,000N

Sujeto a:
800T + 400R + 500B + 100N <= 15.000

T <= 10
R <= 10
B <= 10
N<= 10
T + R >= 6
500B + 100N <= 800T
T, R, N >= 0

Solucin: T= 6,875; R = 10; B = 9; N = 10; audiencia alcanz 722.250.

8-7.
X1 = nmero de anuncios en peridicos coloca
X2 = nmero de anuncios de televisin compr

Minimizar el costo $925X1 + $2,000X2

Sujetos a:
0.04X1 + 0.05X2 >= 0.40 (exposicin de la ciudad)
0.03X1 + 0.03X2 >= 0.60 (exposicin en Suburbios del noroeste)
X1, X2 >= 0

Nota
Tenga en cuenta que el problema no se limita a la exposicin no duplicado (Por ejemplo, una
persona que ve el peridico del domingo tres semanas en una fila cuenta con tres exposiciones).

Problema 8-7 resuelto por ordenador:

Compra 20 anuncios en peridicos Domingo (X1)
Compra 0 anuncios de televisin (X2)
Esto tiene un costo de $ 18.500. Tal vez la tienda de pintura debe considerar una mezcla de
televisin y peridicos, no slo de este ltimo

8.8
Xij de nuevos contratos de arrendamiento en el mes i de j- meses, i = 1,. . ., 6; j =3, 4, 5
Minimizar el costo =
1260X13+1260X23+1260X33+1260X43+840X53+420X63+1600X14+1600X24+1600X34+1200X44
+800X54+400X64+1850X15+1850X25+1480X35+1110X45+740X55+370X65

Sujetos a:

Todas las variables >= 0

La solucin de este en los resultados de un ordenador en la siguiente solucin:

X15 = 30 5 meses de arrendamiento en marzo
X25 = 100 contratos de arrendamiento de 5 meses en Abril
X35 = 170 5 meses de arrendamiento en mayo
X45 = 160 5 meses de arrendamiento en Junio
X55 = 10 5 meses de arrendamiento en julio

Todas las dems variables son iguales a 0.

Costo total = $ 677.100
Como resultado de esto, hay 440 coches restantes a finales de agosto.
8.9
El programa lineal tiene las mismas limitaciones que en el problema
8-8. La funcin objetivo cambia y es ahora:

Minimizar el coste =1260(X13+X23+X33+X43+X53+X63)+1600(X14+X24+X34+X44+X54+X64)+

1850(X15+X25+X35+X45+X55+X65)

La solucin de este en los resultados de un ordenador en la siguiente solucin:

X15 = 30 5 meses de arrendamiento en marzo
X25 = 100 contratos de arrendamiento de 5 meses en Abril
X34 = 65 contratos de arrendamiento de 4 meses en mayo
X35 = 105 a 5 meses de arrendamiento en mayo
X43 = 160 a 3 meses de arrendamiento en Junio
X53 = 10 a 3 meses de arrendamiento en julio

Todas las dems variables son iguales a 0.

Costo total $ 752.950.

8.10
Que el nmero de estudiantes Xij buses del sector i a la escuela j
Objetivo: minimizar millas de viaje totales
5XAB 8XAC 6XAE
0xBB 4XBC 12XBE
4XCB 0xCC 7XCE
7XDB 2XDC 5XDE
12XEB 7XEC 0xEE

Sujeto a:
XAB+XAC+XAE=700 (nmero de estudiantes en el sector A)
XBB+XBC+XBE=500 (nmero de estudiantes en el sector B)
XCB+XCC+XCE=100 (nmero de estudiantes en el sector C)
XDB+XDC+XDE=800 (nmero de estudiantes en el sector D)
XEB+XEC+XEE=400 (nmero de estudiantes en el sector E)
XAB+XBB+XCB+XDB+XEB<=900(capacidad de la escuela B)
XAC+XBC+XCC+XDC+XEC<=900(capacidad de la escuela C)
XAE+XBE+XCE +XDE+XEE<=900 (capacidad de la escuela E)
Todas las variables >=0
Solucin:
XAB = 400
XAE = 300
XBB = 500
XCC = 100
XDC = 800
XEE = 400
Distancia = 5.400 millas.

8.11
Maximizar el nmero de rollos de Supertrex vendidos=20X+16.8X2+12x3+65000X4
Donde:
X1 = dlares gastados en publicidad
X2 = dlares gastados en escaparates de las tiendas
X3 = dlares en el inventario
X4 = ciento de marcado
Sujeto a:
X1 + X2 + X3 <= $17.000 (presupuestado)
X1 >= $3.000 (restriccin de la publicidad)
X2 >= 0.05X3 (o X2 - 0.05X3 >= 0) (Relacin de las pantallas de inventario)
X4>=0.20 (Rango de marcado)
X4>=0.45 (Rango de marcado)
X1, X2, X3, X4 >= 0

Problema 8-11 resuelto por ordenador:

Gastar $ 17.000 en publicidad (X1).
No gastar nada en las pantallas dentro de la tienda o el inventario disponible
(X2 y X3)
Tomar un margen de beneficio del 20%
La tienda vender 327.000 rollos de Supertrex.
Esta solucin implica que hay en la mano - inventario o pantallas son necesarios para vender el
producto, probablemente debido a un descuido de parte del Sr. Kruger. Tal vez una restriccin que
indica que X3
$ 3,000 de inventario debe ser celebrada podran ser necesarios.

8.12

Minimizar el costo total =$ 0.60X1+ 2.35X2 + 1.15X3+ 2.25X4+ 0.58X5+ 1.17X6+ 0.33X7
Sujeto a:

Problema 8-12 resuelto por ordenador: El plan de alimentacin para la noche es No hay leche (X1
= 0)
0,499 libras de carne picada (X2)
0,173 libras de pollo (X3)
Ningn pez (X4 = 0)
No judas (X5 = 0)
0,105 libras de espinaca (X6)
0,762 libras de papas blancas (X7)
Cada comida tiene un costo de $ 1.75.
La comida est bastante bien equilibrada (dos carnes, una verdura, y una papa). El peso de cada
artculo es realista. Este problema es muy sensible a los cambios de precios de los alimentos. El
anlisis de sensibilidad cuando los precios cambian:
La Leche aumenta 10 centavos / lb: ningn cambio en el precio o la dieta
La leche disminuye 10 centavos / lb: ningn cambio en el precio o la dieta
La leche disminuye 30 centavos / lb (30 centavos): patatas y abandonan la leche entra, el precio de
$ 1.42 / comida
Carne Molida aumenta de $ 2,35 a $ 2,75 precio: $ 1,93 y hojas de espinaca la solucin ptima
Carne Molida aumenta a $ 5.25 / lb: precio de $ 2.07 y la carne hojas; leche, pollo y las patatas en
Solucin
Peces disminuye de $ 2.25 a $ 2.00 / lb: sin cambios
Pollo aumenta a $ 3.00 / lb: precio de $ 1.91 y la carne, el pescado, espinacas y patatas en
solucin
Si la carne y el pescado se omiten del problema, la solucin es
Pollo 0,774 lb
Leche de 1.891 lb
Patatas 0,133 lb
Si el pollo y la carne se omiten;
Peces 0,679 lb
Espinacas 0,0988 lb
Leche de 2.188 lb

8.13
a). Sea
X1 = No. de unidades de mdems internos producidos por semana
X2 = No. de unidades de mdems externos producidos por semana
X3 = No. de unidades de placas de circuitos producidos por semana
X4 = No. de unidades de unidades de disquete producidos por semana
X5 = No. de unidades de discos duros producidos por semana
X6 = No. de unidades de placas de memoria producidos por semana

El anlisis de la funcin objetivo: en primer lugar encontrar el tiempo empleado en cada prueba
dispositivo:
Horas en el dispositivo de ensayo 1

Horas en el dispositivo de ensayo 2

Horas en el dispositivo de ensayo 3

Por lo tanto, la funcin objetivo es

Maximizar el beneficio = Ingresos costo materiales costo de prueba =
200X1 + 120X2 + 180X3 + 130X4 + 430X5 + 260X6 - 35X1 25X2 - 40x3 45X4 - 170X5 60X6

Esto puede ser reescrito como maximizar el beneficio

Sujeto a:

Todas las variables >= 0

b). La solucin es
X1 = 496.55 mdems internos
X2 = 1,241.38 mdems externos
X3 mediante X6 = 0
Ganancia = $ 195,504.80

c).Los precios de tiempo adicional en los tres dispositivos de prueba son $ 21.41, $ 5,75, y
$ 0, respectivamente, por minuto.

8.14 Xi = No. Los tcnicos capacitados de disponibles al comienzo del mes i

Yi = No. de los alumnos que comienzan en el mes i

Reducir al mnimo los salarios totales pagados = 2,000X1 + 2,000X2+ 2,000X3 + 2,000X4 +
2,000X5+ 900Y1 + 900Y2 + 900Y3 + 900Y4 + 900Y5

Sujeto a:

Todas las variables >= 0

8.15 Xij = acres de cultivo i plantados en la parcela j

Dnde: i = 1 para el trigo, 2 para la alfalfa, 3 para la cebada
j = 1 a 5 para SE, N, NO, O, y SO

Lmites de la irrigacin:
Lmites de venta:

La superficie disponible:

Funcin Objetivo:

b.Ganancia ser de $ 337,862.10. Existen mltiples soluciones ptimas.

c. S, slo necesitar ms agua de 500 pies.

8.16
Problema de mezcla de amalgamado tendr ocho variables y 11 restricciones. Los ocho variables
corresponden a los ocho materiales disponibles (tres aleaciones, dos planchas, tres carburos) que
puede ser seleccionado para la mezcla. Seis de las limitaciones y tratar con el mximo lmites
mnimos de calidad, uno trata con el peso total de 2.000 libras restriccin , y cuatro se refieren a la
disponibilidad de los lmites de peso para la aleacin 2 ( 300 lb) , carburo 1 ( 50 lb) , carburo 2 (
200 lb) , y el carburo 3 ( 100 lb) .

Sea X1 a X8 representa libras de aleacin de 1 a libras de carburo de 3 para ser utilizado en la

mezcla.

Sujeto a:
Calidad Manganeso:

Calidad del Silicio:

Calidad Carbono:

Disponibilidad en peso:

El peso de una tonelada:

La solucin no es factible.

8.17
Este problema se refiere a la inviabilidad del Problema 8-16. Algunos necesitan un trabajo de
investigacin para localizar a los problemas. De una tabla simplex final, nos encontramos con que
las restricciones 5 y 11 todava tienen variables artificiales en la solucin final. Los dos temas son:

1. Exigir al menos 5,05 % de carbono no es posible.

2. La produccin de 1 tonelada de los materiales no es posible.

Si las restricciones 5 y 11 estn relajados (o eliminado), una solucin X2 = $ 83.6 (aleacin 2),
X6=50 lb (carburo 1), X7 = $ 83,6 (carburo 2), y X8 = 100 lb (carburo 3). Costar $ 34.91.
Cada estudiante puede tomar un enfoque diferente y otras recomendaciones pueden resultar.

8.18
X1 = Nmero de los pacientes mdicos
X2 = Nmero de pacientes quirrgicos

Maximizar los ingresos $ $ 2,280X1 +1,515X2

Sujeto a:

Problema 8-18 resuelto por ordenador:

X1 = 2.791 pacientes mdicos
X2 = 2.105 pacientes quirrgicos
Ingresos = $ 9.551.659 por ao

Para convertir X1 y X2 al nmero de camas mdico versus quirrgico, encontrar el nmero total de
das de hospitalizacin para cada tipo de paciente:
Mdica = (2.791 pacientes) (8 das / paciente)
=22.328 das
Quirrgico= (2.105 pacientes) (5 das / paciente)
= 10.525 das
Total = 32,853 das

Esto representa el 68 % de das de mdicos y 32 % de das Quirrgicos, los cuales produce 61

camas mdicas y 29 camas quirrgicas. (Tenga en cuenta que una alternativa enfoque sera
formular con X1, X2 como nmero de camas.)

8.19
Bsicamente, los siguientes temas deben ser abordados en cualquier informe:

(a) Como se ha visto en el problema 8-18, debera haber 61 mdica y 29 camas Quirrgicas,
produciendo $ 9.551.659 por ao.

(b) En relacin con la gestin de calidad para Windows copia impresa, hay No hay camas vacas.
(c) Hay 876 pruebas de laboratorio de la capacidad no utilizada.
(d) Los rayos X se utiliza a su mximo y tiene un $ 65,45 precio sombra.
(e) La sala de operaciones todava tiene 695 operaciones disponibles.

8.20
Si = 1 si Smith se asigna de trabajo i para i = 1, 2, 3, 4
= 0 en otro caso
Ji = 1 si Jones se asigna de trabajo i para i = 1, 2, 3, 4
= 0 en otro caso
Di = 1 si Davis se asigna de trabajo i para i = 1, 2, 3, 4
= 0 en otro caso
Ni = 1 si Nguyen se asigna de trabajo i para i = 1, 2, 3, 4
= 0 en otro caso

Sujeto a:
Todas las variables >= 0

Existen mltiples soluciones ptimas. Todo esto requiere un total de 31 das. Una solucin consiste
en asignar a Smith un Trabajo 2, Jones de Trabajo 4, Davis de Trabajo 1, y Nguyen de Trabajo 3.

8.21
A1 = toneladas de mineral de la mina de la A a la planta 1
A2 = toneladas de mineral de la mina de la A a la planta 2
B1 = toneladas de mineral de la mina B para plantar 1
B2 = toneladas de mineral de la mina B para plantar 2
X1 = toneladas enviadas al constructor de casas de planta 1
X2 = toneladas enviadas al constructor de casas de planta 2
Y1 = toneladas enviadas a la Sede de Propietarios de la planta 1
Y2 = toneladas enviadas a la Sede de Propietarios de la planta 2
Z1 = toneladas enviadas a Ciudad de hardware de la planta 1
Z2 = toneladas enviadas a Ciudad de hardware de la planta 2

Todas las variables >= 0

Resuelto en la computadora
Solucin:
A1 = 50 toneladas de mineral de la mina de la A a la planta 1
A2 = 270 toneladas de mineral de la mina de la A a la planta 2
B1 = 450 toneladas de mineral de la mina B para plantar 1
X1 = 200 toneladas enviada al constructor de casas de planta 1
Y1 = 240 toneladas enviadas a la Sede de propietarios de la planta 1
Z1 = 60 toneladas enviadas a la Ciudad de hardware de la planta 1
Z2 = 270 toneladas enviadas a la Ciudad de hardware de la planta 2
Todas las dems variables son iguales a 0.

Mnimo costo total = $ 19.160

8.22
La formulacin es la misma que la formulacin en el problema 8-21 excepto por un cambio en la
funcin objetivo. Aadimos a los costos de procesamiento en la funcin objetivo, y el nuevo
objetivo funcin es:

Todas las restricciones son los mismos que en el problema anterior.

La solucin es el mismo que el problema 8-21, excepto el valor de la funcin objetivo es $ 34.300.
8.23
A = 1.000 galones de combustible para la compra en Atlanta
L = 1,000 galones de combustible para la compra en Los ngeles
H = 1,000 galones de combustible al comprar en Houston
N = 1.000 galones de combustible para la compra en Nueva Orleans
FA = combustible restante cuando aterriza el avin en Atlanta
FL = combustible restante cuando aterriza el avin en Los ngeles
FH = combustible restante cuando aterriza el avin en Houston
FN = combustible restante cuando aterriza el avin en Nueva Orleans

Reducir al mnimo coste 4.15 + 4.25L + 4.10H + 4.18N

Sujeto a:
A+ FA >= 24 cantidad mnima de combustible del tablero cuando dejamos Atlanta
A + FA <= 36 cantidad mxima del tablero de combustible cuando dejamos Atlanta
L + FL >=15 cantidad mnima de combustible del tablero cuando dejamos Los Angeles
L + FL <= 23 cantidad mxima del tablero de combustible cuando dejamos Los Angeles
H + FH >= 9 cantidad mnima de combustible del tablero cuando dejamos Houston
H + FH <= 17 cantidad mxima del tablero de combustible cuando dejamos Houston
N + FN >= 11 cantidad mnima de combustible del tablero cuando dejamos Nueva Orleans
N + FN <= 20 cantidad mxima del tablero de combustible cuando dejamos Nueva Orleans

FL = A + FA - (12 + 0.05(A + FA - 24))

Esto nos dice que el combustible a bordo cuando el avin aterriza en Los ngeles ser igual a la
cantidad a bordo en el despegue menos el combustible consumido en ese vuelo. El combustible
consumido es de 12 (mil galones) ms el 5 % del exceso por encima de 24 (mil galones). Esto
simplifica a:

0.95A - 0.95 FA - FL = 10.8

Similar,
FH = L + FL - (7 + 0.05(L + FL - 15)) se convierte
0.95L + 0.95FL - FH = 6.25
FN = H + FH - (3 + 0,05(H FH 9)) se convierte
0.95H + 0.95FH FN = 2.55
FA = N + FN - (5 + 0.05(N FN 11)) se convierte
0.95N + 0.95FN - FA = 4.45
Todas las variables >= 0