Está en la página 1de 33

METODOS CUANTITATIVOS

MODELOS DEL TRANSPORTE O DISTRIBUCIN

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.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar


soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.

El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo


mediante programacin lineal comn, sin embargo su estructura permite la creacin
de mltiples alternativas de solucin tales como la estructura de asignacin o los
mtodos heursticos ms populares como Vogel, Esquina Noroeste o Mnimos Costos.

Los problemas de transporte o distribucin son uno de los ms aplicados en la


economa actual, dejando como es de prever mltiples casos de xito a escala global
que estimulan la aprehensin de los mismos.

IBAEZ ZAMUDIO, Cristian Pgina 1


METODOS CUANTITATIVOS

PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIN LINEAL

Como se mencion anteriormente la programacin lineal puede ser utilizada para la


resolucin de modelos de transporte, aunque no sea sensato resolver los modelos
mediante el Mtodo Simplex si puede ser de gran utilidad la fase de modelizacin, la
programacin carece de la practicidad de los mtodos de asignacin, pero puede ser
de gran importancia dependiendo de la complejidad de las restricciones adicionales
que puede presentar un problema particular.

EL PROBLEMA

Una empresa energtica colombiana dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de


todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN MEDIANTE PL

El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual a


la cantidad demandada, como es el caso de este ejercicio, sin embargo trasladar esta
suposicin a la realidad es casi imposible por lo cual hace falta crear orgenes y/o
destinos ficticios con el excedente de oferta y/o demanda.

Como ya lo hemos planteado en mdulos anteriores el primer paso corresponde a la


definicin de las variables, regularmente se le denomina a las variables de manera
algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En este
caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto
{Cali, Bogot, Medelln y Barranquilla}. Sin embargo es prctico renombrar cada fuente y

IBAEZ ZAMUDIO, Cristian Pgina 2


METODOS CUANTITATIVOS

destino por un nmero respectivo, por ende la variable X1,2 corresponde a la cantidad
de millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogot.

El segundo paso corresponde a la formulacin de las restricciones de oferta y


demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo :

X1,1 + X1,2 + X1,3 + X1,4 80

X2,1 + X2,2 + X2,3 + X2,4 30

X3,1 + X3,2 + X3,3 + X3,4 60

X4,1 + X4,2 + X4,3 + X4,4 45

Restricciones de demanda, las cuales son de signo :

IBAEZ ZAMUDIO, Cristian Pgina 3


METODOS CUANTITATIVOS

X1,1 + X2,1 + X3,1 + X4,1 70

X1,2 + X2,2 + X3,2 + X4,2 40

X1,3 + X2,3 + X3,3 + X4,3 70

X1,4 + X2,4 + X3,4 + X4,4 35

Luego se procede a formular la funcin objetivo, en la cual se relaciona el costo


correspondiente a cada ruta.

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3
+ 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo


realizado, aqu estn los resultados.

IBAEZ ZAMUDIO, Cristian Pgina 4


METODOS CUANTITATIVOS

Este problema presenta una solucin ptima alternativa, aqu los resultados.

IBAEZ ZAMUDIO, Cristian Pgina 5


METODOS CUANTITATIVOS

Los anlisis de dualidad y sensibilidad en los modelos de transporte resultan ser


bastante interesantes, pues pueden llegar a determinar aumentos de capacidad en las
fuentes si el precio sombra de las rutas en relacin a ellas lo justifica.

IBAEZ ZAMUDIO, Cristian Pgina 6


METODOS CUANTITATIVOS

MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar


problemas de transporte o distribucin mediante la consecucin de una solucin bsica
inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance
el costo ptimo total.

Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es
utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy
elevado.

Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma
metodologa de la esquina Noroeste, dado que podemos encontrar de igual manera el
mtodo e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la
celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

IBAEZ ZAMUDIO, Cristian Pgina 7


METODOS CUANTITATIVOS

PASO 1:

En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad


de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restndole la cantidad asignada a la celda.

PASO 2:

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.

PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".

La segunda es que quede ms de un rengln o columna, si este es el caso iniciar


nuevamente el "Paso 1".

EJEMPLO DEL MTODO DE LA ESQUINA NOROESTE

Por medio de este mtodo resolveremos el problema de transporte propuesto y


resuelto en mdulos anteriores mediante programacin lineal.

EL PROBLEMA

Una empresa energtica colombiana dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
IBAEZ ZAMUDIO, Cristian Pgina 8
METODOS CUANTITATIVOS

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a


la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la demanda de
Cali una vez restada la cantidad asignada es cero (0), se procede a eliminar la
columna. El proceso de asignacin nuevamente se repite.

IBAEZ ZAMUDIO, Cristian Pgina 9


METODOS CUANTITATIVOS

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar


(tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila
o columna que presente los costos ms elevados. En este caso la "Planta 2".

IBAEZ ZAMUDIO, Cristian Pgina 10


METODOS CUANTITATIVOS

Nueva iteracin.

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido satisfecha
con la asignacin de 60 unidades, por ende nos queda una sola fila a la cual le
asignamos las unidades estrictamente requeridas y hemos finalizado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

IBAEZ ZAMUDIO, Cristian Pgina 11


METODOS CUANTITATIVOS

Los costos asociados a la distribucin son:

IBAEZ ZAMUDIO, Cristian Pgina 12


METODOS CUANTITATIVOS

El costo total es evidentemente superior al obtenido mediante Programacin Lineal y


el Mtodo de Aproximacin de Vogel, lo cual demuestra lo enunciado en la
descripcin del algoritmo que cita que no obtiene siempre la mejor solucin, sin
embargo presenta un cumplimiento de todas las restricciones y una rapidez de
elaboracin, lo cual es una ventaja en problemas con innumerables fuentes y destinos
en los cuales no nos importe ms que satisfacer las restricciones.

IBAEZ ZAMUDIO, Cristian Pgina 13


METODOS CUANTITATIVOS

MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas


de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo
requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems
mtodos heursticos existentes con este fin, sin embargo produce mejores resultados
iniciales que los mismos.

ALGORITMO DE RESOLUCIN DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos


fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1

Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.

PASO 2

Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada
en el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).

PASO 3

De la fila o columna de mayor penalizacin determinada en el paso anterior debemos


de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por
ende se tachar la fila o columna, en caso de empate solo se tachar 1, la restante
quedar con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

IBAEZ ZAMUDIO, Cristian Pgina 14


METODOS CUANTITATIVOS

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Por medio de este mtodo resolveremos el ejercicio de transporte resuelto en mdulos


anteriores mediante programacin lineal.

EL PROBLEMA

Una empresa energtica colombiana dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de


todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO

El primer paso es determinar las medidas de penalizacin y consignarlas en el


tabulado de costos, tal como se muestra a continuacin.
IBAEZ ZAMUDIO, Cristian Pgina 15
METODOS CUANTITATIVOS

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se
le asigna la mayor cantidad posible de unidades, podemos observar como el menor
costo es "2" y que a esa celda se le pueden asignar como mximo 60 unidades "que es
la capacidad de la planta 3".

IBAEZ ZAMUDIO, Cristian Pgina 16


METODOS CUANTITATIVOS

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta
debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

IBAEZ ZAMUDIO, Cristian Pgina 17


METODOS CUANTITATIVOS

IBAEZ ZAMUDIO, Cristian Pgina 18


METODOS CUANTITATIVOS

Iniciamos una nueva iteracin

Continuamos con las iteraciones,

IBAEZ ZAMUDIO, Cristian Pgina 19


METODOS CUANTITATIVOS

Iniciamos otra iteracin

IBAEZ ZAMUDIO, Cristian Pgina 20


METODOS CUANTITATIVOS

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.

Los costos asociados a la distribucin son:

IBAEZ ZAMUDIO, Cristian Pgina 21


METODOS CUANTITATIVOS

IBAEZ ZAMUDIO, Cristian Pgina 22


METODOS CUANTITATIVOS

De esta manera hemos llegado a la solucin a la cual tambin llegamos mediante


programacin lineal, definitivamente desarrollar la capacidad para modelar mediante
programacin lineal y apoyarse de una buena herramienta como WinQSB, STORM,
LINGO, TORA etc. termina siendo mucho ms eficiente que la utilizacin de los
mtodos heursticos para problemas determinsticos; sin embargo cabe recordar que
uno de los errores ms frecuentes en los que caen los ingenieros industriales es en
tratar de adaptar a sus organizaciones a los modelos establecidos, cabe recordar que
son los modelos los que deben adaptarse a las organizaciones lo cual requiere de
determinada habilidad para realizar de forma inmediata cambios innovadores para
sus fines, en pocas palabras un ingeniero industrial requiere de un buen toque de
HEURSTICA en su proceder.

IBAEZ ZAMUDIO, Cristian Pgina 23


METODOS CUANTITATIVOS

ADMINISTRRACION DE PROYECTOS

La Distribucin de Redes y la Administracin de Proyectos pretende proporcionar


herramientas al tomador de decisiones en la solucin de problemas de tipo determinsticos a
travs del conocimiento y manejo de las diferentes tcnicas, estableciendo el adecuado
planteamiento de variables, la relacin existente entre ellas y la aplicacin del algoritmo
apropiado en problemas de transporte, asignacin, redes y programacin dinmica.

Junto con el conjunto de modelos diseados para la solucin eficiente de problemas


organizacionales, la gua de mtodos determinsticos adems de ser una herramienta
fundamental para la toma de decisiones, optimiza los resultados logsticos, administrativos
y financieros de una organizacin con el fin de mejorar procesos, reducir costos y mejorar
sus recursos tcnicos.

Exponga el conjunto de soluciones Factibles y la Solucin ptima a los problemas


formulados en el anterior ejercicio Terico-Prctico, teniendo en cuenta:

Construccin del Modelo

Eleccin y Formulacin de las Variables


Evaluacin y Formulacin de las Restricciones
Formulacin de la Funcin Objetivo
Eleccin del Mtodo a Usar
Desarrollo del Mtodo y Obtencin de Resultados

Desarrollo del trabajo

a. Cuando los consumidores se encuentran muy dispersos, la venta directa resultara


imprctica por los costos tan altos de transporte.

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa
y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un
pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?

1.1 Eleccin y Formulacin de las Variables

X = N de Lotes de A

Y = N de lotes de B

1.2 Evaluacin y Formulacin de las Restricciones

A B MINIMO
CAMISAS 1 3 200

IBAEZ ZAMUDIO, Cristian Pgina 24


METODOS CUANTITATIVOS

PANTALONES 1 1 100

X + 3Y = 200

X + Y = 100

X = 20

Y = 10

1.3 Formulacin de la Funcin Objetivo

F (X, Y) = 30X + 50Y

1.4 Eleccin del Mtodo a Usar

Conjunto de soluciones factibles:

Calculando las coordenadas de los vrtices del recinto de las soluciones factibles.

IBAEZ ZAMUDIO, Cristian Pgina 25


METODOS CUANTITATIVOS

1.5 Desarrollo del Mtodo y Obtencin de Resultados.

Calculando el valor de la funcin objetivo:

F (X, Y) = 30X + 50Y

F (X, Y) = 30(20) + 50(10) = 1100 Euros

F (X, Y) = 30(90) + 50(10) = 3200 Euros

F (X, Y) = 30(20) + 50(60) = 3600 Euros

F (X, Y) = 30(50) + 50(50) = 4000 Euros Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 Euros.

b. Los productos perecederos requieren canales directos o muy cortos.

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 m3 de otro que no la necesita. El
coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones
de cada tipo ha de utilizar para que el coste total sea mnimo?

1.1 Eleccin y Formulacin de las Variables

X = Camiones de tipo A

Y = Camiones de tipo B

1.2 Evaluacin y Formulacin de las Restricciones

IBAEZ ZAMUDIO, Cristian Pgina 26


METODOS CUANTITATIVOS

A B Total
Refrigerado 20 30 3000
No
40 30 4000
Refrigerado

20X + 30Y = 3000

40X + 30Y = 4000

X=0

Y=0

1.3 Formulacin de la Funcin Objetivo

F (X, Y) = 30X + 40Y

1.4 Eleccin del Mtodo a Usar

Conjunto de soluciones factibles:

Recinto de las soluciones factibles

IBAEZ ZAMUDIO, Cristian Pgina 27


METODOS CUANTITATIVOS

1.5 Desarrollo del Mtodo y Obtencin de Resultados.

Calculando la funcin objetivo

F (X, Y) = 30X + 40Y

F (0, 400/3) = 30 (0) + 40 (400/3) = 5333.33

F (0, 150/0) = 30 (150) + 40 (0) = 4500

Como X y Y han de ser nmeros naturales redondeamos el valor de Y.

F (50, 67) = 30 (50) + 40 (67) = 4180 Mnimo

El costo mnimo seria de 4150 Euros para A = 50 y B = 67

c. Los requerimientos de los comerciantes y las capacidades de los distribuidores.

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El


fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000m de tejido de
polister. Cada pantaln precisa 1m de algodn y 2m de polister. El precio del pantaln se
fija en 50 pesos y el de la chaqueta en 40 pesos. Qu nmero de pantalones y chaquetas
debe suministrar el fabricante a los almacenes para que estos consigan una venta mxima?

1.1 Eleccin y Formulacin de las Variables

X = N de pantalones

Y = N de chaquetas

1.2 Evaluacin y Formulacin de las Restricciones

Pantalones Chaquetas Disponible

IBAEZ ZAMUDIO, Cristian Pgina 28


METODOS CUANTITATIVOS

Algodn 1 1.5 750


Polister 2 1 1000

X + 1.5Y = 750

2X + 37 = 1500

2X + Y = 1000

X=0

Y=0

1.3 Formulacin de la Funcin Objetivo

F(X, Y) = 50X + 40Y

1.4 Eleccin del Mtodo a Usar

Al ser X = 0 y Y = 0

Solucin a los sistemas:

2X + 3Y = 1500; X = 0 (0, 500)

2X + Y = 1000; Y = 0 (500,0)

2X + 3Y = 1500; 2X + Y = 1000 (375, 250)

IBAEZ ZAMUDIO, Cristian Pgina 29


METODOS CUANTITATIVOS

1.5 Desarrollo del Mtodo y Obtencin de Resultados.

F(X, Y) = 50X + 40Y

F (0, 500) = 50 (0) + 40 (500) = 20000

F (500,0) = 50 (500) + 40 (0) = 25000

F (375, 250) = 50 (375) + 40 (250) = 28750

L solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de
28750.

d. El precio fijado a cada unidad de un producto influye en la cantidad de fondos


disponibles para su distribucin.

Considere que una fbrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos
en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente
informacin:

COSTO
COSTO
PRODUC.
DEMANDAS INVENTAR.
PERIODOS
(UNIDADES)
(US$/
(US $/ UNIDAD)
UNIDAD)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3

IBAEZ ZAMUDIO, Cristian Pgina 30


METODOS CUANTITATIVOS

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se


acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del
perodo.

1.1 Eleccin y Formulacin de las Variables

X = Unidades elaboradas en el periodo t (con t= 1, 2, 3, 4)

Y = Unidades en inventario al final del periodo t (con t= 1, 2, 3, 4)

1.2 Evaluacin y Formulacin de las Restricciones

Capacidad de Produccin por Perodo: Xt <= 150 (Con t =1,2,3,4)


Satisfacer Demanda Perodo 1: X1 + Y0 - Y1 = 130 (Y0 = 15)
Satisfacer Demanda Perodo 2: X2 + Y1 - Y2 = 80
Satisfacer Demanda Perodo 3: X3 + Y2 - Y3 = 125
Satisfacer Demanda Perodo 4: X4 + Y3 - Y4 = 195
No Negatividad: Xt >=0, Yt >=0

1.3 Formulacin de la Funcin Objetivo

Minimizar 6X1 + 4X2 + 8X3 + 9X4 + 2Y1 + 1Y2 + 2.5Y3 + 3Y4

1.4 Eleccin del Mtodo a Usar

X1=115, X2=150, X3=100, X4=150, Y1=0, Y2=70, Y3=45, Y4=0.

