desarrollo sustentable

 Instituto Tecnológico
De Cd. Victoria
EDUCACION A DISTANCIA UNIDAD TULA

NOMBRE DE LA MATERIA:
DESARROLLO SUSTENTABLE
NOMBREDEL DOCUMENTO:
PLAN DE DESARROLLO NACIONAL ALUMNO: N°.CONTROL:
Luis Raúl Hernández Sánchez 11380852
ASESOR:ING. PERDRO ALBERTO GARCIA NAVARRO.

UNIDAD ACADEMICA: FECHA: AM TULA ULIPAS 29/10/2013








1 INTRODUCCIÓN Y CASOS DE APLICACIÓN
Sus pionerosfueron Wagner (1950) y Manne (1959). Tradicionalmente estos modelos se han conside¬rado como subclases de la programación lineal, sin embargo, las variables de de¬cisión que aparecen en ellos sólo toman valores enteros, por lo que realmente deben considerarse como problemas de programación entera. El número de mo¬delos lineales enteros y sus métodos de solución es en la actualidad bastante ex¬tenso,lo que nos ha llevado a hacer una selección considerando aquellos que creemos más interesantes y que aparecen con mayor frecuencia en la realidad.
No siempre es admisible que las variables de un PL tomen valores continuos, existen:
Decisiones dicotómicas (si-no)
Decisiones que deben tomarse en unidades discretas
Si se requiere que todas las variables sean enteras, se dice que se habla deProgramación Lineal Entera Pura; si se necesita que algunas de las variables de decisión sean números enteros, se tiene un problema de Programación Lineal Entera Mixta.
En algunas aplicaciones, sólo se permite que todas las variables tomen valores de cero o uno, hablamos en estos casos de Programación Lineal Entera Binaria (Digital); si se requiere que solamente algunas de las variables tomen valoresde cero o uno, se tiene un problema de Programación Lineal Entera Binaria Mixta.
La PE tiene gran cantidad de aplicaciones en todos los campos.
Hay problemas que no pueden resolverse con las técnicas actuales por:
Disponibilidad de tiempo de ordenador
Capacidad de memoria
Para evitar esto parece sensato calcular la solución de un PE redondeando la solución continua.
Pero el redondeo no esaconsejable debido a:
La solución redondeada no es necesariamente óptima. En muchos casos, ni siquiera estará cera del óptimo.
DEFINICION Y MODELOS DE PROGRAMACION ENTERA
Un modelo de programación entera es un modelo que contiene restricciones y una función objetivo idénticas a las formuladas por planeación lineal. La única diferencia es que una o más de las variables de decisión tienen quetomar un valor entero en la solución final. Existen tres tipos de modelos de programación entera: Pura Binaria Mixta
Programación Entera Pura Un modelo entero puro (PLE) es, como su nombre lo indica, un problema en el que se exige que todas las variables de decisión tengan valores enteros. Por ejemplo Min 6×1 + 5×2 + 4×3 s.a. 108×1 + 92×2 + 58×3 >= 576 7×1 + 18×2 + 22×3 >= 83 x1, x2, x3 >= 0y enteros Es un modelo entero puro. Sin las restricciones adicionales de que x1, x2, x3 sean enteros (o sea las condiciones de integralidad) sería un problema de programación lineal
Ejemplo Corte de Madera Una marquetería debe enmarcar 175 cuadros de 119x96 cm. En el mercado puede comprar varillas de la moldura indicada con longitud de 300 cm. ¿Cómo deben cortarse las varillas para obtener los...