Trabajo Colaborativo Momento 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
PROGRAMACIN LINEAL
TRABAJO COLABORATIVO MOMENTO 2
PRESENTADO POR:
CAROLINA GONZALEZ BEDOYA
EMILSE GONZALEZ BEDOYA
ESNEIDER BEJARANO
SIMON SANTIAGO CASTAEDA
GRUPO
100404_372
TUTORA
JENNIFER TOVAR

PROGRAMACIN LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
OCTUBRE DE 2016
INTRODUCCION
El siguiente trabajo fase 2 de programacin lineal, busca definir en una empresa

de manera individual el problema de programacin lineal que presentan Ordenar
las acciones y plantear como se realizaran las acciones, mediante Modelos
matemticos de forma Cannica y de forma Estndar.
OBJETIVOS:
1.
El planteamiento de un interrogante.
2.
La formulacin y aplicacin de un problema de programacin lineal

2

PROGRAMACIN LINEAL
3.
Comprender y apropiarse de las diferentes formas de planteamientos.
4.
La dinmica de anlisis en diferentes situaciones.
5.
Indagar en los diferentes mtodos de operaciones.
6.
La presentacin de procesos de programacin lineal.
*CAROLINA GONZALEZ BEDOYA
1. Nombre de la empresa

PROGRAMACIN LINEAL
BLUECHERRY SAS.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada
Fernando Guevara
3. Actividad econmica de la empresa
IMPORTACIN Y VENTA DE TECNOLOGA
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
COMERCIALIZACIN
Se realiza el contacto con el personal de contacto en China, pas donde se realiza la compra
de los equipos que sern vendidos, para el caso de estudio los celulares y parlantes de
bluetooth, seguido a esto se hacen los tramites de importacin de mercanca de acuerdo a
los precios de compra y la cantidad de dinero que se tiene disponible para la inversin. Una
vez los productos estn en la empresa ubicada en Bogot, se realiza el proceso de
distribucin que consta de la recepcin, pruebas del producto y embalaje para la venta final.
5. Narracin del problema de P.L.
La compaa Bluecherry SAS., comercializa celulares y parlantes de bluetooth, los cuales
le cuestan $464.000 y $80.000 respectivamente. Para realizar la compra de un celular se
utilizan 5 horas y para distribuirlo 3h, para comprar un parlante se utilizan 3 h y para
distribuirlos 3,5 horas. Si hay una disponibilidad de 45 horas para compra y 132 horas para
distribuir por semana y se debe invertir mximo $10.000.000 por semana, genere el
modelo matemtico teniendo en cuenta que un celular se vende en $ 580.000 y unos
parlantes en $100.000.

PROGRAMACIN LINEAL
6. Evidencias de la visita a la empresa.

PROGRAMACIN LINEAL
Modelos matemticos de forma Cannica y de forma Estndar.
Cannica
Max Z = 580.000 X1 + 100.000 X2 464.000 X1 80.000 X2
s.a.
5 X1 + 3 X2 <= 45
3 X1 + 3,5 X2 <= 132
464000 X1 + 80000 X2 <= 10000000
X1, X2 >= 0
Estandar
Max Z = 116.000 X1 + 20.000 X2 + 0H1 + 0H2 + 0H3
s.a.
5X1 + 3X2 + H1
3X21 + 3,5X2
= 45
+ H2
= 132
464000 X1 + 80000 X2 + H3 = 10000000

X1, X2, H1, H2, H3 >= 0

PROGRAMACIN LINEAL
EMILSE GONZALEZ BEDOYA

1. Nombre de la empresa
LCTEOS LA ESPECIAL LTDA.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada
Luis Fernando Ojeda Torres
3. Actividad econmica de la empresa
CENTRO DE ACOPIO DE LECHE CRUDA CIIU G 5222
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
RECOLECCIN Y DISTRIBUCIN DE LA LECHE
Los vehculos recorren las fincas que venden la leche, la recogen y la llevan a la empresa
donde recibe el tratamiento para ser distribuida a los clientes que son plantas de produccin
de derivados lcteos.
5. Narracin del problema de P.L.
La empresa Lcteos la Especial Ltda., recoge leche en fincas ubicadas en Soacha y Sibate,
las cuales tienen una capacidad de produccin de 10000 y 7000 litros por semana
respectivamente. La leche recolectada se distribuye a 2 clientes ubicados en distintas partes
de la ciudad que se denominaran A y B, los cuales cuentan con una demanda mnima
semanal de 4000 y 6400 litros respectivamente. Se sabe que el costo de transportar de
Soacha a A es de $ 1500 y a B de $ 1800. El costo de transportar de Sibate a A es de $1550
y a B de $ 1700. De acuerdo a esta informacin lo que se pretende es disminuir los costos
de distribucin en que incurre la empresa.
6. Evidencias de la visita a la empresa.

PROGRAMACIN LINEAL

PROGRAMACIN LINEAL
MODELO CANONICO
Cannica
Min Z = 1500 X11 + 1800 X12 + 1550 X21 + 1700 X22
s.a.
1500 X11 + 1800 X12 <= 10.000
1550 X21 + 1700 X22 <= 7.000
1500 X11 + 1550 X21 >= 4000
1800 X12 + 1700 X22 >= 6400
Xij >= 0 para i= 1,2 y j = 1,2
MODELO ESTANDAR
Min Z = 1500 X11 + 1800 X12 + 1550 X21 + 1700 X22 + 0H1 + 0H2 + 0S1 + 0S2 MA1 MA2
s.a.
1500 X11 + 1800 X12 + H1
1550 X21 + 1700 X22
1500 X11 + 1550 X21
1800 X12 + 1700 X22
= 10.000
+ H2
= 7.000
- S1
+ A1
- S2
= 4000
+ A2
= 6400
Xij >= 0 para i= 1,2 y j = 1,2 y H1, H2, S1, S2, A1, A2 >= 0

PROGRAMACIN LINEAL
ESNEIDER BEJARANO BELTRAN

1
Nombre de la empresa.
Cafetera Radio Mango

2
Nombres y apellidos del gerente o representante Legal de la empresa visitada.
Adriano Daz
3
Actividad econmica de la empresa.
Servicio de cafetera.
4
Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.
El problema de programacin lineal se ha identificado en el rea de produccin y

fabricacin, el problema se enfoca en el pan de bono y la torta de queso que es
uno de los productos con mayor demanda en la cafetera.
Ingredientes
Pan de
Bono
400 gramos de
queso costeo.
250 Harina de
yuca.
3 cucharadas
de harina de
maz para
Tiempos
Cantidad
Valor De
Mercado
Tiempo de
preparacin: 10
minutos.
60
$1.000
Tiempo de
coccin: 20
minutos.
10

PROGRAMACIN LINEAL
arepas.
4
2 cucharadas
de azcar.
2 huevos
1 cucharada de
sal.
50 mililitros de
leche.
250 g de queso
crema
4 huevos.
Torta De
Queso 4
Tiempo de
80 g de almidn preparacin: 15
minutos.
de maz.
60
350 ml. de leche
condensada
350 ml. de leche
1 copadita de
mantequilla.
Torta de Queso
$1.000
Tiempo de
coccin: 30
minutos.
Pan de Bono
Narracin del problema
11

PROGRAMACIN LINEAL
Minutos Por Producto

Producto
Trabajador N1
Trabajador N 2
Demanda/Cantidad
Pan de Bono
10 Mts
20 Mts
60
Torta de Queso
15 Mts
30 Mts
60
En la cafetera Radio Mango se fabrican diferentes productos, los productos

que tienen mayor demanda son el pan de bono y las tortas de queso. Esta
empresa cuenta con dos trabajadores en el rea de produccin y fabricacin,
los cuales al da trabajan 6 horas con un requerimiento diario de 60 unidades
por cada producto, cada uno con distintos tiempo de coccin que est en 20 y
30 minutos. El trabajador nmero 1 se demora 10 minutos elaborando el
producto nmero 1 y 15 minuto elaborando el producto nmero 2; y el
trabajador nmero 2 se demora 20 minutos en el producto nmero 1 y 30
minutos en el producto nmero 2.
Mediante el problema planteado se busca un mayor beneficio del tiempo en el

rea de produccin implementando mayor eficiencia, da como resultado tener una
mayor demanda mediante el tiempo ms favorable para la empresa, es decir
mayor produccin y menor tiempo.
SIMON SANTIAGO CASTAEDA
12

PROGRAMACIN LINEAL
Empresa Greenpcak:
Es una empresa dedicada al diseo, fabricacin y
comercializacin de empaques biodegradables, compostables, reciclables y

sustentables.
Representante legal:
Alejandra Forero
Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal:
rea de produccin de bolsas
Narracin del problema:

En el rea de produccin de bolsas actualmente se cuentan con tres tipos de
bolsa para vveres y productos a granel las cuales se denominan B1, B2,B3 para
la elaboracin de la bolsa B1(luego del procesamiento en maquina) se requiere
un trabajo manual de 10 minutos , para la elaboracin de la bolsa B2 se requiere
un trabajo manual de 20 minutos, para la elaboracin de la bolsa B3 se requiere
un trabajo manual de 25 minutos, para el trabajo manual tenemos un total de 240
horas en el mes ( 48 horas semanales por 5 semanas en el mes segn CST ), la
ganancia que se obtiene por la bolsa B1 es de $ 300 pesos por unidad, por la
bolsa B2 $ 500 y por la bolsa B3 $ 700.
Segn los datos mencionados anteriormente se pretende proyectar la produccin
para obtener el mximo beneficio en tiempo de mano de obra dado que no se
aprovecha este proceso al cien por ciento.
Caractersticas del producto:
Impresas en tintas base agua y bases vegetales.
Pegadas con adhesivos a base de almidn de yuca y bases agua.
Cosidas con hilos de algodn.
Se personalizan y disean especialmente para el cliente.
Se laminan o colocan ventanillas con PLA (CIDO POLILCTICO) Plstico a
base de maz.
13

PROGRAMACIN LINEAL
Se adaptan perfectamente para contener y proteger cualquier tipo de producto.

100% biodegradables.
Un menor tiempo de empaque y fcil apilamiento de los productos.
Es ms amplia y estable, permite sacar las compras de manera sencilla.
Son seguras para nios y animales.
Permiten el posicionamiento de marca con alto impacto publicitario a bajo costo.
Son un medio de comunicacin responsable.
Segn investigacin en la empresa se identifican los siguientes aspectos que
definen un problema de programacin lineal en la empresa GRENNPACK
1
La identificacin de las variables de decisin en el proceso de produccin a

partir del producto en la elaboracin de bolsas de papel.
La optimizacin de los recursos financieros del proceso de produccin a

partir de una maximizacin de utilidades o ingresos para la organizacin.
La identificacin y disponibilidad de los recursos operativos del proceso de

produccin a partir de:
Ganancia:
1
La ganancia segn la produccin Beneficio por bolsa: $ 300

por da en B1 es de:
La ganancia segn la produccin Valor por bolsa: $ 500

por da en B2 es de:
La ganancia segn la produccin Valor por bolsa: $ 700

por da en B3 es de:
Dado lo anterior se determina produccin manual, pasado por mquina y corte

y ganancia.
1
Por cada bolsa tanto para B1 como para B2 y B3 se utilizan 8 minutos

de pasado por mquina para impresin y corte.
14

PROGRAMACIN LINEAL
Para cada bolsa B1, B2 Y B3 elaborada se utilizan una unidad de

materia prima (Papel biodegradable)
Cabe resalta que este es solo uno de los procesos que maneja Greenpack pero
que requiere maximizar los ingresos para este proceso puntual.
Par nuestro problema de programacin lnea en resumen tenemos la siguiente
informacin:
Tiempo de preparacin de cada producto es:
B1 = 10 Minutos
B2 = 20 Minutos
B3 = 25 Minutos
Tiempo de proceso en maquina:
B1 = 8 Minutos de pasado por mquina y corte.
B2 = 8 Minutos de pasado por mquina y corte.
B3= 8 Minutos de pasado por mquina y corte.
Beneficio aportado por cada Bolsa es de:
B1 = $300
B2 = $500
B3= $700
Se dispone de 56 minutos por hora de pasado por mquina y corte y para proceso
de mano de obra 40 Minutos, para lo cual se determinara el nmero ptimo de
unidades a fabricar.
Otros aspectos:
15

