INTRODUCCIN

La programacin lineal no es ms que un procedimiento o algoritmo matemtico a

travs del cual se resuelve an problema indeterminado, formulado a travs de un
sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal.
Para el ingeniero civil la programacin lineal es una herramienta de gran ayuda y
que puede traer muchos beneficios. Un modelo de programacin lineal puede
llegar a proporcional un modelo eficiente para poder tomar la mejor decisin o la
decisin ms ptima, escogida de numerosas alternativas. Como se haba
mencionado, en todos los problemas de programacin lineal y como lo podremos
apreciar ms adelante, el objetivo es la maximacion o minimizacin de alguna
cantidad.

OBJETIVO

OBJETIVO GENERAL
Conocer los distintos mtodos de programacin lineal para optimizar las
decisiones que se pueden tomar al tener varias alternativas.

OBJETIVOS ESPECFICOS

Aplicar los mtodos de programacin lineal en la ingeniera civil

Conocer los procedimientos ms adecuados al momento de aplicar la
programacin lineal

MODELO DE TRANSPORTE

El objetivo del modelo de transporte es minimizar el costo total de envio de

productos desde su almacenaje hasta su punto de demanda, sujeto a las
restricciones que la demanda sea satisfecha y que la capacidad de las fuentes no
sea excedida.
Planteamiento del modelo
El modelo de transporte es un programa lineal, pero tiene las siguienes
particularidades:
Sean:
M: el nmero de orgenes
N: el nmero de destinos}Ui: la disponibilidad de recursos en el origen
Vj: la demanda en el destino j
Cij: el costo unitario de transportar el producto desde el origen i al destino j
Xij: la cantidad que se enva desde el origen i al destino j
Con las restricciones.
De la
De demanda

De disponibilidad

De no negatividad

Y el objetivo
Minimizar los costos de envi:

Una vez identificados estos elementos podemos proceder a la solucin del

programa. Al ser este un programa lineal se puede aplicar el algoritmo simplex,
pero se tendra que manejar m x n variables y m + n restricciones. El algoritmo de
transporte permite resolver el problema con mayor facilidad, al aprovechar el
hecho de que, en estos problemas la matriz de coeficientes tecnolgicos en
unitaria.
Para entender el algoritmo, se resolver el problema siguiente:
Ejemplo
Para mantener transitables los caminos tras una nevada, se requiere esparcir una
mezcla de arena y sal (la sustancia ms barata y de uso extendido para derretir
nieve y hielo) sobre la superficie de rodamiento. Para tal fin las oficina de obras
pblicas de cierta ciudad tiene dos almacenes con capacidades de 900 ton y 750
ton respectivamente. Se han identificado cuatro estaciones a partir de las cuales
las cuadrillas pueden realizar los recorridos necesarios para despejar las
carreteras principales. En cada estacin el requerimiento del producto es distinto,
siendo de 300 ton, 450 ton, 500 ton y 350 ton, respectivamente. Se ha estimado
que el costo de transportar la mezcla a las distintas estaciones es el siguiente.
Costos en /ton
Deposito 1
Deposito 1

Estacin 1
20
40

Estacin 2
30
35

Estacin 3
15
25

Estacin 4
25
30

El jefe de obras pblicas desea determinar el programa que le permitir reducir al

mnimo el costo de distribucin del material.
Primero, se plantea el modelo de programacin lineal. Sea X ij: la cantidad de arela
y sal que se enmvia desde el origen i al destino j (ton)
Antes de pplanbtear las restricciones de oferta y demanda, el algoritmo de
transporte exige que exista un equilibrio entre ambas.
Claculamos la oferta total: 900 + 1750 = 165 ton
Y la demanda total : 300 + 450 + 500 + 350 = 1600 ton

Como la oferta es mayor que la demanda, se tiene que crear un destino ficticio
que reciba el excedente de 50 ton. A este destino se le asignan costos de
transporte nulos y le llamare estacin 5.
Se tiene entonces como objetivo minimizar

Las ecuaciones de oferta quedaran as

Con todas las variables no negativas

El algoritmo del transporte

Como puede verse, os valores de la matriz de coeficientes tecnolgicos solo tiene
valores unitarios o nulos con una configuracin caracterstica. Esto permite
emplear un algoritmo de mejor complejidad operativa que el simplex. Primero se
colocan los coeficientes de costos en una tabla como la siguiente:

Ahora se debe encontrar una solucin bsica inicial para nuestro programa lineal,
para ello se describen a continuacin tres procedimientos.
El procedimiento de la esquina noreste
Se selecciona la celda correspondiente a la variable X 11 y se intenta satisfacer la
demanda de la estacin 1 con la oferta del depsito 1. Posteriormente se repite el
proceso con la celda contigua a la derecha, en caso que an no se haya agotado
la oferta en el Depsito q, en caso contrario se selecciona la celda contigua
inferior. El proceso se repite hasta satisfacer todas las demandas y agotar la
disponibilidad de recursos.

Se obtuvo una solucin bsica factible con un costo de 40000

Este es el procedimiento ms sencillo para obtener una solucin bsica factible,
pero generalmente se obtiene una solucin lejana a la ptima.

EJEMPLO MTODO GRAFICO

Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B,
con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para
el transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m 3 de
otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 85000
y el B de 115000. Cuntos camiones de cada tipo ha de utilizar para que el coste
total sea mnimo?
Eleccin de las incgnitas.
x = camiones de tipo A
y = camiones de tipo B
Funcin objetivo
f(x,y) = 85000x + 115000y
Refrigerado
No refrigerado
20x + 30y 3 000
40x + 30y 4 000
x0
y0

A
20
40

B
30
30

TOTAL
3000
4000

Hallar el conjunto de soluciones factibles

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles

Calcular el valor de la funcin objetivo

f(0, 400/3) = 85000 0 + 115000 400/3 = 15333333
f(150, 0) = 85000 150 + 115000 0 = 12750000

Como x e y han de ser nmeros naturales redondeamos el valor de y.

f(50, 67) = 85000 50 + 115000 67 = 11955000 Mnimo