• Author / Uploaded
• Brenda Miriam

Citation preview

UNIVERSIDAD CATOLICA DE SANTA MARIA FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

CURSO: investigación operativa

LAB 11: Programación mixta DOCENTE: José Delgado Bastidas ALUMNO: Brenda Miriam Supo Santillán

Numero de grupo 07 Horario miércoles 7:00 – 9:00am

AREQUIPA- PERU

2017

Pertenece: Brenda Miriam Supo Santillán

LABORATORIO 11: Programación mixta

Problema 1 Tomando en cuenta el CASO 1, muestre para la parte b y c lo siguiente:

1. El plan de transporte en forma gráfica (red).

Pertenece: Brenda Miriam Supo Santillán

2. Las factorías que son consideradas. -

Las factorías a instalarse son la 2, 3 Y 4 La factoría 2 debe enviar al mercado 2 la cantidad de 356 unidades La factoría 3 debe enviar a los mercados 3 y 6 la cantidad de 251 y 326 unidades respectivamente. La factoría 4 debe enviar a los mercados 1, 4 y 5 la cantidad de 480, 349 y 598 unidades respectivamente. El costo total de instalación de factorías y transporte es de 32 052 444 unidades monetarias.

3.

El costo total.

-

El costo total de instalación de factorías y transporte es de 32 052 444 unidades monetarias

Pertenece: Brenda Miriam Supo Santillán

C) Si por motivos políticos, una de las ubicaciones ha de ser Valencia, donde instalará las otras factorías.

Pertenece: Brenda Miriam Supo Santillán

2) factorías -

-

Las factorías a instalarse son la 3 Y 5 La factoría 3 debe enviar a los mercados 3, 4, 5 y 6 la cantidad de 251, 349, 184 y 326 unidades respectivamente. La factoría 5 debe enviar a los mercados 1, 2 y 5 la cantidad de 480, 356 y 414 unidades respectivamente. 3) Costo total El costo total de instalación de factorías y transporte es de 21 814 272 unidades monetarias.

Pertenece: Brenda Miriam Supo Santillán

Problema 2: Emergencias La Generalitat Valenciana plantea introducir un servicio telefónico para todo tipo de emergencia (sanitarias, policía, bomberos, etc.). Por la experiencia acumulada en otras comunidades autónomas y ayuntamientos que han instalado este tipo de servicios se ha realizado una estimación del número de personas que atiendan este número de teléfono durante las 24 horas del día. Las necesidades son las siguientes:

Hora 1 2 3 4 5 6 7 8 9 10 11 12

Personas 10 9 8 8 7 7 13 13 22 33 37 53

Hora 13 14 15 16 17 18 19 20 21 22 23 24

Personas 53 63 65 75 67 65 47 45 37 33 21 13

Para atender este servicio de a de contratar personal que trabaje durante 5 horas de forma ininterrumpida. ¿Cuantas personas serán necesarias para atender las necesidades diarias de este servicio de emergencia?

Son necesarias 176 personas para poder atender este servicio de emergencia Como Yi es el número de personas contratadas en la hora i, tenemos que: En la hora 1 se contratan 10 personas En la hora 6 se contratan 7 personas En la hora 7 se contratan 6 personas En la hora 9 se contratan 9 personas En la hora 10 se contratan 11 personas En la hora 11 se contratan 11 personas En la hora 12 se contratan 22 personas En la hora 14 se contratan 19 personas En la hora 15 se contratan 36 personas En la hora 16 se contratan 8 personas En la hora 17 se contratan 4 personas En la hora 18 se contratan 12 personas En la hora 19 se contratan 8 personas En la hora 20 se contratan 13 personas

Pertenece: Brenda Miriam Supo Santillán

Problema nº 3: Localización en de Sucursales Bancarias El departamento de planeación a largo plazo del Banco Argentino XYZ está considerando la expansión de sus operaciones a una región de 20 ciudades (vea la figura siguiente):

Actualmente, XYZ no tiene una oficina importante de negocios en ninguna de las 20 ciudades. De acuerdo con las leyes bancarias de Argentina, si un banco establece una oficina principal en cualquier ciudad, se puede establecer sucursales bancarias en dicha ciudad y en cualquier ciudad adyacente. Sin embargo, para establecer una nueva oficina principal, XYZ debe obtener aprobación para un nuevo banco del superintendente de bancos del estado o adquirir un banco existente. La tabla siguiente enlista las 20 ciudades de la región y las ciudades adyacentes. Por ejemplo, la ciudad 1 es adyacente a las ciudades 2, 12 y 16; la ciudad 2 es adyacente a las ciudades 1, 3 y 12; y así sucesivamente.

Pertenece: Brenda Miriam Supo Santillán

MODELO MATEMÁTICO

2.

Interprete dicha salida.

Las ciudades en donde se van a instalar las nuevas oficinas son : 7, 11, 12 Y 19.

Pertenece: Brenda Miriam Supo Santillán

Conclusiones -

Se concluye que los problemas de programación mixta surgen con frecuencia cuando los valores de algunas o todas las variables de decisión deben restringirse a valores enteros.

-

Existen también muchas aplicaciones que necesitan decisiones de sí o no , incluyendo las relaciones combinatorias que se puedan expresar en términos de tales decisiones que se pueden representar por variables binarias (0-1) por lo tanto estos problemas son más difíciles de lo que serían sin la restricción de valores enteros, de manera que los algoritmos disponibles para programación mixta.

-

Solo sirve para elegir una alternativa de varias posibles

-

Cuando se nombra un costo fijo, es sinónimo de uso de variable mixta se tiene que tomar en cuenta las restricciones para la programación mixta.

Pertenece: Brenda Miriam Supo Santillán