Optimizac

in
Actividad Fundamental 1 y 2

Fecha de entrega: 9 de
mayo.
Modo de entrega: Mediante el correo
de tareas.

Modo
grupal.
1 Para el artculo asignado a su equipo, identifique los pasos del proceso
de investigacin de operaciones de acuerdo al captulo dos del libro de
investigacin de operaciones de Hillier Lieberman.
Modo
individual.
I - Obtenga los modelos de programacin lineal de los siguientes problemas, si es
posible, obtenga su solucin mediante mtodo grfico, simplex (Elija 3) y solver.
1 La empresa Whitt Window tiene slo tres empleados que hacen dos
tipos de ventanas a mano: con marco de madera y con marco de aluminio. La
ganancia es de $150 por cada ventana con marco de madera y de $90 por cada
una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al
da. Linda hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede
hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera
emplea 6 pies cuadrados de vidrio y cada una de aluminio, 7 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al
da para maximizar la ganancia total.
2 Asignacin de aviones a rutas. Considere el problema de asignar aviones
a cuatro rutas de acuerdo con los siguientes datos:

Los costos asociados, incluidas las penalizaciones por la prdida de

clientes debido a la no disponibilidad de espacio, son:

Determine la asignacin ptima de aviones a las rutas, as como la cantidad

asociada de viajes.
3 Metalco Company desea hacer una nueva aleacin con 40% de
aluminio, 35% de zinc y 25%
de plomo a partir de varias aleaciones disponibles que tienen las
siguientes propiedades:

El objetivo es determinar las proporciones de estas aleaciones que deben

mezclarse para producir la nueva aleacin a un costo mnimo.
a) Formule un modelo de
programacin lineal.
4 Una compaa fabrica dos productos, A y B. El volumen de ventas de A
es por lo menos 80% de las ventas totales de A y B. Sin embargo, la compaa no
puede vender ms de 100 unidades de A por da. Ambos productos utilizan una
materia prima, cuya disponibilidad diaria mxima es de 240 lb. Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de
B. Las utilidades de A y B son de $30 y $50, respectivamente. Determine la
combinacin ptima de productos para la compaa.

5-Oxbridge University tiene una computadora grande para uso de acadmicos,

estudiantes de doctorado y ayudantes de investigacin. Durante las horas hbiles
debe haber un trabajador para operar y dar mantenimiento a la computadora y
realizar algunos servicios de programacin. Beryl Ingram, director del centro de
cmputo, coordina la operacin.
Al principio del semestre de otoo, Beryl se enfrenta al problema de asignar horas
de trabajo distintas a sus operadores. Debido a que stos son estudiantes de la
universidad, estn disponibles para el trabajo slo un nmero limitado de horas al
da, como se muestra en la tabla.

Hay seis operadores (cuatro de licenciatura y dos de

posgrado).

Todos tienen salarios diferentes segn su experiencia con computadoras y su

aptitud para programar. La tabla muestra estos salarios junto con el nmero
mximo de horas al da que cada uno puede trabajar.
Se garantiza a cada operador un nmero mnimo de horas de trabajo a la semana
que lo mantendrn con un conocimiento adecuado de la operacin. Este nivel se
estableci de modo arbitrario en 8 hora spor semana para licenciatura (K. C., D.
H., H. B. y S. C.) y 6 horas por semana para posgrado (K. S. y N. K).

El centro de cmputo debe abrir de 8 a.m. a 10 p.m. de lunes a viernes con un

operador de guardia en este horario. Sbados y domingos, lo operan otras
personas.
Debido al presupuesto reducido, Beryl tiene que minimizar el costo. Por lo tanto,
quiere determinar el nmero de horas que debe asignar a cada operador cada
da.
a) Formule un modelo de programacin lineal para
este problema. b) Formule por el mtodo smplex y
resuelva con Solver

6 - 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 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3
cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7
rupias, respectivamente. Cuntos paquetes le convienen poner de cada tipo para
obtener el mximo beneficio?

7 Disponemos de 210, 000 peras para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las del tipo A que rinden el 10% y las de tipo B que rinde el
8%. Decidimos invertir un mximo de
130, 000 peras en las de tipo A y, como mnimo, 6,000 peras en las de tipo B.
Adems, queremos que la inversin en las del tipo A sea menor o igual que el
doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener mximo
inters anual?

8 La administracin de un viedo desea combinar cuatro cosechas distintas

para producir tres tipos de vinos en forma combinada. Las existencias de las
cosechas y los precios de venta de los vinos combinados se muestran en la
siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en
la composicin de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto
debern constituir cuando menos 75% de la mezcla A y cuando menos 35% de la
mezcla C. Adems, la mezcla A deber contener cuando menos 8% de la cosecha
4, mientras que la mezcla B deber contener por lo menos 10% de la cosecha 2 y
a lo sumo 35% de la cosecha 4. Se podr vender cualquier cantidad que se
elabore de las mezclas A, B y C.
Formule un modelo de PL que aproveche en la mejor forma las cosechas
disponibles y resulvalo.