INTRODUCCIN

En este trabajo se presenta el desarrollo de cada uno de los puntos planteados en

la gua de actividades, los cuales, por medio de su desarrollo, nos permite hacer
una revisin general de lo visto en la segunda unidad del curso Mtodos
Determinsticos, adems que evidencia el entendimiento de los diversos mtodos
a utilizar para la solucin de problemas de la vida real en forma matemtica, esto
nos facilitar la comprensin ms profunda de lo que abarca el curso como tal, y
tambin cul es el objetivo de este, para nuestro desarrollo tanto profesional como
personal, en cualquiera de los mbitos.















OBJETIVOS







Identificar la estructura de un problema basndonos en la programacin
lineal.





Dar solucin mediante diversos mtodos tanto matemticos como
analticos a los diversos problemas que encontramos en las operaciones u
organizaciones.





Identificar elementos o herramientas del curso, a travs del protocolo del
curso.


PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica
inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo
de aproximacin de Vogel.

Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes
preguntas:

a. Segn lo analizado en los resultados de los mtodos aplicados cul es el
que genera el menor costo Total?

Una empresa dedicada a la fabricacin de Zapatos para beb, tiene 5 sucursales y
desea hacer el envo a 4 ciudades que requieren su producto, los zapatos son
empacados en cajas de a 50 pares y los precios de envo son cobrados por la
empresa de transporte por Kilogramo enviado ($/Kg) los cuales se relacionan en la
siguiente tabla, as como las demandas y ofertas del producto para el prximo
semestre del 2014.

Solucin del problema 1.


PUNTO DE EQUILIBRIO
Oferta 1.030
Demanda 1.000
Cali Bogot Tunja Pasto Oferta
Fabrica 1 2 1 3 2 140
Fabrica 2 2 2 4 3 210
Fabrica 3 3 5 2 1 320
Fabrica 4 2 1 2 2 170
Fabrica 5 4 3 1 2 190
Demanda 200 300 270 230
Cali Bogot Tunja Pasto Oferta
Fabrica 1 2 1 3 2 140
Fabrica 2 2 2 4 3 210
Fabrica 3 3 5 2 1 320
Fabrica 4 2 1 2 2 170
Fabrica 5 4 3 1 2 190
Demanda 200 300 270 230
Cali Bogot Tunja Pasto Oferta
Fabrica 1 2 1 3 2 140
Fabrica 2 2 2 4 3 210
Fabrica 3 3 5 2 1 320
Fabrica 4 2 1 2 2 170
Fabrica 5 4 3 1 2 190
Demanda 200 300 270 230

Como nos podemos dar cuenta el presente problema se encuentra en
desequilibrio por tanto se hace necesario incluir una columna ficticia para de este
modo equilibrar la demanda y la oferta como se muestra a continuacin:



Despus de realizado lo anterior podemos proceder al desarrollo del problema ya
que est equilibrado tanto la oferta como la demanda.

METODO DE LA ESQUINA NOROESTE
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 2 1 3 2 0 140
Fabrica 2 2 2 4 3 0 210
Fabrica 3 3 5 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
PUNTO DE EQUILIBRIO
Oferta 1.030
Demanda 1.030
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 2 2 4 3 0 210
Fabrica 3 3 5 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 2 4 3 0 210
Fabrica 3 3 5 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 5 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 170 2 1 0 320
Fabrica 4 2 1 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 170 2 1 0 320
Fabrica 4 2 1 100 2 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 170 2 1 0 320
Fabrica 4 2 1 100 2 70 2 0 170
Fabrica 5 4 3 1 2 0 190
Demanda 200 300 270 230 30
Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 170 2 1 0 320
Fabrica 4 2 1 100 2 70 2 0 170
Fabrica 5 4 3 1 160 2 0 190
Demanda 200 300 270 230 30 Cali Bogot Tunja Pasto Columna
Ficticia
Oferta
Fabrica 1 140
2
1 3 2 0 140
Fabrica 2 60 2 150 2 4 3 0 210
Fabrica 3 3 150 5 170 2 1 0 320
Fabrica 4 2 1 100 2 70 2 0 170
Fabrica 5 4 3 1 160 2 30 0 190
Demanda 200 300 270 230 30
COSTO TOTAL=
(140*2)+(60*2)+(150*2)+(150*5)+(170*2)+(100*2)+(70*2)+(160*2)+(30*0)
COSTO TOTAL= 280+120+300+750+340+200+140+320+0
COSTO TOTAL= $2.450


PROBLEMA 2. PROBLEMA DE ASIGNACION

La empresa fabricante de Uniformes para dotacin empresarial
Tecnisecurity tiene cuatro proveedores de telas que le suministran cualquiera
de los tonos del dryl utilizado para fabricar dichos uniformes Marrn (M), Negro
(N), Blanco (B) y Amarillo (A). Los precios de venta por rollo de la tela en
dlares de cada proveedor son diferentes (P1, P2, P3 y P4).








Resuelva segn el mtodo Hngaro de asignacin a quin se deben comprar las
telas.






P1 P2 P3 P4
Marrn 12 10 10 11
Negro 11 11 11 13
Blanco 12 11 12 13
Amarillo 10 10 11 12




SOLUCION
Se realiza primero la revisin por columnas del nmero menor para cada una y se
resta

Luego se resta revisando el nmero menor de cada fila.

Posteriormente se realiza las asignaciones y se evidencia la solucin.





P1 P2 P3 P4
MARRN 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13
AMARILLO 10 10 11 12
NUMERO
MENOR
10 10 10 11
P1 P2 P3 P4 NUMERO
MENOR
MARRN 2 0 0 0 0
NEGRO 1 1 1 2 1
BLANCO 2 1 2 2 1
AMARILLO 0 0 1 1 0
P1 P2 P3 *P4
*MARRN 2 0 0 0
*NEGRO 0 0 0 1
BLANCO 1 0 1 1
*AMARILLO 0 0 1 1


En este caso se nota evidente que la solucin del ejercicio ya se ha
realizado, pues no existe ms formas de realizar asignaciones, ya que el
cero se encuentra en todas las filas y columnas no solo una sino varias
veces, se procede a realizar la solucin del ejercicio:




P1 P2 P3 *P4
*MARRN 2 0 0 0
*NEGRO 0 0 0 1
BLANCO 1 0 1 1
*AMARILLO 0 0 1 1

Se debe comprar las telas a las siguientes empresas:

Tela Marrn a P4 precio = 11
Tela Negra a P3 precio = 11
Tela Blanca a P2 precio= 11
Tela Amarilla a P1 precio= 10







Ejercicio 3










NUMERO
AVTIVIDADES
ACTIVIDADE
S
PRESEDENT
ES
DURACION
(SEMANAS)
1 A -- 2
2 B -- 3
3 C -- 4
4 D A 2
5 E A 1
6 F E 3
7 G C 1
8 H G 2
9 I B,G,H,K 4
10 K D 5
11 J D 5













RUTA CRTICA

0 0
0 0
0
0 2
6 8
2
0 4
0 4
4
5 10
5 10
5
2 3
4 5
1
2 4
8 10
2
4 5
4 5
1
10 14
10 14
4
Holgura= 0
Holgura= 0
Holgura= 0
Holgura= 0
Holgura= 6
Holgura= 2
Holgura= 6
Del grafico realizado cabe mencionar que la
ruta critica esta compuesta por C-G-K-I y
su duracin total es de 10 semanas



PROBLEMA 4. PROGRAMACION DINAMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6
ciudades (2 a 7) y volver a su ciudad de origen (1) desea determinar la ruta
ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los
estados utilizando la recursin hacia atrs y despus resuelvan el problema.








Solucin:
N= etapa (1,2,3,4)

S = estado
C (S,

= costo total para la mejor poltica global para las etapas restantes,

Se evala de la posicin del grafico nmero 4 hacia el primero, iniciando con
X4,n=4.
S

X4
5 3 7
6 7 7
Se evala de la posicin del grafico nmero 3 con X3 con n=3,
S

X3
5 6
2 5 12 5 5
3 5 10 5 5
4 --------- 11 11 6






Se evala de la posicin del grafico nmero 2 con X2, con la diferencia de que
en el grafico el nico recurso a ser evaluado es la posicin 3 que interacta con
las posiciones 2 y 4, n=2.



Se evala de la posicin del grafico nmero 1 con X1 n=1.

S

X1
2 3 4
1 7 6 14 6 3

Concluimos entonces que la ruta ms corta es iniciar en el punto 1 ir al punto 3
de all al punto 5 y por ltimo al punto 7, como se muestra en el siguiente
grfico.




S

X2
3
2 11 11 3
4 11 11


















CONCLUSIONES


Se evidencia el manejo de los temas a tratar en la Unidad nmero dos
del curso Mtodos Determinstico, adems se utilizan herramientas del
aula para la realizacin y posterior solucin de lo planteado.


Se realizan diversos aportes para la conclusin de los problemas
planteados en la gua de actividades, se evidencia as el compromiso de
los estudiantes con el trabajo.


Se utilizan diversos mtodos para dar solucin a los ejercicios
propuestos de manera ptima y rpida, llevando as este conocimiento
para la aplicacin de problemas cotidianos de costo y produccin.














BIBLIOGRAFIA




Problemas Resueltos de asignacin por el Mtodo Hngaro:
http://jrvargas.files.wordpress.com/2008/08/problemas-resueltos-de-
asignacic3b3n-por-el-mc3a9todo-hungaro.pdf
CATOS. (2012). metodo pert cpm (red de actividades) EJEMPLO 3:
administracion de proyectos . BARRANQUILLA:
https://www.youtube.com/watch?v=eJi5ep85J1o.
Melgarejo, R. J. (2013). PERT CPM . COLOMBIA:
https://www.youtube.com/watch?v=QqfUKc81Rww.
Melgarejo, R. J. (2014). Programacion dinamica . COLOMBIA:
https://www.youtube.com/watch?v=vJcTtYapD-o.
Prez, I. P. (2011). Clculo de la ruta crtica. ESPAA:
http://es.slideshare.net/IrvinPonce/clculo-de-la-ruta-crtica.
TheOiram96. (2013). cpm pert . ECUADOR:
https://www.youtube.com/watch?v=U4OLJNDNHxM.
Carlos Monardes: Clase 01, Captulo 1, Programacin Dinmica
http://www.youtube.com/watch?v=V7dMypimgAo