Ao de la inversin para el desarrollo rural y la seguridad alimentaria

UNIVERSIDAD PERUANA LOS ANDES

FACULTAD DE CIENCIAS ADMINISTRATIVAS Y CONTABLES

CARRERA PROFESIONAL DE ADMINISTACION Y SISTEMAS

PROGRAMACION LINEAL:
Problema de transporte y
transbordo
CATEDRA: MTODOS CUANTITATIVOS DE NEGOCIOS
CATEDRATICO: Econ. ROMERO BELLEDONE, Ariel
INTEGRANTES:
BUJAICO MALLMA, Marisol
ESPINOZA MACHACUAY, Janira
EUGENIO PONCE, Lisbeth
HUAROC CHAUPIS, Nohel
HUAROC ESPINOZA, Jina
MULATO CARRASCO, Ledy
RIVERA SILVA, Luz Rosario
RIVEROS MOSCOSO, Maysu
CICLO: V
SECCIN: A1
2014-II

PRESENTACIN

La programacin lineal es una tcnica de modelado (construccin de modelos). Este viene a ser una
tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un
objetivo teniendo como inters principal la toma de decisiones ptimas. La programacin lineal es
usada con mucha frecuencia en el mbito industrial, comercial y por ende econmico teniendo como
principales usuarios a los sectores de servicios y el sector publico

PROGRAMACIN LINEAL
CONCEPTO:
Es un modelo matemtico con una funcin objetivo lineal,

un conjunto de

restricciones lineales variables no negativas. Con el cual

podemos

trabajar

encontrarse

en el ambiente de negocios actual, pueden

gran cantidad de aplicaciones.

La forma ms general de un problema de

programacin

lineal consiste en minimizar o maximizar

La programacin lineal es un mtodo eficiente para

determinar una

decisin

ptima

entre

un

gran

nmero

de

decisiones

posibles.

HISTORIA DE LA PROGRAMACIN LINEAL:

El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier,

despus de quien nace el mtodo de eliminacin de Fourier-Motzkin. La programacin lineal se plantea como un
modelo matemtico desarrollado durante la Segunda

Guerra

planificar los gastos y los retornos, a fin de reducir los

costos

aumentar las prdidas del enemigo. Se mantuvo en

secreto hasta 1947. En

la posguerra, muchas industrias lo usaron en su

planificacin diaria.

Ao
1826
1902

Acontecimiento
Joseph

Fourier anticipa

programacin

lineal. Carl

Friedrich

Gauss

resuelve ecuaciones lineales por eliminacin "gaussiana".

GyulaFarkas concibe un mtodo para resolver sistemas de inecuaciones.
George

1947

la

John
Se

Dantzig publica
von

sabe

Neumann desarroll

el algoritmo
la

teora

que LeonidKantorvich tambin

formul

de
la

simplex y
la
teora

dualidad.
en

forma

independiente.
1984

Narendra Karmarkar introduce el mtodo del punto interior para resolver

problemas de programacin lineal.

ELEMENTOS BASICOS

Mundial para
al

ejrcito

La programacin lineal es una potente tcnica de modelado usada en el proceso de toma de decisiones. Cuando
se trata de resolver un problema de este tipo se deben tener en cuenta:
1. Identificar las posibles decisiones a tomar.
2. Determinar que decisiones resultan admisibles (Conjunto de restricciones).
3. Clculo

cada

decisin

(Funcin objetivo).

programacin

requiere

identificar

cuatro

2. El conjunto de variables involucradas en el

problema,

junto

problema

que

Cualquier

coste/beneficio

problema

de

de

componentes bsicos:
1. El conjunto de datos

con sus dominios respectivos de definicin.

3. El

conjunto

de

restricciones

lineales

del

definen el conjunto de soluciones admisibles.

4. La funcin lineal que debe ser optimizada
CARACTERSTICAS DE LOS PROBLEMAS DE PROGRAMACIN LINEAL:

Proporcionalidad: Las variables y la funcin objetivo deben ser lineales.

Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo.
Divisibilidad: las soluciones no deben ser necesariamente nmeros enteros.
Optima: La solucin ptima (mximo o mnimo) debe ocurrir en uno de los vrtices del conjunto de
soluciones factibles.

APLICACIONES 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. Algunos ejemplos son la
mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos
humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc.
Otros son:

 Optimizacin de la combinacin de cifras

comerciales en una

red lineal de distribucin de agua.

Aprovechamiento ptimo de los recursos de
hidrogrfica, para un ao con afluencias

una
caracterizadas

cuenca
por

corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo
de un sistema de obras hidrulicas;
Solucin de problemas de transporte.

APLICACIONES DE LA PROGRAMACION LINEAL

real, para operacin

PROBLEMA DE TRANSPORTE

El problema del transporte o distribucin es un problema de redes especial en programacin lineal que se funda en
la necesidad de llevar unidades de un punto especfico llamado Fuente u Origen hacia otro punto especfico
llamado Destino. Los principales objetivos de un modelo de transporte son la satisfaccin de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los costos relacionados con el plan
determinado por las rutas escogidas.
La meta de un modelo de transporte es minimizar el costo total de envo de un producto y/o productos (puesto que
generalmente lo que nos interesa en reducir costos) desde los

puntos

de

existencia hasta los puntos de demanda.

POSEEN DOS TIPOS DE RESTRICCIONES:

1. Cada punto de demanda recibe su requerimiento
2. Los envos desde un punto de suministro (orgenes) no

exceden a su

capacidad disponible.

MTODOS

PARA

DESARROLLAR

PROGRAMACIN

LINEAL CON

PROBLEMAS DE TRANSPORTE:
1. Mtodo

general

de

solucin:

transporte trabajando con teora de

2. Mtodo de la esquina noreste:
conduce una solucin factible con a lo
posiciones localizadas.
3. Mtodo de aproximacin

de

redes.
Mtodo
sumo

que
m+n-1

(MAV):

Se

diferencia del mtodo anterior es que

tiene en cuenta

la

penalizacin

que

informacin
se

transportar
4.

Vogel

Algoritmo

de

los

obtendra

por

en

una

costos
no

de

situar

unidades

determinada

posicin.

Mtodo SIMPLEX: Segn el teorema fundamental de la Programacin Lineal, si un problema de

Programacin Lineal tiene solucin ptima finita, sta se alcanza en un vrtice de la regin factible. Los
vrtices se obtienen como solucin de sistemas de ecuaciones lineales determinados por las restricciones.
Al haber un nmero finita de restricciones, hay tambin un nmero finito de vrtices. Por tanto la solucin
del problema se puede obtener evaluando la funcin objetivo en un nmero finito de puntos.

RED DE DISTRIBUCIN DE UN PRODUCTO CON DOS PUNTOS DE SUMINISTRO Y DOS PUNTOS DE

DEMANDA

EJERCICIOS DE TRANSPORTE

En la I.E. Jerusaln preparan una excursin para 400 alumnos. La empresa de transporte tiene 8
autobuses pequeos de 40 asientos y 10 autobuses grandes de 50 asientos, pero slo dispone de
9 conductores. El alquiler de un autobs grande cuesta 800 nuevos soles y el autobs pequeo 600
nuevos soles. Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin
resulte lo ms econmica (mnimo) posible para la institucin.
1. Eleccin de las incgnitas: cantidad de autobuses que necesita la institucin para su
excursin.
m = autobuses pequeos
n= autobuses grandes
2. Funcin objetivo
f(m, n) = 600m + 800n
3. Restricciones
Nmero de asientos en cada uno de los autobuses

40m + 50n 400

Sumatoria de la cantidad de buses que se necesitas (pequeos y grandes, menor o

igual a la cantidad de conductores)
m +n 9

Los autobuses pequeos que necesita son mayores igual que 0

xm0

m+n=9

Los autobuses grandes que necesita son mayores igual que 0

n=9

yn0

4. Hallar el conjunto de soluciones factibles

Hallamos los puntos en el plano cartesiano

m+n=9
m=9

(0,9)

(0,9)

(9,0)
(9,0)
m0
n0

40m+50n = 400
40(0) + 50n = 400
50n=400
n=8
m

40m+50n=400
40m + 50(0) =400
40m = 400
m = 10
m

5. 5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
m0
n0

40m+50n = 400
40(0) + 50n = 400
m+n = 9(-40)
50n=400
40m+50n = 400
n=8
-40m 40n = -360
40m - 50n = 400
m

Punto de equilibrio
(0,8)

10n = 40
n = 4
m = 5

(5,4)
8

40m+50n=400
40m + 50(0) =400
40m = 400
m = 10
(10,0
)
m
n
1

6. Calcular el valor de la funcin objetivo

0

60m+800n
f(0, 8) = (600 x 0) + (800 x 8) = s/. 6 400
f(0, 9) = (600 x 0) + (800 9) = s/. 7 200
f(5, 4) = (600 x 5) + (800 x 4) = s/. 6 200

Mnimo

El coste mnimo es de 6 200 nuevos soles y se consigue 4 autobuses grandes y 5

pequeos.

PROBLEMA DE TRANSBORDO

El problema de transbordo, intertransporte, o reembarque es una variacin del modelo original de transporte que se
ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes (elementos de una lista), destinos y
transitorios, mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia nodos

destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas tradicionales de
resolucin de modelos de transporte y

este procedimiento se

basa en la preparacin del tabulado inicial

haciendo

artificios

de amortiguadores, los

conocidos

con

el

nombre

uso

de

cuales deben ser iguales a la sumatoria de

las ofertas de los nodos

de oferta pura y de coeficiente cero (0) en

materia de costos.

IMPORTANCIA:
Su importancia aumenta con las nuevas

tendencias globales de

gestin de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logsticos de productos
teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de unidades y reconociendo la
importancia de los centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad de la
demanda.

EJERCICIO

DE TRANSBORDO:

El goloso S.A es una empresa que se dedica a la fabricacin de maquinas de helado de ultima tecnologa,
se disponen de tres plantas la que se encuentra en Huancayo puede producir hasta 100 unidades por ao,
la que se encuentra en Arequipa puede producir 200 maquinas por ao y la que se encuentra en

Moquegua puede producir hasta 150 maquinas.

Para el ao siguiente los clientes de Lima solicitan 120 maquinas, los clientes de Piura solicitan 80

maquinas, los de Cajamarca 70 maquinas y los de Ica 110 maquinas.

Los equipos producidos en Huancayo y Arequipa son enviados a los almacenes regionales situados en el

callao y Hunuco.
Los almacenes regionales a su vez pueden enviar a cualquiera de sus almacenes de campo situados en
Ancash y Mollendo. Ninguno de los almacenes regionales almacena maquinaria, por consiguiente deben
de enviar todas las maquinas que reciben.
Los clientes de Piura y Cajamarca pueden recibir maquinas de cualquiera de los almacenes de campo, sin
embargo debido a los tratados nacionales los clientes de lima deben obtener exclusivamente sus maquinas
de Mollendo, los de Ica solo pueden obtener de Ancash.

 Los costos de envo de las maquinas a los almacenes regionales y de estos a los almacenes de campo y
de estos ltimos a los clientes se muestran a continuacin :
COSTOS DE EMBARQUE (S/)
PLANTAS

ALMACENES REGIONALES
CALLAO

HUANUCO

HUANCAYO

S/. 200,00

S/. 400,00

AREQUIPA

S/. 300,00

S/. 400,00

MOQUEGUA

S/0.00

S/. 500,00

ALMACENES
REGIONALES

COSTOS DE EMBARQUE (S/)

ALMACENES DE CAMPO
MOLLENDO

ANCASH

CALLAO

S/. 800,00

S/. 600,00

HUANUCO

S/. 700,00

S/. 400,00

COSTOS DE EMBARQUE (S/)

ALMACENES

CLIENTES FINALES

DE CAMPO
LIMA

PIURA

CAJAMARCA

ICA

MOLLENDO

S/. 700,00

S/. 600,00

S/. 800,00

S/. 0,00

ANCASH

S/. 0,00

S/. 700,00

S/. 500,00

S/. 600,00

GRAFICO DEL PROBLEMA DE TRANSBORDO

PROCEDEREMOS A LA RESOLUCION DE ESTE PROBLEMA CON LA AYUDA
DEL METODO SOLVER EL CUAL SERA ENCONTRADO EN EL PROGRAMA
EXCEL, LOS PASOS SERAN LOS SIGUIENTES:

1. ACTIVACION DE SOLVER EN EL PROGRAMA EXCEL:

Abrir el programa Excel e ir al botn de office buscando opciones Y hacemos click.

Nos mostrara un cuadro en donde ubicaremos la opcin COMPLEMENTOS, entonces
hacer click en IR.

Nos

saldr

un

cuadro

en

el

cual

ubicaremos
SOLVER

procederemos a seleccionarlo a ponemos ACEPTAR.

