1.

DEFINICIONES
A) La Programacin Lineal corresponde a un algoritmo a travs del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando as los beneficios. El
objetivo primordial de la Programacin Lineal es optimizar, es decir,
maximizar o minimizar funciones lineales en varias variables reales con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una
funcin objetivo tambin lineal.
B)

2. DEF DE UTILIDADES

3. DEF COSTOS
 4. DEF METODO GRAFICO Y SIMPLEX

El Mtodo Simplex es un mtodo analtico de solucin de problemas

de programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin
en cada paso. La razn matemtica de esta mejora radica en que el mtodo
consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que
aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o
minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es
finito siempre se hallar solucin.

5. VARIABLE DE HOLGURA
 6. FORMULACIONDE TRANSPORTE Y ASIGNACION

En esta red hay m fuentes (i= 1m) y n destinos (j=1n), donde estos
pueden ser n = m o n m y cada uno es representado por un nodo. Los
arcos representan las rutas de distribucin de las fuentes a los destinos.
Cada arco (i, j) une una fuente i con un destino j y conduce dos clases de
informacin: el costo de transporte Cij por unidad, y la cantidad de
unidades transportadas Xij. La cantidad de oferta en la fuente i es Oi y la
cantidad de demanda en el destino j es Dj. El objetivo del modelo es
determinar las incgnitas xij que minimicen el costo total de transporte, y
que al mismo tiempo satisfagan las restricciones de oferta y demanda.

FORMULACIN Y EVALUACIN DE MODELOS

LINEALES DE TRANSPORTE
Previamente antes de la construccin del modelo debemos considerar que
el producto a distribuir sea nico y homogneo; por ejemplo, si el
problema consiste en la distribucin de costales de maz, no se debe incluir
en el modelo la distribucin a granel.
Los elementos del modelo deben ser expresados en el mismo periodo de
tiempo.

Variables de decisin:
Son valores numericos que son determinados por la solucion del modelo de trasporte. Por lo
general son las unidades a transportar desde cada origen i hasta cada destino j.

Xij:Cantidad de productos a distribuir desde el origen i hacia el destino j.

Dnde: i = 1m, j = 1n
 Funcin Objetivo:
Es la funcin lineal que representa los costos totales de distribucion, y es la la que se sera
minimizada o maximizada.

Z = X11.C11 + +X21.C21+ + X31.C31+ + Xmn.Cmn

Restricciones:
Son ecuaciones lineales que graficadas crear un area factible en
donde encuentra los valores ptimos de las variables de decisin. En
modelos de transporte existen dos tipos de restricciones,de Oferta y
de Demanda; las cuales restringen el deliverado comportaiento de la
variables de decision por medio de la capacidad de oferta de los
orgenes y por las demandas de los destinos.

m = nmero de ecuaciones de Oferta.

n = nmero de ecuaciones de Demanda.
O =O1+...+Om, D= D1+...+Dn

Si O >= D