Академический Документы
Профессиональный Документы
Культура Документы
MEZCLAS E INVENTARIOS................................................................................... 2
Problema de Mezcla......................................................................................... 2
Problema de Mezcla II...................................................................................... 2
Problema de Inventario.................................................................................... 3
PERSONAL E INVERSIN..................................................................................... 4
Problema de Personal...................................................................................... 4
Problema de Inversin..................................................................................... 4
Problema de Personal II.................................................................................... 4
Problema de Inversin II.................................................................................. 5
PLANEACIN REGIONAL & TRANSPORTE............................................................6
Planeacin Regional......................................................................................... 6
Problema de Transporte................................................................................... 6
TRANSPORTE II & PRODUCCIN..........................................................................7
Problema de Transporte II................................................................................ 7
Problema de Produccin................................................................................... 7
Problema de Produccin II................................................................................ 7
MEZCLAS E INVENTARIOS
Problema de Mezcla
El gerente de una compaa de fertilizantes desea planear la combinacin de sus dos
mezclas a fin de obtener mejores utilidades. Las mezclas son:
RESTRICCIONES
0.05 F1 +0.05 F2
1100
0.05 F1 +0.1 F2
1800
0.1 F1 +0.05 F2
2000
F1 , F2
OBJETIVO
MX:
U= 70 F1 +65 F2 -200(0.05 F1 +0.05 F2 )-80(0.05 F1 + 0.1 F 2 )-160(0.1 F1
+0.05 F2 )
Simplificando
MX:
U= 17 F1 +16 F2
SOLUCIN
Problema de Mezcla II
Una pequea empresa especializada en la fabricacin de aleaciones para la industria
aeroespacial, gan una licitacin para proveer 2000 libras de una aleacin de aluminio
para una empresa estadounidense. El precio de venta de la aleacin es de $ 105.00 por
libra. La aleacin metlica debe cumplir las siguientes especificaciones: cobre 15%
mnimo; Magnesio 3% mximo y 2% mnimo; Nquel 20% mnimo; impurezas 1.5 %
mximo y el resto es aluminio.
Se tienen cinco metales bsicos que pueden mezclarse para fabricar la aleacin
solicitada:
Debido a la escasez del metal M2, la empresa no puede utilizar ms de 600 libras de
dicho material. Cul es la mezcla de materiales bsicos que ofrece las mayores
utilidades?
VARIABLES
RESTRICCIONES
OBJETIVO
SOLUCIN
Estas gasolinas para mezcla pueden combinarse para obtener dos productos finales:
gasolina para aviacin y gasolina para motores. En la tabla siguiente se presentan las
caractersticas que requieren estos productos finales:
DISPONIBILIDAD
104
G1 A
G 1 A +G2 A
94
OCTANAGE
G2 A
G 2 A +G1 A
102
104
G1M
G 1 M +G 2 M
+ 904
G1 A
G 1 A +G2 A
G1M
G 1 M +G 2 M
+9
G2M
G 2 M +G 1 M
9
PRESIN
G2M
G 2 M +G 1 M
96
G2 A
G 2 A +G1 A
//NO NEGATIVIDAD
OBJETIVO
MX: G=45(G1A+G2A) + 32(G1M+G2M)
MX: G= 32G2M+32G1M+45G1A+45G2A
SOLUCIN
Problema de Inventario
Un barco tiene tres bodegas: en la proa, en el centro, y en la popa con los siguientes
lmites:
Los siguientes cargamentos se ofrecen, pudiendo aceptar los dueos del barco, el total o
una porcin cualquiera de cada uno de los siguientes:
Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporcional a la
capacidad en toneladas. Formule un modelo de PL para determinar cmo distribuir la
carga en las bodegas para una utilidad mxima.
VARIABLES
RESTRICCIONES
X A , pr + X B , pr + X c , pr 2000
X A ,ce + X B ,ce + X c, ce 3000
X A , po + X B , po + X c , po 3000
X A , pr + X A ,ce + X A , po 6000
X B , pr + X B , ce+ X B , po 4000
X C , pr + X C , ce + X C , po 2000
X A , pr + X B , pr + X C , pr X A , ce+ X B ,ce + X C , ce X A , po + X B , po + X C , po
=
=
2000
3000
15000
X ij 0, i { A , B , C } , j { pr ,ce , po }
OBJETIVO
PERSONAL E INVERSIN
Problema de Personal
Para la vigilancia de un sector de la ciudad se requieren policas como se muestra en la
siguiente tabla:
x 6 + x 1 80
x 1 + x 2 70
x 2 + x 3 100
x 3 + x 4 110
x 4 + x 5 60
x 5 + x 6 50
x 1, x 2, x 3, x 4, x 5, x 6 0
OBJETIVO
MIN P=x1 + x 2+ x3 + x 4 + x 5 + x 6
SOLUCION
Problema de Inversin
El Sr. Jimnez ha recibido $225 000.00 por su seguro de retiro y bonificaciones por
antigedad en su trabajo. El desea invertir en acciones y bonos bancarios en una
institucin de crdito. El juzga maximizar el rendimiento de su inversin sabiendo que las
acciones deben de ser no ms de 80% del total y deben de ser por lo menos el 20%. En
cuanto a los bonos su asesor le recomienda comprar a lo ms el 75% y cuando menos el
10% del total. Tambin se sabe que existe un bono que resulta en particular interesante y
quiere invertir en l, por lo menos $100,000. Se estima que la tasa de rendimiento en
bonos es del 17% y en acciones del 12%.
Cunto debe invertirse en bonos y cunto en acciones? Formule el modelo de
programacin lineal
VARIABLES
RESTRICCIONES
x A + x B 225000
x A 0.80( x A + x B )
x A 0.20 ( x A + x B )
x B 0.75 (x A + x B )
x B 0.10 (x A +x B)
x B 100000
x A , x B 0
OBJETIVO
SOLUCION
Problema de Personal II
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual
necesita contratar ms agentes de servicio a clientes. Sin embargo, no est claro cuntos
ms debe contratar. La administracin reconoce la necesidad de controlar el costo y al
mismo tiempo proporcionar de manera permanente un nivel satisfactorio de servicio. Por
todo esto, un equipo de IO estudia la forma de programar a los agentes para proporcionar
un servicio satisfactorio con el menor costo en personal. Con base en la nueva
programacin de vuelos, se ha realizado un anlisis del nmero mnimo de agentes de
servicio a clientes que deben encontrarse de guardia en diferentes momentos del da para
proporcionar un nivel satisfactorio de servicio. La columna de la derecha de la tabla
muestra el nmero de agentes necesario para los periodos dados en la primera columna.
Los otros datos de la tabla reflejan uno de los acuerdos del contrato colectivo vigente
entre la compaa y el sindicato que representa a los agentes de servicio a clientes. El
acuerdo es que cada agente trabaje un turno de 8 horas 5 das a la semana, y los turnos
autorizados son:
Las marcas en el cuerpo principal de la tabla muestran las horas cubiertas por los turnos
respectivos. Como algunos turnos son menos deseables que otros, los salarios que se
especifican en el contrato difieren de uno a otro. En el ltimo rengln se muestra la
compensacin diaria con las prestaciones por cada agente para cada turno. El
problema consiste en determinar cuntos agentes deben asignarse a los turnos
respectivos cada da para minimizar el costo total de personal debido a los agentes, de
acuerdo con este ltimo rengln, al mismo tiempo que se cumplen (o se sobrepasan) las
necesidades de servicio dados en la columna de la extrema derecha.
VARIABLES
RESTRICCIONES
x 6 + x 1 80
x 1 + x 2 70
x 2 + x 3 100
x 3 + x 4 110
x 4 + x 5 60
x 5 + x 6 50
x 1, x 2, x 3, x 4, x 5, x 6 0
OBJETIVO
MIN P=x1 + x 2+ x3 + x 4 + x 5 + x 6
SOLUCION
Problema de Inversin II
Un banco desea establecer una poltica de prstamo para el siguiente trimestre y por tal
motivo asign un presupuesto de 12 millones de dlares para prestarle a sus clientes. En
la tabla siguiente se anotan los tipos de prstamo con el inters correspondiente y las
probabilidades de norecuperacin del capital prestado. Lo que no se puede recuperar no
tiene intereses. Por competencia con otros bancos, se requiere asignar prstamos de al
menos el 40% del total, a los tipos de prstamo 4 y 5. Con la habitacin debe prestarse al
menos un 50% de la suma de los prstamos 1, 2, y 3. La poltica de banco es que la
relacin total de los irrecuperables sea un mximo de 0.04. Formule un modelo de
programacin lineal para este problema de inversin.
VARIABLES
RESTRICCIONES
x 1+ x 2 + x 3+ x 4+ x5 12000000
x 4 + x 5 0.4( x 1 + x 2+ x 3 + x 4 + x 5)
x 3 0.5( x 1 + x2 + x 3 )
0.10 x1 +0.07 x 2 +0.03 x 3+ 0.05 x 4 + 0.02 x 5 0.04 ( x 1+ x 2 + x 3+ x 4 + x5 )
x 1, x 2, x 3, x 4, x 5 0
OBJETIVO
MAX R=0.14 (0.90)x 1 +0.13 ( 0.93 ) x2 +0.12 ( 0.97 ) x 3+ 0.12 ( 0.95 ) x 4 +0.10 ( 0.98 ) x 50.10 x 10.07 x 2
SOLUCION
Los tipos de cultivos adecuados para la regin incluyen remolacha, algodn y sorgo, que
son precisamente los tres que estn en estudio para la estacin venidera. Los cultivos
difieren primordialmente en su rendimiento neto esperado por acre y en su consumo de
agua. Adems, el Ministerio de Agricultura ha establecido una cantidad mxima de acres
que la Confederacin puede dedicar a estos cultivos. La tabla siguiente muestra estas
cantidades:
RESTRICCIONES
Tierra
x 1 A + x1 S + x1 R 400
x 2 A + x2 S+ x2 R 600
x 3 A + x 3 S + x 3 R 300
Agua
2 x 1 A + x 1 S +3 x 1 R 600
2 x 2 A + x 2 S +3 x 2 R 800
2 x 3 A + x 3 S +3 x 3 R 375
Cultivo
x 1 A + x2 A + x 3 A 500
x 1 S + x 2 S + x3 S 325
x 1 R + x 2 R + x3 R 600
x 1 A + x 1 S + x 1 R x 2 A + x 2 S + x 2 R x3 A + x 3 S + x 3 R
=
=
400
600
300
x ij 0,i=1,2,3, j { A , R , S }
OBJETIVO
SOLUCION
Problema de Transporte
Una compaa de automviles tiene tres centros de distribucin, localizados en el D.F.,
Monterrey y Guadalajara. Estos centros tienen disponibles 40, 20 y 40 autos
respectivamente. Sus distribuidores forneos requieren las siguientes cantidades: Mrida
25, Toluca 10, Quertaro 20, Guanajuato 30 y Cuernavaca 15. El costo del flete por
automvil expresado en pesos, entre los centros de distribucin y forneos se muestra en
la tabla siguiente:
Se desea minimizar el costo total de todos los fletes entre los centros de distribucin.
VARIABLES
RESTRICCIONES
Oferta
OBJETIVO
MIN C=550 ( x MX , Mid ) +300 ( x MX ,Tol ) +400 ( x MX , Qro ) +500 ( x MX ,Gto ) +400 ( x MX , Cue ) + 300 ( x Mty , Mid ) +300 ( x Mty
SOLUCION
RESTRICCIONES
20Xa + 30Xb >= 900
40Xa + 30Xb >= 1200
OBJETIVO
Min C = 30000Xa + 40000Xb
SOLUCION
C = 1250000 pesos en costo
X1 = 15 camiones de tipo A
X2 = 20 camiones de tipo B
Problema de Produccin
El costo total de producir una unidad de cada producto est basado directamente en el
tiempo de mquina. El costo por hora para las mquinas 1 y 2 es $ 10 y $ 15
respectivamente. Las horas totales presupuestadas para todos los productos en las
mquinas 1 y 2 son 500 y 380. Si el precio de venta por unidad para los productos 1, 2, 3
y 4 es $65, $70, $55 y $45 respectivamente. Formule el problema como un modelo de
programacin lineal para maximizar el beneficio neto total.
VARIABLES
X1 = Cantidad de producto 1 a producir
X2 = Cantidad de producto 2 a producir
X3 = Cantidad de producto 3 a producir
X4 = Cantidad de producto 4 a producir
RESTRICCIONES
2X1 + 3X2 + 4X3 + 2X4 <= 500
3X1 + 2X2 + X3 + 2X4 <= 380
OBJETIVO
Max B = 10X2 5X1
SOLUCION
B = 1666.6666666667 pesos
X1 = 0 productos fabricados 1
X2 = 166.66666666667 productos fabricados 2
X3 = 0 productos fabricados 3
X4 = 0 productos fabricados 4
Problema de Produccin II
En preparacin para la temporada invernal, una compaa fabricante de ropa est
manufacturando abrigos de piel con capucha y chamarras con relleno de plumas de
ganso, pantalones con aislamiento y guantes. Todos los productos se elaboran en cuatro
departamentos diferentes: corte, aislamiento, costura y empaque. La compaa ha
recibido pedidos y el contrato estipula una penalizacin por los artculos no surtidos.
Elabore un plan de produccin ptimo para la compaa, con base en los siguientes
datos:
VARIABLES
X1 = cantidad de chamarras a producir
X2 = cantidad de abrigos a producir
X3 = cantidad de pantalones a producir
X4 = cantidad de guantes a producir
RESTRICCIONES
0.3X1 + 0.3X2 + 0.25X3 + 0.15X4 <= 1000
0.25X1 + 0.35X2 + 0.3X3 + 0.1X4 <= 1000
0.45X1 + 0.5X2 + 0.4X3 + 0.22X4 <= 1000
0.15X1 + 0.15X2 + 0.1X3 + 0.05X4 <= 1000
OBJETIVO
Max U = 45X1 + 60X2 + 30X3 + 18X4 - 37000
SOLUCION
U = 83000 pesos de utilidad
X1 = 0 chamarras a producir
X2 = 2000 abrigos a producir
X3 = 0 pantalones a producir
X4 = 0 guantes a producir