Está en la página 1de 8

R

UNIVERSIDAD MAYOR DE SAN ANDRES


FACULTAD DE INGENIERIA
ESTUDIANTE: Ramírez Villca Genoveva Gladys
MATERIA: Investigación de Operaciones I (Verano 1-2021)
PRACTICA N° 1

TEMA: MODELIZACION
EJERCICIO-1 (3-8)

Un problema de integración. La Corey Ander’s Spice Company dispone de una cantidad limitada de tres
ingredientes que se utilizan en la producción de condimentos. Corey emplea los tres ingredientes (HB01, HB02
y HB03) para la elaboración de cúrcuma y pimentón. El departamento de mercadotecnia informa que la
compañía puede vender todo el pimentón que sea capaz de producir, pero solamente puede vender un máximo
de 1,700 botellas de cúrcuma. Los ingredientes no utilizados podrán venderse en el mercado. Los precios están
expresados en $/onza. Los precios actuales son: HB01, $0.60; HB02, $0.70; HB03, $0.55. Además, Corey ha
firmado un contrato para suministrar 600 botellas de pimentón a Wal-Mart. En la siguiente tabla se ofrece
información adicional. Formule el problema de Corey como un modelo de programación lineal para
maximización de ingresos

EJERCICIO-2 (3-9)

Un problema de mezcla. Guy Chung, superintendente de los edificios y del terreno circundante de la
Universidad Gótica, ha planeado aplicar fertilizante al césped del área cuadrangular a principios de la primavera.
Ese prado necesita por lo menos las cantidades de nitrógeno, fósforo y potasio que figuran en la siguiente tabla.

Hay tres tipos de fertilizante comercial disponibles; los análisis y precios por 1,000 libras se enlistan en la
siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los fertilizantes que quiera y
combinarlos antes de aplicarlos al césped. Formule un modelo de PL que determine la cantidad de cada
fertilizante que debe comprar para satisfacer los requerimientos con un costo
minimo
EJERCICIO-3 (3-10)
Un problema de producción. La Ebel Mining Company es propietaria de dos minas que producen cierto tipo de
mineral. Dichas minas están localizadas en distintas partes del país y, en consecuencia, presentan diferencias
en sus capacidades de producción y en la calidad de su mineral. Después de ser molido, el mineral se clasifica
en tres clases dependiendo la calidad: alta, mediana y baja. Ebel ha sido contratada para suministrar
semanalmente a la planta de fundición de su compañía matriz 12 toneladas de mineral de alta calidad, 8
toneladas de calidad mediana y 24 toneladas de calidad baja. A Ebel le cuesta $20,000 diarios operar la primera
mina y $16,000 la segunda. Sin embargo, en un día de operación, la primera mina produce 6 toneladas de
mineral de alta calidad, 2 toneladas de mediana y 4 toneladas de baja, mientras que la segunda produce 2
toneladas diarias de material de alta calidad, 2 de mediana y 12 de baja. ¿Cuántos días a la semana tendría que
funcionar cada mina para cumplir los compromisos de Ebel de la manera más económica posible? (En este caso
resulta aceptable programar la operación de las minas en fracciones de día.)

EJERCICIO-4 (3-11)

Un problema de producción. Cada una de las tres máquinas fabrica dos productos. Para elaborar una libra de
cada producto se requiere una cantidad determinada de horas de trabajo en cada máquina, como se indica en la
siguiente tabla. Las horas disponibles en las máquinas 1, 2 y 3 son 10, 16 y 12, respectivamente. Las
contribuciones a las ganancias correspondientes a cada libra de los productos 1 y 2 son $4 y $3, respectivamente.
Defina las variables de decisión, formule este problema como un programa lineal para la maximización de
ganancias y resuélvalo.

EJERCICIO-5 (3-12)

