Documentos de Académico
Documentos de Profesional
Documentos de Cultura
...
...
...
Variables
En caso que se requiera que el valor resultante de las variables sea un número entero,
el procedimiento de resolución se denomina Programación entera.
Restricciones
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado,
y puede no tener sentido una optimización.
Donde:
TIPOS DE SOLUCIONES:
1. SOLUCIÓN: Cualquier conjunto de valores para las variables.
2. SOLUCIÓN ÓPTIMA: Es una solución factible que maximiza o minimiza el
valor de la función objetivo.
3. SOLUCIÓN FACTIBLE: Es una solución que satisface a todas las restricciones.
4. SOLUCIÓN BÁSICA: Dado un programa lineal en forma estándar, con n variables y
m restricciones se obtiene una solución básica igualando a 0 n-m de las
variables y resolviendo las ecuaciones de restricción para encontrar los valores de las
otras m variables.
5. SOLUCIÓN BÁSICA FACTIBLE: Es una solución básica que también es factible; es
decir que incluso satisface las condiciones de no-negatividad. Una solución básica
factible corresponde a un punto extremo
El Método Simplex Gráfico debe su denominación, al uso del plano cartesiano para
representar las funciones lineales que modelan la relación entre una variable
independiente “x” con otra dependiente “y”. El método gráfico es una forma fácil y
rápida para la solución de problemas de Programación Lineal, siempre y cuando el
modelo conste de dos variables. Para modelos con tres o más variables, el método
gráfico es imposible.
Consiste en representar geométricamente las restricciones, condiciones técnicas y
función objetivo.
Las funciones con las cuales trabaja la programación lineal, están relacionadas con
procesos de producción a nivel de tiempos de fabricación, cantidad de mano de obra,
materiales, equipos utilizados y costos de operación entre muchos otros aspectos.
Todos los problemas de programación lineal incluidos los de tipo gráfico, demandan la
maximización o minimización de los diferentes recursos invertidos, a fin de obtener el
mayor beneficio, como función de los objetivos que persiga tanto el área donde se
presenta la problemática o necesidad como los directivos de la organización
empresarial
Formulación de los diferentes modelos
Definición de Variables
Se desea formular un modelo matemático para determinar la cantidad que debe
producirse por cada producto (M y N), por lo tanto tendremos dos variables,
representados por: x1 , x2.
Función Objetivo
Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Definición de Restricciones
Definición de Variables:
Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los
modelos de bicicletas que fabricará el empresario.
Definición de Restricciones
Elaboramos una tabla de materia prima consumida (Acero y Aluminio) por cada modelo
de bicicleta (paseo y montaña) y su disponibilidad:
1 x1 + 2 x2 < 80
3 x1 + 2 x2 < 120
Observación:
Observación: