Академический Документы
Профессиональный Документы
Культура Документы
2
Para que esta tabla de contenido se actualice automticamente se deben usar los estilos
Titulo 1, Titulo 2 y Titulo 3. Posteriormente haz click sobre la tabla y selecciona actualizar
tabla.
Pg.Y
1. INTRODUCCIN 13
2. OBJETIVOS 14
2.1 OBJETIVO GENERAL 14
2.2 OBJETIVOS ESPECFICOS 14
3 PLANTEAMIENTO DEL PROBLEMA 15
3.1 DEFINICIN DEL PROBLEMA 15
3.2 JUSTIFICACIN 15
4. MARCO TERICO 16
5.1 MATERIALES 17
5.2 METODOLOGA 17
6 DESARROLLO DEL PROYECTO 18
6.1 ANLISIS DEL DESARROLLO DEL PROYECTO 18
6.2 CRONOGRAMA 19
CONCLUSIONES 20
RECOMENDACIONES 21
BIBLIOGRAFA 22
3
LISTA DE TABLAS
Pg
Tabla 2.
4
LISTA DE FIGURAS
Pg
5
1. INTRODUCCIN
6
2. MARCO TERICO
7
en el proceso o la introduccin de maquinaria, y esto no ocurre frecuentemente y
puede ameritar un anlisis completamente diferente. [3]
Restricciones:
Mano de obra: 8 x 1+8 x 2 64 horas
Materias primas: 4 x 1 +2 x2 24 unidades
Demanda: x 2 6 art culos
No negatividad:
x1 , x2 0
8
Figura1. Solucin ptima del ejemplo planteado
9
Figura2. Solucin ptima para la restriccin mano de obra
10
muestran los valores de las variables de decisin, las variables de holgura y de la
utilidad total.
11
2.1.2 PROBLEMA DE TRANSPORTE
EJEMPLO
12
Supongamos que una empresa de barras de pan tiene dos almacenes A 1 y
A 2 desde los cuales debe enviar pan a tres panaderas P1 , P2 y P3 . Las
ofertas, las demandas y los costes de envo se dan en la figura 2 que aparece a
continuacin.
Solucin
Definir variables
x 11=Cantidad de barrasde pan desde origen1 hasta el destino 1
x 12=Cantidad de barras de pan desde origen 1hasta el destino 2
x 13=Cantidad de barras de pan desde origen 1 hastael destino 3
x 21=Cantidad de barras de pan desde origen 2 hastael destino 1
x 22=Cantidad de barras de pan desde origen 2 hastael destino 2
x 23=Cantidad de barras de pan desde origen 2 hastael destino 3
Funcin Objetivo
Z min =8 x 1 1+ 6 x 12 +10 x 13 +10 x21 +4 x22 +9 x 23
Las restricciones se escriben con igualdad por que la suma de las ofertas (4500)
es igual al nmero de las demandas (4500). Una manera de representar el
13
problema de transporte es la forma matricial, tambin llamada tabla de costes la
cual se adecua perfectamente para este problema. Se muestra a continuacin:
14
. . . . . .
. . . . . .
. . . . . .
Om Xm1 Xm2 Xmn am
Demanda b1 b1 b1
P1 P2 P3 Oferta
A1 8 6 10 2000
15
A2 10 4 9 2500
Demand
a 1500 2000 1000 5000
Oferta=2000+2500=1500+2000+1000= Demanda
Paso 3. Queda ms de una fila y una columna sin sealar por lo tanto se procede
ir nuevamente al paso 1.
16
Iteracin # 2
P1 P2 P3 Oferta
A1 1500 500 2000
A2 0 2500
Demand
1500 2000 1000
a
Ahora solo queda un origen por lo tanto se asigna todas las unidades sin asignar:
x 22=1500
x 23=1000
17
Paso 1: Construir una matriz con todos los coeficientes de la funcin objetivo de
minimizacin (es decir, los costos)
o NOTA 1: Si la funcin objetivo es de maximizacin, los componentes de la matriz
de asignacin (coeficientes de la funcin objetivo) deben multiplicarse por -1.
o NOTA 2: Si la matriz de asignacin es no cuadrada, debe transformarse en una
agregando filas y columnas ficticias cuyos componentes sern todos cero.
Paso 2: Restar el componente ms pequeo de cada fila de la matriz de
asignacin a todos los dems componentes de dichas filas.
Paso 3: Trazar la menor cantidad de lneas que pasen por los ceros obtenidos en
el paso 2. Si dicha cantidad es igual a la dimensin de la matriz, se habr alcanzado
la solucin ptima y se sigue al paso 6. De lo contrario, proseguir con el paso 4.
20
18
Paso 4: Repetir el procedimiento del paso 2 con las columnas. Dibujar nuevamente
las lneas. Si el nmero de lneas dibujadas es menor que la dimensin de la matriz,
continuar con el paso 5.
Paso 5: Partiendo de la matriz anterior, localizar el componente ms pequeo que
no est cortado por una recta. Sustraer este valor del resto de elementos no cortados
por rectas (de ste mismo, inclusive) y agregarlo a los componentes que se
encuentren en la interseccin (si existen) de dos lneas. Nuevamente, trazar el menor
nmero de rectas que corten todos los ceros de la matriz. Si dicha cantidad es igual a
la dimensin de la matriz, detener el procedimiento y seguir al paso 6. En caso
contrario, repetir este paso hasta que la condicin se cumpla.
Paso 6: Una vez obtenida la solucin ptima, se determina sta marcando los
ceros (que sean nicos) obtenidos en una lnea, descartar las filas y columnas que
contengan dicho cero y continuar este paso hasta que todos estos ceros estn
marcados. Reportar las asignaciones ptimas.
PROBLEMA DE APLICACIN
A continuacin, para ilustrar el mtodo hngaro se resolver el siguiente problema [9]:
Supngase que una empresa dispone de cinco mquinas I, II, III, IV y V, as como de
otros tantos operarios A, B, C, D, E para asignarlos a las mismas, siendo la matriz de
costes:
Operario Mquina
I II III IV V
A 40 30 80 80 60
B 80 70 40 30 0
C 85 75 50 60 25
D 45 60 80 70 90
E 50 70 40 55 55
Tabla 2. Matriz de coeficientes de la funcin objetivo.
19
2) Dado que el nmero de lneas es menor que la dimensin de la matriz (5x5) se
repite el paso 2 con las columnas (paso 4)
Operario Mquina
I II III IV V
A 10 0 50 35 30
B 80 70 40 15 0
C 60 50 25 20 0
D 0 15 35 10 45
E 10 30 0 0 15
Operario Mquina
I II III IV V
A 20 0 50 35 40
B 80 60 30 5 0
C 60 40 15 10 0
D 0 5 25 0 45
E 20 30 0 0 25
20
Operario Mquina cij
A II 30
B IV 30
C V 25
D I 45
E III 40
Costo total 170
(mnimo)
Tabla 3. Solucin (lista de asignaciones) ptima obtenida, junto con el valor ptimo de
la funcin objetivo.
ARTICULOS CIENTFICOS:
21
2. PLAN PTIMO DE PRODUCCIN EN UNA PLANTA EMBOTELLADORA DE
GASEOSAS
Ttulo alterno: OPTIMAL PRODUCTION PLAN IN A SOFT DRINK BOTTLING
PLANT.
Autores:
Ortiz Triana, Viviana Karolina1 vivianakarolinaot@ufps.edu.co
Caicedo Roln, lvaro Junior2
Fuente: Revista Ingeniera Industrial. 2012, Vol. 11 Issue 1, p69-82. 14p. 2 Black
and White Photographs, 6 Charts.
Resumen:
El propsito de esta investigacin fue disear un plan ptimo de produccin en una
planta embotelladora de gaseosas ubicada en la ciudad de San Jos de Ccuta
(Colombia), donde se identificaron las restricciones del sistema productivo para el
desarrollo de un modelo matemtico, siguiendo la metodologa de la investigacin de
operaciones, especficamente la tcnica de programacin lineal, en conjunto con la
teora de restricciones. Como resultado se obtuvieron las cantidades ptimas de
fabricacin al menor costo para el perodo seleccionado (junio del 2011). Adems, el
estudio permiti evidenciar una capacidad productiva no utilizada, a partir de lo cual se
identificaron escenarios y oportunidades para el aprovechamiento de sus recursos. El
modelo matemtico, que representa el plan ptimo de produccin, se puede
implementar en plantas embotelladoras de gaseosas que presenten las mismas
caractersticas del caso de estudio considerado en este artculo. [ABSTRACT FROM
AUTHOR]
BIBLIOGRAFA
22
HAMDY. Taha, Investigacin de operaciones. 9 ed. Pearson: Mxico. 2012
23