Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Form Resp Solucion PDF
Form Resp Solucion PDF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Solucin
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1. Una empresa fabrica dos tipos de juguetes de madera : soldados y trenes. Se vende un
soldado a 27 dlares y se usan 10 dlares de materia prima. Cada soldado que se
produce aumenta los costos variables de mano de obra y los costos generales en 14
dlares. Se vende un tren a 21 dlares y se usan 9 dlares de materia prima. Cada tren
producido aumenta los costos variables de mano de obra y los costos generales en 10
dlares. La produccin de soldados y trenes de madera necesita dos tipos de trabajo
especializado : carpintera y acabado. Un soldado requiere 2 horas de acabado y 1 hora
de carpintera. Un tren requiere 1 hora de acabado y 1 de carpintera. Cada semana, la
empresa puede conseguir toda la materia prima que necesita, pero solamente dispone de
100 horas de acabado y 80 de carpintera. La demanda de los trenes no tiene lmite, pero
se venden a lo ms 40 soldados semanalmente. Formule un modelo de programacin
lineal que maximice la ganancia semanal de la empresa.VOLVER
2. El granjero Jones tiene que determinar cuantos acres de maz y de trigo hay que
sembrar este ao. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas
semanales de trabajo. Un acre de maz produce 10 bushel de maz y requiere 4 horas
semanales de trabajo. Se puede vender todo el trigo a 4 dlares el bushel y todo el maz
a 3 dlares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo.
Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30
bushel durante el ao en curso. Formule un modelo de programacin lineal que
maximice la utilidad del granjero. VOLVER
3. La empresa Trucko fabrica 2 tipos de camiones : 1 y 2. Cada camin tiene que pasar por
un taller de pintura y 1 taller de montaje. Si el taller de pintura tuviera que dedicarse
ntegramente a la pintura de camiones tipo 1, se podran pintar 800 camiones al da,
mientras que si se dedicara enteramente a pintar camiones de tipo 2, se podran pintar
700 camiones al da. Si el taller de montaje se dedicara exclusivamente al ensamble de
motores para camiones de tipo 1, se podran ensamblar 1500 motores diariamente, y si
se dedicara nicamente a ensamblar camiones del tipo 2, se podran ensamblar 1200
motores diariamente. Cada camin del tipo 1 aporta 300 dlares a la ganancia y cada
camin del tipo 2 : 500 dlares. ingresos altos. VOLVER
4. Dorian Auto fabrica autos de lujo y camiones. La compaa opina que sus clientes mas
probables son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian
Auto lanzo una campaa ambiciosa de publicidad por televisin y decidi comprar
comerciales de 1 minuto en 2 tipos de programas : series cmicas y juegos de ftbol. 7
millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven
Administracin de Operaciones
Bizcocho
Helado
chocolate(1
bola)
Refresco
de 150
cola(una
botella)
Pastel
de 500
queso con pia
( 1 pieza)
Chocolate(onzas)
3
2
Azcar(onzas)
2
2
Grasa(onzas)
2
4
Formule un modelo lineal que se pueda utilizar para satisfacer mis requerimientos
alimenticios diarios a un costo mnimo. VOLVER
6. U.S Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de cerdo.
Operaciones diferentes del corazn necesitan vlvulas de distintos tamaos. U.S Labs
compra vlvulas de puercos de tres proveedores diferentes . Los costos y la mezcla de
tamaos de vlvulas compradas a cada proveedor se muestran en la siguiente tabla.
Proveedor 1
Proveedor 2
Proveedor 3
Costo
vlvula
(dlares)
5
4
3
por Porcentaje
grande
40
30
20
Porcentaje
mediana
Porcentaje
pequea
40
35
20
20
35
60
Administracin de Operaciones
Cada mes U.S Labs hace un pedido a cada proveedor. Hay que compara por lo menos 500
vlvulas grandes , 300 medianas y 300 pequeas al mes . Debido a la disponibilidad
limitada de vlvulas de puercos , solamente se pueden comprar mensualmente 500 vlvulas
de cada proveedor. Formule un modelo de programacin lineal para el caso que minimice
el costo de adquisicin. VOLVER
7. Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de
plata para pagar la renta mensual . Existe dos minas en las cuales Goldilocks puede
encontrar oro y plata . Cada da que Glodilocks esta en la mina 1 , encuentra dos libras de
oro y dos libras de plata. Cada da que esta en la mina 2 encuentra 1 libra de oro y 3 libras
de plata . Formule un modelo de programacin lineal para ayudar a Goldilocks a satisfacer
sus requerimientos, minimizando el tiempo que tiene que estar en las minas . VOLVER
8. Una oficina de correos necesita un numero diferente de empleados de tiempo completo,
para diferentes das de la semana . El numero de empleados de tiempo completo requeridos
para cada da se presenta la siguiente tabla .
Da de la semana
Lunes
Martes
Mircoles
Jueves
Viernes
Sbado
Domingo
Numero de empleados
completo requerido
17
13
15
19
14
16
11
de
tiempo
Las reglas sindicales sealan que cada empleado de tiempo completo tiene que trabajar
durante 5 das consecutivos y despus descansar 2 das . La oficina de correos quiere
cumplir con sus requisitos diarios y utilizar solamente empleados de tiempo completo.
Formule un modelo de programacin lineal que pueda utilizar la oficina de correos para
minimizar el numero de empleados de tiempo completo que debe contratar. VOLVER
9. Durante cada periodo del da de 6 horas, el departamento de Polica de Bloomington
necesita por lo menos el numero de policas, mostrado en la siguiente tabla :
Tiempo periodo
Numero de policas requeridos
Medianoche- 6 a.m.
12
6 a.m.- Medioda
8
Medioda- 6 p.m.
6
6 p.m. - Medianoche
15
Administracin de Operaciones
Se pueden contratar a los policas para que trabajen 12 horas seguidas o 18 horas seguidas.
Se pagan a los policas $ 4 la hora por cada una de las primeras 12 horas del da que
trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo de
programacin lineal para minimizar los costos. VOLVER
10. StarOil Company considera diferentes oportunidades de inversin. En la siguiente tabla
se dan los desembolsos de caja y los Valores actuales netos
(en millones de dlares).
INV 1
Salida
de 11
caja
al
tiempo cero
Salida
de 3
caja
al
tiempo 1
VAN
13
INV 2
53
INV 3
5
INV 4
5
INV 5
29
34
16
16
14
39
Gasolina 1
Gasolina 2
Gasolina 3
Precio de compra
por barril (dlares)
45
35
25
Administracin de Operaciones
Crudo 1
Crudo 2
Crudo 3
ndice de Octano
12
6
8
Contenido de azufre
0.5 %
2.0 %
3.0 %
Administracin de Operaciones
Administracin de Operaciones
VOLVER
3 Empresa Trucko
F.O. Maximizar Utilidad
Variables:
T1
o Nmero de camiones Tipo 1
o Nmero de camiones Tipo 2
T2
Restricciones:
o Camiones Tipo 1 / 800 + Camiones Tipo 2 / 700 <= 1 da de pintura
o Camiones Tipo 1 / 1500 + Camiones Tipo 2 / 1200 <= 1 da de montaje
F.O. Max ( 300*T1 + 500*T2 )
Desigualdades:
o T1 / 800 + T2 / 700 <= 1
o T1 / 1500 + T2 / 1200
<= 1
>= 0
o T1, T2
VOLVER
4 Dorian Autos
F.O. Minimizar Costos
Variables:
o Nmero de minutos en cmicas
C
J
o Nmero de minutos en juegos
Restricciones:
o Nmero de hombres en millones
>= 24
>= 28
o Nmero de mujeres en millones
F.O. Min ( 50,000*C + 100,000*J )
Desigualdades:
o 2*C + 12*J <= 24
o 7*C + 2*J
<= 28
o C, J
>= 0
VOLVER
5 Mi alimentacin
F.O. Minimizar Costos
Variables:
o Nmero de bizcochos B
o Nmero de helados
H
Nmero
de
refrescos
R
o
P
o Nmero de pasteles
Restricciones:
o Nmero de caloras >= 500
o Onzas de chocolates >= 6
o Onzas de azcar >= 10
o Onzas de Grasa >= 8
F.O. Min ( 50*B + 20*H + 30*R + 80*P )
Desigualdades:
o 400*B + 200*H + 150*R + 500*P >= 500
Administracin de Operaciones
o
o
o
o
>= 6
>= 10
>= 8
>=
VOLVER
6 U.S. Labs
F.O. Minimizar Costos
Variables:
o Nmero total de vlvulas de Proveedor N1
o Nmero total de vlvulas de Proveedor N2
o Nmero total de vlvulas de Proveedor N3
Restricciones:
o Nmero de vlvulas grandes >= 500
>= 300
o Nmero de vlvulas medianas
o Nmero de vlvulas chicas >= 300
o P1, P2, P3
<= 500
F.O. Min ( 5*P1 + 4*P2 + 3*P3 )
Desigualdades:
o 0.4*P1 + 0.3*P2 + 0.2*P3 >= 500
o 0.4*P1 + 0.35*P2 + 0.2*P3 >= 300
o 0.2*P1 + 0.35*P2 + 0.6*P3 >= 300
o P1, P2, P3
>= 0
<= 500
o P1, P2, P3
VOLVER
7 Goldilocks
F.O. Minimizar Tiempo
Variables:
o Tiempo en mina 1
T1
T2
o Tiempo en mina 2
Restricciones:
o Tiempo en mina 1 y mina 2 >= 0
o Tiempo en mina 2 y mina 2 <= 30
o Libras de oro >= 12
o Libras de plata >= 18
F.O. Min ( T1 + T2 )
Desigualdades:
o 2*T1 + T2
>= 12
2*T1
+
3*T2
>=
18
o
o T1, T2 >= 0
o T1, T2 <= 30
P1
P2
P3
VOLVER
8 Oficina de correos
F.O. Minimizar N de empleados
Variables:
o Nmero de empleados contratados que inician labor el Lunes
o Nmero de empleados contratados que inician labor el Martes
Lu
Ma
Administracin de Operaciones
Mi
Ju
Vi
Sa
Do
VOLVER
9 Departamento de Polica de Bloomington
F.O. Minimizar Costos
Variables:
o Nmero de policas de 12 horas que inician a las 12:00 p.m.
o Nmero de policas de 18 horas que inician a las 12:00 p.m.
o Nmero de policas de 12 horas que inician a las 6:00 a.m.
o Nmero de policas de 18 horas que inician a las 6:00 a.m.
o Nmero de policas de 12 horas que inician a las 12:00 m.
o Nmero de policas de 18 horas que inician a las 12:00 m.
o Nmero de policas de 12 horas que inician a las 6:00 p.m.
o Nmero de policas de 18 horas que inician a las 6:00 p.m.
Restricciones:
o Nmero de policas requeridos a las 12:00 p.m.
>= 12
>= 8
o Nmero de policas requeridos a las 6:00 a.m.
o Nmero de policas requeridos a las 12:00 m.
>= 6
o Nmero de policas requeridos a las 6:00 p.m.
>= 15
F.O. Min [ 48 * ( T11 + T21 + T31 + T41 ) +
84 * ( T12 + T22 + T32 + T42) ]
Desigualdades:
>= 12
o T11 + T12 + T32 + T41 + T42
>= 8
o T21 + T22 + T42 + T11 + T12
o T31 + T32 + T12 + T21 + T22
>= 6
>= 15
o T41 + T42 + T22 + T31 + T32
o T11, T12, T21, T22, T31, T32, T41, T42 >= 0
VOLVER
10 Star Oil Company
F.O. Maximizar VAN
Variables:
T11
T12
T21
T22
T31
T32
T41
T42
Administracin de Operaciones
M1
o Monto invertido en tiempo 0 en Plan 1
M2
o Monto invertido en tiempo 0 en Plan 2
o Monto invertido en tiempo 0 en Plan 3
M3
M4
o Monto invertido en tiempo 0 en Plan 4
M5
o Monto invertido en tiempo 0 en Plan 5
Restricciones:
o Suma de montos en tiempo 0 <= 40
o Suma de montos en tiempo 1 <= 20
F.O. Max ( 13/14*M1 + 16/53*M2 + 16/5*M3 + 14/5*M4 + 39/29*M5 )
Desigualdades:
<= 40
o M1 + M2 + M3 + M4 + M5
o 3/11*M1 + 6/53*M2 + 5/5*M3 + 1/5*M4 + 34/29*M5 <= 20
>= 0
o M1, M2, M3, M4, M5
<= 40
o M1, M2, M3, M4, M5
o 3/11*M1, 6/53*M2, 5/5*M3, 1/5*M4, 34/29*M5 <= 20
VOLVER
11 Sunco Oil
F.O. Maximizar Ganancias
Variables:
o Crudo tipo i en gasolina tipo j Cij
Restricciones:
o Suma de Cij <= 14,000
o Suma de Ci1 >= 3,000
o Suma de Ci2 >= 2,000
o Suma de Ci3 >= 1,000
o Promedio de Octanaje de Ci1 >= 10
o Promedio de Octanaje de Ci2 >= 8
o Promedio de Octanaje de Ci3 >= 6
o Promedio de % de azufre de Ci1 >= 1 %
o Promedio de % de azufre de Ci2 >= 2 %
o Promedio de % de azufre de Ci3 >= 1 %
F.O. Max [ 70*( C11 + C21 + C31 ) +
60*( C12 + C22 + C32 ) +
50*( C13 + C23 + C33 ) 45*( C11 + C12 + C13 )
35*( C21 + C22 + C23 )
25*( C31 + C32 + C33 )
4*( C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 ) ]
Desigualdades:
o C11 + C12 + C13 +
C21 + C22 + C23 +
C31 + C32 + C33
<= 14,000
o C11 + C21 + C31
o C12 + C22 + C32
o C13 + C23 + C33
>= 3,000
>= 2,000
>= 1,000
Administracin de Operaciones
8
6
<= 1
<= 2
<= 1
VOLVER
12 Negocio de Dulces
F.O. Maximizar Ingresos
Variables:
A1
o Onzas de Azcar en Dulce D1
A2
o Onzas de Azcar en Dulce D2
o Onzas de Nueces en Dulce D1
N1
N2
o Onzas de Nueces en Dulce D2
C1
o Onzas de Chocolate en Dulce D1
o Onzas de Chocolate en Dulce D2
C2
Restricciones:
<= 100
o Onzas de azcar
o Onzas de nueces
>= 20
>= 30
o Onzas de chocolate
o Porcentaje de nueces en D2 >= 20%
o Porcentaje de nueces en D1 >= 10%
o Porcentaje de chocolates en D1
>= 10%
F.O. Max [ 20*(A1 + N1 + C1) + 25*(A2 + N2 + C2) ]
Desigualdades:
o A1 + A2
>= 100
>= 20
o N1 + N2
o C1 + C2
>= 30
o N2 / ( A2 + N2 + C2 )
>= 0.2
>= 0.1
o N1 / ( A1 + N1 + C1 )
o C1 / ( A1 + N1 + C1 )
>= 0.1
o A1, A2, N1, N2, C1, C2
>= 0
VOLVER
13 O.J. Juice Company
F.O. Maximizar Ganancias
Variables:
o Libras de la clase 6 que se usa en bolsa
B1
Administracin de Operaciones
C1
o Libras de la clase 6 que se usa en caja
B2
o Libras de la clase 9 que se usa en bolsa
o Libras de la clase 9 que se usa en caja
C2
Restricciones:
<= 100
o Onzas de azcar
o Onzas de nueces
>= 20
Onzas
de
chocolate
>=
30
o
o Porcentaje de nueces en D2 >= 20%
o Porcentaje de nueces en D1 >= 10%
>= 10%
o Porcentaje de chocolates en D1
F.O. Max [ 0.30*( B1 + B2 ) + 0.45*( C1 + C2 ) ]
Desigualdades:
>= 120,000
o B1 + C1
>= 1000,000
o B2 + C2
>= 7
o 6 * B1 + 9 * B2
B1 + B2
>= 8
o 6 * C1 + 9 * C2
C1 + C2
o B1, B2, C1, C2
>= 0
VOLVER
14 Banco
F.O. Maximizar Rendimiento Anual
Variables:
o Cantidad a invertir en bonos
B
PH
o Cantidad a invertir en Prstamos hipotecarios
o Cantidad a invertir en Prstamos para automviles
A
o Cantidad a invertir en Prstamos personales
P
Restricciones:
o Suma de inversin <= 500,000
o P <= B
o PH <= A
o P / Total <= 25%
F.O. Max ( 0.10*B + 0.16*PH + 0.13*A + 0.20*P )
Desigualdades:
o B + PH + A + P >= 500,000
o
PH <= A
P <= B
o
<= 0.25
o P / ( B + PH + A + P )
o B1, B2, C1, C2
>= 0
VOLVER
15. Bullco
F.O. Maximizar Ganancias
Variables:
o Libras de Silicio en Fertilizante tipo 1 S1
o Libras de Nitrgeno en Fertilizante tipo 1
N1
Administracin de Operaciones