PROGRAMACIN LINEAL
Variables:
Bolsas B1, B2, B3
Funcin objetivo:
Maximizar las utilidades, es decir nmero mximo para conseguir la utilidad.
Restricciones:
Mano de obra
Pasado por maquina
Ingresos
Materia prima
Greenpack requiere maximizar sus ingresos, fabrica los productos B1, B2 y B3
vende sus productos en $ 300, $500 y $700 pesos respectivamente, para producir
cada unidad de B1 necesita 10 Minutos de trabajo mano de obra, 8 minutos de
pasado por mquina y 1 unidad de materia prima. Para producir cada unidad de
B2 necesita 20 Minutos de trabajo mano de obra, 8 minutos de pasado por
mquina y 1 unidad de materia prima. . Para producir cada unidad de B3 necesita
25 Minutos de trabajo mano de obra, 8 minutos de pasado por mquina y 1
unidad de materia prima. Para este perodo de planificacin estn disponibles 56
minutos de trabajo mano de obra, 40 minutos de pasado por mquina y corte y 1
unidad de materia prima por cada bolsa y se disponen 6 unidades de materia
prima por hora.
Tabla Resumen:
PROBLEMA DE PROGRAMACION
LINEAL
P1
VARIABLES
P2
INGRESOS ($)
OBJETIVO
RESTRICCIONE TRABAJO MANO
300
500
700
10
20
25
FUNCION
DE OBRA
DISPONIBILIDAD
P3
56
16

PROGRAMACIN LINEAL
(Minutos)
PASADO POR
MAQUINA Y
CORTE (Minutos)
MATERIA PRIMA
(unidades)
40
Para llevar a cabo la formulacin planteada de la forma Canonica del modelo de

programacin lineal, se realizara de la siguiente manera:
Funcin Objetivo:
Maximizar Z = 300X1 + 500X2 + 700X3
Sujeto a:
10X1 +20X2+25X3 <= 56
8X1 + 8X2 + 8X3<= 40
1X1 + 1X2+ 1X3<= 6
X1, X2,X3 >= 0
Por otro lado para llevar a cabo la forma Estndar de nuestro modelo de
programacin lineal se realizara:
Sujeto a:
10X1 + 20X2 + 25X3+ S1 = 56
8X1 + 8X2 +8X3 + S2 = 40
1X1 + 1X2+1X3+ S3 = 6
17

PROGRAMACIN LINEAL
X1, X2, X3, S1, S2,S3 >= 0

Funcin Objetivo:
Maximizar Z - 300X1 - 500X2 - 700X3 + 0S1 + 0S2 + 0S3 = 0
CONCLUSIONES
1
el anlisis y comprensin de cada uno de los procesos de programacin

lineal.
Que cada uno de nosotros analice, distinga la variedad de planteamientos

que podemos encontrar en nuestro entorno.
Que cada integrante del curso cumpla y siga instrucciones de anlisis

indagacin, desarrollo y grandes habilidades de narracin lineal.
18

PROGRAMACIN LINEAL
BIBLIOGRAFIA:
4
"Identificacin de Problemas de Programacin Lineal." Administracin de

produccin y operaciones. Norman Gaither and Greg Frazier. 8th ed.
Mxico City: Cengage Learning, 2000. 200-201. Gale Virtual Reference
Library. Web. 26 July 2016.
19

PROGRAMACIN LINEAL
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7f
a65d9cc8e6a2b5ffb3
5
Guerrero, S. H. (2009). (pp. 15-72)Programacin lineal aplicada. Bogot,

CO: Ecoe Ediciones
Tomado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal
6
Muoz ,R. (2011).Investigacin de operaciones.(1a. ed.) McGraw-Hill

Interamericana.
Tomado
de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
i=549&opensearch=programacion%20lineal&editoriales=&edicion=&anio
20

Trabajo Colaborativo Momento 2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Colaborativo Momento 2

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD