EJERCICIOS A DESARROLLAR

Modo de Presentacin
a) Presentar en Word con los siguientes mrgenes Izq, Der: 3cm, Sup, Infe:
3cm formato de hoja A4, tipo de letra Calibri 11.
b) Cada grupo presentara los ejercicios (19) en donde identificaran la
funcin Objetivo y Restricciones. Adems deber presentara el resultado
con el programa asignado a cada grupo (se deber capturar la pantallas
necesaria que demuestren la solucin).
c) Cada ejercicio presentara la parte literal y el desarrollo.
1. A un joven matemtico se le pidi que entretuviese a un visitante de su
empresa durante 90 minutos. l pens que sera una excelente idea que el
husped se emborrache. Se le dio al matemtico S/. 50. El joven saba que
al visitante le gustaba mesclar sus tragos, pero que siempre beba a lo ms
de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que
empleaba para beber era 15` por cada vaso de cerveza, 6` por cada vaso
de ginebra, 7` y 4` por cada vaso de whisky y Martini.
Los precios de las bebidas eran: Cerveza S/. 1, el vaso; Ginebra S/. 2, el
vaso; Whisky S/. 2, el vaso; Martini S/. 4, el vaso.
El matemtico pensaba que el objetivo era maximizar el consumo alcohlico
durante 90` que tena para entretener al husped. Logro que un amigo
qumico le diese el contenido alcohlico de las bebidas en forma
cuantitativa, siendo las unidades alcohlicas por un vaso de 17, 15, 16 y 7
por vaso. El visitante siempre beba un mnimo de 2 whiskys.
2. Un barco tiene 3 bodegas: en la proa, en la popa y el centro, las
capacidades lmites son:
BODEGA
TONELAJE
PIES CBICOS
Proa
2000
100000
Popa
1500
30000
Centro
3000
135000
Se han recibido las siguientes ofertas de carga, las que se pueden aceptar
total o parcialmente
CARGA

CANTIDAD

PIES CUBICOS
GANANCIA
Por tonelada
S/. / Toneladas
A
6000 Ton
60
6
B
4000 Ton
50
8
C
2000 Ton
25
9
Como se debe de distribuir la carga para maximizar la ganancia, si la
preservacin del equilibrio obliga a que el peso de cada bodega sea
proporcional a la capacidad de toneladas.
3. Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 de 50

pulgadas. Si la papelera tiene solamente rollos de 108 pulgadas de ancho.

Como deben cortarse los rollos para surtir el ped ido con el mnimo
desperdicio de papel, sabiendo que el mximo desperdicio aceptable de
papel o rollo es de 22 pulgadas.
4. Una pequea refinera mescla 5 crudos para producir dos grados de
gasolina A y B. el nmero de barriles diarios disponibles, numero de
octanos y el costo por barril aparecen en la tabla siguiente:
Crudo
# Octanos
Barriles / Da
Costo X Barril
1
70
2000
80
2
80
4000
90
3
85
4000
95
4
90
5000
115
5
99
3000
200
El nmero de octanos de gasolina A no puede ser menor que 95 y de la
B menor de 85. Asumir que una disposicin gubernamental obliga a
producir por lo menos 8000 barriles de gasolina tipo B, la gasolina tipo A
se vende a los distribuidores a 375 por barril y la B a 285 por barril. Los
crudos no utilizados para producir A y B siempre y cuando tengan al
menos 90 octanos se vende como gasolina de aviacin a 257 por barril y
aquellos con 85 octanos, como mximo se venden extra a 125 por barril.
Si deseamos maximizar las utilidades diarias. Cul debe ser la produccin
de gasolina de A y B? Cmo debemos mesclar los crudos?
5. Un inversionista tiene perspectivas de invertir en dos actividades A y B,
siendo el horizonte econmico de 5 aos cada unidad econmica invertida
en A en el comienzo de cualquier ao produce una utilidad de S/. 0.40 dos
aos ms tarde cada unidad monetaria invertida en B, en el comienzo de
cualquier ao produce una utilidad de S/. 0.70 tres aos ms tarde. Adems
tiene otras dos perspectivas: C y D para el futuro.
Cada unidad monetaria invertida en C en el comienzo del segundo ao
permite una utilidad de S/. 1.00 a fin de los 5 aos cada unidad monetaria
invertida en D en el comienzo del 5 ao produce una utilidad de S/. 0.30.
El inversionista dispone de S/. 10000 y desea conocer el plan de inversiones
que maximice sus utilidades.
6. Aeroperu est considerando la probabilidad de adquirir aviones de pasajeros
en el mercado mundial: USA, Inglaterra o Rusia.
El costo del avin (USA) A es de $/. 6.7 millones, el avin (Ingles) B en $/. 5
millones y el avin (Ruso) C de $/. 3.5 millones. El directorio de dicha
empresa ha autorizado la compra de aviones pro valor de 150 millones. Los
economistas de Aeroperu han calculado que cualquiera sea el tipo A de
mayor capacidad proporcionara una utilidad neta de $/. 420000 el avin B
proporcionara una utilidad neta de $/300000 y el avin C una utilidad de $/.
230000 anuales.
Por otra parte se conoce que la fuerza area peruana solo le podra
proporcionar 30 pilotos debidamente entrenados. Si solo se adquieren los

aviones ms pequeos, los servicios de reparacin y servicio con que

cuenta Aeroperu solamente podrn mantener en operacin un mximo de
40 unidades. Adems se sabe que mantener un avin B requiere 1 1/3 ms
que el avin C y que el avin A requiere 1 2/3 ms que el C.
Determinar el nmero de cada tipo de avin que se debe comprar para
maximizar las utilidades?
7. Cia. De aerolneas Foucett tiene qque decidir cuantas azafatas nuevas tiene
que emplear, entrenar, despedir en los 6 meses que viene. Los requisitos en
hora de vuelo de azafata son los siguientes:
Mes
#Hrs.

Enero
8000

Febrero
9000

Marzo
8000

Abril
10000

Mayo
9000

Junio
12000

Una chica necesita un mes de entrenamiento antes de que puedan usarla

en un vuelo regular, por lo tanto hay que emplearla un mes antes de que
sus servicios sean necesarios. Tambin el entrenamiento de una chica
nueva requiere el tiempo de una azafata regular entrenada.
Dicho entrenamiento tomo aproximadamente 100 horas de la azafata con
experiencia en el mes de entrenamiento.
Entonces por cada chica en entrenamiento hay 100 horas menos
disponibles para servicio de las azafatas regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada mes,
hay 60 azafatas disponibles el primer da de enero. Si el tiempo mximo
disponible de la azafata requerida es mayor que la demanda, las regulares
pueden trabajar menos de 150 horas o la Cia. Puede despedirlas a un costo
de $ 1000 por cada azafata despedida. Cada mes el 10% de las azafatas
regulares al trabajo para casarse o por otras razones. Una azafata regular
cuesta $/. 800 al mes y una chica en entrenamiento recibe $/. 400. Formule
el problema en PL para minimizar el costo de servicio de azafata.
8. Una pequea Cia. De inversin est considerando la posibilidad de adquirir
parte de dos inversiones. La inversin A es muy riesgosa; pero se espera
ganar un 30% sobre la inversin. La inversin B es menos riesgosa y se
espera ganar un 10% sobre La Inversin.
Se dispone para fines de inversin un total de un milln de soles. La
compaa cree que la inversin en B no debe ser mayor que 200000 mil
debido al bajo porcentaje de ganancias que esta ofrece a fin de equilibrar
los riesgos se requiere una inversin mnima de B de 100000 soles.
La CIa. Desea maximizar las ganancias en la inversin sujeta a las
restricciones mencionadas. Se deja como ejercicio la formulacin de este
ejercicio como un PL?
9. Un agente vendedor maneja dos productos y no espera vender ms de 10
unidades/mes del producto 2. Para evitar una multa debe vender al menos
24 unidades del producto 2. Recibe una comisin de 10% sobre todas la
ventas y debe gastar de sus propios gastos que se estiman en $/. 1.50 por
hora gastada en hacer visitas. Trabaja solo una parte del tiempo y debe

trabajar hasta un mximo de 80 horas/mes. El producto 1 se vende $/150

por unidad y requiere un promedio de 1.5 horas por cada visita; la
probabilidad de hacer una venta es 0.5. El producto 2 se vende $/. 70 por
unidad y requiere un promedio de 30 minutos por cada visita; la
probabilidad de hacer una venta es de 0.6. cuantas visitas mensuales debe
hacer a los clientes de cada producto?
10.Un contratista est considerando la propuesta para la pavimentacin de un
camino, las especificaciones requieren un espesor mnimo 12, y un
mximo de 48. El camino debe ser pavimentado en concreto, asfalto o
gravilla, o cualquier combinacin de los tres.
Sin embargo, las especificaciones requieren una consistencia final igual o
mayor que la correspondiente a una superficie de concreto de 9 de
espesor. El contratista a determinado que 3 de su asfalto son tan
resistentes como 1 de concreto y 6 de gravilla son tan resistentes como
1 de concreto.
Cada pulgada de espesor por yarda cuadrada de concreto le cuesta S/ 100,
el asfalto S/. 380 y la gravilla S/. 150.
Determina la combinacin de materiales que l debera usar para minimizar
su costo.
11.Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para
30 ovejas, o 50 cerdos o 20 cabezas de ganado vacuno o cualquier
combinacin de estos (con la relacin siguiente), 3 ovejas, 5 cerdos o 2
vacas usan el mismo espacio.
Los beneficios (utilidades) dadas por animal son 500, 500 y 100 soles por
oveja, cerdos y vacas respectivamente. El granjero debe criar por ley al
menos tantos cerdos como ovejas y vacas juntas.
12.El gerente de personal de una compaa constructora grande esta
analizando la necesidad ed mano de obra semi calificada durante los
prximos 6 meses. Se lleva un mes para adiestra a una persona nueva.
Durante este periodo de entrenamiento un trabajador regular junta con una
en adiestramiento (aprendiz) producen el equivalente a lo que produce 1.2
trabajadores regulares.
Se paga $/. 500 mensuales a quien est en entrenamiento, mientras que los
trabajadores regulares ganan $/. 800 mensuales. La rotacin de personal
entre los trabajadores regulares es bastante alta, del 10% mensual.
El gerente de personal debe decidir cuantas personas necesita contratar
cada mes para adiestramiento. En seguida se da el nmero de meses
hombre necesario. Tambin se desea tener una fuerza de trabajo regular de
110 a principiar julio. En cuanto al primero de enero, haya 58 empleados
regulares.

13.Un hombre de negocios tiene la opcin de invertir su dinero en dos planes.

El plan A garantiza que cada dlar invertido retornara 70 centavos por ao,
mientras que el plan B garantiza que cada dlar invertido retornara $/. 2.00
en dos aos. En el plan B solo se invierte para periodos que son mltiplos
de dos aos. Cmo se invertir $/. 100000 para maximizar los retornos al
final de los tres aos ?. Formule el problema como un modelo de PL.
14.Un fabricante de acero produce 4 tamaos de vigas en I: pequeo, mediano,
Grande y extra grande. Estas vigas se pueden producir en cualquier de tres
tipos de mquinas: A, B y C.
A continuacin se indica las longitudes (en pies) de las vigas I que pueden
producir las maquinas por hora.
MAQUINAS
A
B
C
VIGA
Pequea
300
600
800
Mediana
250
400
700
Grande
200
250
600
Extra Grande
100
200
300
Supngase que cada mquina se puede usar hasta 50 hrs. Por semana y
que los costos de operacin por horas de estas maquina son $/. 30, $/. 50 y
$/. 80 respectivamente. Supngase adems, que semanalmente se
requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las
vigas I. formular el problema de programacin de mquinas como un
programa de PL.
15.Un agricultor quiere cultivar maz y trigo en un terreno de 70 hectreas.
Sabe que una hectrea puede rendir 30 quintales de maz o 25 quintales de
trigo.
Cada hectrea requiere un capital de $/. 30 si se cultiva con maz y de $/.
40 si se cultiva con trigo. El capital total disponible es de $/. 2500. Las
necesidades de agua de riego son de 900 m 3 por hectrea de maz y 650
m3 por hectrea de trigo en octubre, y de 1200 m 3 y 850 m3 por hectrea
de maz y trigo respectivamente en el mes de noviembre. La disponibilidad
de agua en octubre es de 57900 m3 y en noviembre es de 115200 m3. Si los
beneficios por la venta del maz y trigo son $/. 4.50 y $/. 6.00 por quintal
mtrico respectivamente, hay que determinar la cantidad de maz y trigo
que debe producirse para obtener el beneficio mximo.
16.En una industria panadera se quiere introducir la elaboracin de dos nuevos
tipos de pan: integral y de centeno, ya que se tiene asegurada la venta de
su produccin. Estos panes se elaboran principalmente a base de tres
ingredientes: salvado integral, harina de trigo y harina de centeno. Para
elaborar 1 kg de pan integral se necesitan 350 g de salvado integral y 150 g
de harina de trigo y para la elaboracin de 1 kg de pan de centeno se
necesitan se necesitan 250 g de harina de trigo y 250 g de harina de
centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115 kg

de harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada

kg de pan integral es de 0.40 y 0.60 cada kg de pan de centeno.
Calcular la elaboracin diaria de pan integral y de centeno, si se han puesto
las siguientes metas por orden de prioridad:
Prioridad 1. Se desea obtener un beneficio de al menos 240 diarios.
Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea al menos el doble que la de centeno.
Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de
centeno no sea inferior a 300 kg.
Qu metas de las propuestas se han cumplido?
17.Una empresa que fabrica electrodomsticos est pensando abrir una nueva
factora para producir 3 modelos de lavadora: modelo de gama alta, media
y baja. Tiene dos posibles ubicaciones: 1 y 2. La inversin necesaria para
construir la fbrica en la ubicacin 1 es de 2000000 unidades monetarias y
de 1750000 unidades monetarias en la ubicacin 2. Los costes unitarios de
produccin son 15, 13 y 10 unidades monetarias, respectivamente para
gama alta, media y baja, en la ubicacin 1 y 16, 12 y 9 unidades
monetarias, respectivamente, en la ubicacin 2.
De la gama alta se han de producir al menos 75000 unidades anuales,
100000 de la media y 200000 de la baja.
a) Si slo se va a construir una factora, modelizar el problema con el
objetivo de minimizar costes.
b) Si se incluye la posibilidad de construir las dos factoras (ubicacin 1 y
2), modelizar el problema con el objetivo de minimizar costes
considerando, adems, las siguientes restricciones:
En caso de producirse lavadoras de gama baja en la ubicacin 1 se
recibir una subvencin de 1000000 unidades monetarias.
La gama alta se producir nicamente en una de las dos ubicaciones.
18.Una empresa dispone de dos tipos de mquinas A y B. Por cada hora de
trabajo en la mquina A se obtienen 20 piezas y 30 piezas por cada hora en
la mquina B. Por motivos de capacidad de la empresa no se pueden
fabricar al da ms de 600 piezas ni menos de 250. Adems debido a las
caractersticas de las dos mquinas el coste por unidad producida por la
mquina A es de 4 y 3 por unidad producida por B. Determinar las
horas diarias ptimas para las dos mquinas con las siguientes metas y
prioridades:
Prioridad 1. El coste total diario no supere los 2000 .
Prioridad 2. Las horas de trabajo diarias en las mquinas A y B sean
iguales. Prioridad 3. Maximizar el nmero de piezas diarias.