• Author / Uploaded
• Dickson Morocho

Citation preview

INDG1040

Investigación de Operaciones

I Término - 2020

Trabajo autónomo grupal No. 1 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Fecha de entrega:

Calificación:

/20

Nombres :

Paralelo 02

Objetivo Instruccional: Formular modelos de programación lineal, describiendo las variables de decisión, función objetivo y restricciones, para la representación de sistemas reales de empresas de producción o servicios. Actividades: 1. Lea cada problema planteado 2. Realizar la instrucción indicada en cada problema. Definir claramente las variables de decisión (describir cada una), la función objetivo y las restricciones. 3. Subir el archivo con el formato de nombre indicado en Sidweb.

Problema 1: Planificación de horarios El departamento de policía de un sector de la ciudad requiere por lo menos la cantidad de policías que se indica en la tabla 2.1. durante cada periodo de 6 horas al día. Solo puede contratar a los policías para que trabajen durante 12 o durante 18 horas continuas. Los policías reciben $48 dólares por trabajar 12 horas continuas, y los que trabajan 18 horas continuas cobran $6 por cada una de las 6 horas adicionales. Tabla 1.1. Periodo 12a.m. – 6 a.m. 6 a.m. – 12 p.m. 12 p.m. – 6 p.m. 6 p.m. – 12 a.m.

Número necesario de policías 10 8 6 15

 Formule un modelo de PL que se utilice para minimizar los costos por cumplir con las necesidades diarias de policías.

Problema 2: Mezclas

Una ferretería vende kits que contienen tornillos, pernos, tuercas y rondanas. La ferretería compra a su proveedor los tornillos en cajas de 100 lb y cuestan $110 cada caja; los pernos vienen en cajas de 100 lb y cuestan $150 cada una; las tuercas vienen en cajas de 80 lb y cada una cuesta $70, y las rondanas vienen en cajas de 30 lb y su costo es de $20 cada caja. El kit debe pesar por lo menos 1 lb e incluir, en peso, por lo menos 10% de tornillos y 25% de pernos; no más de 15% de tuercas y máximo 10% de rondanas. Para balancear el kit, la cantidad de pernos no puede exceder a la de tuercas o la de rondanas. Para formular esta restricción, considere que el peso de un perno es 10 veces el de una tuerca, y 50 veces el de una rondana.  Formule un modelo de PL para determinar la combinación óptima que minimice el costo de un kit.