Podemos revisar si la activacin se realizo con xito haciendo click en la barra de men
en DATOS y donde podemos encontrar la opcin SOLVER ya instalado.
2. IDENTIFICANDO EL CONTEXTO DEL PROBLEMA:
Se cuentan con tres plantas de la empresa EL GOLOSO S.A.
Huancayo
Arequipa
Moquegua
Se tienen cuatro puntos de transbordo:
ALMACENES REGIONALES :
Callao
Hunuco
ALMACENES DE CAMPO :
Mollendo
Ancash
Se tienen cuatro clientes finales:
Lima
Piura
Cajamarca
Ica
3. ESTABLECIENDO LAS VARIABLES DE

DECISION:

Identificamos el numero de maquinas que se enviara a cada uno de los destinos, es por ello
que dejamos espacios en blanco pues solo sabemos las cantidades de maquinarias totales a
enviar y solo nos dedicamos a introducir la formula para obtener as la funcin objetivo:
PLANTAS

UNIDADES A EMBARCAR

(MAQUINAS )
ALMACENES REGIONALES
CALLAO
HUANUCO
HUANCAY
O
AREQUIPA
MOQUEG
UA

UNIDADES A EMBARCAR
(MAQUINAS )
ALMACENES DE CAMPO
MOLLENDO
ANCASH

ALMACE
NES
REGIONA
LES
CALLAO
HUANUCO
ALMACE
NES DE
CAMPO

UNIDADES A EMBARCAR (MAQUINAS )

CLIENTES FINALES
LIMA

PIURA

CAJAMARCA

ICA

MOLLEND
O
ANCASH

4. HALLANDO LA FUNCIN OBJETIVO :

Nuestro objetivo es obtener el costo mnimo que necesitaremos para el traslado de las
maquinarias de helados hacia los

diferentes puntos de transbordo y los destinos finales.

Para realizar esta operacin procederemos a multiplicar el costo de envo por las unidades a
enviar:

FUNCION
OBJETIVO

=C8*J8+D8*K8+C9*J9+D9*K9+D10*K10+C16*J16+D16*K16+C17*J17+D17*K17+C23*J23+D23*K23
+E23*L23+D24*K24+E24*L24+F24*M24

5. UBICAMOS LAS RESTRICCIONES:

Para el

caso de la oferta tenemos a las tres plantas y para saber el total de maquinas

enviadas sumaremos las unidades a embarcar que llegan a los almacenes regionales tanto
para callao como para Hunuco, en cuanto al numero de maquinas disponibles las
cantidades nos dan por dato en el problema planteado y se le designa el signo menor o igual
porque la cantidad enviado tiene que ser menor o igual a las maquinas disponibles para cada
planta.

OFERTA

MATERIAL ENVIADO
HUANCAYO
AREQUIPA
MOQUEGUA

DISPONIBLE

=SUMA(J8:K8)

100

=SUMA(J9:K9)

200

=SUMA(J10:K10)

150

Para el caso de transbordo tenemos a cuatro puntos

suma de la cantidad de

donde el material recibido ser la

maquinas dadas por cada planta, y el material enviado ser las

unidades a embarcar para los almacenes de campo o a los clientes finales.

TRANSBORDO
Callao

MATERIAL RECIBIDO
=SUMA(J8:J10)

MATERIAL ENVIADO
=SUMA(J16:K16)

Huanuco

=SUMA(K8:K10)

=SUMA(J17:K17)

Mollendo

=SUMA(J16:J17)

=SUMA(J23:M23)

Ancash

=SUMA(K16:K17)

=SUMA(J24:M24)

Para el caso de la demanda tenemos cuatro clientes finales o destinos donde el material a
recibir ser la suma de las cantidades de maquinarias enviados por los almacenes de campo,
mientras que la demanda nos dan por dato en el problema.
DEMANDA

MATERIAL A RECIBIR

DEMANDA

Lima

=SUMA(J23:J24)

120

Piura

=SUMA(K23:K24)

80

Cajamarca

=SUMA(L23:L24)

70

Ica

=SUMA(M23:M24)

110

6. TRABAJANDO CON SOLVER:

Luego hacemos click en SOLVER y rellenamos las casillas con la funcin objetivo, variables
de decisin y restricciones de la siguiente manera:

Luego ponemos resolver , el programa se encargara de buscar la solucin y hacemos click

en aceptar

Revisamos y solver ya realizo los clculos y las cantidades ya se encuentran respectivamente ubicadas en
los casilleros correspondientes: