Qu\u00e9 alternativas conviene seleccionar de los proyectos I II y III a fin de

Qué alternativas conviene seleccionar de los

This preview shows page 162 - 165 out of 235 pages.

3,4 y 5. ¿Qué alternativas conviene seleccionar de los proyectos I, II y III a fin de maximizar el ingreso total neto anual? g) Problemas con costos fijos. Todos los problemas que en su función de costo influyen un costo fijo del siguiente tipo: Pertenece al grupo de problemas enteros. Este tipo de costos aparecen frecuentemente en problemas de transportes, inventarios, localización de plantas, distribución geográfica de electores, etc. 162
Image of page 162
h) Problemas de cubrimiento y partición de un conjunto. Este tipo de modelos de carácter entero se ha utilizado en problemas de acceso de información, programación de entrega de paquetería por transporte terrestre, distribución política electoral, problemas matemáticos de coloración y programación de horarios de tripulación aéreos, ferrocarrileros, terrestres y marítimos. i) Dicotomías y problemas de aproximación. Una dicotomía ocurre en un programa matemático cuando se tienen condiciones de tipo esta restricción o la otra restricción, pero no ambas. Este tipo de condiciones se pueden representar por medio de una estructura entera. j) Balance de líneas de producción. Este tipo de problemas consisten en decidir qué actividades deben se desempeñadas por cada trabajador, a medida que un producto se desplaza por una línea de producción. El objetivo consiste en 0 , si = 0, 0 ≤ ≤ , j=1,2,…n + , si > 0 minimizar el número de trabajadores (o estaciones de trabajo o actividades) en función de una tasa de producción. k) Asignación cuadrática. Este tipo de problemas apareció en los problemas de localización, existe un conjunto de n posibles lugares en donde se piensa construir n plantas industriales m<n. sea el costo unitario de transporte de lugar i al lugar j y sea el volumen que se debe transferir de la planta industrial k a la planta industrial p. 163
Image of page 163
4.2. DEFINICIÓN Y MODELOS DE PROGRAMACIÓN ENTERA Y BINARIA. El modelo de programación entera es sencillamente la programación lineal solo que con la característica de que la programación entera tiene una restricción de que todas las variables sean valores enteros a este tipo de modelos se les llama programación entera pura. Esto nos quiere decir que la metodología para resolver los problemas de programación entera es prácticamente el mismo que para hacer la programación lineal. La programación entera mixta (PEM) se ocupa solo cuando algunas de las variables deben ser enteros y la suposición de divisibilidad se cumple para el resto. Esto se da cuando algunos datos deben ser enteros como la cantidad de personal dentro de una empresa ya que no se pueden asignar 2.5 empleados se deben redondear a 3 pero dentro del mismo modelo se asigna el salario ya que puede ser $2000.50 a estos modelos se les reconoce por (PEM). Las programaciones enteras binarias son aquellas donde incluyen decisiones de si o no que están interrelacionadas. En las decisiones de este tipo solo hay 2 posibles respuestas a este tipo de decisiones se les puede representar mediante variables de decisión restringidas a 2
Image of page 164
Image of page 165

You've reached the end of your free preview.

Want to read all 235 pages?

  • Fall '17
  • DÁVILA
  • Entendimiento, Realidad, Modelo matemático, Método científico, Investigación de operaciones

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture