Beruflich Dokumente
Kultur Dokumente
PROBLEMA 1
Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000 para
invertir. Sus miembros pueden producir un total de 3.500 horas-hombre de mano de obra
durante los meses de invierno (mediado de Sep. A mediados de mayo) y 4.000 horas-
hombre durante el verano. En caso de que no se necesite una parte de estas horas-
hombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5
la hora durante los meses de invierno y 6 $/h en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se
necesita inversin, pero cada vaca requiere un desembolso de $1.200 y cada gallina
costar $9.
Cada vaca necesita 1,5 acres, 100 horas-hombre durante el invierno y otras 50 horas
en el verano. Cada una producir un ingreso anual neto $1.000 para la familia. Las cifras
correspondientes para cada gallina son: nada de terreno, 0,6 horas-hombre en el invierno,
0,3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3.000 gallinas en el
gallinero y el corral limita el ganado a un mximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo
de cosecha son las siguiente.
1. Variables de decisin
2. Funcin Objetivo
Capital :
1200(VAi+VAv)+ 9(GAi+GAv) 40,000
Terreno:
1.5VAi + CSi + CMi + CAi 125
1.5VAv + CSv + CMv + CAv 125
Horas Hombre
100VAi +Invierno:
0.6GAi + 20CSi + 35CMi + 10CAi 3500
EnterosVAv,
y noVAi,
negativos
GAv, GAi son enteros
VAv, VAi, GAv, GAi, CSv, CSi, CMv, CMi,CAv, CAi, >= 0
PROBLEMA 2
La empresa "Color Corporation C.A." comercializa dos tipos de pinturas: SATINADA Y
MATE.
Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y mate.
CARACTERSTICAS DE LAS PINTURAS BASE
Pintura Cantidad de Cantidad de Disponibilidad Costo
base solvente azufre [u/gal] Mxima [Bs./galn]
[u/gal] galones bimestral
Tipo 1 83 10 60.000 2.500
Tipo 2 60 20 50.000 1.800
Tipo 3 47 14 80.000 1.500
1. Variables de decisin:
X1s gl de pintura base tipo 1 a utilizar en el pintura satinada por mes
X2s gl de pintura base tipo 2 a utilizar en el pintura satinada por mes
X3s gl de pintura base tipo 3 a utilizar en el pintura satinada por mes
X1m gl de pintura base tipo 1 a utilizar en el pintura mate por mes
X2m gl de pintura base tipo 2 a utilizar en el pintura mate por mes
X3m gl de pintura base tipo 3 a utilizar en el pintura mate por mes
2. Funcin Objetivo
MAXIMIZAR = 3100(X1s+X2s+X3s)+2000(X1m+X2m+X3m)-
2500(X1s+X1m)-1800(X2s+X2m)-1500(X3s+X3m)
3. Restricciones
No negatividad
X1s, X2s, X3s, X1m, X2m, X3m >=0
PROBLEMA 3
Un distribuidor de cauchos puede enviar mercanca a los detallistas desde 3 sitios
distintos: Lima, Arequipa y Trujillo. Dichos detallistas estn en Pucallpa Iquitos y Tacna.
Los costos de envo se muestran en la siguiente tabla:(Los precios vienen dados en miles
de Bs. por miles de unidades y adems la demanda y la oferta en miles de unidades). Las
mercancas no distribuidas sern penalizadas en un 30% del menor costo de transporte
de esa distribuidora.
Pucallpa Iquitos Tacna oferta
Lima 100 50 100 200
Arequipa 200 150 70 300
Trujillo 50 150 200 200
demanda 150 250 250
1. Variables de decisin
Detallistas
Distribuidores
Xab = Unidades transportadas desde las distribuidoras a (1, 2, 3) hasta los detallistas b (1, 2, 3)
2. Funcin Objetivo
MINIMIZAR = 100X11 + 50X12 + 100X13 + 200X21 + 150X22 + 70X23 + 50X31 +
150X32 + 200X33 + [(200 - (X11 + X12 + X13)(50*0.30)] + [(300 -
(X21 + X22 + X23)(70*0.30)] + [(200 - (X31 + X32 + X33)(50*0.30)
3. Restricciones
Demanda
X11 + X21 + X31 = 150
X12 + X22 + X32 = 250
X13 + X23 + X33 = 250
Oferta
X11 + X12 + X13 <= 200
X21 + X22 + 213 <= 300
X31 + X32 + X33 <= 200
No negatividad
Xab >= 0
Enteros
Xab enteros
PROBLEMA 4
Una compaa fabricante de aparatos de televisin tiene que decidir entre el nmero
(entero) de televisores con control y sin control que debe producir. Una investigacin del
mercado indica que por mes se pueden vender a lo ms 1.000 unidades con control y
4.000 unidades sin control. El nmero mximo de horas-hombre disponibles es de 40.000
por mes. Un televisor con control requiere 20 horas-hombre y uno sin control requiere 15
horas-hombre. La ganancia por unidad de los televisores con control y sin control es de
Bs. 7.200 y Bs. 3.600 respectivamente.
1. Variables de decisin:
Xcc Cantidad de televisores con control
Xsc Cantidad de televisores sin control
2. Funcin Objetivo
MAXIMIZAR = 7200 Xcc + 3600 Xsc
3. Restricciones
Disponibilidad de horas
20 Xcc + 15 Xsc <= 40000
No negatividad
Xcc, Xsc >=0
Enteros
Xcc, Xsc son Enteros
PROBLEMA 5
Una compaa manufacturera fabrica tres productosP1, P2 y P3. El proceso de
produccin utiliza dos materias primas,R1 y R2, que se procesan en dos instalaciones,
F1 y F2. La disponibilidad diaria mxima deR1, R2, F1 y F2, y los usos por unidad deP1,
P2 y P3 se citan en la tabla que sigue:
Utilizacin por unidad de Disponibilidad
P1 P2 P3 diaria
Recurso Unidades ---------------------------- mxima
------------------------ ------------------------ -----------------------------
F1 minutos 1 2 1 430
F2 minutos 3 0 2 460
R1 libras 1 4 0 420
R2 libras 1 1 1 300
-------------------------------------------------------------------------------------------------------
1. Variables de decisin
2. Funcin Objetivo
MAXIMIZAR = 3(P11+P12) + 2(P21+P22) +5 (P31+P32)
Disponibilidad de material R1
(P11+P12) + 4 (P21+P22) <= 420
Disponibilidad de (P11+P12)
material R2+ (P21+P22)+ (P31+P32) <= 300
Demanda mnima de P2
P21 + P22 >= 70
Demanda mxima de P3
P31 + P32 <= 240
No negatividad
P11 ,P12 ,P21, P22, P31, P32 >= 0
Enteros
P11 ,P12 ,P21, P22, P31, P32 son enteros
PROBLEMA 6
Una cooperativa agrcola grande opera tres granjas. La produccin de cada granja est
limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres
disponibles para cultivo. Los datos de la tabla N 1 describen las granjas. Normalmente, la
cooperativa cultiva tres tipos de productos, aunque cada una de las granjas no
necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo
para cosechar, existen restricciones sobre el nmero de acres de cada producto que se
cultivan en cada granja. Los datos de la tabla N 2 reflejan el mximo de acres de cada
cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en
3
miles de m
proyectan porporacre
acre) para
para los
cadarespectivos
uno de cultivos
los tresson: 6, 5 y son
cultivos 4. Las utilidades
$500, $350 que se
y $200
respectivamente.
Para mantener una carga de trabajo equilibrada entre las 3 granjas, la cooperativa ha
adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno
disponible. Plantee un modelo de PL. Para el problema, que permita a la cooperativa
determinar la cantidad (acres) de cada cultivo que deben plantarse en cada granja para
que se maximicen las utilidades totales esperadas para la cooperativa.
TABLA N 1
12 480.000
370.000 450
350
3 890.000 500
TABLA N 2
1. Variables de decisin
CA1: Acres del cultivo A en la granja 1
CA2: Acres del cultivo A en la granja 2
CA3: Acres del cultivo A en la granja 3
CB1: Acres del cultivo B en la granja 1
CB2: Acres del cultivo B en la granja 2
CB3: Acres del cultivo B en la granja 3
CC1: Acres del cultivo C en la granja 1
CC2: Acres del cultivo C en la granja 2
CC3: Acres del cultivo C en la granja 3
2. Funcin Objetivo
MAXIMIZAR = 500(CA1+CA2+CA3)+350(CB1+CB2+CB3) + 200 (CC1+CC2+CC3)
No negatividad
CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3>= 0
Enteros
CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3 son enteros
PROBLEMA 7
Una compaaaisladores
electrnicos: fabrica tres
detipos de aisladores
aplicacin general,dede
usoaplicacin
industrial especial
en compaas
y de de
altoservicios
voltaje.
Cada producto pasa a travs de tres operaciones de produccin: horneado, lavado y
laminado y por ltimo pulimento. Slo existe disponible una mquina en cada una de las
respectivas operaciones. La tasa de produccin (en unidades por hora) para cada tipo de
aislador, y en cada operacin, se muestra en la tabla N 1. Los costos de las materias
primas asociados con la fabricacin de los aisladores son de $5 (aplicacin general),$6
(aplicacin especial) y $10 (alto voltaje). Los costos por hora de las respectivas
operaciones de produccin son: $250 (horneado), $200 (lavado y laminado) y $100
(pulimento). Los precios unitarios de venta son $25, $39.75 y $67.50 para los tres
productos respectivamente. A la compaa le gustara asignar el tiempo utilizado en las
diferentes operaciones de manera que se maximicen las utilidades por hora. Plantear el
problema como un modelo de PL.
TABLA N 1
Tipo de aislador Horneado Lavado y Pulimento
laminado
Aplicacin general 50 40 25
Aplicacin especial 40 20 20
Alto voltaje 25 10 10
Precio
Variables Tipos de Costos
Materia de Horneado Costo Lavado y Costo Pulido Costo TOTAL
Laminad Co st os $ UTILIDA X PIEZA
X TIPO
Aisladores Venta 250$/h 200$/h 100$/h
Prima $ o X PZA
$
25
X1 General 5 25 50EA/h 5 40EA/h 5 4 19 6
EA/h
20
X2 Especial 6 39.75 40EA/h 6.25 20EA/h 10 5 12.5
EA/h 27.25
Alto 10
X3 10 67.5 25EA/h 10 10EA/h 20 10 50 17.5
Voltaje EA/h
$/EA $/EA $/EA $/EA $/EA
1. Variables de decisin
X1 = Unidades de Aislador General
X2 = Unidades de Aislador Especial
X3 = Unidades de Aislador de Alto Voltaje
2. Funcin Objetivo
No negatividad
X1, X2, X3 >= 0
Enteros
X1, X2, X3 ENTERO
PROBLEMA 8
Un granjero desea determinar cul es la mejor seleccin de animales para su granja con
el objeto de maximizar sus utilidades por la venta de los animales al final del verano.
Puede elegir entre comprar borregos, reses o cabras. Cada borrego requiere un acre de
pastura y $15 de alimentacin y tratamiento. Un borrego cuesta $25 y puede venderse en
$60. Para las reses esos valores son 4 acres, $30, $40 y $100; y para las cabras los
valores son 1/2 acre, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de
$2.500 para invertirlos en la compra y mantenimiento del rebao. Por ltimo, el granjero
no desea que ms del 40% de sus animales sean cabras, o que los borregos sean menos
del 30%. Plantee este problema en forma de P.L. para maximizar las utilidades al final del
periodo.
1. Variables de decisin:
B Cantidad de Borregos
R Cantidad de Reses
C Cantidad de Cabras
2. Funcin Objetivo
MAXIMIZAR = 20B + 30R + 5C
3. Restricciones
Disponibilidad de Acres
B+4R+0.5C <=300
Cantidad de Cabras
C <=0.4 (B+R+C)
Cantidad de Borregos
B >=0.3 (B+R+C)
No negatividad
A, B, C >=0
Enteros
A, B, C son Enteros
PROBLEMA 9
Alfredo tiene $2.200 para invertir durante los siguientes 5 aos. Al principio de cada ao
puede invertir su dinero en depsitos a plazo fijo del 1 2 aos. El banco paga el 8% de
inters en depsitos a plazo fijo de un ao y el 17% (total) en depsitos a plazo fijo de 2
aos. Adems, al principio del segundo ao de inversin, el banco ofrecer certificados a
tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su
dinero disponible cada ao. Plantee este problema en forma de P.L. para maximizar sus
ganancias totales al final del quinto ao.
1. Variables de decisin:
2. Funcin Objetivo
3. Restricciones
Lmites de inversin
1er ao
PF 11 + PF 21 <= 2200
2do ao
PF 12 + PF 22 + CD 32 <= 2200 + 8% PF 11 PF 21
3er ao
PF 13 + PF 23 <= 2200 + 8% (PF 11 + PF 12) + 17% (PF 21) - PF22 CD32
4to ao
PF 24 + PF 14 <= 2200 + 8% (PF 11 + PF 12 + PF 13) +
17% (PF 21 + PF 22) - PF 23 - CD 32
5to ao
PF 15 <= 2200 + 8% (PF 11 + PF 12 + PF 13 + PF 14) +
17% (PF 21 + PF 22 + PF 23) + 27% (CD 32) PF24
PROBLEMA 10
Una Factora elabora dos productos que se pueden fabricar en dos lneas de produccin.
Ambos artculos logran sus menores costos cuando se fabrican en la lnea de produccin
que es ms moderna.
Sin embargo, tal lnea moderna no tiene capacidad para manejar el total de la produccin.
Como resultado, alguna parte de la produccin tiene que manejarse a travs de la lnea
de produccin antigua. Enseguida se muestran los datos sobre los requerimientos totales
de produccin, las capacidades de las lneas de produccin y los costos:
Formule un modelo de programacin lineal que puede utilizarse para tomar decisiones
acerca de la produccin que minimiza el costo total.
1. Variables de decisin
P1M: productos tipo 1 afabricar por da en Lnea moderna
P1A: productos tipo 1 a fabricar por da en Lnea antigua
P2M: productos tipo 2 afabricar por da en Lnea moderna
P2A: productos tipo 2 a fabricar por da en Lnea antigua
2. Funcin Objetivo
MINIMIZAR = 3P1M+5P1A+2.5P2M+4.5P2A
3. Restricciones del problema:
Produccin Mnima de P1
P1M + P1A >= 600
Produccin Mnima de P2
P2M + P2A >= 700
No negatividad
P1M ,P1A ,P2M, P2A >= 0
Enteros
P1M ,P1A ,P2M, P2A Son Enteros
PROBLEMA 11
Cierta compaa tiene dos plantas que pueden fabricar un determinado producto. El
producto puede hacerse en tres tamaos, grande, mediano y pequeo, que darn una
ganancia neta de Bs. 75, Bs. 66 y Bs. 55 respectivamente. Las plantas 1 y 2 tienen
capacidad de mano de obra y equipo para producir 750 y 900 unidades diarias cada una,
sin importar el tamao la combinacin de tamao que se pida. Sin embargo, la cantidad
de espacio disponible para almacenar material en proceso impone una limitacin en las
2 2
tasas de produccin. Se cuenta con 1.200 m y 1.000 m de espacio en las plantas, para
los materiales en proceso de la produccin diaria de este producto.
2
Cada unidad grande, mediana y pequea que se produce requiere 2, 1.5 y 1 m,
respectivamente.
Los pronsticos de mercado indican que se pueden vender 900, 1.000 y 700 unidades
diarias correspondientes a los tamaos grande, mediano y pequeo.
Con el fin de mantener una carga de trabajo uniforme entre las plantas, la gerencia ha
decidido que la produccin que se les asigne emplee el mismo porcentaje de la capacidad
con que cuentan.
El Gerente quiere saber Cuntas unidades de cada tamao debe producir en cada
planta para Maximizar la ganancia?
1. Variables de decisin:
X1G Unidades diaria del producto grande fabricado en la planta 1
X1M Unidades diarias del producto mediano fabricado en la planta 1
X1P Unidades diarias del producto pequeo fabricado en la planta 1
X2G Unidades diarias del producto grande fabricado en la planta 2
X2M Unidades diarias del producto mediano fabricado en la planta 2
X2P Unidades diarias del producto pequeo fabricado en la planta 2
2. Funcin Objetivo
MAXIMIZAR = 75 (X1G+X2G)+ 66 (X1M+X2M)+ 55 (X1P+X2P)
3. Restricciones
Espacio de Planta 1
2X1G + 1.5X1M +X1P<=1200
Espacio de Planta 2
2X2G + 1.5X2M +X2P <=1000
No negatividad
X1G, X1M, X1P, X2G, X2M, X2P >=0
Enteros
X1G,X1M, X1P, X2G, X2M,X2P son enteros
PROBLEMA 12
Una Compaa fabrica fertilizantes especiales para clientes del mercado de ctricos. La
compaa acaba de recibir un pedido de1.000 toneladas (Tn.) de unfertilizante que debe
satisfacer las siguientes especificaciones:
a) Cuando menos 20% de nitrgeno
b) Cuando menos 30% de potasio
c) Cuando menos 8% de fosfato.
1. Variables de decisin:
X1 Tn del fertilizante tipo 1 a utilizar en el producto final
X2 Tn del fertilizante tipo 2 a utilizar en el producto final
X3 Tn del fertilizante tipo 3 a utilizar en el producto final
X4 Tn del fertilizante tipo 4 a utilizar en el producto final
2. Funcin Objetivo
MINIMIZAR = 16 X1 + 12 X2 + 15 X3 + 8 X4
3. Restricciones
Demanda
X1 + X2 + X3 + X4 = 1000
Nitrgeno
(40X1+30X2+20X3+5X4) / (X1+X2+X3+X4) >= 20
Potasio
(20X1+10X2+40X3+5X4) / (X1+X2+X3+X4) >= 30
Fosfato
(10X1+5X2+5X3+30X4) / (X1+X2+X3+X4) >= 8
No negatividad
X1, X2, X3, X4 >=0
PROBLEMA 13
Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite comn
con dos aditivos. Por cada litro de los aceites producidos los contenidos en litro de
aditivos son:
Aditivo I Aditivo II
Aceite monogrado 3/20 1/4
Aceite multigrado 1/4 7/20
La empresa dispone de 120 litros deaditivo I, 175 litros de aditivo II y de una cantidad
ilimitada de aceite comn. Los precios por litro de aditivo I y II son respectivamente 200
Bs. y 160 Bs. y un litro de aceite comn vale 80 Bs. El aceite monogrado se vende a 150
Bs. el litro y un litro de aceite multigrado vale 180 Bs. La produccin combinada de los dos
aceites tiene que ser superior igual a 400 unidades (una unidad es igual a un litro de
aceite)
utilidad 32 42
1. Variables de decisin:
Xmono Litros de aceite monogrado
Xmulti Litros de aceite multigrado
2. Funcin Objetivo
MAXIMIZAR = 32 Xmono + 42 Xmulti
3. Restricciones
Capacidad de produccin:
Xmono + Xmulti >= 400
No negatividad
Xmono, Xmulti >=0
PROBLEMA 14
Una fbrica produce tres artculosA, B y C, en las siguientes tres plantas que posee. La
primera y segunda planta pueden fabricar los tres artculos pero la tercera solo los
artculos A y C.
La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias
respectivamente. La primera como la tercera planta su produccin es de 600 unidades
diarias y la segunda planta es de 900 unidades diarias.
El costo de fabricacin $/unidad es:
Artculos
Planta A B C
1 5 8 6
2 6 7 5
3 7 - 5
Plantee el problema como un modelo de Programacin Lineal.
1. Variables de decisin
PA1: productos tipo A afabricar por da en la planta 1
PA2: productos tipo A afabricar por da en la planta 2
PA3: productos tipo A afabricar por da en la planta 3
PB1: productos tipo B afabricar por da en la planta 1
PB2:
PC1: productos
productos tipo
tipo B
C aafabricar
fabricar por
por da
da en
enla
la planta
planta 21
PC2: productos tipo C afabricar por da en la planta 2
PC3: productos tipo C afabricar por da en la planta 3
2. Funcin Objetivo
MINIMIZAR = 5PA1+6PA2+7PA3+8PB1+7PB23+6PC1+5PC2+5PC3
No negatividad
PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 >= 0
Enteros
PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 son enteros
PROBLEMA 15
Una compaa produce dos productos que son: semicuero y tela. Esta compaa tiene
dificultades de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso. La
produccin de cualquiera de los productos se demora un mes, y la venta se produce un
mes despus de su produccin. En el caso de las telas, el costo total de produccin es de
$200 por unidad, de los cuales $100 se deben pagar de inmediato, para comprar la
materia prima, y los restantes $100 al final del mes. En el caso del semicuero se debe
pagar $25 de inmediato y $100 al final del mes. El precio de venta del semicuero es de
$190,43 por unidad y el de la tela es de $362,10 por unidad.
La compaa usa una tasa de retorno del 2% mensual. En el momento slo dispone de
$2.400, y dentro de un mes slo dispondr de $4.000. Adems, el dinero que no se gaste
de inmediato no podr guardarse para dentro de un mes, porque el Auditor lo usara para
pagos pendientes de otros compromisos.
1. Variables de decisin:
Xs = Unidad de Semicuero
Xt = Unidad de Tela
2. Funcin Objetivo
MAXIMIZAR = (190.43Xs + 360.10Xt)/(1+2%)2 (100 Xt+100Xs)/(1+2%) - (100 Xt+25Xs)
3. Restricciones
No negatividad
Xs, Xt >=0
Enteros
Xs, Xt son enteros
PROBLEMA 16
El dueo de una destilera clandestina acaba de producir 1.700 litros de licor base a un
costo de 80 Bs./lt. Por otra parte dispone de 2.300 lt. de alcohol que le costaron 110
Bs./lt. y de 280 lt. de colorantes cuyo costo es 150 Bs./lt.-
Nuestro empresario mezcla estos ingredientes para fabricar el Whisky tipo aejo y el
Whisky tipo superior, quevende respectivamente a Bs.600 y Bs. 750 el litro.
El
8%Whisky tipo aejomientras
de colorantes contieneque
al menos 30% ytipo
el Whisky cuando ms 45%
superior de alcohol
contiene no msy por
de lo50%
menos
de
alcohol y al menos 5% y no ms de 10% de colorantes.
En el proceso de mezclado se pierde el 5% del alcohol utilizado por evaporacin.
Plantee el modelo como un problema de Programacin Lineal.
1. Variables de decisin:
Xlwa Litros de licor en whisky aejo
Xlws Litros de licor en whisky superior
Xawa Litros de alcohol en whisky aejo
Xaws Litros de alcohol en whisky superior
Xcwa Litros de colorante en whisky aejo
Xcws Litros de colorante en whisky superior
2. Funcin Objetivo
MAXIMIZAR = 600 (Xlwa+0.95Xawa+Xcwa)+750 (Xlws+0.95Xaws+Xcws) -
80(Xlwa+Xlws) 110(Xawa+Xaws) 150(Xcwa+Xcws)
3. Restricciones
Disponibilidad de licor
Xlwa+Xlws <= 17000
Disponibilidad de alcohol
Xawa+Xaws <= 2300
Disponibilidad de colorante
Xcwa+Xcws <= 280
No negatividad
Xlwa, Xawa, Xcwa, Xlws, Xaws, Xcws >=0
PROBLEMA 17
Una fbrica produce tres productos (A, B y C) los cuales estn constituidos por tres
materias primas una
M3 para formar que unidad
son: M1,del
M2producto
y M3. SeA;utiliza 3 litros
4 litros de Mde, 1M1, 2 litros de M2 y 1 litro de
1 litro de M2 y 3 litros de M3
para formar una unidad del producto B y por ultimo 2 litros de M 1, 2 litros de M2 y 2 litros
de M3 para formar una unidad del producto C. Se disponen de 180 litros de la materia
prima M1, 120 litros de M2 y 240 litros de M3.. El Beneficio por una unidad del producto A
es de $2, $4 del producto B y $3 del producto C.
1. Variables de decisin:
A Unidades a producir del producto A
B Unidades a producir del producto B
C Unidades a producir del producto C
2. Funcin Objetivo
MAXIMIZAR = 2 A + 4 B + 3 C
3. Restricciones
Disponibilidad de M1
3 A + 4 B + 2 C <=180
Disponibilidad de M2
2 A + 1 B + 2 C <=180
Disponibilidad de M3
A + 3 B + 2 C <=180
No negatividad
A, B, C >=0
Enteros
A, B, C son enteros
PROBLEMA 18
Un barco posee tres espacios de almacenamiento. Los lmites de capacidades son:
1. Variables de decisin:
Xapr Tn de la carga A en la proa
Xace Tn de la carga A en el centro
Xapo Tn de la carga A en la popa
Xbpr Tn de la carga B en la proa
Xbce Tn de la carga B en el centro
Xbpo Tn de la carga B en la popa
2. Funcin Objetivo
MAXIMIZAR = 500 (Xapr+Xace+Xapop) + 450 (Xbpr+Xbce+Xbpo)
3. Restricciones
Oferta
Xapr+Xace+Xapo <= 4000
Xbpr+Xbce+Xbpo <= 3500
Carga uniforme
(Xapr+Xbpr)/3000 = (Xace+Xbce)/5000 = (Xapo+Xbpo)/2500
No negatividad
Xapo, Xace, Xapo, Xbpr, Xbce, Xbpo >=0