Elementos de maquinas

REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO PARA EL PODER POPULAR Y LA EDUCACION

INDICE

Pág.

Introducción……………………………………………………………………………………………………………… 3

Programaciónlínea……………………………………………………………………………………………………..4

Forma estándar de un modelo de programación lineal……………………………………………….4

Método simplex………………………………………………………………………………………………………….4

Variable deholgura…………………………………………………………………………………………………….4

Variable de exceso……………………………………………………………………………………………………..4

Variable artificial………………………………………………………………………………………………………..4

Variable dual………………………………………………………………………………………………………………5Método dual simplex………………………………………………………………………………………………….5

Método primal simplex………………………………………………………………………………………………5

Método grafico simplex……………………………………………………………………………………………..5Conclusión………………………………………………………………………………………………………………….7

Referencias bibliográficas y bibliografías………………………………………………………………..….8

INTRODUCION

En realidad, debido a su tremenda eficiencia de cálculo, la programaciónlineal forma la columna vertebral de los algoritmos de solución para otros modelos de investigación de operaciones, como las programaciones enteras, estocásticas y no lineales. Este trabajo comienza conlos modelos de variables que pueden ser utilizados de manera estándar en la programación lineal, el método símplex que implica cálculos tediosos y voluminosos. A continuación del trabajo estaránexplicados cada uno brevemente.

PROGRAMACION LINEAL:

La programación lineal, se aplica a modelos de optimización en lo que las funciones objetivos y restricción son estrictamente lineales. Latécnica se aplica en una gran variedad de casos, en los campos de agricultura, industrias, transporte, economía, salud, ciencias sociales y de la conducta, y militar. En 1947, George Dantzing desarrollóun método efectivo, el algoritmo simplex, para resolver problemas de programación lineal (también conocido como PL).

FORMA ESTANDAR DE UN...