Академический Документы
Профессиональный Документы
Культура Документы
x + y - 1 0 ; 0 x 3 ; 0 y 2.
Para qu valores de la regin es mxima la funcin Z = 5x + 2y?
PROBLEMA #2 Se considera el recinto plano de la figura en el que estn incluidos
los tres lados y los tres vrtices de las rectas asociadas a las desigualdades
curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167
la onza de HB2. Utilizando el mtodo grfico, determine l consumo de especias
que maximice el ingreso de la Empresa.
Aderezo
Ingredientes(Onzas/Bot)
Demanda
Precio de
Venta
HB1
HB2
Curry
1500
2750
Pimentn
Ilimitada
1300
10000
8500
Disponibilidad (Onzas)
Octubre
Noviembre
Consumo m3 /
Hcta
Trigo
Consumo m3 /
Hcta
Cebada
Disponibilidad
900
650
57.900
1.200
850
115.200
m3
200 100
4 6 1
15
1 10 6
24
Precio (Bs/lit)
1
2
0,8
0,3
0,1
0,3
0,1
0,4
43
31
3
4
0,7
0,4
0,1
0,5
0,2
0,1
47
37
A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo
de crudo. La tabla muestra los porcentajes de cada elemento en cada crudo
producido. Las exigencias del mercado imponen que el crudo de base para la
obtencin de gasolina debe tener al menos el 60% del elemento A y no ms del
30% de C. Obtenga el crudo base mezclando los cuatro tipos anteriores de forma
tal que el coste sea mnimo.
PROBLEMA # 28 Usted dispone de 2.200 euros para invertirlos durante los
prximos cinco aos. Al inicio de cada ao puede invertir parte del dinero en
depsitos a un ao o a dos aos. Los depsitos a un ao pagan un inters del 5
%, mientras que los depsitos a dos aos pagan un 11% al final de los dos aos.
Adems, al inicio del segundo ao es posible invertir dinero en obligaciones a tres
aos de la empresa Kola.C.A., que tienen un rendimiento (total) del 17 %. Plantea
y resuelva el problema lineal correspondiente a fin de lograr que al cabo de los
cinco aos tu capital sea lo mayor posible.
PROBLEMA # 29 La Alcalda tiene comprometido gastar en proyectos de
infraestructura en los prximos cuatro aos, 2000, 4000, 8000 y 5000 millones de
Bolvares. Este dinero tiene que estar disponible el da 1 de enero del ao en que
se va a gastar. Para financiar estos gastos el ayuntamiento planea emitir unos
bonos a largo plazo (20 aos) con un inters remunerativo del 7% para la deuda
emitida el primer ao, del 6% para la emitida el segundo ao, 6.5% para la del
tercer ao y del 7.5% para la emitida el cuarto ao. Los intereses se empiezan a
pagar inmediatamente. Si parte del dinero recaudado se depositase en cuantas a
plazo fijo, el ayuntamiento es capaz de obtener el 6% de inters el segundo ao, el
5.5% el tercer ao y el 4.5% el cuarto ao. El problema que se plantea el
ayuntamiento es el de determinar la estrategia o plan ptimo de financiamiento de
las obras de infraestructura.
PROBLEMA #30 Una pequea empresa de cortinas tiene contratados tres
profesionales: Ana, Claudia y Susana. La produccin de una cortina consta de tres
procesos: corte, en la que a partir de unas medidas se corta la tela necesaria,
confeccin, en la que se cose la cortina, y acabado, en la que se colocan el forro,
los remates y se pule el acabado. Cada una de las modistas emplea un tiempo
distinto en cada uno de estos procesos, tiempos que vienen dados en la siguiente
tabla (en minutos):
ANA
CLAUDIA
SUSANA
CORTE
15
20
30
CONFECCION ACABADO
20
30
25
20
20
10
Asignacin de agua
[m3]
1
2
3
400
600
300
600
800
375
Las especies disponibles para el cultivo son la remolacha, trigo y soya, pero el
ministerio de agricultura ha establecido un nmero mximo de hectreas que
pueden dedicarse a cada uno de estos cultivos en las tres parcelas en conjunto,
como lo muestra la siguiente tabla:
Especie
Alternativa
1
2
3
4
5
6
Cortes
3 cortes de 30 cm
1 corte de 30 cm y otros de 45 cm
2 cortes de 45 cm
1 corte de 45 cm y otro de 50 cm
2 cortes de 50 cm
1 corte de 30 cm y otro de 50 cm
Prdidas
10 cm
25 cm
10 cm
5 cm
0 cm
20 cm
Con estas alternativas podemos definir nuestras variable de decisin, ya que de todas
formas alguna de estas opciones usaremos para cortar los rollos:
PROBLEMA #36 Una empresa produce dos tipos de sillas (S1,S2) . El proceso de
fabricacin consta de dos tareas bsicas: ensamblaje y terminado. Una silla S1
requiere de 1 hora de ensamblaje y 1 hora de terminado dejando un beneficio de
20$. Una silla S2 requiere de hora de ensamblaje y hora de terminado
dejando un beneficio de 12$. Actualmente se dispone de 100 horas de
ensamblado y 80 horas de terminado. La compaa se encuentra realizando
negociaciones salariales. Si usted fuera consultado, qu aconsejara respecto al
aumento en el valor de la hora hombre de ensamblaje y de terminado ? Utilice el
mtodo SIMPLEX
PROBLEMA #37 La empresa americana COMPUTER produce dos tipos de
computadoras: PC y VAX. Las computadoras se fabrican en dos lugares: Nueva
York y Los Angeles. La sucursal de Nueva York puede producir hasta 800
computadoras y la de Los Angeles hasta 1000 computadoras. COMPUTER vende
no ms de 900 PC y 900 VAX. El beneficio de venta (sin contar la mano de obra) y
el tiempo de fabricacin asociado a cada sucursal y a cada producto es el
siguiente:
PC
VAX
Nueva York
$600 - 2 horas
$800 - 2 horas
Los Angeles
$1000 - 3 horas
$1300 - 4 horas
usados no puede exceder el 35% del producto final. El azufre es con mucho el
componente ms caro. Formule y resuelva por SIMPLEX, el modelo para
determinar la cantidad de cada ingrediente que debe utilizarse para producir cada
libra de plvora que satisfaga las restricciones y, a la vez, que requiera la menor
cantidad de azufre.
PROBLEMA #39 Una compaa maderera desea utilizar la madera de uno de sus
bosques en su aserradero o en su planta de celulosa. Esto significa que la madera
puede convertirse en cualquier combinacin de tablas de madera aserrada y
celulosa. Para producir 1.000 mts de tablas de madera hace falta 1.000 mts de
Pino tipo A o 3.000 mts de Pino tipo B. Para producir 1.000 Kg. de celulosa hace
falta 2.000 mts de Pino tipo A o 4.000 mts de Pino tipo B. Este bosque cuenta con
32.000 mts de Pino tipo A y 72.000 mts de Pino tipo B. Compromisos de venta nos
obligan a producir al menos 4.000 mts de tablas de madera y 12.000 Kg. de
celulosa. Los beneficios son $40 por cada 1.000 mts de tablas de madera y $60
por cada 1.000 Kg. de celulosa.
(a) Plantear el problema lineal y resolverlo mediante el mtodo SIMPLEX Expresar
en trminos econmicos la solucin.
(b) Verificar grficamente la solucin.
(c) Expresar el problema dual asociado e interpretarlo econmicamente.
(d) Suponga que es posible adquirir un bosque adyacente con 10000 pies de Pino
tipo A. Debemos adquirirlo?Hasta cunto estaremos dispuesto a pagar por este
bosque?
PROBLEMA #40 Una compaa de seguros est introduciendo dos nuevas
lneas de productos: seguros de riesgos especiales e hipotecas. La
ganancia esperada es 5 USD. por unidad sobre el seguro de riesgos
especiales y 2 USD. por unidad sobre hipotecas. La administracin
quiere establecer las cuotas de venta para las nuevas lneas de
productos con el fin de maximizar la ganancia esperada. Los
requerimientos de trabajo son los siguientes:
Horas de trabajo por Unidad
Departamento
Procesamiento
Administracin
Reclamos
DIAS
COSTO
GANANCIA
Trigo
Maz
Soya
6
8
10
100
150
120
60
100
80
Inversin
Retribucin
Esperada (%)
Inversin Mxima
(Millones de $)
8
6
12
9
5
7
2
4
ton/da
4
6
1
miles/da
20
22
18
PRODUCTO
1
FIBRAS
20%
30%
5%
PROTENAS
60%
50%
38%
MINERALES
9%
8%
8%
$10
$15
$8
Modelo
A
B
B sin pintar
C
Mquina
Demanda
Mxima
10
100
400
500
150
TASA DE INTERS
Personal
Automvil
Casa
Agrcola
Comercial
14%
13%
12%
12,5%
10%
PORCENTAJE DE PAGOS
NO CUBIERTOS
10%
7%
3%
5%
2%
LUN.
14
MAR.
13
MIE.
15
JUE.
16
De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con
dos das de descanso, repitindose este proceso para todos los obreros.
Aplicando el programa SOLVER indicar como se puede minimizar el nmero de
obreros requeridos por el restaurante?
PROBLEMA #54 Una firma financiera tiene $500,000 disponible para invertir y
aplicando el programa SOLVER, busca determinar cunto de esa cantidad debe
ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y,
bonos X y bonos Y, en el lapso de un ao. Un mximo de $105,000 puede ser
invertido en bonos de tipo X y un mximo de $100,000 puede ser invertido en
bonos del tipo Y. La inversora sabe que existe un riesgo considerable asociado
con la inversin en la bolsa X. Por lo tanto, ha determinado que no invertir ms
de un cuarto de su inversin total en la bolsa X. Tambin la cantidad total invertida
en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X.
Adems, la inversora requiere que la inversin en bonos sea al menos tan grande
como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son:
Bolsa X
Bolsa Y
Bonos X
Bonos Y
20%
10%
9%
11%
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de
produccin argumenta que como sobrara capacidad instalada del parque de
maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en
cambio, que bajo las circunstancias, lo que realmente conviene es introducir un
nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5%
de C, para obtener una unidad de este bien; que puede venderse en el mercado
con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de
programacin lineal y que las condiciones en las que opera Prolineal son aptas a
tal planteo, le pide que, aplicando la herramienta WINQSB, d su opinin acerca
del mejor curso de accin a seguir, respondiendo crticamente a los planteos de
los dos gerentes.
Retorno
(%)
Categora
de riesgo
1
30
2
20
FONDOS
3
15
Alto
Alto
Alto
4
12
5
10
6
7
Mediano
Mediano
Bajo
Vitamina
Maz
Protena
Piedra caliza 6
Soja
Calcio
Grasa
10
10
10
12
Harina de
4
8
6
9
Pescado
El industrial es contratado para producir 10,6 y 8 tons mtricas de los tres tipos de
alimentos. Debido a escasez, una cantidad limitada de los ingredientes est
disponoble, concretamente: 6 tons de maz, 10 tons de piedra caliza, 4 tons de
soja y 5 tons de harina de pescado. El precio por kilogramo de estos ingredientes
es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las unidades mximas y
mnimas de nutrientes permitidas por kg de alimento se detallan en la siguiente
tabla:
Nutriente
VITAMINA
PRODUCTO min
PROTENA
CALCIO
GRASA
max
min
max
min
max
min
max
Al. vaca
Al. oveja
Al. pollo 4
6
6
6
4
6
Utilizando el programa WinQSB, determinar la composicin del alimento que
minimice su costo total.
MAQUINA #1 (min/galn)
MAQUINA #2 (min/galn)
GANANCIA NETA (US$/Galon)
LECHE
DESCREMADA
0,2
0,3
0,22
MANTEQUILLA
QUESO
0,5
0,7
0,38
1,5
1.2
0,72
Familias
Costo
Maximo
Expectativa
medio
Encuestadas
1,000
Por aviso
$1,500
disponible
15
de compra
65
2,000
$3,000
10
90
(30 sec.)
periodico
1,500
$400
25
40
semanal
periodico
2,500
$1,000
60
domingo
Radio
300
$100
30
20
TV-de dia
(1 min.)
TV-tarde.
(30 sec.)
PROBLEMA #60 Una firma productora de detergentes cuenta con dos procesos
productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta
de produccin y capacidad de planta de envasado. Las enzimas se pueden
comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas de
envasado y produccin tienen una capacidad mxima de procesado fija. El precio
del detergente es de $4 por unidad y se puede vender toda la cantidad que se
pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad
de la planta de produccin y 8% de la de envasado, por cada 100 unidades de
detergente. El segundo proceso requiere dos unidades de enzimas, 2% de la
capacidad de la planta de produccin y 12% de la de envasado, por cada 100
unidades de detergente.