Ejercicios Programacion Linealact 1 PDF

Ejercicios Programacin Lineal
EJERCICIOS PROGRAMACIN LINEAL

Ing. Diana Ramrez, MSc.
Modelos Lineales
PASOS PARA LA FORMULACIN DE MODELOS DE PROGRAMACIN

LINEAL:
1. Comprensin del Problema.
2. Definicin de las variables.
3. Definicin de la funcin objetivo.
4. Definicin de las restricciones.
5. Definicin de la no negatividad.
Ejercicios:
Un agricultor dispone de 150 acres de tierra frtil para los cultivos A y B. El

costo de A es de $40 el acre, mientras que el cultivo de B cuesta $60 el acre. El
agricultor tiene un mximo de $7400 disponibles para trabajar la tierra. Cada
acre del cultivo A necesita 20 horas de trabajo y cada acre del cultivo B, 25. El
agricultor dispone de un mximo de 3300 horas de trabajo. Si espera lograr una
ganancia de $150 por acre del cultivo A y $200 por acre del cultivo B, Cuntos
acres de cada cultivo debe plantar para maximizar su ganancia?
Este problema nos pide formular un modelo de PL, con el propsito de hallar
cuantos acres deben plantarse de cada cultivo, para maximizar la ganancia,
teniendo en cuenta las horas disponibles para los cultivos y la cantidad de dinero
destinada para las plantaciones.
Definicin de las Variables:
Xi=Nmero de acres del cultivo del tipo i a plantar.

i=A, B.
Definicin de la Funcin Objetivo:
Zmax=150XA+200XB
Definicin de las Restricciones:

S.A.
Restriccin de cantidad de dinero mximo que posee el agricultor para los
cultivos:
40XA+60XB7400
Restriccin de las horas de trabajo disponibles, para las plantaciones:
20XA+25XB3300
Restriccin de rea Mxima Disponible entre los 2 cultivos:

XA+XB150
Definicin de la No Negatividad:
XA, XB0
Un carpintero desea determinar la cantidad de sillas y mesas que debe

producir el prximo da para maximizar su ganancia. Cuenta con 38m 2 de
madera y dispone de 7,5 hs/hombre. Se requiere de 4m2 y 1 hora/hombre para
confeccionar cada silla; y de 9,5m2 de madera y hora/hombre para confeccionar
cada mesa. Se asume que se vende todo lo que se produce y que el beneficio por
silla es de $4, mientras que el beneficio por mesa es de $8,5. Cuntas sillas y
mesas deben producir?
Para esta situacin es necesario plantear un modelo de PL, para determinar

cuantas sillas y mesas deben producirse, de acuerdo a los requerimientos
(Madera, Horas hombre) de cada producto y la disponibilidad de estos, y as
maximizar la ganancia por la venta de estos productos.

Xi=Cantidad de producto i a fabricar.
i=S, M.

Zmax= 4XS+8,5XM

S.A.
Restriccin de Disponibilidad de Madera:

4XS+9,5XM38
Restriccin de Disponibilidad de Horas/Hombre:

XS+XM7,5
XS, XM0
La <<Compaa de la Costa>> acaba de adquirir una licencia de operacin para

el servicio de automviles entre el aeropuerto y el centro de la ciudad. Antes, en
el servicio de estos automviles operaba una flota de 30 vagonetas; sin
embargo, el volumen del negocio justifica la adicin de otro vehiculo. Adems, la
mayora de los vehculos son muy viejos y requieren un mantenimiento muy
costoso. Debido a la baja inversin que se necesita para la adquisicin de la
licencia, la Ca. Est en disposicin para reemplazar todos los vehculos
existentes. Se estn considerando tres tipos de vehculos: vagonetas, autobuses
pequeos y autobuses grandes. La compaa ha examinado cada tipo de
vehiculo y ha recopilado los datos que se muestran en la tabla 7. El consejo de la
administracin de la Ca., ha autorizado $500.000.000 para la adquisicin de
vehculos. Las instalaciones de servicio y mantenimiento pueden manejar 30
vagonetas. En la actualidad, la compaa no desea ampliar dichas instalaciones.
Puesto que la nueva flota puede incluir buses pequeos y grandes, el
departamento de mantenimiento debe estar en posibilidades de trabajar con
ellos. Un autobs pequeo es equivalente 1 vagonetas y cada autobs grande
es equivalente a tres vagonetas.
Plantee un modelo lineal que permita a la Ca., determinar el numero optimo de
cada uno de los tipos de vehculos que debe adquir con el objeto de maximizar
las utilidades anuales esperadas.
Tabla 7
El propsito de este problema, es plantear un modelo de PL para encontrar el

nmero ptimo de vagonetas, a. pequeos y grandes con el fin de maximizar las
utilidades por cada vehculo, teniendo en cuenta la cantidad de dinero autorizada
para la adquisicin de estos vehculos y la capacidad de las instalaciones actuales.

Xi= Cantidad de vehculo i a comprar.
i= V, AP, AG.

Zmax=2000000XV+2800000XAP+6500000XAG

S.A.
Restriccin de capacidad de las instalaciones.

XV+1,5XAP+3XAG30
Restriccin de cantidad mxima de dinero destinada a la compra de vehculos.

6500000XV+10000000XAP+29000000XAG500000000
XV, XAP, XAG 0
Mi alimentacin diaria requiere que todo lo que coma pertenezca a uno de los
cuatro <<grupos bsicos de alimentos>> (pastel de chocolate, helado, refrescos y
pastel de queso). En la <<Heladera Americana>> se encuentran de este tipo, de
los cuales voy a comprar lo siguiente: bizcocho de chocolate y nueces, frozomalt,
coca cola y pie de queso con pia. Cada bizcocho cuesta $600, cada vaso de
frozomalt $1200, una botella de coca cola de 350ml $300, y cada porcin de pie
de queso con pia $800. Cada da debo ingerir por lo menos 500 caloras, 6 onzas
de chocolate, 10 de azcar y 8 de grasa. El contenido nutritivo por unidad de
cada alimento se muestra en la tabla 18.
Formule un modelo lineal que se pueda utilizar para satisfacer mis
requerimientos alimenticios diarios a un costo mnimo.
De acuerdo a esta situacin, se debe hacer un modelo de PL, para cumplir con las
necesidades alimenticias diarias (caloras, chocolate, azcar y grasa) de una forma
ptima, a un costo mnimo.

Xi= Cantidad de alimento i a incluir en la dieta.
i= B, F, C, P.

Zmin=600XB+1200XF+300XC+800XP

S.A.
Restriccin de requerimiento mnimo de caloras:

400XB+200XF+150XC+500XP500
Restriccin de requerimiento mnimo de chocolate:

3XB+2XF+0XC+0XP6
Restriccin de requerimiento mnimo de azcar:

2XB+2XF+4XC+4XP10
Restriccin de requerimiento mnimo de grasa:

2XB+4XF+XC+5XP8
XB, XF, XC, XP0
Una fbrica produce camisas y pantalones. Para la elaboracin de una camisa

requiere 3 min de corte y 6 min de acabado. Para la produccin de un pantaln
se requieren 4 min de corte y 8 min de acabado. Se debe producir cuanto mucho
100 camisas y no ms de 150 pantalones. Se dispone de 5000 min para cada
operacin, adema la produccin de pantalones no debe exceder la cantidad de
camisas. Si las utilidades son de $1000(Camisas) y $1500(pantalones) Determine
la cantidad de cada prenda para maximizar la utilidad.
De acuerdo a este problema, se debe formular un modelo de Programacin Lineal,

para determinar cuanto se debe producir de cada prenda para maximizar las
utilidades, considerando las capacidades de cada operacin (Acabado, Corte) y las
condiciones de produccin para cada producto.

Xi= Cantidad de producto i a fabricar.
i= C, P.

Zmax=1000XC+1500XP

S.A.
Restriccin de capacidad de operacin de corte:

3XC+4XP5000
Restriccin de capacidad de operacin de acabado:

6XC+8XP5000
Restriccin de condicin mxima de produccin por camisas:

XC100
Restriccin de condicin mxima de produccin por pantalones:

XP150
Restriccin de condicin de produccin de camisas contra produccin de

pantalones:
XP XC
XP, XC 0
El <<Inurbe>> posee 800 hectreas de tierra de primera clase, pero no

urbanizada, en un lago escnico al noreste de la ciudad. En el pasado se aplicaba
poca o ninguna regulacin a nuevas urbanizaciones en torno al lago. Debido a la
falta de servicio de drenaje, o desage para alcantarillado, se utilizan muchos
tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los
aos, la infiltracin de los tanques spticos ha provocado un grave problema de
contaminacin del agua.
Para controlar la degradacin de la calidad del agua, los funcionarios del
municipio presentaron y aprobaron algunos reglamentos estrictos aplicables a
todas las urbanizaciones que se proyecte construir en el futuro:
a. Solo se pueden construir casas para una, dos y tres familias, donde las
unifamiliares constituyen cuando menos el 50% del total.
b. Para limitar el nmero de tanques spticos, se requieren tamaos de lote
mnimo de 2,3 y 4 hectreas, para una casa de una, dos y tres familias.
c. Se deben establecer reas de recreo de una hectrea cada una, a razn de un
rea por cada 200 familias.
d. Con miras a preservar el ecosistema del lago, no se pueden extraer agua del
subsuelo para uso en la casa o el jardn.
El presidente de <<Inurbe>> estudia la posibilidad de urbanizar las 800
hectreas, que posee esta corporacin en el lago. La nueva urbanizacin incluir
casas para una, dos y tres familias. Estima que el 15% del terreno se utilizara en
la apertura de calles y vas de acceso para servicios. As mismo, calcula que sus
ingresos derivados de la venta de las diversas unidades habitacionales sern los
siguientes:
El costo de conexin del servicio de agua al rea es proporcional al nmero de

unidades que se construyan. Sin embargo, la comunidad considera que se deber
conectar a un costo mnimo de $100.000 para que el proyecto sea
econmicamente factible. Adems, la expansin del sistema acufero mas all de
su capacidad actual esta limitado a 200.000 galones por da durante un periodo
de consumo mximo, pico. Los datos que se presentan resumen el costo de
conexin del servicio de agua y del consumo de esta, suponiendo una familia de
tamao medio.
El propsito, del modelo de PL es encontrar el nmero de unidades habitacionales
y de recreo ptimas, y as de este modo que se satisfagan las condiciones
planteadas (hectreas ocupadas, reas de recreo, porcentaje de unidades
habitacionales, y capacidad del servicio de acueducto), con el fin de maximizar las
utilidades de este proyecto

Xi=Cantidades de Unidades i a construir.
i=S(sencillas), D(dos familias), T(tres familias), Recreo.

Zmax=10000XS+15000XD+20000XT-1000XS-1200XD-1400XT-800XR

S.A.
Restriccin de hectreas de los lotes de cada unidad:

2XS+3XD+4XT+XR680
Restriccin de porcentaje de unidades habitacionales simple con respecto al total

de unidades construidas:
XS0.5(XS+XD+XT)
Restriccin de construccin de unidades de recreo de acuerdo al nmero de

familias por unidades construidas:
XR=(XS+2XD+3XT)/200
Restriccin del costo de conexin mnimo factible para el servicio de agua:

1000XS+1200XD+1400XT+800XR100000
Restriccin del consumo en galones mximo del servicio de agua por cada unidad,
diariamente:
400XS+600XD+840XT+450XR200000
XS, XD, XT, XR0
Lechera moderna tiene una capacidad de recepcin de 50.000 lts de leche

diarios. La administracin exige que al menos 30.000 lts sean embotellados
diariamente y el resto sea empleado para producir leche especial o mantequillas.
La contribucin de cada litro de leche a la utilidad, segn el uso que se le de, es
la siguiente: Embotellada $100, Especial $150 y $160 la unidad de mantequilla-
El equipo de fabricacin de mantequilla puede manejar hasta 6000lts, diarios de
leche; el equipo de envase puede manejar hasta 40.000 lts diarios y de leche
especial hasta 20.000 lt por da. La empresa desea conocer que cantidad de leche
en lts., es convertida en mantequilla o en leche especial y cuanto se debe
embotellar (Leche corriente) para maximizar la ganancia.
Para esta situacin, se planteara un modelo de PL para determinar que cantidad

de leche debe ser embotellada (corriente), especial o convertida en mantequilla
diariamente, para maximizar la ganancia, teniendo en cuenta la capacidad de
recepcin diaria, y las capacidades de conversin de cada tipo de producto.

Xi=Cantidad de litros producto de leche tipo i a producir.
i=C (corriente), E (especial), M.

Zmax=100XC+150XE+160XM

S.A.
Restriccin de capacidad mxima de recepcin diaria de leche:

XC+XE+XM50000
Restriccin de capacidad mxima de embotellamiento de leche corriente:

XC 40000
Restriccin de capacidad mxima de embotellamiento de leche especial:

XE 20000
Restriccin de capacidad mxima fabricacin de mantequilla:

XM 6000
Restriccin de produccin mnima de leche corriente:

XC 30000
XC, XE, XM0
El hospital Optsalud ha decidido ampliar su servicio de urgencias (abierto las

24 horas) con la consiguiente necesidad de nuevo personal de enfermera. La
gerencia del hospital ha estimado las necesidades mnimas de personal por
tramos horarios para poder cubrir las urgencias que se presenten. Se definieron
6 tramos de 4 horas. La necesidad mnima de personal en cada tramo se indica
en el cuadro 1.1. Por otro lado, el departamento de recursos humanos ha
informado a gerencia de que los contratos laborales han de ser de ocho horas
seguridad, segn el convenio firmado con los sindicatos, independientemente de
los horarios de entrada y salida del personal. El problema es encontrar el
nmero mnimo de personal necesario para cubrir la demanda.
De acuerdo a este problema, debe formularse un modelo de PL para cumplir con

la demanda del hospital en cada uno de los 6 tramos, considerando que cada
empleado no puede trabajar ms de 8 horas, y as de este modo formar los grupos
de empleados ptimos para el modelo.

Xi= Nmero de empleados en grupo i a asignar.
i=1, 2, 3, 4, 5, 6.

Zmin=X1+X2+X3+X4+X5+X6

S.A.
Restriccin de empleados mnimos en el tramo 1:

X6+X1 9

X1+X2 5

X2+X3 3

X3+X4 7

X4+X5 5

X5+X6 6
X1, X2, X3, X4, X5, X6 0
Para la formulacin de una dieta para pollos, el lote diario requerido de la

mezcla son 100Lb de alimento y la dieta debe contener.
1. Al menos 0.8% pero no mas de 1.2% de calcio
2. Al menos 22% de protenas.
3. A lo mas 5% de fibras crudas
Suponga, adems, que los principales ingredientes utilizados incluyen maz, soya
y caliza (Carbonato de calcio). El contenido nutritivo de estos ingredientes se
resume a continuacin en la tabla 9. El objetivo es minimizar el costo total del
lote dado de la mezcla, de manera que satisfaga las restricciones fsicas y
nutritivas.
Plantee este problema como un modelo de programacin lineal.
Tabla 9.
De acuerdo a esta situacin, se debe hacer un modelo de PL con el propsito de

encontrar la forma ptima de mezcla de los ingredientes (P. Caliza, Maz, A. Soya)
para satisfacer los requerimientos de la dieta (Calcio, Protenas, Fibra), teniendo
en cuenta el tamao del lote (100Lb), para minimizar los costos de la dieta.

Xi=Cantidad de libras de alimento i a incluir en la dieta de los pollos.
i=C, M, S.

Zmin=0.0164XC+0.463XM+0.125XS

S.A.
Restriccin de requerimiento mnimo de calcio:

0.38XC+0.01XM+0.002XS 0.008(100)
Restriccin de requerimiento mximo de calcio:

0.38XC+0.01XM+0.002XS 0.012(100)
Restriccin de requerimiento mnimo de protenas:

0XC+0.09XM+0.5XS 0.22(100)
Restriccin de requerimiento mximo de fibra:

0 XC+0.02XM+0.08XS 0.05(100)
Restriccin de requerimiento del lote de alimento:
XC+XM+XS= 100
XC, XM, XS 0
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles,

durante las cuales fabricar biombos decorativos. Con anterioridad, se han
vendido dos modelos de madera que se limitara a producir estos. Estima que el
modelo I requiere 2 unidades de madera y 7 horas de tiempo disponible,
mientras el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los
modelos son $120 y $80, respectivamente.
Cuntos biombos de cada modelo debe fabricar si desea maximizas su ingreso
en la venta?
Para este caso se formulara un modelo de programacin lineal que permita hallar
el nmero ptimo de fabricacin de cada modelo de biombo con el fin de
maximizar los ingresos, considerando las disponibilidades de horas hombre y de
madera.
Definicin de Variables:
Xi= Cantidad de biombos del modelo i a fabricar.
i=1, 2.

Zmax=120X1+80X2

S.A.
Restriccin de disponibilidad de madera:

2X1+1X26
Restriccin de disponibilidad de horas-hombre:

7X1+8X228
X1, X2 0
Una persona tiene $10.000.000 para invertir en 3 negocios, el primero le

ofrece $400 por cada $5000, el de $1200 por cada $10000 y el tercero $500 por
cada $5000. La cantidad invertida en el negocio 2 debe ser a lo ms el 25%, la
cantidad invertida en el negocio 3 debe ser al menos el 30%. Adems lo que se
invierte en el negocio 2 no debe exceder, el doble de lo invertido en el negocio 3.
Determine la cantidad de dinero a invertir en cada negocio para maximizar las
utilidades.
El propsito de este problema es determinar la cantidad ptima de dinero a

invertir en cada negocio, para maximizar las utilidades considerando las
condiciones de inversin planteadas.

Xi= Cantidad de dinero a invertir en el negocio i.
i=1, 2, 3.

Zmax= (400/5000)X1+(1200/10000)X2+(500/5000)X3

S.A.
Restriccin de cantidad mxima de dinero a invertir.

X1+X2+X310000000
Restriccin de inversin mxima del negocio 2.

X2 0.25(X1+X2+X3)
Restriccin de inversin mnima del negocio 3.

X3 0.3(X1+X2+X3)
Restriccin de inversin del negocio 2 con respecto a la cantidad invertida en el

negocio 3.
X2 2X3
X1, X2, X30
En una pastelera se hacen dos tipos de tortas: vienesa y real. Cada torta
vienesa necesita un cuarto de relleno para cada kg de bizcocho y produce un
beneficio de 250 pts, mientras que una torta real necesita medio kg de relleno
para cada kg de bizcocho y produce 400pts de beneficio. En la pastelera se
pueden hacer diariamente hasta 150 kg de bizcocho y 50kg de relleno, aunque
por problemas de maquinaria no pueden hacer ms de 125 tortas de cada tipo.
Cuntas tortas Vienesa y cuantas Reales deben vender al da para que sea
mximo el beneficio?
Para el problema anterior, es necesario formular un modelo de PL que maximice el

beneficio de la venta de tortas, considerando los requerimientos de estos
productos y las capacidades de la pastelera.

Xi= Numero de tortas tipo i a hacer.
i=V, R.

Zmax=250XV+400XR
S.A.
Restriccin de disponibilidad de bizcocho:

XV+XR150
Restriccin de disponibilidad de relleno:

(1/4)XV+(1/2)XR50
Restricciones de capacidad de la pastelera:

XV 125
XR125
XV, XR0
Dos productos tienen el siguiente proceso. Hay un taller que lo mas que
puede hacer son 200 productos del tipo 1, o 100 del tipo 2, por da. El taller de
pintura tiene una capacidad diaria de 120 productos del tipo 1, o 160 del tipo 2.
Tambin el tratamiento trmico puede procesar no ms de 90 artculos del tipo 2
por da; el producto 1 no necesita de este proceso. El producto 1 tiene una
contribucin a la utilidad de $4 cada uno; el 2, de $6. Encuentre la combinacin
ptima de productos 1 y 2 y la utilidad correspondiente.
En esta situacin es necesario encontrar, la combinacin optima de los productos

