trabajoos de operaciones
Páginas: 2 (304 palabras)
Publicado: 22 de abril de 2013
PROGRAMACIÓN ENTERA.
INTRODUCCIÓN
Los problemas de programación lineal en que se requiere que algunas o todas las variables tomen valores enteros, son de “programación entera”. Laprogramación entera ha llegado a ser un área muy especializada de la ciencia de la administración.
Parte del problema de la programación entera radica en la diferencia que existe entre la programaciónlineal y la entera, en la programación lineal se maximiza o minimiza una función sobre una región de factibilidad convexa, mientras que al utilizar los métodos de programación entera se maximizauna función sobre una región de factibilidad que generalmente no es convexa. De tal manera que la programación entera tiene mas complicaciones que la programación lineal.
La ProgramaciónLineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restriccionesque expresamos mediante un sistema de inecuaciones lineales.
El propósito de este trabajo es observar de una manera práctica y objetiva, la aplicación de la programación entera en laresolución de un problema de maximización de utilidades.
DEFINICIÓN DEL PROBLEMA
Un productor de cables de luz se encarga de realizar dos distintos tipos de cable, el tipo A que le da una utilidadde 30.00 Pesos y el tipo B que le da 20.00 Pesos de utilidad. Este productor cuenta mensualmente con 900 metros de cable de corriente del cual cada tipo de cable ocupa 150 metros.
Estos cablestambién ocupan plástico protector del mismo, el cable A ocupa un total de 300 metros al mes y el tipo B usa 200 metros mensualmente y la cantidad de plástico disponible mensual es de 1000 metro
INTRODUCCIÓN
Los problemas de programación lineal en que se requiere que algunas o todas las variables tomen valores enteros, son de “programación entera”. Laprogramación entera ha llegado a ser un área muy especializada de la ciencia de la administración.
Parte del problema de la programación entera radica en la diferencia que existe entre la programaciónlineal y la entera, en la programación lineal se maximiza o minimiza una función sobre una región de factibilidad convexa, mientras que al utilizar los métodos de programación entera se maximizauna función sobre una región de factibilidad que generalmente no es convexa. De tal manera que la programación entera tiene mas complicaciones que la programación lineal.
La ProgramaciónLineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restriccionesque expresamos mediante un sistema de inecuaciones lineales.
El propósito de este trabajo es observar de una manera práctica y objetiva, la aplicación de la programación entera en laresolución de un problema de maximización de utilidades.
DEFINICIÓN DEL PROBLEMA
Un productor de cables de luz se encarga de realizar dos distintos tipos de cable, el tipo A que le da una utilidadde 30.00 Pesos y el tipo B que le da 20.00 Pesos de utilidad. Este productor cuenta mensualmente con 900 metros de cable de corriente del cual cada tipo de cable ocupa 150 metros.
Estos cablestambién ocupan plástico protector del mismo, el cable A ocupa un total de 300 metros al mes y el tipo B usa 200 metros mensualmente y la cantidad de plástico disponible mensual es de 1000 metro
Leer documento completo
Regístrate para leer el documento completo.