Anda di halaman 1dari 21

INDICE

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:

El mayorista comprar cualquier cantidad de los fertilizantes que la compaa pueda


fabricar. Est dispuesto a pagar $70 la tonelada del Fertilizante I y $65 la tonelada de
Fertilizante II. Este mes la disponibilidad y costos de la materia prima son:

Mezclar una tonelada de fertilizantes cuesta $15. Describa la maximizacin de la utilidad


como un problema de programacin lineal.
VARIABLES

F1 = Cantidad de Toneladas de Fertilizante I que se fabrica


F2

= Cantidad de Toneladas de Fertilizante II que se fabrica

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 )

-10 (0.8 F1 +0.8 F2 ) -15( F1 + 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

Problema de Mezcla III


Se obtienen distintos tipos de gasolina mezclando ciertas gasolinas que se obtienen
directamente de las operaciones de refinera. En un proceso de refinamiento real hay
varias gasolinas para mezcla, varias gasolinas que son productos finales (por ejemplo,
distintos grados de gasolina para aviacin y para motores) y varias caractersticas de
importancia para la composicin qumica de los diversos grados de gasolina (por ejemplo,
octanaje, presin de vapor, contenido de azufre, contenido de goma).
En este ejemplo simplificando se supondr que la refinera slo tiene dos tipos de
gasolina para mezcla, con las caractersticas que se presentan en la tabla siguiente:

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:

Al mezclar las gasolinas, el octanaje y la presin de vapor de la mezcla que se obtiene


estn en proporcin directa con el volumen de cada una de las gasolinas que se mezclan.
La empresa desea maximizar los ingresos de la venta de la gasolina que se obtiene como
producto final.
VARIABLES
G1A= Cantidad de Gasolina 1 en Gasolina para Aviacin
G2M= Cantidad de Gasolina 2 en Gasolina para Motores
G1A= Cantidad de Gasolina 1 en Gasolina para Aviacin
G2M= Cantidad de Gasolina 2 en Gasolina para Motores
RESTRICCIONES
G1A+G1M 30000
G2A+G2M 70000
G1A+G2A 20000

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

G1A, G2A, G1M, G2M 0

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

X A ,PO :Cantidad de A en popa


X A ,ce :Cantidad de A en centro
X A ,Pr :Cantidad de A en proa
X A ,PO :Canti dad de A en popa
X B , PO :Cantidad de B en popa
X B ,ce :Cantidad de B en centro
X B , Pr : Cantidad de B en proa
X C , PO :Cantidad de C en popa
X C , ce :C antidad de C en centro
X C , Pr :Cantidad de C en proa

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

60 X A , pr +50 X B , pr +25 X c , pr 100000

60 X A ,ce +50 X B ,ce +25 X c ,ce 135000


60 X A , po+ 50 X B , po+ 25 X c , po 30000

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

Max U = 6 ( X A , pr + X A , ce+ X A , po ) + 8 ( X B , pr + X B , ce+ X B , po) + 5(X C , pr + X B ,ce + X C , po)

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:

Cada polica debe trabajar 8 horas consecutivas. Formule un modelo de Programacin


Lineal para determinar el nmero ptimo de policas que deben asignarse en cada
perodo.
VARIABLES

x i : Cantidad de policias que inician su trabajo en el periodoi


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

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

x A :Cantidad invertida en acciones


x B :Cantidad invertidaen bonos

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

MAX : I =0.12 x A +0.17 x B

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:

Turno 1: 6:00 a.m. a 2:00 p.m.


Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (medioda) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.

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

x i : Cantidad de policias que inician su trabajo en el periodo i

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

x i : Prestamos del tipoi

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

PLANEACIN REGIONAL & TRANSPORTE


Planeacin Regional
La Confederacin Sur de Kibbutzim est formada por tres kibbutzim (comunidades
agrcolas comunales) de Israel. La planeacin global de este grupo se hace en su ofi cina
de coordinacin tcnica. En la actualidad planean la produccin agrcola para el ao
prximo. La produccin agrcola est limitada tanto por la extensin de terreno disponible
para irrigacin como por la cantidad de agua que la Comisin de Aguas (una oficina del
gobierno nacional) asigna para irrigarlo. La tabla siguiente contiene los datos:

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:

Debido a la disponibilidad limitada de agua para irrigacin, la Confederacin no podr


usar todo el terreno irrigable para los cultivos de la prxima temporada. Para asegurar la
equidad entre los tres kibbutzim, han acordado que cada uno sembrar la misma
proporcin de sus tierras irrigables disponibles. Por ejemplo, si el kibbutz 1 siembra 200
de sus 400 acres disponibles, entonces el kibbutz 2 deber sembrar 300 de sus 600
acres, mientras que el kibbutz 3 sembrara 150 acres de los 300 que tiene. Cualquier
combinacin de estos cultivos se puede sembrar en cualquiera de las granjas. El trabajo
al que se enfrenta la oficina de coordinacin tcnica consiste en planear cuntos acres
deben asignarse a cada tipo de cultivo en cada kibbutz, de forma que cumpla con las
restricciones dadas. El objetivo es maximizar el rendimiento neto total de la Confederacin
Sur de Kibbutzim.
VARIABLES

x 1 A :Cantidad de algodon sembrado en el kibbutz 1


x 2 A :Cantidad de algodon sembrado en el kibbutz 2
x 3 A :Cantidad de algodon sembrado en el kibbutz 3
x 1 S :C antidad de sorgo sembrado en el kibbutz 1
x 2 S :Cantidad de sorgo sembrado en el kibbutz 2
x 3 S :Cantidad de sorgo sembrado en el kibbutz 3
x 1 R :Cantidad de remolacha sembrada en el kibbutz 1

x 2 R :Cantidad de remolacha sembrada en el kibbutz 2


x 3 R :Cantidad de remolacha sembrada en el kibbutz 3

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

MAX G=1000 ( x 1 R + x 2 R + x3 R ) +750 ( x 1 A + x 2 A + x 3 A ) +250(x 1 S + x 2 S + x 3 S )

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

x MX , Mid : Autos que envia desde la Ciudad de Mxico a Merida


x MX ,Tol : Autos que enviadesde la Ciudad de Mxico a Toluca
x MX ,Qro : Autos que enviadesde laCiudad de Mxico a Queretaro
x MX ,Gto : Autos que envia desde la Ciudad de Mxico a Guanajuato
x MX ,Cue : Autos que envia desde laCiudad de Mxico a Cuernavaca
x Mty ,Mid : Auto s que envia desde Monterrey a Merida
x Mty ,Tol : Autos que envia desde Monterrey aToluca
x Mty ,Qro : Autos que envia desde Monterrey a Queretaro
x Mty ,Gto : Autos que enviadesde Monterrey a Guanajuato
x Mty ,Cue : Autos que enviadesde Monterrey a Cuernavaca
x Gdl, Mid : Autos que envia desde Guadalajara a Merida

x Gdl, Tol : Autos que envia desde Guadalajara aToluca


x Gdl, Qro : Autos que envia desde Guadalajara aQueretaro
x Gdl, Gto : Autos que envia desde Guadalajara a Guanajuato
x Gdl, Cue : Autos que enviadesde Guadalajaraa Cuernavaca

RESTRICCIONES

Oferta

x MX , Mid + x MX ,Tol + x MX , Qro + x MX ,Gto + x MX ,Cue 40


x Mty ,Mid + x Mty ,Tol + x Mty , Qro + x Mty ,Gto + x Mty , Cue 20
x Gdl, Mid + x Gdl ,Tol + x Gdl ,Qro + x Gdl ,Gto + xGdl ,Cue 40
Demanda
x MX , Mid + x Mty , Mid + x Gdl , Mid 25
x MX ,Tol + x Mty ,Tol + xGdl ,Tol 10
x MX ,Qro + x Mty ,Qro + xGdl , Qro 20
x MX ,Gto + x Mty , Gto + x Gdl ,Gto 30
x MX ,Cue + x Mty ,Cue + xGdl ,Cue 15
No Negatividad

x ij 0i { MX , Mty , Gdl } j { Mid , Tol ,Qro ,Gto , Cue }

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

TRANSPORTE II & PRODUCCIN


Problema de Transporte II
Una compaa de transporte posee dos tipos de camiones; el camin del tipo A tiene 20
m3 de espacio refrigerado y 40 m3 de espacio no refrigerado, y el camin del tipo B tiene
30 m3 de espacio refrigerado y 30 m3 de espacio no refrigerado.
Una fbrica de productos alimenticios debe embarcar por lo menos 900 m3 de productos
refrigerados y 1200 m3 de productos no refrigerados. Cuantos camiones de cada tipo
debe alquilar la fbrica para minimizar los costos, si el camin del tipo A se alquila a razn
de $30000 y el camin del tipo B a razn de $40000?
Formule un modelo de programacin lineal.
VARIABLES
Xa = Cantidad de camiones de tipo A
Xb = Cantidad de camiones de tipo B

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

Se procesan cuatro productos sucesivamente en dos mquinas. Los tiempos de


manufactura en horas por unidad de cada producto se tabulan a continuacin para las dos
mquinas.

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