1 y 2, para maximizar la utilidad, teniendo en cuenta las capacidades de los
talleres de produccin.

Xi= Cantidad de producto i a fabricar.
i=1, 2.

Zmax=4X1+6X2

S.A.
Restriccin de capacidad de produccin del taller, por da:

(X1/200)+(X2/100)1
Restriccin de capacidad de produccin del taller de pintura, por da:

(X1/120)+(X2/160)1
Restriccin de capacidad de produccin del tratamiento trmico del producto 2:

X290
X1, X20
<<Aceras g del Rio>>, una de las mayores productoras de acero en Colombia,

se ha preocupado por el problema de la contaminacin del aire exhalado por su
altos hornos, debido a que adems de arruinar la apariencia de la ciudad, pone
en peligro la salud de sus habitantes. Los tres principales tipos de contaminantes
son partculas de materia, xidos de azufre e hidrocarburo (sus tasas de emisin
se listan en la tabla 17) cuyas fuentes principales de contaminacin son los altos
hornos para fabricar arrabio y los hornos de hogar abierto para transformar el
hierro en acero.
Tabla 17
Para solucionar el problema, los ingenieros de la compaa determinaron que los

mtodos de abatimiento ms efectivos son:
1. Aumentar la altura de las chimeneas.
2. Usar filtros (incluyendo trampas de gas) en las chimeneas.
3. Incluir limpiadores de alto grado en los combustibles de los hornos.
Todos estos mtodos tienen limitaciones tecnolgicas en cuanto a la cantidad de

emisin que pueden eliminar, como se muestra en la tabla 17, en millones de
libras por ao, y la capacidad de eliminacin de cada uno es independiente de la
de los dems; sin embargo, se ha determinado que la reduccin requerida de la
tasa de emisin anual de contaminantes es:
Por otra parte, los costos se han estimado de la siguiente manera:

Costo anual para el uso mximo factible:
De acuerdo a esta situacin, se debe encontrar una asignacin optima para la

reduccin de la contaminantes, generados por los altos hornos y los hornos de
hogar abierto, considerando las tasas de reduccin mnimas esperados y tambin
que cada mtodo solo puede ser usado una vez en cada tipo de horno, pero con la
posibilidad de usar dos mtodos distintos en cada horno, y as de este modo que
minimicen los costos de aplicacin de estos mtodos.

Xij= Mtodo i usado en el tipo de horno j.
i=C, F, M.
j=A, H.

Zmin=8XCA+7XFA+11XMA+10XCH+6XFH+9XMH

S.A.
Restriccin de reduccin mnima de partculas contaminantes:

12XCA+25XFA+17XMA+9XCH+20XFH+13XMH60
Restriccin de reduccin mnima de oxido de azufre:

Restriccin de reduccin mnima de hidrocarburos:

Restriccin de Variable Binaria, esta restriccin se usa ya que es un modelo de

asignacin, es decir que cuando la variable toma el valor de 1 es porque se usara
ese mtodo i en el tipo de horno j y en caso que tome el valor de 0 es porque ese
mtodo i no se usar en el tipo de horno j.
Xij=0 o Xij=1
La no negatividad no es necesario que se declare ya que las variables solo pueden

tomar el valor de 1 o 0, y ambos son valores positivos.
Una compaa posee dos minas. La mina A produce cada da 1 tonelada de

hierro de alta calidad, 3 toneladas de media calidad y 5 de baja calidad.
La mina B produce cada da 2 toneladas de las tres calidades.
La compaa necesita al menos 80 toneladas de mineral de alta calidad, 150
toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario
de operacin es 2000 euros en cada mina.
Formule este problema como un modelo de programacin lineal, minimizando
costos.
Para este problema, se debe formular un modelo de programacin lineal que

permita saber cuantos das debe trabajar cada mina para cumplir con las
demandas de la compaa de las distintos tipos de hierro a un costo mnimo.

Xi= Nmero de das que debe trabajar la mina i.
i=A, B.

Zmin=2000XA+2000XB

S.A.
Restriccin de produccin mnima de hierro de alta calidad.

XA+2XB80

3XA+2XB150

5XA+2XB200
XA, XB0
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos

tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el
8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como
mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del
tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la
distribucin la inversin para obtener el mximo inters anual?
De acuerdo a esta situacin, se debe formular un modelo de programacin lineal,

para determinar cual es la cantidad de dinero a invertir en las inversiones A y B,
considerando el dinero disponible para invertir, y las condiciones de inversin
planteadas.

Xi=Cantidad de dinero a invertir en inversin i.
i=A, B.

Zmax=0.10XA+0.08XB

S.A.
Restriccin de cantidad mxima de euros a invertir total:

XA+XB210000
Restriccin de cantidad mxima de dinero a invertir en inversin A:

XA130000
Restriccin de cantidad mnima de dinero a invertir en la inversin B:

XB60000
Restriccin de cantidad de dinero a invertir en A, con respecto a la cantidad a

invertir en B:
XA2XB
XA, XB0
Un herrero con 80 Kg de acero y 120 Kg de aluminio quiere hacer bicicletas de

paseo y de montaa que quiere vender, respectivamente a $20.000 y $15.000
bolvares cada una para sacar el mximo beneficio. Para la del paseo emplear 1
Kg. De acero y 3 Kg. De aluminio, y para la de montaa 2 Kg de ambos metales.
Acero Aluminio
Paseo 1Kg 3Kg
Montaa 2Kg 2Kg
Para este problema se debe hacer un modelo de PL que maximice el beneficio de

las ventas de bicicletas de paseo y montaa, teniendo en cuenta los
requerimientos de acero y ilumino como las disponibilidades de estos materiales.

Xi=Numero de Bicicletas tipo i a fabricar.
i=P, M.

Zmax=20000XP+15000XM

S.A.
Restriccin de Disponibilidad de Acero:
XP+2XM80
Restriccin de Disponibilidad de Aluminio:

3XP+2XM120
XP, XM0
En una granja de pollos se da una dieta, para engordar, con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado solo se encuentra dos clases de compuestos: el tipo X con una
composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y
es de 30 euros. Qu cantidades se han de comprar de cada tipo para cubrir las
necesidades con un costo mnimo?
De acuerdo a esta dieta, se formulara un modelo de PL que permita hallar el

numero optimo de compuestos X y Y, para minimizar los costos y cumplir con los
requerimientos de las sustancias A y B.

X=Cantidad de componente X a comprar para usar en dieta.
Y=Cantidad de componente Y a comprar para usar en dieta.

Zmin=10X+30Y

S.A.
Restriccin de composicin mnima de sustancia A:

X+5Y15
Restriccin de composicin mnima de sustancia A:

