Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesora
Ayza Yamir Urbina Angarita
Ingeniera Industrial
TABLA DE CONTENIDO
Contenido
OBJETIVOS ............................................................................................................. 6
Objetivo general ................................................................................................... 6
Objetivos especficos ............................................................................................ 6
JUSTIFICACIN ...................................................................................................... 6
1. GENERALIDADES DE LA PANADERA ROBIPAN ............................................ 7
1.2 Lnea de produccin ....................................................................................... 7
2. APLICACIN DEL MTODO SIMPLEX PARA LA FUNCIN OBJETIVO
MAXIMIZAR Z .......................................................................................................... 9
2.1 Planteamiento del problema ........................................................................... 9
2.1.1 Identificacin de variables ...................................................................... 10
2.1.2 Funcin objetivo ..................................................................................... 10
2.1.3 Restricciones: ......................................................................................... 10
2.1.4 Restriccin de no negatividad: ............................................................... 10
2.2 Solucin al ejercicio con mtodo simplex ..................................................... 11
2.2.1 Determinacin de las ecuaciones por el programa phpsimplex. ............ 11
2.2.2 Matriz...................................................................................................... 12
2.2.3 Desarrollo de ejercicio. ........................................................................... 12
2.2.4 Discusin de resultados. ........................................................................ 15
2.3 Solucion obtenida por medio del programa excel solver .............................. 16
2.3.1 Discusion de resultados: ........................................................................ 16
2.4 Solucin obtenida por medio del programa excel QM. ................................. 17
2.4.1 Discusion de resultados ......................................................................... 17
3. APLICACIN DE METODO SIMPLEX Y METODO GRAFICO PARA LA
FUNCION OBJETIVO MINIMIZAR Z ..................................................................... 18
3.1 Planteamiento del problema: ........................................................................ 18
3.1.1 Variables ................................................................................................ 18
3.1.2 Funcin objetivo. .................................................................................... 19
3.1.3 Restricciones .......................................................................................... 19
3.1.4 Restriccin de no negatividad ................................................................ 19
LISTA DE TABLAS
Tabla 1 Productos y costos de produccin. ............................................................. 7
Tabla 2 Materia prima por unidad de producto ........................................................ 8
Tabla 3 Disponibilidad de materia prima .................................................................. 8
Tabla 4 Identificacin de variables ......................................................................... 10
Tabla 5 Cambio de variables ................................................................................. 11
Tabla 6 Matriz ........................................................................................................ 12
Tabla 7 paso 1 ....................................................................................................... 12
Tabla 8 paso 2 ....................................................................................................... 13
Tabla 9 paso 3 ....................................................................................................... 13
Tabla 10 paso 4 ..................................................................................................... 14
Tabla 11 paso 5 ..................................................................................................... 14
Tabla 12 Resultado ................................................................................................ 15
Tabla 13 Variables y restricciones en excel. .......................................................... 16
Tabla 14 Tabla Excel QM ...................................................................................... 17
Tabla 15 Tiempos de produccin (minutos) ........................................................... 19
Tabla 16 Conversin del problema de minimizar a maximizar: .............................. 20
Tabla 17 matriz (minimizacin) .............................................................................. 20
Tabla 18 paso 2 ..................................................................................................... 20
Tabla 19 paso 3 ..................................................................................................... 21
Tabla 20 Resultado ................................................................................................ 21
Tabla 21 Resultado ................................................................................................ 22
Tabla 22 Costos de transporte ............................................................................... 23
Tabla 23 Planteamiento de ejercicio ...................................................................... 24
Tabla 24 Resultado ................................................................................................ 24
Tabla 25 Planteamiento de ejercicio y penalizacin .............................................. 25
Tabla 26 Penalizacin 2 ......................................................................................... 26
Tabla 27 Resultado ................................................................................................ 26
Tabla 28 Planteamiento del ejercicio ..................................................................... 27
Tabla 29 Resultado final ........................................................................................ 27
Tabla 30 Planteamiento del problema ................................................................... 28
Tabla 31 Identificacin de valores menores ........................................................... 28
Tabla 32 Paso nmero 5 ........................................................................................ 29
Tabla 33 Paso nmero 6 ........................................................................................ 29
Tabla 34 Resultado ................................................................................................ 30
Tabla 35 Asignacin de tareas............................................................................... 30
Tabla 36 etapas de construccin ........................................................................... 31
Tabla 37 Tiempo estimado de duracin de cada etapa ......................................... 32
Tabla 38 tiempos de ejecucin de la obra. ............................................................ 33
Tabla 39 Identificacin del camino critico .............................................................. 33
Tabla 40 tabla de varianzas ................................................................................... 34
OBJETIVOS
Objetivo general
Aplicar los conocimientos adquiridos en el curso de INVESTIGACIN DE
OPERACIONES a una empresa productora de pan
Objetivos especficos
JUSTIFICACIN
PREPARACIN (UNITARIO)
Pan
Pan leche Pan coco Tostadas Galletas
mantequilla
Harina 6.8g 7.3g 6.9g 7.8g 5.1g
Huevos 0.09 0.09 0.09 0 0.09g
Mantequilla 1.1g 1.2g 1.2g 1.3g 1.7g
Levadura 0.1g 0.1g 0.2g 0.1g 0
Azcar 1.7g 1.2g 1.7g 0.6g 2.5g
Sal 0.1g 0.1g 0 0.2g
0
Fuente: Administrador panadera Robipan.
La empresa Robipan fabrica 5 productos: pan leche, pan mantequilla, pan coco,
tostadas y galletas para los cuales, se usa para su fabricacin harina de trigo,
huevos mantequilla, azcar, sal y levadura. Para la elaboracin de pan leche se
usan 6.8g de harina, 0.09g de huevo. 1.1g de mantequilla, 0.1g levadura, 1.7g de
azcar y 0.1g de sal. Para el pan mantequilla, 7.3g de harina; 0.09g de huevos;
1.2g de mantequilla; 0.1g de levadura; 1.2g de azcar; 0.1g de sal. Para el pan coco,
6.9g de harina; 0.09g de huevo; 1.2g de mantequilla; 0.2g levadura; 1.7g de azcar,
para este pan no se usa huevo. Para las tostadas 7.8 g de harina, 1.3g de
mantequilla; 0.1g de levadura; 0.6g de azcar y 0.2 g de huevos. Para las galletas,
5.1g de harina; 0.09g de huevos, 1.7g de mantequilla y 2.5g de azcar este producto
no lleva levadura ni azcar. (Ver tabla 2)
Los costos de produccin de cada pan son pan leche $122, pan mantequilla $120,
pan coco $132, tostadas $225 y galletas $105. (Ver tabla 1)
El objetivo es aplicar el mtodo simplex para determinar cul sera la mxima
ganancia de acuerdo a la disponibilidad de materia prima.
IDENTIFICACIN DE VARIABLES
X1 Unidad de pan leche
X2 Unidad de pan mantequilla
X3 Unidad de pan coco
X4 Unidad de tostadas
X5 Unidad de galletas
Fuente: Los autores
2.1.2 Funcin objetivo
Max z = 121x1+120x2+132x3+225x4+105x5
2.1.3 Restricciones:
Para la hallar solucin del problema planteado, se hizo uso de la herramienta web
phpsimplex la cual nos permite desarrollar con rapidez las operaciones matemticas
necesarias para determinar una solucin.
Fuente: http://www.phpsimplex.com/
2.2.2 Matriz
Fuente: http://www.phpsimplex.com/
Fuente: http://www.phpsimplex.com/
Tabla 8 paso 2
Fuente: http://www.phpsimplex.com/
Tabla 9 paso 3
Fuente: http://www.phpsimplex.com/
Tabla 10 paso 4
Fuente: http://www.phpsimplex.com/
Como se observa en la tabla10, ahora el nuevo pivote se encuentra en el cruce de
la columna P3 y la fila P1, es decir que ahora P3 pasa al lugar donde se encuentra
P1.
Tabla 11 paso 5
Fuente: http://www.phpsimplex.com/
Tabla 12 Resultado
Fuente: http://www.phpsimplex.com/
2.2.4 Discusin de resultados.
Como podemos observar en la tabla 13, para maximizar las ganancias a 244500
se debe vender 1000 unidades de x3 que representa pan coco y 500 unidades de
x4 que representa tostadas
Como podemos observar en la figura 12, para maximizar las ganancias a 244500
se deben vender 1000 unidades de x3 que representa pan coco y 500 unidades de
x4 que representa tostadas.
La empresa ROBIPAN dispone de tres empleados cada uno con una carga laboral
de 420 minutos diarios; el tiempo total de labor ser de 1260 minutos al da; para
las operaciones de amasado se dispone de 1 empleado y para las operaciones de
empacado 2 empleados. El tiempo total para cada una de las operaciones teniendo
en cuenta el nmero de operarios sera de 420 minutos al da para armado y para
las operaciones de empaque ser de 840 minutos al da. El costo de produccin de
pan leche es de col$121 y col$132 para pan coco. El tiempo necesario para cada
operacin por unidad de pan est relacionada en la tabla. Al administrador de la
panadera Robipan afirma que para la produccin de pan leche por cada unidad se
requieren 0.5 min para armar y 0.5 min para empacar, para el pan coco se requieren
0.7 min para armar y 0.6 min para empacar. (Ver tabla 15)
Se quiere determinar cul sera el costo mnimo de produccin de acuerdo al tiempo
disponible para cada una de las operaciones (armado y empacado), de cada uno
de los productos.
3.1.1 Variables
3.1.3 Restricciones
X1, X2 >= 0
Fuente: phpsimplex.
Fuente: phpsimplex.
Tabla 18 paso 2
Fuente: phpsimplex.
Tabla 19 paso 3
Fuente: phpsimplex.
Tabla 20 Resultado
Fuente: phpsimplex
Fuente: phpsimplex.
Tabla 21 Resultado
Fuente: phpsimplex.
4. MODELOS DE TRANSPORTE
Tabla 24 Resultado
Para la aplicacin de este mtodo fue necesario modificar los costos de cada
destino. Ver figura 16.
Tabla 26 Penalizacin 2
Tabla 27 Resultado
Los resultados obtenidos por medio de este mtodo fueron muy similares al mtodo
de esquina noroeste, teniendo en cuenta que el pan de sal tiene una demanda del
73% aproximadamente.
Como se puede observar en la figura 29, los resultados por medio de este mtodo
fueron un poco ms alternados entre pan dulce y pan de sal.
Para la aplicacin de este mtodo se usaron los tiempos en minutos disponibles por
cada operario para tres operaciones (amasado, armado y empacado).
Tabla 30 Planteamiento del problema
El menor costo identificado en cada una de las filas fue el nmero 5, el cual se rest
a cada uno de los valores de cada fila. Como paso siguiente se tom la columna
que an no tena un cero dentro de sus valores.
De la columna que an no tena ningn cero se tom el menor valor y se rest a los
dems valores de la misma columna, como paso siguiente se trazaron las lneas
que intersectan a los ceros presentes en la tabla debido a que uno de los operarios
quedara sin asignacin.
Para la solucin de este problema se busc en la tabla el menor valor, el cual fue el
nmero 10 y se rest a todos los valores diferentes de cero y se le sumo al nmero
donde se cruzan ambas lneas, ver en la figura 24.
Tabla 34 Resultado
Camino crtico: A, B, C, D, F, G, H, I, J
CONCLUSIONES
Para poder minimizar los costos de produccin de acuerdo al tiempo disponible para
las operaciones de fabricacin la empresa debe fabricar 1400 unidades diaria de
pan coco para un costo mnimo de produccin de Col$184800