Informe

Nombre: Johnny medina

Curso: 1B
Programacin lineal
La programacin lineal es un procedimiento o algoritmo matemtico el cual se resuelve un
problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin
objetivo, tambin lineal.
Aplicaciones de la programacin lineal
Constituye un importante campo de la optimizacin por varias razone s, muchos problemas
prcticos de la investigacin de operaciones pueden plantearse como problemas de
programacin lineal.
Algunos casos especiales de programacin lineal, tales como los problemas del flujo de redes
y problemas de flujo de mercancas se consideran en el desarrollo de las matemticas lo
suficientemente importantes como para generar por si mismos mucha investigacin sobre
algoritmos especializados en su solucin.
Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin
constituyen casos particulares de ms amplia tcnica de la programacin lineal.
La programacin lineal es muy usada en la microeconoma y la administracin de empresas,
ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de
produccin.
Otros son:
- Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin
de agua.
- Aprovechamiento ptico de los recursos de una cuenta hidrogrfica, para un ao con
afluencias caracterizadas por corresponder a una determinada frecuencia.
- Soporte para toma de decisiones en tiempo real, para operacin de un sistema de
obras hidrulicas y solucin de problema de transporte.

Caractersticas de los problemas de programacin
Proporcionalidad: las variables y la funcin objetivo deben ser lineales
Aditivita: es necesario que cada variable sea aditiva respecto a la variable objetivo
Divisibilidad: las soluciones no deben ser necesariamente nmeros enteros.
Optimalizad: la solucin ptima debe ocurrir de uno de los vrtices del conjunto de soluciones
factibles
Limitaciones de la programacin lineal
Limitaciones de la programacin lineal est limitada por diferentes suposiciones que se hacen.
Como en todos los modelos matemticos, las suposiciones se hacen para reducir el complejo
mundo real a una forma simplificada. Las principales suposiciones hechas se exponen
continuacin.

* Certidumbre

* Funcin Objetivo Lineal

* Restricciones Lineales

* No Negatividad

* Aditividad

* Divisibilidad

* Independencia

* Proporcionalidad

Resolucin de programas lineales
Todas las soluciones de un problema de Programacin lineal que satisfagan todas las
restricciones se llaman factibles. El conjunto de soluciones factibles se denomina espacio o
zona de factibilidad. Cualquier solucin que viole una o ms restricciones se llama infactible
Las variables son nmeros reales mayores o iguales a cero. XI>0
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3:
Dnde:

A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N >
M; , N < M.

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado,
y puede no tener sentido una optimizacin.

Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Funcin Objetivo
La funcin objetivo puede ser:


o

Donde:
= coeficientes son relativamente iguales a cero.