5X+Y15
X, Y0
En el zoolgico municipal se requiere un compuesto de carne para alimentar a

los leones, que contenga igual cantidad de protenas y de grasa, segn un
estudio de mercado los distintos tipos de carne tienen las siguientes
caractersticas y precios:
contenido/tipo A B C
Grasa 16% 18% 25%
Protenas 22% 20% 16%
Precio por Kg $70 $90 $100
El propsito de esta situacin, es plantear un modelo de PL que permita minimizar
los costos de la compra de los distintos tipos de carne con el fin de cumplir con las
especificaciones del compuesto de carne.

Xi=Cantidad de Carne (en kg) tipo i a comprar.
i=A, B, C.

Zmin=70XA+90XB+100XC

S.A.
Restriccin de igualdad de composicin de grasas y protenas:

0.16XA+0.18XB+0.25XC=0.22XA+0.2XB+0.16XC
XA, XB, XC0
Un taller tiene tres tipos de mquinas A, B, y C, puede fabricar dos productos

1 y 2. Todos los productos tienen que ir a cada mquina y cada uno va en el
mismo orden, primero a la mquina A, luego a la B y luego a la C. La tabla
siguiente muestra las horas requeridas en cada mquina por unidad de
producto, las horas totales disponibles para cada mquina por semana, la
ganancia por unidad vencida de cada producto.
Tipo de Producto Producto Horas

mquina 1 2 disponibles/semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por
unidad 1 1,5
Que cantidad de producto (1 y 2) se debe manufacturar cada semana, para

obtener la mxima ganancia?
Para esta situacin se har un modelo de PL, para maximizar las utilidades de las
ventas de los productos 1 y 2, considerando las disponibilidades de cada una de las
maquinas de produccin.
Xi=Cantidad de Producto i a fabricar.
i=1,2.

Zmax=X1+1.5X2

S.A.
Restriccin de Disponibilidad de la maquina A:

2X1+2X216
Restriccin de Disponibilidad de la maquina B:

X1+2X212
Restriccin de Disponibilidad de la maquina C:

4X1+2X228
X1, X20
Para recorrer un determinado trayecto, una compaa area desea ofertar, a

lo sumo, 5000 plazas de dos tipos: T(Turistas), P(Primera). La ganancia
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia
del tipo P es de 40 euros.
El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser
como mximo, la tercera parte de las del tipo T que se oferten.
Calcular cuantas tienen que ofertarse de cada clase para que las ganancias sean
mximas.
Se debe formular un modelo de PL, para encontrar el nmero ptimo de plazas a
ofertar de los dos tipos, para maximizar las ganancias, sujetndose a las
consideraciones sobre el nmero de plazas de cada tipo.

Xi=Cantidad de plazas tipo i a ofertar.
i=T, P.

Zmax=30XT+40XP

S.A.
Restriccin de nmero de plazas tipo turistas mximo a ofertar.

XT 4500
Restriccin de nmero de plazas tipo primera a ofertar dependiendo del numero
de plazas tipo turistas a ofertar.
XP (1/3)XT
XP, XT0
El granjero Lpez tienen 480 hectreas en las que se puede sembrar ya sea
trigo o maz. El calculaba que tiene 800 horas de trabajo disponible durante la
estacin crucial del verano. Dados mrgenes de utilidad y los requerimientos
laborales mostrados en la grfica, Cuntas hectreas de cada uno debe plantar
para maximizar su utilidad? Cul es esta utilidad mxima?
Horas de
Producto Utilidad trabajo
Maiz 40 2
Trigo 30 1
Para este problema, se har un modelo de PL para optimizar el nmero de

hectreas a sembrar de Maz y Trigo para maximizar la utilidad, teniendo en
cuenta el tiempo disponible y el rea mxima de hectreas.

Xi=Cantidad de Hectreas de producto i a sembrar.
i=M, T.

Zmax=40XM+30XT

S.A.
Restriccin de rea Mxima a cultivar:

XM+XT480
Restriccin de Disponibilidad de horas:

2XM+XT800
XM, XT0
Una escuela prepara una excursin para 400 alumnos. La empresa de

transporte tiene 8 autocares de 40 plazas y 10 de 50 plazas, pero solo dispone de
9 conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno
pequeo, 6 euros. Calcular cuantos de cada tipo hay que utilizar para que la
excursin resulte lo ms econmica posible para la escuela.
De acuerdo al problema planteado, se necesita formular un modelo de
Programacin Lineal, para minimizar los costos del alquiler de los autocares para
transportar a los estudiantes a la excursin.

Xi=Cantidad de autocares tipo i a alquilar.
i=G, P.

Zmin=80XG+6XP

S.A.
Restriccin de Alumnos a transportar:

50XG+40XP=400
Restriccin de Numero Mximo de Autocares grandes a alquilar:

XG10
Restriccin de Numero Mximo de Autocares pequeos a alquilar:

XP8
Restriccin de Numero Mximo de Conductores:

XG+XP9
XG, XP0
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 750m de tejido de
algodn y 1000 de tejido de polister. Cada pantaln precisa 1m de algodn y
2m de polister. La chaquetas requieren de 1.5m de algodn y de 1m de
polister. El precio del pantaln se fija en 50 euros y el de la chaqueta en 40
euros. Qu numero de pantalones y chaquetas debe suministrar el fabricante a
los almacenes para que stos consigan una venta mxima?
De acuerdo a este problema se debe formular un modelo de PL que maximice las

ventas de pantalones y chaquetas, considerando los requerimientos de estos
productos y las disponibilidades de polister y algodn.

Xi=Cantidad de producto tipo i a fabricar.
i=P, C.

Zmax=50XP+40XC

S.A.
Restriccin de Disponibilidad de Polister:

2XP+XC1000
Restriccin de Disponibilidad de Algodn:

XP+1.5XC750
XP, XC0
Una campaa para promocionar una marca de productos lcteos se basa en el

reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al
menos 30000 yogures. Cada yogur de limn necesita para su elaboracin 0.5
gramos de un producto de fermentacin y cada yogur de fresa necesita 0.2
gramos de este mismo producto. Se dispone de 9 kilogramos de este producto
para fermentacin. El costo de produccin de un yogur de limn es de 30 pesetas
y 20 pesetas uno de fresa.
El propsito de este problema es plantear un modelo de PL, para encontrar el

nmero ptimo de yogures de limn y freso, para minimizar los costos,
considerando las disponibilidades del producto de fermentacin y la cantidad
mnima de yogures a fabricar.

Xi=Cantidad de Yogur tipo i a fabricar.
i= L, F.

Zmin=30XL+20XF

S.A.
Restriccin de Produccin mnima de yogures a fabricar en total:

XL+XF30000
Restriccin de disponibilidad de producto de fermentacin:

0.5XL+0.5XF9
XL, XF0
Se desea obtener la mezcla de petrleo a partir de crudos de distinta
procedencia, cada uno de los cuales tiene distintas caractersticas. En la tabla
adjunta se detallan los distintos crudos y sus caractersticas ms importantes:
Origen %Azufre Densidad Precio

Kuwait 0,45 0,91 35000
Arabia 0,4 0,95 31000
Noruega 0,38 0,89 39000
Venezuela 0,41 0,92 34000
Se exige a la mezcla que tenga caractersticas concretas, que se traducen en un

porcentaje de 0.4% de contenido de azufre y una densidad igual a 0.91. Se desea
que el precio de la mezcla sea el mnimo.
Se formular un modelo de programacin lineal, para minimizar los costos de la

mezcla de los distintos crudos para cumplir con las caractersticas de la mezcla.
Definicin de Variables:
Xi= Cantidad de crudo proveniente de i a usar en la mezcla.
i=K, A, N, V.

Zmin=35000XK+31000XA+39000XN+34000XV

S.A.
Restriccin de porcentaje de azufre:

0.0045XK+0.004XA+0.0038XN+0.0041XV=0.004(XK+XA+XN+XV)
Restriccin de densidad de la mezcla:

0.91XK+0.95XA+0.89XN+0.92XV=0.91 (XK+XA+XN+XV)
XK, XA, XN, XV0
Se va a organizar una planta de un taller de automviles donde van a trabajar

electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250
euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada
clase deben elegirse para obtener el mximo beneficio y cual es este?
Para este problema se planteara un modelo de PL que maximice el beneficio por

electricistas y mecnicos, satisfaciendo los requerimientos de proporciones de
estos dos tipos de trabajadores.
Xi=Nmero de trabajadores tipo i a elegir.
i=M, E.

Zmax=250XE+200XM

S.A.
Restricciones de nmero de mecnicos dependiendo del nmero de electricistas:

XMXE
XM2XE
Restricciones de nmero mximo de mecnicos:

XM20
Restricciones de nmero mximo de electricistas:

XE30
XM, XE 0
Joyce y Marvin tienen una guardera. Ellos intentan decidir que dar a los nios
de almuerzo. Desean mantener sus costos bajos, pero tambin deben cumplir
con los requerimientos nutritivos para nios. Ya decidieron darles sndwiches de
mantequilla de man y mermelada y alguna combinacin de galletas, leche y jugo
de naranja. El contenido nutritivo de cada alimento y su costo se da en la
siguiente tabla:
Calora Caloras Vitamina Protena Costo

Alimento grasa totales C(mg) (g) (euro)
Pan (1reb) 10 70 0 3 5
Mantequilla de
man (1cuch) 75 100 0 4 4
Mermelada (1 cuch) 0 50 3 0 7
Galleta (1pz) 20 60 0 1 8
Leche (1 taza) 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35
Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a
600 caloras. No ms de 30% de caloras totales deben venir de grasas. Cada nio
debe consumir al menos 60mg de vitamina C y 12 g de protena. Todava mas,
por razones practicas, cada nio necesita justo dos rebanadas de pan (para un
sndwich), al menos el doble de mantequilla de man que de mermelada y al
menos una tasa de liquido (leche y/o jugo de naranja).
Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que
minimice el costo mientras cumple con los requerimientos establecidos.
Para esta situacin se debe formular un modelo de Programacin Lineal, para

cumplir con los requerimientos nutricionales de los nios, minimizando los costos
de los de los alimentos que la guardera pretende darles en el almuerzo.

Xi= Cantidad de alimento i a usar en el almuerzo.
i= P, MA, ME, G, L, J.

Zmin=5XP+4XMA+7XME+8XG+15XL+35XJ

S.A.
Restriccin de caloras totales mnimas:

70XP+100XMA+50XME+60XG+150XL+100XJ400
Restriccin de caloras totales mximas:

70XP+100XMA+50XME+60XG+150XL+100XJ600
Restriccin de caloras grasas:

10XP+75XMA+0XME+20XG+70XL+0XJ0.3(70XP+100XMA+50XME+60XG+150XL+100XJ)
Restriccin de gramos de vitaminas mnimas:

0XP+0XMA+3XME+0XG+2XL+120XJ60
Restriccin de gramos mnimos de protenas:

3XP+4XMA+0XME+XG+8XL+XJ12
Restriccin de unidades de pan:

XP=2
Restriccin de proporcin de mantequilla de man con respecto a la mermelada:

XMA2XME
Restricciones de tasa mnima de lquidos:

XL1
XJ1
XP, XMA, XME, XG, XL, XJ0
Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos

500 galones de un ponche que contenga por lo menos 20% de jugo de naranja,
10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son
los que se muestran en la tabla siguiente, Qu cantidad de cada bebida deber
emplear el proveedor a fin de obtener la composicin requerida a un costo total
mnimo?
Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arndano (gal) ($/gal)
Bebida A 40 40 0 200 1,5
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro
de una determinada bebida.
De acuerdo a esta situacin, se debe formular un modelo de PL para determinar

que cantidad de cada tipo de bebidas deber usar en la mezcla, para cumplir con
los requerimientos de los jugos, y teniendo en cuenta las existencias de estas
bebidas, con el fin de minimizar costos.

Xi=Cantidad de Galones de bebida i a usar en la mezclas.
i=A, B, C, D, E.

Zmin=1.5XA+0.75XB+2XC+1.75XD+0.25XE

S.A.
Restriccin de composicin de Jugo de Naranja:

0.4XA+0.05XB+XC+0XD+0XE0.2(XA+XB+XC+XD+XE)
Restriccin de composicin de Jugo de Toronja:

0.4XA+0.1XB+0XC+XD+0XE0.1(XA+XB+XC+XD+XE)
Restriccin de composicin de Jugo de Arndano:

0XA+0.2XB+0XC+0XD+0XE0.05(XA+XB+XC+XD+XE)
Restriccin de galones mnimo de un ponche:

XA+XB+XC+XD+XE500
XA, XB, XC, XD, XE0
Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar

bandas para un nuevo producto de la GMC. Los anlisis han demostrado que
para producir una banda con las cualidades adecuadas de tensin y los
requerimientos mnimos se debe contar con tres elementos bsicos: A, B, C. En
particular, cada tonelada de mineral debe contener, por lo menos, cinco libras
de elemento bsico A, por lo menos 100 libras del elemento B, y al menos 30
libras del elemento C.
El mineral de cada una de las 4 minas contiene los tres elementos bsicos, pero
en distintas proporciones. Sus composiciones en libras/toneladas, y los costos de
extraccin de los minerales de cada mina son:
Elemento MINA
Bsico 1 2 3 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
Costos en U$/Ton de
MINA mineral
1 800
2 400
3 600
4 500
La GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la

banda.
Para este problema, se debe formular un modelo de PL, para determinar que
cantidad de mineral debe extraerse de cada mina, con el propsito de fabricar el
producto de la GMC, cumpliendo con los requerimientos de los elementos bsicos,
y de esto modo que se minimicen los costos.

Xi=Cantidad de mineral a extraer de la mina i.
i=1, 2, 3, 4.

Zmin=800X1+400X2+600X3+500X4

S.A.
Restriccin de libras mnimas de elemento A:

10X1+3X2+8X3+2X45
Restriccin de libras mnimas de elemento B:
90X1+150X2+75X3+175X4100
Restriccin de libras mnimas de elemento C:

45X1+25X2+20X3+37X430
X1,, X2, X3, X40
Se dispone de 600g de un determinado frmaco para elaborar pastillas

grandes y pequeas. Las grandes pesan 40g y las pequeas 30g. Se necesitan al
menos tres pastillas grandes, y al menos el doble de pequeas que de las
grandes. Cada pastilla grande proporciona un beneficio de 2 euros y la pequea
de 1 euro. Cuntas pastillas se han de elaborar de cada clase para que el
beneficio sea mximo?
Para este problema, se planteara un modelo de PL que maximice el beneficio de la

venta de las pastillas grandes y pequeas, considerando las condiciones de
produccin y la disponibilidad de los recursos.

Xi=Cantidad de pastillas i a elaborar.
i=G, P.

Zmax=2XG+XP

S.A.
Restricciones de la disponibilidad del frmaco:

40XG+30XP600
Restricciones de Produccin mnima de pastillas grandes:

XG3
Restriccin de produccin de pastillas pequeas con respecto a la produccin de

pastillas grandes:
XP2XG
XP, XG 0
Popeye Canning tiene un contrato para recibir 60.000 libras de tomates

maduros a 7 centavos de dlar por libra, con los cuales produce jugo de tomate
enlatado, as como pasta de tomate. Los productos enlatados se empacan en
cajas de 24 altas. Una lata de jugo requiere una libra de tomates frescos y una
lata de pasta solo requiere 1/3 de libra. La participacin de mercado de la
compaa se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios de
mayoreo por caja de jugo y de pasta son de 18 y 9 dlares respectivamente.
De acuerdo a esta situacin, se debe formular un modelo de PL, para optimizar la

produccin de jugo de tomate enlatado y pasta de tomate, considerando los
recursos, y las participaciones del mercado de cada producto, con el propsito de
maximizar utilidades.

Xi=Cantidad de producto de tomate tipo i a fabricar.
i=J, P.

Zmax=18XJ+9XP-7(XJ+(1/3)XP)

S.A.
Restriccin de Disponibilidad de Tomates:

XJ+(1/3)XP60000
Restriccin Participacin del mercado de jugo de tomate:

XJ2000
Restriccin Participacin del mercado de pasta de tomate:

XJ6000
XJ, XP0
Electra produce dos tipos de motores elctricos, cada uno en una lnea de
ensamble separada. Las respectivas capacidades diarias de las dos lneas son de
600 y 750 motores. El motor tipo uno emplea diez unidades de cierto
componente elctrico y el motor tipo dos solo utiliza 8 unidades. El proveedor
del componente puede proporcionar 8000 piezas al da. Las utilidades por motor
para los tipos 1 y 2 son de 60 y 40 dlares respectivamente.
Para este problema se necesita formular un modelo de PL, para maximizar las
utilidades por las ventas de los motores y hay que tener en cuenta los
requerimientos de cada uno del componente elctrico y las capacidades de cada
lnea de produccin.

Xi=Numero de unidades a producir de motor elctrico i.
i=1,2.

Zmax=60X1+40X2

S.A:
Restricciones de capacidad mxima de las lneas de produccin:

X1600
X2750
Restriccin de disponibilidad del componente elctrico:

10X1+8X28000
X1, X20
Problema de la dieta, consiste en determinar una dieta de manera eficiente, a

partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos
nutricionales. La cantidad de alimentos a considerar, sus caractersticas
nutricionales y los costos de estos, permiten obtener diferentes variantes de
este tipo de modelos. Por ejemplo:
Leche Legumbre Naranjas Requerimientos

(lt) (porcin) (unidad) nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25
Para esta situacin se formulara un modelo de PL, que permita encontrar la

combinacin ptima de estos tipos de alimentos, con el fin de cumplir con los
requerimientos nutricionales y minimizar los costos de compra de cada alimento.

Xi=Alimento i a usar en la dieta.
i=L, LG, N.

Zmin=2XL+0.2XLG+0.25XN

S.A.
Requerimiento de Niacina:
3.2XL+4.9XLG+0.8XN=13
Requerimientos de Tiamina:
1.12XL+1.3XLG+0.19XN=15
Requerimientos de Vitamina C:
32XL+0XLG+93XN=45
XL, XLG, XN 0
Alfredo tiene $2200 para invertir durante los siguientes cinco aos. Al
principio de cada ao puede invertir su dinero en depsitos a plazo fijo de 1 o 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 dos aos. Adems, al principio del segundo
ao, la Compaa West World Limited ofrecer certificados a tres aos. Estos
certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su dinero
disponible cada ao, formule un programa lineal que muestre como maximizar
su ganancia total a final del quinto ao.
De acuerdo a esta situacin es necesario, formular un modelo de PL que permita

obtener la combinacin optima de cantidades de dinero a invertir en cada tipo de
inversin al principio de cada ao, con el propsito de maximizar las utilidades.

Xij=Cantidad de dinero a invertir en inversin i al principio del ao j.
i=BU, BD, CWW.
j=1,2,3,4.

Esta es la utilidad al cabo de los 5 aos, en este caso no se tiene en cuenta para las
inversiones del banco a dos aos de plazo y de la Compaa West World Limited
para su inversin en el cuarto ao y tercer ao respectivamente, ya que su
rentabilidad de ver reflejada despus de los 5 aos, por lo cual se supone que en
el cuarto ao solo se invierte en depositas de bancos a plazos fijos de un ao.
Zmax=0.08XBU1+0.08XBU2+0.08XBU3+0.08XBU4+0.17XBD1+0.17XBD2
0.17XBD3+0.27XCWW2+0.27XCWW3

S.A
Restriccin de Inversin en el primer Ao:

0.08XBU1+0.17XBD1 2200
Restriccin de Inversin en el segundo Ao:
0.08XBU2+0.17XBD2+0.27XCWW2 2200+0.08XBU1-0.17XBD1
Restriccin de Inversin del Tercer Ao:

0.08XBU3+0.17XBD3+0.27XCWW32200+0.08XBU1+0.17XBD1+0.08XBU2-0.17XBD2-
0.27XCWW2
Restriccin de Inversin en el Cuarto Ao:

0.08XBU4 2200+0.08XBU1+0.17XBD1+0.08XBU2+0.17XBD2+0.27XCWW2+0.08XBU3-
0.17XBD3-0.27XCWW3

XBU1,XBU2,XBU3,XBU4,XBD1,XBD2,XBD3,XCWW2,XCWW3 0
Un fabricante de acero produce cuatro tamaos de vigas I: pequea, mediana,

larga y extralarga. Estas vigas se pueden producir en cualquiera de tres tipos de
mquinas: A, B y C. A continuacin se indican las longitudes (en pies= de las vigas
I que pueden producir las mquinas por hora:
MAQUINA
VIGA A B C
Pequea 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra
larga 100 200 300
Suponga que cada mquina se puede usar hasta 50 horas por semana, y que los
costos de operacin por hora de estas mquinas son $30.00, $50.00 y $80.00,
respectivamente, Adems, suponga que semanalmente se requieren 10000,
8000, 6000 y 6000 pies de los distintos tamaos de las vigas.
Para este problema se debe formular un modelo de PL que disminuya los costos
de operacin de las maquinas de fabricacin de las vigas, con el objetivo de
cumplir con la demanda, considerando las disponibilidades de hora de cada
maquina.

Xi=Cantidad de vigas tipo i a producir semanalmente.
i=P, M, L, EL.

Zmin=(30/300+50/600+80/800)XP+(30/250+50/400+80/700)XM+(30/200+50/350+
80/600) XL+(30/100+50/200+80/300) XEL
Definicin de las Restricciones

S.A.
Restriccin de Disponibilidad de Tiempo de la maquina A:

(XP/300)+ (XM/250)+(XL/200)+ (XEL/100) 50
Restriccin de Disponibilidad de Tiempo de la maquina B:

(XP/600)+ (XM/400)+(XL/350)+ (XEL/200) 50
Restriccin de Disponibilidad de Tiempo de la maquina C:

(XP/800)+ (XM/700)+(XL/600)+ (XEL/300) 50
XP, XM, XL, XEL 0
Una planta qumica fabrica dos productos A, B mediante dos procesos I y II. La
tabla da los tiempos de produccin de A y B en cada proceso. Y los beneficios (en
miles) por unidad vendida:
Proceso A B
I 2 3
II 3 4
Beneficio 4 10
Se dispone de 16 horas de operacin del proceso I y de 24 horas para el proceso

II.
Para esta situacin, se formulara un modelo de programacin lineal, que permita

maximizar el beneficio de la produccin de los productos A y B, teniendo en
cuenta los tiempos de produccin en los procesos I y II.

Xi=Cantidad de producto tipo i a fabricar.
i=A, B.

Zmax=4XA+100XB

S.A.
Restriccin de Disponibilidad de Tiempo en el proceso I:

2X1+3X2 16
Restriccin de Disponibilidad de Tiempo en el proceso II:

3X1+4X224
XA, XB 0
Con el comienzo del curso se va a lanzar unas ofertas de material escolar.

Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos
para la oferta, empaquetndolo de dos formas distintas; en el primer bloque
pondr dos cuadernos, una carpeta y dos bolgrafos; en el segundo, pondrn tres
cuadernos, una carpeta y un bolgrafo. Los precios de cada paquete sern de 6.5
y 7 euros respectivamente. Cuntos paquetes le conviene poner de cada tipo
para obtener el mximo beneficio?
De acuerdo a este problema se debe formular un modelo de PL, que permita

obtener el nmero de paquetes que se debe hacer de cada tipo, con el fin de
maximizar el beneficio, considerando las disponibilidades de materiales escolares.

Xi=Cantidad de bloques tipo i a producir.
i=1, 2.

Zmax=6.5X1+8X2

S.A.
Restricciones de Disponibilidad de cuadernos:

2X1+3X2 600
Restricciones de Disponibilidad de carpetas:

X1+X2500
Restricciones de bolgrafos:
2X1+X2400
X1, X2 0

Ejercicios Programacion Linealact 1 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Programacion Linealact 1 PDF

Cargado por

Copyright:

Formatos disponibles

Ejercicios Programacin Lineal

EJERCICIOS PROGRAMACIN LINEAL

PASOS PARA LA FORMULACIN DE MODELOS DE PROGRAMACIN

Un agricultor dispone de 150 acres de tierra frtil para los cultivos A y B. El

Definicin de las Variables:

Xi=Nmero de acres del cultivo del tipo i a plantar.

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de rea Mxima Disponible entre los 2 cultivos:

Un carpintero desea determinar la cantidad de sillas y mesas que debe

Para esta situacin es necesario plantear un modelo de PL, para determinar

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de Disponibilidad de Madera:

Restriccin de Disponibilidad de Horas/Hombre:

La <<Compaa de la Costa>> acaba de adquirir una licencia de operacin para

El propsito de este problema, es plantear un modelo de PL para encontrar el

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de capacidad de las instalaciones.

Restriccin de cantidad mxima de dinero destinada a la compra de vehculos.

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de requerimiento mnimo de caloras:

Restriccin de requerimiento mnimo de chocolate:

Restriccin de requerimiento mnimo de azcar:

Restriccin de requerimiento mnimo de grasa:

Una fbrica produce camisas y pantalones. Para la elaboracin de una camisa

De acuerdo a este problema, se debe formular un modelo de Programacin Lineal,

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de capacidad de operacin de corte:

Restriccin de capacidad de operacin de acabado:

Restriccin de condicin mxima de produccin por camisas:

Restriccin de condicin mxima de produccin por pantalones:

Restriccin de condicin de produccin de camisas contra produccin de

El <<Inurbe>> posee 800 hectreas de tierra de primera clase, pero no

El costo de conexin del servicio de agua al rea es proporcional al nmero de

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de hectreas de los lotes de cada unidad:

Restriccin de porcentaje de unidades habitacionales simple con respecto al total

Restriccin de construccin de unidades de recreo de acuerdo al nmero de

Restriccin del costo de conexin mnimo factible para el servicio de agua:

Lechera moderna tiene una capacidad de recepcin de 50.000 lts de leche

Para esta situacin, se planteara un modelo de PL para determinar que cantidad

Definicin de las Variables:

Definicin de la Funcin Objetivo:

Definicin de las Restricciones:

Restriccin de capacidad mxima de recepcin diaria de leche:

Restriccin de capacidad mxima de embotellamiento de leche corriente:

Restriccin de capacidad mxima de embotellamiento de leche especial:

Restriccin de capacidad mxima fabricacin de mantequilla:

Restriccin de produccin mnima de leche corriente:

El hospital Optsalud ha decidido ampliar su servicio de urgencias (abierto las

De acuerdo a este problema, debe formularse un modelo de PL para cumplir con

Definicin de las Variables:

Definicin de la Funcin Objetivo: