TRABAJO ESCRITO (6 %)

LCDO. ISAAC J. MENDOZA

INVESTIGACIÓN DE OPERACIONES
Fecha de Entrega: 03 de Noviembre hasta las 11:59 AM via correo electrónico.

La tarea consiste en 2 problemas independientes, los que deben ser modelados usando programación
lineal y resueltos mediante el software WINQSB.
Debe preparar un informe, en el que para cada caso se describa el problema, el modelo de programación
lineal desarrollado, las soluciones generadas y los tiempos de resolución para cada instancia, y se desarrolle
un análisis de los resultados y conclusiones del problema en general.
El informe del Trabajo se entregará por correo electrónico, y la fecha máxima de entrega es el miércoles
03 de Noviembre a las 11:59 AM. Esta fecha no se modificará bajo ninguna circunstancia, y la penalización
por atraso es de 1 punto en la nota final por día de atraso.
Además, se deben entregar por correo los archivos .lpp de todos los problemas, y los archivos de datos
para las instancias en caso que hayan sido utilizados.
Se evaluará el profesionalismo del informe, considerando la claridad en la exposicion y la ca-
pacidad de sintésis, así como la presentación y la ortografía.
NOTA: el problema 2 de cada grupo está relacionado con el problema 1 (de cada grupo) de la
Asignación Virtual # 1.

Grupo 1.

1. Un fabricante de televisores tiene que decidir el número de unidades de 27” y 20” que debe
producir en una de sus plantas. La investigación de mercado indica que puede vender como
máximo 40 unidades de 27” y 10 unidades de 20” al mes. El número máximo de horas de trabajo
disponible es 500 por mes. Un televisor de 27” requiere 20 horas de trabajo y uno de 20” requiere
10. Cada unidad de 27” vendida produce una ganancia de 1.200,00BsF. y cada una de 20” produce
una ganancia de 800,00BsF. Un distribuidor está de acuerdo en comprar todas las unidades que
se produzcan si su número no excede los máximos del estudio de mercado.

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Grupo 2.

1. Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 20 m3 de espacio
refrigerado y 40 m3 no refrigerado. El camión tipo B tiene 30 m3 refrigerados y 30 m3 no refrig-
erados. Una fábrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y
1200 m3 no refrigerados. ¿Cuántos camiones de cada tipo debe alquilar la fábrica para minimizar
costos si el tipo A se alquila a 30BsF/Km y el B a 40BsF/Km?

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Grupo 3.

1. Una carnicería realiza sus hamburguesas a partir de carne magra de cerdo y ternera. La carne de
ternera contiene un 80 % de carne y un 20 % de grasa, y cuesta a la tienda 80BsF/Kg; la carne de
cerdo contiene un 68 % de carne y un 32 % de grasa, y cuesta 60BsF/Kg. ¿Qué cantidad de cada
tipo de carne debe emplearse por kilo si quiere minimizarse el coste y mantener un contenido de
grasa no superior al 25 %?

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Grupo 4.

1. En un río y su afluente hay 2 presas que regulan el paso del agua. Río abajo existe una gran
demanda de agua para regadío. Teniendo en cuenta los costos de operación y mantenimiento, la
empresa que gestiona las presas obtiene 10.000,00BsF por unidad de caudal en la presa del río,
y 30.000,00BsF por unidad de caudal en la presa del afluente. Los caudales máximos de cada
cuenca son: 4 en el río, 4 en el afluente y 5 en el río luego del afluente. ¿Cómo se debe distribuir
el agua para que el beneficio sea máximo?

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Grupo 5.

1. Suponga que una persona acaba de heredar 6.000.000,00BsF y desea invertirlos. Al oir esta noti-
cia, dos amigos distintos le ofrecen la oportunidad de participar como socio en sus negocios.
En ambos casos, la inversión significa dedicar un poco de tiempo el verano siguiente, al igual
que invertir efectivo. Con el primer amigo, al convertirse en socio completo, tendría que in-
vertir 5.000.000,00BsF y 4000 horas, con una ganacia estimada (ignorando el valor del tiem-
po) de 4.500.000,00BsF. Las cifras correspondientes a la proposición del segundo amigo son
4.000.000,00BsF y 500 horas, con una ganacia estimada de 4.500.000,00BsF. Sin embargo, ambos
amigos son flexibles y le permitirán entrar al negocio con cualquier fracción de la sociedad. La par-
ticipación de las utilidades sería proporcional a esa fracción. 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 sociedades, con la combinación que maximize la ganacia total estimada.

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Grupo 6.

1. Una empresa dedicada a la elaboración de trajes de seguridad para obreros forestales ha desar-
roallado dos nuevos tipos de trajes, que vende a tiendas en todo el país. Aunque la demanda
por estos trajes excede a su capacidad de producción, la empresa sigue trabajando a un ritmo
constante, limitando su trabajo en estos nuevos artículos a 50 horas/semana. El traje tipo I se
produce en 3,50 horas y genera una ganacia de 280,00BsF, mientras que el traje tipo II toma 4
horas para su producción y da una ganancia de 310,00BsF. ¿Cuántos trajes de cada tipo deberá
producir semanalmente la empresa, si su objetivo es maximizar su ganacia total?

a. Plantear el modelo de programación lineal.

b. Resolver el problema utilizando el método simplex (WINQSB).
c. Hallar la solución gráfica. Exprese los resultados en términos reales.

2. Resuelva e interprete (usando WINQSB) el problema 1 de la Asignación Virtual # 1.

Yo soy la sabiduría y vivo con la inteligencia;

pueden encontrarme con el conocimiento y la prudencia.
Proverbios 8:12 PDT