La Sally Solar Car Co. tiene una planta que fabrica automóviles sedán, deportivos y camionetas. Los precios de
venta, costos variables y costos fijos correspondientes a la manufactura de estos vehículos se presentan en la
siguiente tabla.
Sally ha recibido recientemente pedidos por un total de 100 sedanes, 200 camionetas y 300 automóviles
deportivos. Deberá atender todos esos pedidos. Ella desea planear la producción de manera que pueda alcanzar
el punto de equilibrio con la mayor rapidez posible; es decir, quiere asegurarse de que el margen total de conteste
problema como modelo de PL y resuélvalo.
EJERCICIO-6 (3-15)

Administración de granjas. Una compañía opera cuatro granjas, cuyos grados de productividad son
comparables. Cada una de las granjas tiene cierta cantidad de hectáreas útiles y de horas de trabajo para plantar
y cuidar la cosecha. Los datos correspondientes a la próxima temporada aparecen en la siguiente tabla.

La organización está considerando la opción de plantar tres cultivos distintos. Las diferencias principales entre
estos cultivos son las ganancias esperadas por hectárea y la cantidad de mano de obra que cada uno requiere,
como se indica en la siguiente tabla.

Además, el total de las hectáreas que pueden ser dedicadas a cualquier cultivo en particular están limitadas por
los requerimientos asociados por concepto de equipo de siega. Con la finalidad de mantener una carga de trabajo
más o menos uniforme entre las distintas granjas, la política de la administración recomienda que el porcentaje
de hectáreas plantadas deberá ser igual para todas
las granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinación de cultivos, siempre
y cuando se satisfagan todas las restricciones (incluido el requerimiento de que la carga de trabajo sea uniforme).
La administración desea saber cuántas hectáreas de cada cultivo tendrá que plantar en sus respectivas granjas,
a fin de maximizar las ganancias esperadas. Formule este caso como un modelo de programación lineal y
resuélvalo.
EJERCICIO-7 (3-16)

Un problema de integración. La administración de un viñedo 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 composición de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto deberán constituir
cuando menos 75% de la mezcla A y cuando menos 35% de la mezcla C. Además, 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 resuélvalo.
EJERCICIO-8 (3-17)

Un problema de programación. Cierto restaurante atiende al público los siete días de la semana. La
administración ha contratado camareros para que trabajen seis horas diarias. En el contrato firmado con el
sindicato se estipula que cada uno de ellos debe trabajar cinco días consecutivos y descansar dos. Todos los
camareros perciben el mismo salario. En la siguiente tabla aparecen los requerimientos de personal. Suponga
que este ciclo de requerimientos se repite indefinidamente y pase por alto el hecho de que la cantidad de
camareros contratados tiene que ser un número entero. La gerencia desea encontrar un programa de empleo que
satisfaga estos requerimientos a un costo mínimo. Formule este problema como modelo de PL y resuélvalo.

EJERCICIO-9 (3-18)

Un problema de producción. Una planta tiene suficiente capacidad para manufacturar cualquier combinación
de cuatro productos diferentes (A, B, C, D). Para cada producto se requiere invertir tiempo en cuatro máquinas
distintas, el cual está expresado en minutos por kilogramo de producto, como podemos apreciar en la siguiente
tabla. Cada máquina tiene una disponibilidad de 60 horas por semana. Los productos A, B, C y D pueden
venderse a $9, $7, $6 y $5 por kilo, respectivamente. Los costos variables de mano de obra son de $2 por hora
para las máquinas 1 y 2, y de $3 por hora para las máquinas 3 y 4. Los costos de material para cada kilo del
producto A son de $4. Los costos de material para cada kilo de los productos B, C y D son de $1. Formule un
modelo de PL que maximice las ganancias, dada la demanda máxima por producto que se muestra a
continuación, y luego resuélvalo.
EJERCICIO-10 (3-24)

Programación de camareros. Para resolver este problema necesitará emplear el comando BUSCARV de Excel.
Consulte el apéndice de Excel para mayores detalles sobre BUSCARV. Cierto restaurante permanece abierto
todos los días de la semana. La empresa contrata camareros paraque trabajen 6 horas efectivas diarias. El
restaurante atiende principalmente a individuos y grupos pequeños, a los cuales designaremos como su demanda
regular. Además, el restaurante atiende a algunos grupos numerosos (Rotarios, Leones, etc.) que realizan allí
sus reuniones semanales. El contrato firmado con el sindicato exige que cada camarero trabaje 5 días
consecutivos y que descanse 2. Todos los camareros reciben el mismo salario semanal. El número mínimo
requerido de horas/camarero es una función de la demanda diaria regular más las horas/camarero necesarias
para atender las reuniones de grupo programadas para ese día. La demanda diaria regular (en horas/ camarero)
y la cantidad de reuniones de los grupos programadas actualmente para cada día se presentan en la tabla
siguiente.

El administrador utiliza la siguiente tabla para determinar las horas/camarero requeridas para brindar servicio
durante las reuniones de grupos numerosos. El administrador quisiera llegar a un programa de empleo que
satisficiera las horas/camarero requeridas a un costo mínimo. Suponga que este ciclo se repite indefinidamente
y pase por alto el hecho de que la cantidad de camareros contratados tiene que ser un número entero. En virtud
de que la demanda puede cambiar en forma ocasional, será preciso construir el modelo en la hoja de cálculo
electrónica de manera que todos los datos puedan ser introducidos en forma directa en sus propias celdas. La
hoja de cálculo deberá representar el PL adecuado para cualquier conjunto de esos datos. Optimice la hoja de
cálculo con los datos presentados aquí.

TEMA: METODO GRAFICO


EJERCICIO-1

La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizarlo con eficacia para
incrementar las utilidades. Dos marcas de cereal, Grano y Wheatie, compiten por un total de espacio de 60
pies2en anaqueles. Una caja de Grano ocupa .2 pies2, y una caja de Wheatie requiere .4 pies2. Las demandas
diarias máximas de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano reditúa una
utilidad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que como la utilidad neta de
Wheatie es 35% mayor que la de Grano, a Wheatie se le debe asignar 35% más espacio que a Grano, lo que
equivale a asignar aproximadamente 57% a Wheatie y 43% a Grano. ¿Usted qué piensa?
EJERCICIO-2

Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo trabajo y nada de diversión
me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible de aproximadamente 10 horas al
día entre las tareas y la diversión. Estima que divertirse es dos veces más entretenido que hacer tareas. Pero
también desea estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversión. Sin embargo, Jack
comprende que para cumplir con sus tareas no puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su
tiempo para maximizar su placer tanto de trabajar como de divertirse?
EJERCICIO-3

Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble de mano de obra que
el tipo 2. Si toda la mano de obra disponible se dedica sólo al tipo 2, la compañía puede producir un total de
400 sombreros tipo 2 al día. Los límites de mercado respectivos para el tipo 1 y el tipo 2 son de 150 y 200
sombreros por día, respectivamente. La utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2.
Determine la cantidad de sombreros de cada tipo que maximice la utilidad.
EJERCICIO-4

Show & Sell puede publicitar sus productos en la radio y la televisión locales. El presupuesto para publicidad
se limita a $10,000 al mes. Cada minuto de publicidad en radio cuesta $15 y cada minuto de comerciales en
televisión $300. Show & Sell quiere anunciarse en radio por lo menos dos veces más que en televisión. Por el
momento, no es práctico utilizar más de 400 minutos de publicidad por radio al mes. Por experiencias pasadas,
se estima que la publicidad por televisión es 25 veces más efectiva que la de la radio. Determine la asignación
óptima del presupuesto a publicidad por radio y televisión.
EJERCICIO-5

Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor. Como en Wyoming
abundan los depósitos de carbón, la planta genera su vapor con carbón. Esto, sin embargo, puede conducir a
emisiones que no satisfagan las normas de la Agencia de Protección Ambiental (EPA, por sus siglas en inglés).
Las normas de la Agencia de Protección Ambiental limitan la descarga de bióxido de azufre a 2000 partes por
millón por tonelada de carbón quemado, y la descarga de humo por las chimeneas de la planta a 20 lb por hora.
La Coop recibe dos tipos de carbón pulverizado, C1 y C2, para usarlos en la planta de vapor. Los dos tipos se
suelen mezclar antes de la combustión. Por simplicidad, se supone que la cantidad de azufre contaminante
descargado (en partes por millón) es un promedio ponderado de la proporción de cada tipo utilizado en la
mezcla. Los siguientes datos se basan en el consumo de 1 tonelada por hora de cada uno de los dos tipos de
carbón.

(a) Determine la proporción óptima para mezclar los dos tipos de carbón.
(b) Determine el efecto de rebajar el límite de descarga de humo en una libra sobre la cantidad de vapor generado
por hora.
EJERCICIO-6

Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta $300 y uno
de TV $2000. Se asigna un presupuesto total de $20,000 a la campaña. Sin embargo, para asegurarse de que
cada medio tendrá por lo menos un comercial de radio y uno de TV, lo máximo que puede asignarse a uno u
otro medio no puede ser mayor que el 80% del presupuesto total. Se estima que el primer comercial de radio
llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000 personas nuevas. En el caso de la
televisión, el primer anuncio llegará a 4500 personas y cada anuncio adicional a 3000. ¿Cómo debe distribuirse
la suma presupuestada entre la radio y la TV?
EJERCICIO-7
Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de descuento
Wallmart, corporación que aceptará toda la producción surtida por Burroughs. El proceso de producción incluye
el corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el departamento de corte, 35 en el de
costura, y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra
los requerimientos de tiempo y utilidades por unidad para las dos prendas:

Determine el programa de producción semanal óptimo para Burroughs.


EJERCICIO-8

Una compañía mueblera fabrica escritorios y sillas. El departamento de aserrado corta la madera para ambos
productos, la que luego se envía a los distintos departamentos de ensamble. Los muebles ensamblados se envían
para su acabado al departamento de pintura. La capacidad diaria del departamento de aserrado es de 200 sillas
o de 80 escritorios. El departamento de ensamble de sillas puede producir 120 sillas diarias, y el de ensamble
de escritorios produce 60 escritorios. La capacidad del departamento de pintura es de 150 sillas, o 110
escritorios. Dado que la utilidad por sillas es de $50 y la de un escritorio es de $100, determine la combinación
de producción óptima para la compañía.
EJERCICIO-9

Una línea de ensamble compuesta de tres estaciones consecutivas produce dos modelos de radio: HiFi-1 y HiFi-
2. La siguiente tabla muestra los tiempos de ensamble de las tres estaciones de trabajo.

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%, respectivamente, de los 480 minutos
máximos disponibles por cada estación por día. Determine la combinación de productos óptima que minimizará
el tiempo ocioso (o no utilizado) en las tres estaciones de trabajo.
EJERCICIO-10

Experimento con TORA. Ingrese la siguiente PL en TORA, y seleccione el modo de solución gráfica para que
aparezca la pantalla gráfica de PL.
A continuación, en una hoja de papel trace a escala los ejes x1 y x2 para el problema (también puede hacer
clic en la opción Print Graph, en la parte superior derecha de la ventana para obtener una hoja a escala lista
para usarse). Ahora, trace a mano una restricción en la hoja preparada y luego haga clic en la ventana
izquierda de la pantalla para verificar su respuesta. Repita la misma operación para cada restricción, y termine
el procedimiento con una gráfica de la función objetivo. El proceso sugerido se diseñó para que usted ponga a
prueba y refuerce su entendimiento de la solución gráfica de la PL mediante una retroalimentación inmediata
de TORA.
EJERCICIO-11

Experimento con TORA. Considere el siguiente modelo de PL:

En PL se dice que una restricción es redundante si su eliminación del modelo no modifica el espacio de
soluciones factibles. Use el medio gráfico de TORA para identificar las retricciones redundantes, luego
demuestre que su eliminación (basta con no graficarlas) no afecta al espacio de soluciones ni a la solución
óptima

También podría gustarte