You are on page 1of 35

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

ACTIVIDAD COLABORATIVA No. 2

ANDRES FELIPE HERNANDEZ- (SENA) CODIGO: 6393546


ANDRES FELIPE HERNANDEZ OSPINA-CODIGO: 1130634098
JOS LUIS BARRAGN SEGRERA- CDIGO 1143365436
JUAN DAVID MAESTRE CODIGO: 1065630628

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


PROGRAMACION LINEAL
PALMIRA - 2016

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

EVALUACION INICIAL
TRABAJO COLABORATIVO 2

ANDRES FELIPE HERNANDEZ- (SENA) CODIGO: 6393546


ANDRES FELIPE HERNANDEZ OSPINA-CODIGO: 1130634098
JOS LUIS BARRAGN SEGRERA- CDIGO 1143365436
JUAN DAVID MAESTRE CODIGO: 1065630628

PROGRAMACION LINEAL
Grupo: 100404A_288
Curso: 100404_278

PRESENTADO A
HERNAN BALALCAZAR ORDOEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


PALMIRA 2016
1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

OBJETIVOS

Crear en nosotros mismos habilidades para detectar problemas de programacin


lineal.
Realizar un trabajo mediante el mtodo de aprendizaje colaborativo en el que
nosotros nos ayudamos mutuamente para obtener el logro compartido.
Aplicar el simulador PHPSimplex en cada uno de los problemas de
programacin lineal.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

ACTIVIDAD INICIAL
REALIZO: ANDRES FELIPE HERNANDEZ (SENA) MANO ALZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: ANDRES FELIPE HERNANDEZ (SENA) METODO PHPSimplex

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: ANDRES FELIPE HERNANDEZ MANO ALZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: ANDRES FELIPE HERNANDEZ METODO PHPSimplex

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: JOSE LUIS BARRAGAN MANO ALZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: JOSE LUIS BARRAGAN MAETODO PHPSimplex

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

REALIZO: JUAN DAVID MAESTRE MANO ALZADA

10

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

Z 15000 X 1 20000 X 2 10000 X 3


RESTRICCIONES
Ensamble
Costura

2 X 1 3 X 2 4 X 3 80
2 X 1 2 X 2 3 X 3 60
11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

Pasamos de la forma tradicional al mtodo PHPSimplex.

12

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

Para una ganancia mxima de: 550.000 pesos.


De este modo obtendra una ganancia mxima de 550.000, adems los empleados
generaran ms pro actividad y beneficio a la empresa ya que cumplen con la totalidad
de su jordana laboral, eliminando cualquier inactividad.

15

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

x1 Nmero de helado cremoso elaborado en mquina


x 2 Nmero de helado semiduro o de bola
x 3 Nmero de helado duro casero o cuadrado
16

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

FUNCIN OBJETIVO

Z 820 X 1 800 X 2 1000 X 3


RESTRICCIONES
Preparacin 2 X 1 4 X 2 6 X 3 180
Maquinaria 2 X 1 25 X 2 35 X 3 360
Capacidad X 1 500

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

Pasamos de la forma tradicional al mtodo PHPSimplex.

17

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

18

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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:

Helado cremoso de mantequilla: 90


Helado semiduro o de bola:

Helado duro casero o cuadrado: 0


Con lo anterior obtendremos una ganancia mxima de: 73.800 pesos

19

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

Pasamos de la forma tradicional al mtodo PHPSimplex.

21

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

22

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

PROBLEMA No 4

La empresa Gilat Colombia


La empresa Gilat Colombia pionera en la fabricacin de equipos de comunicacin
satelitales, principalmente en la elaboracin vsat dispone de 1.500.000.000 para la
compra de insumos y materia prima para la fabricacin de estos dispositivos y a la vez
dispone de 290.000.000 para el pago de nmina de sus empleados. El departamento
de ensamble propone la elaboracin de las referencias VSAT SKYEDGE 1 y VSAT
SKYEDGE 2 ya que son las de mayor se comercializacin. Se calcula que promedio
inversin en materia prima para la fabricacin de SKY EDGE 1 es de 432.000 y de
502.000 para la SKY EDGE 2. Adems los gastos en mano de obra por cada equipo es
de 98.000 y 50.000 para las referencias S1 y S2 respectivamente se conoce que en el
mercado la referencia S1 de vender a 822.000 y la S2 917.000. Determinar la cantidad
de vsat S1 Y S2 que deben elaborar para tener el mximo beneficio.

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

25

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

26

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

27

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

La empresa de confecciones SAMIS


La empresa de confecciones SAMIS, se dedica a fabricar jeans y sudaderas. La lnea
de produccin tiene tres procesos que son: El corte, ensamble y empaque. Dentro de la
que se estableci que un jeans generara una utilidad de $ 10.000 y la sudadera una
utilidad de $ 8.000. Mediante un estudio se estableci que un jeans requiere 2 horas de
corte, 4 horas de ensamble y hora de empaque; mientras que una sudadera requiere
de 1 hora de corte 2 horas de ensamble y 1 hora de empaque. Cuntos Jeans y
sudaderas puedo hacer en una semana sabiendo que tengo una disponibilidad de 48
horas a la semana para corte, 42 para realizar el ensamble y 30 para empaque?

28

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

30

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

31

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

CONCLUSIONES

Aplicar un problema real a trminos de Programacin Lineal, se requiere de una serie


de pasos ordenados y sistematizados, utilizados para dar respuestas optimas a
problemas por medio de inecuaciones, ecuaciones, algoritmos y procesos matemticos.

Se concluye que existen varios mtodos de algoritmos aplicables en la solucin de


problemas de Programacin Lineal, los cuales dependiendo de su necesidad se aplican
referenciados la Funcin Objetivo de dicho problema.

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

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD


Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Programacin Lineal
Informe: Actividad Colaborativa No.2
Inicial

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