Diapositivas de Programaci n Entera

Páginas: 2 (273 palabras) Publicado: 18 de junio de 2015
Universidad Autónoma de Sinaloa
Facultad de Ingeniería - IPI

INVESTIGACIÓN DE
OPERACIONES

Laura Alejandra Bonilla Ramos

Programación
Entera

Programación Entera

Una limitaciónimportante de la PL es que requiere
que las variables de decisión puedan tomar valores
no enteros (supuesto de divisibilidad).

Laura Alejandra Bonilla Ramos

Programación Entera

ProgramaciónEntera

En muchos problemas prácticos, las variables de
decisión sólo tienen sentido real si su valor es
entero:
asignación
de
personas,
máquinas,
vehículos, etc.

Laura Alejandra Bonilla RamosProgramación Entera

Programación Entera

Un problema de programación entera (PE) difiere de
uno de PL en que exige valores enteros. El modelo
matemático de la PE es el mismo que el de PL conla
restricción adicional de que las variables deben
tener valores enteros.

Laura Alejandra Bonilla Ramos

Programación Entera

Programación Entera

Otra área de aplicación de la PE, es lade los
problemas que incluyen decisiones del tipo sí o no:
¿debe emprenderse un determinado proyecto?
¿Debe hacerse cierta inversión? ¿Debe localizarse
una instalación en un sitio enparticular?

Laura Alejandra Bonilla Ramos

Programación Entera

Programación Entera

Las variables de este tipo se llaman binarias
(variables 0-1). A los problemas que hacen
referencia a este tipode variables se les conoce
como problemas de Programación Entera Binaria
(PEB).

Laura Alejandra Bonilla Ramos

Programación Entera

Un problema de PE

Laura Alejandra Bonilla RamosProgramación Entera

Un problema de PE

Laura Alejandra Bonilla Ramos

Programación Entera

Un problema de PE

Laura Alejandra Bonilla Ramos

Programación Entera

Un problema de PE

LauraAlejandra Bonilla Ramos

Programación Entera

Un problema de PE

Laura Alejandra Bonilla Ramos

Programación Entera

Un problema de PE

Laura Alejandra Bonilla Ramos

Programación Entera

Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • PROGRAMACI N ENTERA Jdsjdhkjsdhkja

    ...PROGRAMACIÓN ENTERA OBJETIVO Formulación de modelos de optimización y aplicación de programación lineal con variables de valores enteros a partir de problemas en donde las empresas buscan optimizar la función objetivo. INTRODUCCIÓN Programación entera es el nombre que recibe un conjunto de técnicas que pueden usarse para encontrar la mejor solución entera posible para un problema de programación lineal. Se utiliza para resolver...

    Leer más
    1497 Palabras 6 Páginas
  • MODELOS DE PROGRAMACI N ENTERA

    ...programacion entera es un modelo que contiene restricciones y una funcion objetivo identicas a las formulas por planeacion lineal. La unica diferencia es que una o mas de las variables de decisión tienen que tomar un valor en la solucion final. Existen tres tipos de modelos de programacion entera: Pura, Mixta y Binaria. Programacion entera pura. Un modelo entero puroes, como su nombre lo indica, un problema qn que se exige que todas...

    Leer más
    1413 Palabras 6 Páginas
  • Taller de redes y programaci n entera

    ...de cargas enviadas al mes de cada planta a cada bodega y de cada una de éstas a cada tienda) de modo que se minimice el costo total del transporte 6. Resuelva el siguiente problema de programación entera por bifurcación y acotamiento. Debe escribir todos los modelos hasta alcanzar la solución entera óptima 7. Vicente Cardoza es el dueño y gerente de un taller máquina que trabajo por pedidos. Este miércoles por la tarde, él recibió llamadas de dos clientes que...

    Leer más
    839 Palabras 4 Páginas
  • Tarea N 4 Programaci n Lineal Entera

    ...UNIVERSIDAD BOLIVARIANA SEDE LA SERENA INGENIERÍA CIVIL INDUSTRIAL TAREA Nº 4 – I-2015 (25/04/2015) PROGRAMACIÓN LINEAL ENTERA INVESTIGACIÓN OPERATIVA PROFESOR: MARCELO A. GUTIERREZ S.      Fecha de entrega: Sábado 09/05/2015 hasta las 14:30 El trabajo se puede realizar en grupos de hasta 4 integrantes Desarrollar los modelos de programación lineal correspondientes identificando las variables de decisión, función objetivo y restricciones. Se deben anexar todos los output...

    Leer más
    1733 Palabras 7 Páginas
  • UNA PROGRAMACI N LINEAL ENTERA A GRAN ESCALA PARA LA FLOTA DIARIA

    ...UNA PROGRAMACIÓN LINEAL ENTERA A GRAN ESCALA PARA LA FLOTA DIARIA PROBLEMA DE ASIGNACIÓN: UN ESTUDIO DE CASO EN TURQUÍA I. RESUMEN Desde mala asignación de flota puede causar un gran aumento de los costes para las compañías aéreas, una solución del tipo 'flota de la derecha para el vuelo correcto "sería muy útil. En este trabajo, un modelo de asignación de flota se configura usando los datos de la mayor compañía aérea de Turquía, Turkish Airlines. El objetivo de este modelo...

    Leer más
    1165 Palabras 5 Páginas
  • PROGRAMACI N

    ...PROGRAMACIÓN La programación informática, a menudo acortada como programación, es el proceso de diseñar, codificar, depurar y mantener el código fuente de programas computacionales. El código fuente es escrito en un lenguaje de programación. El propósito de la programación es crear programas que exhiban un comportamiento deseado. El proceso de escribir código requiere frecuentemente conocimientos en varias áreas distintas, además del dominio del lenguaje a utilizar, algoritmos...

    Leer más
    531 Palabras 3 Páginas
  • Programaci N

    ...if((gato[i][j]=='X')||(gato[i][j]=='O')) printf("%c",gato[i][j]); else textcolor(CYAN); printf(" "); printf("|"); } printf("\n"); printf("______"); printf("\n"); } } ///////////////////////////////////////////////////////////////////// //evalua si a partir de los tiros existe un ganador // int verificar_ganador(char...

    Leer más
    718 Palabras 3 Páginas
  • PROGRAMACI N

    ... PROGRAMACION DE OBRA A medida de que el grado de complejidad de un determinado proyecto se incrementa y con el ánimo de optimizar y mejorar el desarrollo del mismo, surgió la necesidad de tener una correcta planificación y un efectivo control en cuanto a las diferentes actividades que componen la obra ya que sin esos instrumentos fundamentales para el proceso, la construcción de infraestructura marcharía sin un rumbo especifico en donde posiblemente el...

    Leer más
    882 Palabras 4 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS