Você está na página 1de 28

TRABAJO COLABORATIVO UNO.

Por:
Marcos Mauricio Trujillo Tovar
Andres Felipe Quintero

Programacin Lineal- 100404A_364

Presentado a:
Leonardy Herrera

Universidad Nacional Abierta y a Distancia UNAD


CEAD NEIVA
OCTUBRE 2017.

.
INTRODUCCIN

Desde el comienzo de la vida los seres humanos se han preocupado por organizar sus
actividades, y programarlas lo mejor posible, teniendo esto en cuenta se comenzaron a
disear y crear tcnicas de programacin lineal para mejorar sus procesos y programarlos
para lograr de estos el mayor beneficio en torno a las actividades productivas de sus vidas.

El curso de programacin lineal nos permite aprender de la optimizacin matemtica que se


dedica a maximizar o minimizar una funcin lineal, los cuales por medio de mtodos ms
recurridos nos permite resolver una serie de problemas ya sea algoritmos de pivote o en
particular algoritmos simplex. Es por esto que por medio de este trabajo nosotros como
estudiantes tendremos la capacidad de identificar algn tipo de problemas de programacin
lineal que se presente en alguna empresa, teniendo en cuenta los procesos, operaciones,
utilidad, demanda, en fin todo aquello que requiere para la solucin, optimizacin y as
lograr obtener buenos resultados.

Se realiza esta actividad con el fin de poner en prctica las temticas tratadas en el curso,
reconociendo la importancia de la programacin lineal en la mejora de la eficiencia de los
procesos, de esta manera se presenta el caso de estudio planteado luego de una
investigacin de campo en la cual pudo establecerse la necesidad para uno de los procesos.
OBJETIVOS

Aprender a identificar problemas de programacin lineal en cualquier rea de una


determinada empresa.
Definir variables, funcin objetivo, restricciones del modelo para el problema
planteado.
Optimizar el proceso de produccin del caso de estudio.
Aplicar las temticas abordadas en el curso.
Tener en cuenta cada uno de los puntos o pasos para una completa y acertada
solucin del problema.
Presentar los modelos matemticos solicitados en la gua de actividades.

NOMBRE DEL ESTUDIANTE QUE PRESENTA LOS DATOS

MARCOS MAURICIO TRUJILLO TOVAR.

PROBLEMA DE PROGRAMACIN LINEAL


Nombre de la empresa: DGusto.
Nombre y apellido del gerente: Alexis Tovar Ortiz.
Actividad econmica de la empresa: Comercio al por menor
Nombre y descripcin del proceso en donde han identificado el problema de
programacin lineal: Se presenta desabastecimiento en la seccin de panadera de
las tiendas DGusto debido que la planta panificadora de la compaa no satisface
las demandas requeridas.

NARRACIN DEL PROBLEMA.

DGusto desarrolla su seccin de panadera en una panificadora ubicada en la


ciudad de Pitalito, donde elaboran pan casero, mogollas y pan tajado, esta planta
debe abastecer la demanda de la regin para lo cual se deben producir 5000
unidades de pan casero, 4000 de mogollas y 8000 de pan tajado por semana. Para
poder cumplir la planta cuenta con tres operarios en el rea de mezclado, dos en el
rea de horneado y cuatro en el rea de empacado, cada empleado labora ocho horas
diarias por cinco das a la semana.

Para elaborar mogollas los procesos requieren del mismo tiempo, el pan casero emplea 15
minutos en empacado y 25 minutos en horneado y para elaborar pan tajado es necesario
20 minutos en el mezclado, diez en el horneado y 30 en el empacado. (Hay que tener en
cuenta que el ciclo de produccin es de una hora).

PRODUCTO EMPLEADOS DISPONIBILIDAD


PROCESO Horas/Semana
Mogolla Casero Tajado
Mezclado 20 Min 20 Min 20 Min 3 120 Horas
Horneado 20 Min 25 Min 10 Min 2 80 Horas
Empaque 20 Min 15 Min 30 Min 4 160 Horas
Demanda 4000 U 5000 U 8000 U

DEFINICIN DE VARIABLES

Se debe procurar por determinar qu cantidad de pan se debe fabricar


semanalmente, las variables quedan de la siguiente manera.

X1 = cantidad de pan mogolla a fabricar por semana


X2 = cantidad de pan casero a fabricar por semana

X3 = cantidad de pan tajado a fabricar por semana

FUNCIN OBJETIVO

El rendimiento de la empresa es la demanda y quedara de la siguiente manera.

Max Z = 4000 X1 + 5000 X2 + 8000 X3

RESTRICCIONES DEL MODELO

Se debe de tener en cuenta la disponibilidad de horas en cada proceso, las


restricciones serian de la siguiente manera.

20 X1 + 20 X2 + 20 X3 < 120 horas disponibles en el proceso de mezclado

20 X1 + 25 X2 + 10 X3 < 80 horas disponibles en el proceso de horneado

20 X1 + 15 X2 + 30 X3 < 160 horas disponibles en el proceso de empaque.

MODELO MATEMTICO

Teniendo en cuenta las restricciones de no negatividad se presenta el siguiente


modelo.

Max Z = 4000 X1 + 5000 X2 + 8000 X3

S.A

20 X1 + 20 X2 + 20 X3 < 120 horas disponibles en el proceso de mezclado

20 X1 + 25 X2 + 10 X3 < 80 horas disponibles en el proceso de horneado


20 X1 + 15 X2 + 30 X3 < 160 horas disponibles en el proceso de empaque.

X1, X2, X3 < 0 restricciones de no negatividad.

MODELO ESTANDAR

Max Z = 4000 X1 + 5000 X2 + 8000 X3

Max Z = 4000 X1 + 5000 X2 + 8000 X3 S1 S2 S3 = 0

Se procede a agregar las variables de holgura as:

Z - 4000 X1 - 5000 X2 - 8000 X3 =0

20 X1 + 20 X2+ 20 X3+ S1 = 120

20 X1 + 25X2 + 10 X3+ S2 = 80

20 X1 + 15 X2 + 30 X3+ S3 = 160

X1, X2, X3, S1, S2, S3 < 0


NOMBRE DEL ESTUDIANTE QUE PRESENTA LOS DATOS

Jhonathan Andrs Medina Ramrez

NOMBRE DE LA EMPRESA

Aguas Andaki

DIRECCION

Carrera 2 N 370

Barrio Palonegro

TELEFONO 4316334

NOMBRE Y CARGO DE LA PERSONA QUE LOS RECIBIO EN LA VISITA

Kerly Julieth hoyos muoz

Tesorera

ACTIVIDAD ECONOMICA DE LA EMPRESA

Prestar los servicios de acueducto alcantarillado y aseo, empresa de servicios


pblicos.

Proceso: El proceso estudiado es el transporte del agua potable de las 3 plantas


de tratamiento con que cuenta la empresa hacia los 2 sectores del acueducto en
que est dividida la poblacin.
BREVE DESCRIPCION DE LO QUE HACEN EN LA EMPRESA

Captacin de agua potable y tratarla para suministrarla al municipio, prestar los


servicios de alcantarillado y recoleccin de aseo

Problema:

Aguas Andaki es una empresa de servicios pblicos que surte de agua potable al
municipio de Beln de los Andaques, que cuenta con una poblacin urbana de
6514 hab. En la cual el acueducto se encuentra dividido en 2 sectores cuyas
demandas mensuales son de 15.242m3 y 8.208m3 respectivamente, para un total
de agua potable de 23450m 3. La empresa cuenta con 3 plantas de tratamiento en
la cual se pueden tratar 8.000m3, 10.000m3 y 9000 m3 mensuales.

El costo promedio de transportar el agua de la planta 1 al sector 1 es de $400/m 3,


de la planta 1 al sector 2 es de $540/m 3, de la planta 2 al sector 1 es de $380/m 3,
de la planta 2 al sector 2 es 480/m 3, por ltimo, de la planta 3 al sector 1 cuesta
$270/m3 y de la planta 3 al sector 2 cuesta $320/m 3.

Cuadro resumen:

En el siguiente cuadro se presenta la informacin resumida, donde se asocian los


costos de transportar el agua de cada planta a cada sector.

Sector 1 Sector 2 Oferta (m3)

Planta 1 $400 $540 8000

Planta 2 $380 $480 10000

Planta 3 $270 $320 90000

Demanda (m3) 15242 8208

Analizando el problema, lo vemos con un problema de transporte, cuya demanda


total es de 23450m3 y la oferta es de 27000m 3, por lo cual concluimos que se
encuentra desbalanceado. As creamos un sector ficticio, con una demanda de
3350m3. Y los costos asociados son iguales a cero, pues en la realidad no se
transportars y solo se usa para poder plantear el problema.

Lo formulamos de la siguiente manera:

Sean:

X11: Cantidad de m3 de agua a transportar de la planta 1 al sector 1.

X12: Cantidad de m3 de agua a transportar de la planta 1 al sector 2.

X1f: Cantidad de m3 de agua a transportar de la planta 1 al sector ficticio.

X21: Cantidad de m3 de agua a transportar de la planta 2 al sector 1.

X22: Cantidad de m3 de agua a transportar de la planta 2 al sector 2.

X2f: Cantidad de m3 de agua a transportar de la planta 2 al sector ficticio.

X31: Cantidad de m3 de agua a transportar de la planta 3 al sector 1.

X32: Cantidad de m3 de agua a transportar de la planta 3 al sector 2.

X3f: Cantidad de m3 de agua a transportar de la planta 3 al sector ficticio.

Z: Costo

Min(Z)=400X11+540X12+380X21+480X22+270X31+320X32+0(X1f+X2f X3f)

S.A.

X11+X12+X1f=8000

X21+X22 + X32 =10000

X31+X32+X3f=9000

X11+X21+X31=15242

X12+X22+X32=8208

X1f+X2f+X3f=3350

Xij0
Modelos matemticos de Programacin Lineal:

Modelos estndar:

Dado que en la modelacin inicial todas las restricciones son del tipo =, el
modelo ya se encuentra en su forma estndar.Modelo cannico:

Min(Z)=400X11+540X12+380X21+480X22+270X31+320X32+0(X1f+X2f X3f)

S.A.

X11+X12+X1f8000 *(-1)

X11+X12+X1f8000

X21+X22 + X32 10000 *(-1)

X21+X22 + X32 10000

X31+X32+X3f9000 *(-1)

X31+X32+X3f9000

X11+X21+X3115242 *(-1)

X11+X21+X3115242

X12+X22+X328208 *(-1)

X12+X22+X328208

X1f+X2f+X3f3350 *(-1)

X1f+X2f+X3f3350

Xij0
Min(Z)=400X11+540X12+380X21+480X22+270X31+320X32+0(X1f+X2f X3f)

S.A.

-X11-X12-X1f-8000

X11+X12+X1f8000

-X21-X22 - X32 -10000

X21+X22 + X32 10000

-X31-X32-X3f-9000

X31+X32+X3f9000

-X11-X21-X31-15242

X11+X21+X3115242

-X12-X22-X32-8208

X12+X22+X328208

-X1f-X2f-X3f-3350

X1f+X2f+X3f3350

Xij0
EVIDENCIA ESCRITA O FOTOGRAFICA DE QUE EL USUARIO SI ESTUVO EN LA
EMPRESA

NOMBRE DEL ESTUDIANTE QUE PRESENTA LOS DATOS

YECID ARTURO GUERRERO FIERRO

Productos YAGELS: Unidad productiva familiar registrada en la cmara de Comercio con


el RUT a nombre de Yecid Arturo Guerrero Fierro 79.793.067 domiciliada en la calle 22 No
50 24 Once de Noviembre, tiene por objeto la produccin y comercializacin de
productos de Aseo, entre los cuales se destacan :

A) DESINFECTANTE LIMPIDO.
B) DESINFECTANTE AROMATIZADO.
C) JABON LIQUIDO MULTIUSOS.
Los productos son fabricados en Litros:

A) 10 Litros se producen en dos horas y media, obteniendo utilidad por cada litro $10.000

B) 10 Litros en una hora y media, obteniendo utilidad por cada litro $5000

C) 10 Litros en tres horas y media, obteniendo utilidad por cada litro $25000

Precio
Produccin Tiempo de Costo de
PRODUCTO de Utilidad
(LT) Produccin Produccin
Venta

DESINFECTANTE
10 2.5 $5.500 $15.500 $10.000
LIMPIDO

DESINFECTANTE
10 1.5 $5.000 $10.000 $5.000
AROMATIZADO

JABON LIQUIDO
10 3.5 $35.000 $60.000 $25.000
MULTIUSOS

Se cuentan con 240 horas mensuales de produccin, se debe tener en cuenta que para el
2018, los pedidos sean aproximadamente de 300 unidades mensualmente entre los tres
productos.

El problema Cuantos productos de cada Lnea debe producir mensualmente para


aumentar las utilidades de la empresa durante el prximo ao y mantener los tres productos
en produccin?
VARIABLES Y RESTRICCIONES DEL PROBLEMA

X1 DESINFECTANTE LIMPIDO.
X2 DESINFECTANTE AROMATIZADO.
X3 JABON LIQUIDO MULTIUSOS.

Funcin Objetivo: Max Z=10x1 + 10x2 + 10x3

Restricciones:

X1 + X2 + X3 300 Restriccin debido a la cantidad de producto por demanda.

2.5 X1 + 1.5 X2 + 3.5 X3 200 Restriccin debido al tiempo de produccin.

Condicin de no negatividad.

X1 0; X2 0; X3 0
YECID ARTURO GUERRERO FIERRO
ESTUDIANTE QUE REALIZO

ANDRES FELIPE QUINTERO

Nombre de la empresa

Weatherford

Nombres y apellido del gerente: Omar Delgado mantilla

Nombre y descripcin del proceso donde se ha identificado el problema de programacin Lineal:


Proceso de produccin, costo de produccin, rentabilidad.

Narracin del problema

Actividad econmica de la empresa

Prestacin de servicios petroleros a empresa explotadora de hidrocarburos

Problema

Wetaherford es una empresa de servicios petroleros que soluciona las necesidades de empresa
dedicadas a la exploracin de pozos de hidrocarburos que cuenta con una sede en Colombia en el
departamento del meta Villavicencio kilmetro 7 va acacias. Tiene a disposicin 7 toneladas de
material para la fabricacin de lodo de revestimiento 4.000kg de arcilla y 3.000 kg de graba para
la fabricacin de un lodo de revestimiento. La empresa fabrica 2 tipo de lodo de lodo uno con
graba que se emplea para la fracturacin de las formaciones (paredes del pozo) para el que
emplea 3 kg de graba y 1 kg de mezcla de otro materiales (agua arena) y el otro tipo de lodo que
se emplea para soporte de las paredes del pozo para el que emplea 2 kg de arcilla y 1.5 kg de
mezcal de otros materiales

El presin del lodo de fracturacin es de 1000 el galn y el lodo de soporte de paredes es de 700
el galn la utilidad por su parte es de $200 y 140 respectivamente ambos lodos tienen la misma
demanda cuantos galones de cada referencia debe producir la empresa si quiere tener el mximo
de utilidad en la produccin de este lodo
Eleccin de las incgnitas

X= nmero de galones de lodo de fracturacin

Y= nmero de galones de lodo de soporte

Lodo de fracturacin Lodo de soporte Material disponible

Graba 3 kg 1 kg 4.000 kg

Mezcla de otros 2 kg 1.5 kg 3.000 kg


materiales

Utilidad $200 $140

Forma cannica

Funcin objetivo
Forma estndar

Funcin objetivo

Restricciones
Nombre del Estudiante: Yanier Forero Ortiz

Nombre de la empresa: FINANCALL - CALLE 15 N 11-53 4341305

Gerente zona Sur: Sandra Morales

Actividad econmica: Administracin de mercados financieros

Nombre y descripcin del proceso donde se ha identificado el problema de programacin Lineal:


Cumplimiento en la meta comercial, rentabilidad.

Narracin del problema: FINANCALL es una empresa outsourcing para el Banco de Occidente que
tiene como objetivo principal, ofrecer al sector publico crditos por sistema de libranza en el pas,
la zona sur maneja los departamentos del Caqueta, Huila y Putumayo, para los cuales se le ha
determinado una meta mensual de colocacin de crditos por Libranza; para los siguientes
departamentos est asignada la siguiente meta de crditos por milln desembolsados, Caqueta
$1.000.000.000, Huila $1.200.000.000, Putumayo $800.000.000, para llegar al cumplimiento de los
desembolsos se han contratado 5 asesores comerciales para el departamento del Caqueta, 6
asesores para el Huila, 4 asesores para putumayo con el propsito de cumplir la meta comercial.

La empresa FINANCALL obtiene una rentabilidad de $18.000 por cada milln desembolsado al
cliente, su objetivo es que la meta comercial sea superior a la propuesta por cada mes para la zona
sur; para esto se exige que cada zona Desembolse por semana como mnimo de la meta
mensual. La empresa cuenta con das hbiles para el proceso interno de la aprobacin, negacin
anlisis y desembolso del cliente, es decir para cada mes se cuentan con aproximadamente 20 dias
hbiles y por semana 5 dias.
CAQUETA HUILA PUTUMAYO RECURSOS

DESEMBOLSOS POR MES $ 1.000.000.000 $1.200.000.000 $800.000.000 20 DIAS

DESEMBOLSOS POR $200.000.000 $200.000.000 $200.000.000 5 DIAS


SEMANA

PERSONAL 5 6 4 5 DIAS

UTILIDAD $18.000.000 $21.600.000 $14.400.000

Variables=

X1= Cantidad de millones por Caqueta

X2= Cantidad de millones por Huila

X3= Cantidad de millones por Putumayo

MAX Z = $18.000.000X1 + $21.600.000X2 + $14.000.000X3

s.a $1.000.000.000X1 + $1.200.000.000X2 + 800.000.000X3 <= 20 DIAS

$200.000.000X1 + 200.000.000X2 + 200.000.000X3 <= 5 DIAS

5X1 + 6X2 + 4X3 <= 5 DIAS

X1, X2, X3 >= 0

Variables=

X1= Cantidad de millones por Caquet

X2= Cantidad de millones por Huila

X3= Cantidad de millones por Putumayo


Modelo Canonico:

Max Z = 18.000.000 X1 + 21.600.000 X2 + 14.000.000 X3

s.a 1000000000x1+ 1200000000X2 + 800000000X3 <= 20 DIAS

200000000X1 + 200000000X2 + 200000000X3 <= 5 DIAS

5X1 + 6X2 + 4X3 <= 5 DIAS

X1, X2, X3 >= 0

Modelo estandar:

Max Z = 18.000.000 X1 + 21.600.000 X2 + 14.000.000 X3

18.000.000 X1 + 21.600.000 X2 + 14.000.000 X3 Y1 Y2 Y3

s.a 1000000000x1+ 1200000000X2 + 800000000X3 + Y1 = 20 DIAS

200000000X1 + 200000000X2 + 200000000X3 + Y2 = 5 DIAS

5X1 + 6X2 + 4X3 + y3 = 5 DIAS

X1, X2, X3,Y1,Y2,Y3 >= 0


CONCLUSIONES

Aprendimos a identificar un problema de programacin lineal que se pueda


presentar en una organizacin.
La programacin lineal resuelve situaciones reales en las que se pretende identificar
y resolver dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando as los beneficios, y es donde
nosotros como estudiantes de ingeniera industrial vamos encontrando y vamos
teniendo una visin ms cercana en nuestro campo laboral como futuros
profesionales.
Conocer una empresa en la que hallamos ciertas anomalas o simplemente
detenernos en nuestro lugar de trabajo y pensar en que podemos aportar para
mejorar la productividad.
La programacin lineal permite mejorar la eficiencia en los procesos.
Con la programacin lineal se aprovecha adecuadamente los recursos disponibles,
mejorando los mrgenes de utilidades.
BIBLIOGRAFIA

Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/pr
ogram.htm

Identificacin de Problemas de Programacin Lineal. In N. Gaither & G. Frazier (2000).


Administracin de produccin y operaciones (8th ed., pp. 200-201). Mexico City: Cengage
Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d
9cc8e6a2b5ffb3

Planteamiento y problemas Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/probl mas_I/actividad.html

Teora modelado de problemas Recuperado12 Abril de 2014 de:


http://www.phpsimplex.com/teoria_modelado_problemas

Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:


http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicac
iones_pl.htm