Trabajo Colaborativo Programacion Lineal 2 Grupo 100404A 288 Curso 100404 278 Final
Trabajo Colaborativo Programacion Lineal 2 Grupo 100404A 288 Curso 100404 278 Final
Trabajo Colaborativo Programacion Lineal 2 Grupo 100404A 288 Curso 100404 278 Final
EVALUACION INICIAL
TRABAJO COLABORATIVO 2
PROGRAMACION LINEAL
Grupo: 100404A_288
Curso: 100404_278
PRESENTADO A
HERNAN BALALCAZAR ORDOEZ
INTRODUCCION.
A lo largo del siguiente trabajo pretendemos dar un vistazo general del curso
programacin lineal concatenndola a travs de un objetivo, con algunas
restricciones que se representan por medio de las inecuaciones, las cuales nos
permitir identificar la temtica dimensionada al desarrollo de cada punto a tratar,
en este trabajo se encontraran los conceptos y anlisis bsicos del curso a travs
de la optimizacin matemtica.
En la vida cotidiana y en nuestra vida laboral es muy importante la toma de decisiones,
la solucin a problemas puesto que es la base del camino hacia el xito de la empresa.
La programacin lineal mediante su estudio y prctica nos facilita y nos ayuda en
aquellas bases anteriormente mencionadas, mediante la deteccin de un problema de
programacin lineal se pueden resolver aquellas situaciones que estn afectando el
buen camino de la empresa hacia la excelencia porque nos ayuda a maximizar o
minimizar situaciones segn corresponda.
Por lo anterior en este trabajo se pretende poner en prctica lo dicho visitando una
empresa, detectando un problema y plantendolo para un posterior anlisis.
OBJETIVOS
ACTIVIDAD INICIAL
REALIZO: ANDRES FELIPE HERNANDEZ (SENA) MANO ALZADA
10
PROBLEMA No 1
FABRICA LA CAPERUZA
La fbrica LA CAPERUZA produce tres tipos de lmparas: Lmpara de pie (A),
Lmpara rotativa (B) y Lmpara de mesa (C). Cada lmpara debe pasar por dos
procesos diferentes Ensamblaje (X) y Costura (Y). La manufactura de las lmparas
requiere los tiempos siguientes en los procesos X y Y.
1. Una lmpara A requiere 2 horas en el proceso X y 2 horas en el proceso Y.
2. Una lmpara B requiere 3 horas en el proceso X y 2 horas en el proceso Y.
3. Una lmpara C requiere 4 horas en el proceso X y 3 horas en el proceso Y.
El proceso X tiene un empleado disponible 80 horas semanales y el proceso y tiene
un empleado 60 horas semanales. Como la gerencia no quiere que los empleados del
proceso X y Y estn ociosos, le gustara saber cuntas lmparas debe manufacturar
de cada producto, de modo que los procesos se utilicen a su capacidad total, si la
lmpara rotativa deja como utilidad $ 20000, una lmpara de pie $ 15000 y una lmpara
de mesa $ 10000.
VARIABLES DE DECISIN
x1 Lmpara de pie
x 2 Lmpara rotativa
x 3 Lmpara de mesa
FUNCIN OBJETIVO
2 X 1 3 X 2 4 X 3 80
2 X 1 2 X 2 3 X 3 60
11
Lmpara
de pie
Lmpara
rotativa
Lmpara de
mesa
Tiempo disponible
en cada proceso
Ensamble
Costura
2 Horas
2 Horas
3 Horas
2 Horas
4 Horas
3 Horas
80 Horas
60 Horas
Ganancia
unitaria
15000
20000
10000
Proceso
12
13
14
Resultados Esperados
En el enunciado del problema nmero 1, nos solicitan determinar la mxima capacidad
en cada uno de los procesos y mediante el proceso de PL podemos determinar que
para obtener la mxima capacidad se debe fabricar la siguiente cantidad de productos:
Lmpara de pie
(a): 10
Lmpara rotativa
(b): 20
Lmpara de mesa
(C): 0
15
PROBLEMA No 2
EMPRESA SUNCREAM
La empresa SUNCREAM, tiene su punto de fabricacin y venta en un importante centro
comercial que funciona entre las 9 de la maana y las 9 de la noche. Ofrece
principalmente una gama de tres tipos de helado: 1. Helado cremoso elaborado en
maquina; 2. Helado semiduro o de bola y 3. Helado duro casero o Cuadrado. Cada da
el trabador encargado de la formulacin y preparacin solo dispone de tres horas en la
maana para hacer la preparacin de la mezcla a usar en cada da, y depende del
horario de centro comercial para los dems procesos de refrigeracin, para los cuales
dispone mximo de seis horas.
En cuanto al proceso de preparacin, el helado cremoso solo requiere de dos minutos,
mientras que el helado de bola requiere de 4 minutos y el casero o cuadrado requiere
de 6.
En cuanto a los procesos que implican uso de mquinas el helado cremoso requiere
solamente de 2 minutos en mquina de aireacin y refrigeracin; mientras que el helado
de bola requiere de 25 minutos y el casero o cuadrado requiere de 35 minutos.
El helado cremoso deja una utilidad de $820; el helado de bola deja una utilidad de
$800 y el Helado duro deja una utilidad de $1.000.
A pesar de estos resultados hay que tener en cuenta que por razones de espacio y
capacidad de las mquinas, la mquina que elabora el helado de crema solo tiene
capacidad de producir 500 unidades al da; Los refrigeradores para helados de bola
solo pueden almacenar lo suficiente para 300 unidades y el refrigerador de helado duro
solo tiene capacidad para 150 unidades.
Con base en la informacin anterior se desea saber cul es la cantidad ptima diaria a
vender de cada producto para obtener el mximo de utilidades en cada variedad.
VARIABLES DE DECISIN
FUNCIN OBJETIVO
Proceso
Preparacin
Uso
maquinaria
Ganancia
unitaria
X 2 300
X 3 150
Helado
cremoso de
mantequilla
2 Minutos
Helado
semiduro o de
bola
4 Minutos
Helado duro
casero o
cuadrado
6 Minutos
2 Minutos
25 Minutos
35 Minutos
820
800
1000
Tiempo disponible
en cada proceso
180 Minutos
360 Minutos
17
18
Resultados Esperados
En el enunciado del problema nmero 2, nos solicitan determinar la ptima cantidad
diaria en cada uno de los procesos y mediante el proceso de PL podemos determinar
que para obtener la mxima capacidad se debe fabricar la siguiente cantidad de
productos:
19
PROBLEMA No 3
Ingeniera 516
Ingeniera 516 es una empresa que dentro de sus actividades econmicas fabrica
piezas para repuestos de maquinarias como cubos de arrastre y ejes de propulsores.
Para ello la empresa tiene disponible para la fabricacin de los cubos de arrastre
50.000 gramos de acero inoxidable y 20.000 gramos para la fabricacin de ejes
impulsores. Cada cubo de arrastre requiere de 1200 gr de acero inoxidable de 1
pulgada y cada eje impulsor de 350 gr de acero inoxidable de 2 pulgadas y media.
Para ello se establece que cada cubo de arrastre tendra un valor de $47.500 y el eje
impulsor de $30.800. El gerente requiere saber cuntos de cada uno de los elementos
debe producir para obtener mximos ingresos.
Cubos de
arrastre
Ejes
propulsores
1200 Gramos
50.000
350 Gramos
20.000
47500
30800
Proceso
Acero
inoxidable 1
pulgada
Acero
inoxidable 2
pulgada
Ganancia
unitaria
Material
disponible
VARIABLES DE DECISIN
x1 Cubos de arrastre
x 2 Ejes de propulsores
FUNCIN OBJETIVO
Z 47500 X1 30800 X 2
RESTRICCIONES
Acero inoxidable 1 pulgada
1200 X1 50000
Uso maquinaria
350 X 2 20000
X1, X 2 0
20
21
22
Resultados Esperados
Segn los resultados obtenidos, teniendo en cuenta la disponibilidad del material y lo
requerido para la fabricacin de cada pieza, la propuesta prudente seria fabricar las
siguientes cantidades.
La cantidad mxima de fabricacin con respecto a los cubos de arrastre seria (41),
mientras que de ejes de propulsin (57), utilizando apropiadamente el material
disponible en cada pieza lo cual optimizara y dejara como ganancia final $ 3.739.166
23
PROBLEMA No 4
PROCESO
FABRICACIN
MANO DE
OBRA
GANANCIA
VSAT
SKYEDGE 1
432000
VSAT SKYEDGE
2
502000
DINERO
DISPONIBLE
1.500.000.000
98000
50000
290.000.000
822000
917000
VARIABLES DE DECISIN
x1 VSAT SKYEDGE 1
x 2 VSAT SKYEDGE 2
FUNCIN OBJETIVO
Z 822000 X1 917000 X 2
RESTRICCIONES
FABRICACIN: 432000 X1 502000 X 2 1500000000
MANO DE OBRA: 98000 X1 50000 X 2 290000000
24
25
26
27
Resultados Esperados
Para que la empresa GILAT pueda obtener el mximo beneficio debe producir la
cantidad necesaria de fabricacin con respecto a los equipos de comunicacin son los
siguientes:
VSAT SKYEDGE 1: 2557
VSAT SKYEDGE 2: 787
De este modo obtendra una ganancia mxima de 2.824.104.942 aprovechando al
mximo la materia prima y mano de obra.
PROBLEMA No 5
28
Proceso
Jeans
Sudaderas
Corte
Ensamble
Empaque
Ganancia
unitaria
4 Horas
4 Horas
0.5 Horas
1 Hora
2 Horas
1 Horas
10000
8000
Tiempo disponible
en cada proceso
48 Horas
42 Horas
30 Horas
VARIABLES DE DECISIN
x1
x2
Jeans
Sudaderas
FUNCIN OBJETIVO
Z 10000 X 1 8000 X 2
RESTRICCIONES
Corte
Ensamble
Empaque
2 X1 X 2 48
4 X1 2 X 2 42
0.5 X1 X 2 30
29
30
31
Resultados esperados
Los resultados obtenidos teniendo en cuenta el factor tiempo y disponibilidad, nos
dimensionan fabricar sudaderas, en vez de fabricar jeans.
La cantidad mxima de fabricacin con respecto a la sudadera seria (21) unidades por
semana, mientras que de jeans (0), utilizando apropiadamente las horas hombre y
maquina lo cual optimizara y dejara como ganancia final $168.000.
32
CONCLUSIONES
Se logra cumplir con los objetivos propuestos, se visita una empresa encontrando un
posible problema de programacin lineal, se plantea y se analiza segn corresponda.
En el trabajo anterior basado en problemas de programacin lineal el grupo analizo y
planteo diferentes problemticas, en donde de manera colaborativa se lleg a un
producto final en conceso, aplicando cada uno de los conceptos bsicos de forma que
sern de gran apoyo para el inicio y finalizacin de nuestro proceso acadmico como
profesionales.
Se evidencia que los problemas ejecutados a mano alzada, quedaron bien elaborados
al compararlos con el simulador PHPSimplex.
33
REFERENCIAS BIBLIOGRAFICAS
http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/Investigacion_de_opera
ciones_Careaga/Common/IO-modulo1-solucionpl-formas.htm
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
http://www.bdigital.unal.edu.co/5037/4/guillermojimenezlozano.2006_Parte.pdf
http://www.fdi.ucm.es/profesor/jjruz/masteruned/documentos%20en%20alf/tema%20
4.pdf
34