Professional Documents
Culture Documents
PRESENTADO POR:
MICHAEL DAVID SANTOFIMIO MORENO CC 1030577808
JOHAN ANDRES BOLAOS CC 1031145341
IVAN STIVENZON TORRES CC 1030560949
FREDY LEONARDO PENAGO
PRESENTADO A TUTOR
OSCAR JAVIER HERNANDEZ
GRUPO 100404-46
MAYO 2015
BOGOTA
Introduccin.
Mediante el presente documento se dar evidencia de las actividades a lo largo de los
momento 1, 2 3 y para este momento 4 se mostrara evidencia del desarrollo del
problema, aplicacin de solucin bajo el mtodo simplex, argumentacin y desarrollo de la
problemtica ayudados por las variables y restricciones, se dar evidencia de la
entrega de avances en la empresa en la cual cada uno de los miembros del grupo de
trabajo colaborativo han decidido trabajar y desarrollar su solucin, una vez recopilada
dicha informacin, se analizara y se plasmar para poder mostrar el producto que
arroja dichas implementaciones, el impacto y el desarrollo que se logra posterior a esta.
Objetivos.
1.
2.
3.
4.
5.
Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado
6.
MICHAEL SANTOFIMIO
1
caso
en
el
foro
de
trabajo
colaborativo
MOMENTO
Nombre de la empresa.
PEPSICO
3.
4.
Actividad econmica de la empresa.
PepsiCo Inc. es una empresa multinacional estadounidense de bebidas y aperitivos.
Naci a principios de 1890 en Carolina del Norte, cuando el farmacutico Caleb Bradham
cre una bebida para curar dolores de estmago, la que luego bautiz como Pepsi. La
firma quebr en 1923, pero luego resurgi de mano de la compaa de dulces Loft Candy.
Hoy est presente en cerca de 200 pases. La compaa produce, distribuye y vende
varias bebidas con y sin gas, aperitivos dulces y salados y otros alimentos y es la tercera
compaa de alimentacin del mundo. Adems de las marcas de bebidas refrescantes
(incluyendo Mountain Dew), la compaa posee entre otras las siguientes marcas: FritoLay, Sabritas, Tropicana y Kas.
5.
Nombre y descripcin del proceso en donde han identificado el problema de
Programacin lineal.
.
La compaa pepsico en su lnea de andinos y ms exactamente en la estructura de
produccin referente a Colombia cuenta con dos lneas de produccin: la lnea 1 produce
cada da 1 tonelada de papa de alta calidad, 3 toneladas de papa de calidad media y 5 de
baja calidad. La lnea 2 produce cada da 2 toneladas de cada una de las tres calidades.
La compaa necesita al menos 80 toneladas de papa de alta calidad, 160 toneladas de
calidad tipo media y 200 de la calidad ms baja. Si conocemos que el coste diario de la
operacin es de 2000 euros en cada lnea de produccin de papa
Cuntos das debe trabajar cada lnea para que el coste sea mnimo?.
Evidencia de la visita efectuada
2.
Discusin acadmica:
das
x
y
Alta calidad
1x
2y
80
Calidad media
3x
2y
160
b.
Modelo completo
x1 80+x2 160 +x3 200 CALIDAD PAPA BAJA, MEDIA ,ALTA
R1 R2
R3 LINEAS DE PRODUCCION DIAS
Modelo en forma cannica
La regin factible la obtenemos dibujando las rectas auxiliares:
r1 x + 2y=80, r2 3x + 2y= 160 y r3 5x + 2y=200
variable de holgura
r1 r2 vs r2 r3
Modelo en forma estndar
Baja calidad
5x
2y
200
Coste diario
2000x
2000y
r1
r2
r2
r3
3. Deben entregar los resultados de los problemas y el anlisis de los mismos a las
empresas de donde tomaron los datos, para lo que debe presentar alguna
evidencia.
Claramente la compaa PepsiCo debe tener claro que das debe trabajar en cada
una de sus lneas puesto que el producto actualmente est bajo ms exigencias y
mayormente afectado por el precio del dlar ya que la compaa se basa en la
produccin nacional y debe garantizar en su mayora que las cantidades que cada
lnea producen primero logren cumplir con 80 toneladas de papa de calidad alta, 160
toneladas de la calidad media y 200 de la baja para poderlas distribuir en cada una de
las dems lneas de produccin y poder cumplir con la materia prima para
elaboracin de los diferentes productos.
Para tener un contexto se debe tener en cuenta la operacin del negocio , la velocidad
en la cual el producto deba pasar por la reas de calidad y produccin y es ah donde las
dos lneas A y B presentes en la planta principal deben iniciar su trabajo, y ms
exactamente donde debemos analizar la cantidad de das que estas dos lneas deben
estar funcionando para que la produccin de materia prima sea la esperada en cada
una de las 3 calidades para que los dems procesos se logren efectuar de la manera
esperada:
Cada una de las lneas trabajara siempre bajo estos parmetros al dia y el producto se
medir en toneladas que son las que deben pasar a la siguiente fase y dems
procesos que se requieren para garantizar los productos
PRODUCCION DIARIA
LINEA calidad
calidad
S
alta
media
LINEA
1
3
A
LINEA
2
2
B
TONELADAS
calidad
baja
5
2
LInea A
Linea B
das
Linea A
Linea B
x
y
Alta
calidad
1x
2y
80
Calidad
media
3x
2y
160
Baja
calidad
5x
2y
200
Coste
diario
2000x
2000y
analizar
en el ambiente
Podemos proceder a graficar rectas para poder aterrizar las restricciones , ya que
estos datos que obtenemos nos darn un marco general para poder estructurar la
solucin, La regin factible la obtenemos dibujando las rectas auxiliares: r1 x + 2y=80, r2
3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la regin no
acotada que determina el sistema de restricciones:.12
Gracias a estos puntos podemos dejar de forma estndar nuestro sistema as:
r1
r2
r2
r3
ahora basndonos en las restricciones tenemos que conocer la regin que no est
comprendida en estos rangos para ello se propone r1 r3 con lo que tendramos la
regin ms factible para poder obtener la informacin que la empresa requiere para
poner en funcionamiento las lneas 1 y 2.
Mtodo Grafico:
En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0
es el (40, 20). Luego la solucin es trabajar 40 das en la lnea 1 y 20 das en la lnea
dos. (podemos corroborar este mtodo grafico en el proceso previo)
Como podemos comprobar que en efecto estos das son los que debe trabajar cada
una de las dos lneas, mediante el siguiente mtodo analtico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000
coste mnimo
Al efectuar la revisin podemos ver que con estos dias el coste mnimo sera de
120000 con respecto a los dems puntos de interseccin segn las coordenadas
podemos ver que el resto supero en gran medida el presupuesto que la empresa
dispone,
Proceso que se efecta posterior al desarrollo de los clculos y con los datos
obtenidos:
Fotografas en las dems zonas de la planta estn prohibidas por ende se anexara
una carta de entrega a la gerente la cual radicamos el dia 6 de abril de 2016 y
estamos en espera de dicha carta y de las dems observaciones y recomendaciones
o comentarios al respecto del proceso efectuado.
Gracias al texo sabemos que la lnea a debe entregar minino 1 tonelada de calidad alta,
3 toneladas de calidad media y 5 toneladas de calidad baja, la lnea B debe entregar 2
toneladas de calidad alta, 2 toneladas de calidad media y 2 toneladas de calidad baja
La lnea 1 en X das
coste de 2000x
La lnea 2 en X das
de 2000y
ESTABLECER LA ECUACIN:
Basados en las anteriores variables se establecen las restricciones asi:
Para la lnea A
Para la lnea B
Solving
x + 2y = 80
Move all terms containing x to the left, all other terms to the right.
Simplifying
x = 80 + -2y
3x + 2y = 160
Simplifying
3x + 2y = 160
Solving
3x + 2y = 160
Move all terms containing x to the left, all other terms to the right.
3x = 160 + -2y
Simplifying
x = 53.33333333 + -0.6666666667y
Resolucin de la ecuacin LINEA B
3x+2y=160
3x + 2y = 160
Solving
3x + 2y = 160
Move all terms containing x to the left, all other terms to the right.
Simplifying
x = 53.33333333 + -0.6666666667y
5x+2y=200
Simplifying
5X + 2Y = 200
Solving
5X + 2Y = 200
Move all terms containing X to the left, all other terms to the right.
Simplifying
X = 40 + -0.4Y
DESARROLLO EN SIMPLEX
Podemos proceder a graficar rectas para poder aterrizar las restricciones , ya que
estos datos que obtenemos nos darn un marco general para poder estructurar la
solucin, La regin factible la obtenemos dibujando las rectas auxiliares: r1 x + 2y=80, r2
3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la regin no
acotada que determina el sistema de restricciones:.12
Respuesta verbal
En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0
es el (40, 20). Luego la solucin es trabajar 40 das en la lnea 1 y 20 das en la lnea
dos. (podemos corroborar este mtodo grafico en el proceso previo)
Como podemos comprobar que en efecto estos das son los que debe trabajar cada
una de las dos lneas, mediante el siguiente mtodo analtico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000
coste mnimo
Al efectuar la revisin podemos ver que con estos dias el coste mnimo sera de
120000 con respecto a los dems puntos de interseccin segn las coordenadas
podemos ver que el resto supero en gran medida el presupuesto que la empresa
dispone,
Recursos
Horas laborales
Insumos panaderos (harinas, grasas
etc.)
Utilidad
Productos
Panadera Pastelera
7
3
39
24
57600
38500
Disponibilidad
semanal
70 horas
300 libras
Definicin de variables
Aunque la utilidad es buena se espera aumentar la produccin de los productos
panaderos en un 15% y los pasteleros un %5:
X 1=15
X 2=5
Funcin objetivo
7 x1 +3 x 2 70 Horas de trabajo
39 x1 +24 x 2 300
Libras de insumos
Restricciones de no negatividad
x1 , x2 0
Modelo completo
Libras de insumos
x1 , x2 0
Forma estndar
7 x1 +3 x 2 70 7 x 1+ 3 x 2 + s1=70
39 x1 +24 x 2 300 39 x 1 +24 x 2+ s 2=300
Acta de entrega
Solucin manual
Evidencias
horas por da, para el servicio de carga seca se estipula un tiempo de 12 horas por
da y para el servicio de carga de lquidos peligrosos se estipula un tiempo de 8
horas por da. Los tiempos aproximados de servicio mximo son de 72 horas y
mnimo 36 horas para la entrega del producto por un solo conductor.
El valor por hora de Carga Hidrocarburos $305.000, Carga seca $105.000 y Carga
de Lquidos $290.000.
Al presentarse retraso en la fecha de entrega se reduce un 3% el valor de
transporte por da, lo que ocasiona una perdida para la empresa, y si la carga es
entregada con anticipacin se cancela un incentivo de 2% por da, generando ms
beneficios para la empresa.
Se requiere maximizar el tiempo de entrega para as ofrecer el mayor valor
agregado y satisfacer las expectativas del cliente, contando con la seguridad
necesaria.
Disponibilidad
6 Horas
8 Horas
Conductores Por
Transporte Para Transporte
Vehculo
Pausa
Para Pausa
1 Conductor
8 Horas Al Da
12 Horas Al
Carga
Lquidos
X3
6 Horas
Transporte
Para Pausa
8 Horas Al
Tiempo
Disponible Por
Semana
72 Horas
Utilidad
$3.050.000
Da
Da
$ 1.260.000
$2.900.000
MAX Z=305.000
X1
+105.000
X2
+290.000
X3
Restricciones de modelo:
6 x 1+ 8 x 2 +6 x 3 72
X1, X2, X3 0 N.N
MAX Z=305.000
s. a:
X1
+105.000
6 x 1+ 8 x 2 +6 x 3 72
X2
+290.000
X3
MODELO ESTNDAR
MAX:
Z- 305.000
X1
- 105.000
X2
-290.000
X3
0 S1
0 S 2=0
6 x 1+ 8 x 2 +6 x 3+ 1 S1 +0 S2=72
Tipo De Transporte
Carga
Carga Seca
Hidrocarburos
X2
X1
Disponibilidad
6 Horas
8 Horas
Conductores Por
Transporte Para Transporte
Vehculo
Pausa
Para Pausa
01 Conductor
8 Horas Al Da
Carga
Lquidos
X3
6 Horas
Transporte
Para Pausa
12 Horas Al
Da
Tiempo
Disponible Por
Semana
8 Horas Al
Da
72 Horas
Se analiza los diferentes tipos de carga partiendo desde el punto que tienen el
mismo tiempo disponible por semana, solo que se le da ms prioridad a la carga
seca, lo cual nos permite analizar que se presenta una prdida de tiempo para
efectuar la entrega.
Carga
Tiempo
Hidrocarburo Carga Seca
Entrega
s
Carga
Lquidos
Valor Semanal
Conductor
Tiempo
Conductor
6x
8x
6x
1.440.000x
Mas de
12y
16y
12y
1.440.000y
72
72
72
Funcin objetiva:
C ( x , y ) =1440000 x +1440000 y
6 x+ 12 y 72
8 x+16 y 72
6 x+ 12 y 72
y0
x0
Problems Propuestos
1
1
2
3
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.
Conclusiones.
1
Referencias Bibliogrficas.
Mdulo del Curso de Programacin Lineal. UNAD. Bogot. D.C. Consultado De:
http://campus03.unad.edu.co/ecbti04/course/view.php?id=166
Clasificacin
De
Los
Costos,
2016.
http://www.gerencie.com/clasificacion-de-los-costos.html
Elementos
de
los
costos
del
producto,2016.
Recuperado
http://www.gerencie.com/elementos-de-los-costos-del-producto-en-excel.html
Recuperado
de::
de: