UNIVERSIDAD CATLICA DE

SANTA MARA

Facultad de Ciencias e Ingenieras Fsicas y Formales

Programa Profesional de Ingeniera de Minas
Integrantes: EDUARDO ALVAREZ Diego Alfredo
MEJIA VEGA Piero Jess
VALDEZ MERMA Cristyan
Semestre Par VI
AREQUIPA PER
2015
 1. Un camin puede transportar como mximo 9 toneladas por viaje. En un cierto viaje
desea transportar al menos 4 toneladas de la mercanca A, y un peso de la mercanca B
que no sea inferior a la mitad del peso que transporta de A. Sabiendo que se cobra 30
pesos/kilo de A transportada y 20 pesos/kilo de B Cmo se debe cargar el camin
para obtener la ganancia mxima?

1 =
2 =
= 301 + 202
:
4


2
+ 9
0
0
2. Los 500 alumnos de un colegio van a ir de excursin. La empresa que realiza el viaje
dispone de 10 autobuses de 40 plazas y 8 de 50, pero solo tiene disponible 11
conductores en ese da. El alquiler de los autobuses es de 5 000 pesos y el de los
grandes de 6 000 pesos Cuntos autobuses de cada clase convendr alquilar para que
el viaje resulte lo ms econmico posible?

1 = 40
2 = 50
= 60001 + 50002

:
1 + 2 11
1 10
2 8
401 + 502 500
3. Una fbrica produce dos modelos A y B de un producto. El beneficio que arroja el
modelo A es de 4000 pesos/unidad y el del B 6000 pesos/unidad. La produccin diaria
no puede superar 400 unidades del modelo A ni 300 del B y en total no pueden
superarse las 600 unidades. Cuntas unidades de cada modelo debe producir la
fbrica para obtener el mximo beneficio?

1 =
2 =
= 40001 + 60002
:
1 400
2 300
1 + 2 600
4. En unos grandes almacenes se necesitan entre 6 y 15 vigilantes cuando estn abiertos
al pblico, y entre 4 y 7 vigilantes nocturnos. Por razones de seguridad, debe haber al
menos el doble de vigilantes diurnos que nocturnos, pero los vigilantes diurnos cobran
60$ por da y los nocturnos cobran 96$ Cmo debe organizarse el servicio para que
sea lo ms econmico posible?

1 =
2 =
= 601 + 962

:
1 22
1 22 0

6 1 15
1 15
1 6

4 2 7
2 7
2 4
5.- La constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la
obliga a construir dos tipos de vivienda. Para los beneficiarios las casas tienen el mismo costo,
pero para la constructora Casas tienen un margen de utilidad diferente; as, las casas tipo campo
arrojan $5100.00 y las de tipo rancho $5000.00. El contrato obliga a entregar las casas dentro
de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente
tabla:

Disponibilidad
Recurso por tipo de casa
de horas
Campo Rancho
200 100 12000
Carpintero
h/carpintero h/carpintero h/carpintero
120 13000
50 h/albail Albail
h/albail h/albail
Suponga que se desea agregar un nuevo tipo de vivienda denominada Colonial, que da un
margen de utilidad de $4900/casa y que requiere de 150 h-carpintero/casa y 80 h-albail/casa.
Formule el problema de programacin lineal y explique si conviene o no fabricar las casas.

1 =
2 =
= 51001 + 50002
Restricciones:

2001 + 1002 12000

501 + 1202 13000
1 + 2 = 100
Agregando un nuevo tipo de vivienda

3 =
= 51001 + 50002 + 49003
Restricciones:

2001 + 1002 + 1503 12000

501 + 1202 + 803 13000
1 + 2 + 3 100
6.- Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha
obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de
fibras, 300 gramos de protenas y 70 gramos de minerales. En el mercado puede obtener los
siguientes productos con las caractersticas que se especifican a continuacin:

Contenido Producto
de 1 2 3
Fibras 20% 30% 5%
Protenas 60% 50% 35%
Minerales 9% 8% 8%
Precio por
kg. $10.00 $15.00 $8.00
Cul ser la proporcin de cada producto en el compuesto ptimo? Cmo cambiara su
respuesta a cada uno de los puntos anteriores si se exige que cada unidad de compuesto pese
un kilo exacto?

1 = 1
2 = 2
3 = 3
= 101 + 152 + 83
Restricciones:

0.21 + 0.32 + 0.053 100

0.61 + 0.62 + 0.353 300
0.091 + 0.082 + 0.083 70
7.-En una economa lineal para producir 3 unidades de trigo se requieren 3 unidades de tierra,
$8 en semilla r 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de
tierra, $10 de semillas y 6 trabajadores. El precio por unidad de trigo y centro es $15 y $20.5
respectivamente, siendo las cantidades disponibles de tierra y de trabajo 100 y 130
respectivamente. Si el empresario desea optimizar el precio de su explotacion, formule un
modelo de programacin lineal para maximizar el beneficio.

1 = 3
2 = 4

= ((315) 8)1 + ((420.5) 10)2

= 371 + 722
Restricciones:

61 + 52 100
31 + 62 130
8.- Una persona acaba de heredar $6000 y desea invertirlos. Al or esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado
por cada amigo. En ambos casos la inversin significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo
tendra que invertir $5000 y 400 horas, y la ganancia estimada sera $4500. Las cifras
correspondientes al segundo amigo son $4000 y 500 horas con una ganancia estimada de $4500.
Sin embargo ambos amigos son flexibles y le permitirn entrar en el negocio en cualquier
proporcin de la sociedad; la participacin en las utilidades ser proporcional a esa fraccin.
Como de todas formas esta persona est buscando un trabajo interesante para el verano (600
horas a lo sumo), ha decidido participar en una o ambas propuestas con la combinacin que
maximice la ganancia total estimada.

1 = 1
2 = 2

= 45001 + 45002
Restricciones:

50001 + 40002 6000

4001 + 5002 600
9.- En un taller se fabrican 3 tipos de mesa A, B, C con cada mesa requiere determinado tiempo
para cortar las partes que la constituyen, en ensamblar y pintar la pieza terminada. La
produccin total de mesas est vendida. Adems el modelo C puede venderse sin pintar para
el desarrollo del trabajo se emplean varias personas las cuales trabajan en turnos parciales por
lo cual el tiempo disponible para realizar cada una de estas actividades es variable. A partir de
los datos siguientes formule un modelo de programacin lineal que le permita maximizar las
ganancias si el departamento de corte presenta una capacidad de 150 horas. Montaje 200
horas y el departamento de pintura de 300 horas si la ganancia por la mesa A es de 1500 por la
mesa B 20000 y por la mesa C 35000 y por la C sin pintar 30000.

MODELO CORTE MONTAJE PINTURA

A 3 4 5
B 1 2 5
C 4 5 4
C sin pintar 4 5 0

Objetivo: maximizar ganancia

1 =
2 =
3 =
4 = sin
= 150001 + 200002 + 350003 + 300004
Restricciones:

31 + 2 + 43 + 44 150 1
34 + 22 + 53 + 54 200 2
51 + 52 + 53 300 3
10.- Una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos
amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno
planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el
siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio
completo tendra que invertir $5000 y 400 horas, y las ganancia estimada (ignorado el valor del
tiempo) seria $4500. Las cifras correspondientes a la propuesta del segundo amigo son $4000
y 500 horas con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y
le permitiran entrar en el negocio en cualquier proporcin de la sociedad; la participacin en
las utilidades ser proporcional a esa fraccin. Como de todas maneras esta persona est
buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar
en una o ambas propuestas con la combinacin que maximice la ganancia total estimada

Objetivo: Maximizar ganancia

Variables:

1 = 1
2 = 2

= 45001 + 45002
Restricciones:

50001 + 40002 6000 1

4001 + 5002 600 2
11.- Un granjero cra cerdos para venta y desea determinar qu cantidad de los distintos tipos
de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En
la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bsico contenido
en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los
costos de los alimentos

Ingr. Nutricional Kg maiz Kg grasa Kg alfalfa Mnimo diario

Carbohidratos 90 20 40 200
Protenas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30

Formule y resuelva el modelo de programacin lineal.

Objetivo: minimizar costos de cra cerdos.

Variables:

1 =
2 =
3 =
= 421 + 362 + 303
Restricciones:

901 + 202 + 403 200 1

301 + 802 + 603 180 2
101 + 202 + 603 150 3
12.- 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 para una
sacar el mximo beneficio. Para la de paseo empleara 1 kg de acero y 3 kg de aluminio y para
la de montaa 2 kg de ambos metales Cuntas bicicletas de paseo y de montaa vender?

acero Aluminio
Paseo 1 3
montaa 2 2

Objetivo: maximizar venta

Variables:

1 =
2 =
= 200001 + 150002
Restricciones:

1 + 22 80 1
31 + 22 120 2
Bibliografa:
Montufar Marco y otros. (2009). Investigacin de Operaciones. Mxico, Grupo Editorial Patria 1
Edicin.