1.5 Desarrollo del mtodo y obtencin de resultados

6X1 + 4X2 + 8X3 + 9X4 + 2Y1 + 1Y2 + 2.5Y3 + 3Y4

6 (115) + 4 (150) + 8 (100) + 9 (150) + 2 (0) + 1 (70) + 2.5 (45) + 3 (0)

690 + 600 + 800 + 1350 + 0 + 70 + 112.5 + 0

Valor ptimo V (P)=3.622,5

e. Cuando el tamao de los pedidos o el volumen total del negocio es mnimo, la


distribucin indirecta resultara costosa.

Una empresa tiene dos factoras A y B. En ellas se fabrica un determinado producto, a


razn de 500 y 400 unidades por da respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada factora a cada
centro distribuidor son los indicados en la tabla siguiente:

IBAEZ ZAMUDIO, Cristian Pgina 31


METODOS CUANTITATIVOS

Fabricacin
FACTORIA I II III
( Unidades)
A 50 60 10 5000
B 40 40 20 4000
Demanda 200 300 400

De qu manera deben organizar el transporte a fin de que los gastos sean mnimos?

1.1 Eleccin y Formulacin de las Variables

X j Cantidad de producto a enviar desde la factora i (i = A, B) hasta el centro j (j = 1, 2, 3)

1.2 Evaluacin y Formulacin de las Restricciones

XA1 + XA2 + XA3 = 500


XB1 + XB2 + XB3 = 400
XA1 + XB1 = 200
XA2 + XB2 = 300
XA3 + XB3 = 400
X0 = 0

1.3 Formulacin de la Funcin Objetivo

50 XA1 + 60XA2 + 10XA3 + 25XB1 + 40XB2 + 20XB3

1.4 Eleccin del Mtodo a Usar

1.5 Desarrollo del mtodo y obtencin de resultados

Conclusiones

Se puede concluir que estos modelos determinsticos estudiados anteriormente conllevan a


la aplicacin de distintos modelos principalmente relacionados con la distribucin eficaz de
recursos limitados que, apoyados con sistemas (solucionando problemas en grupo) reflejan
un concepto eficiente y definido para cada situacin dada, a fin de resolver el modelo.

Para la solucin de un determinado problema, se debe identificar primero un criterio


mediante el cual se escoge un modelo a seguir cuyos parmetros flucten de manera
efectiva; esto establece el rendimiento o efectividad que resulte en trminos de menos
costos y ms beneficios, ya que el enfoque de solucin de problemas es para ayudar en la
toma de decisiones. En estos modelos determinsticos como la funcin objetivo (la cual
define la cantidad que se va a maximizar o minimizar), las variables (las entradas
controlables en el sistema) y las restricciones (limitan o reducen el grado en que se persigue
el objetivo) se centra la obtencin del liderazgo empresarial en el desarrollo de estrategias
que conlleve a una ventaja competitiva.

IBAEZ ZAMUDIO, Cristian Pgina 32


METODOS CUANTITATIVOS

Bibliografa

http://www.monografias.com/trabajos-pdf4/ejercicios-resueltos-programacion-
lineal-2da-parte/ejercicios-resueltos-programacion-lineal-2da-parte.pdf. Ejercicios
resueltos de programacin lineal Ing. Jos Luis Albornoz Salazar, Septiembre de
2010.
http://www.contrib.andrew.cmu.edu/~mgoic/files/documents/optimization/modelos.
pdf Modelamiento de problemas de Programacin Lineal con Variables Continuas,
Universidad de Chile, Facultad de Ciencias Fsicas y Matemticas, Departamento de
Ingeniera Industrial.
http://es.wikipedia.org/wiki/Modelo_determin%C3%ADstico, Modelos
Determinsticos, Licencia Creativa Commons Atribucin Compartir Igual 3.0 mayo
de 2012.
http://www.deltaasesores.com/articulos/gestion-de-proyectos/349-administracion-
de-proyectos-i-. Administracin de Proyectos I.
http://metodoscuantitativo2.galeon.com/. Introduccin a la Programacin Lineal.

IBAEZ ZAMUDIO, Cristian Pgina 33