Trabajo Colaborativo 1

Programacin Lineal

Claudia Patricia Corredor Pea

Cdigo 52174180
Adan Leonardo Pinilla
1013655624
Wilmar Moyano
80183496
Sofia Lorena Waltero
Cesar Augusto Pieros

Grupo 100404_19

Tutor
Yuri Vanesa Nieto

Ceades Jos Acevedo y Gmez

Mayo de 2016

Introduccin

El presente trabajo se realiza con el fin de adquirir la capacidad de programar una

produccin mediante funciones matemticas, teniendo en cuenta los resultados de
produccin de la misma, aprovechamiento de los recursos, nivel de productividad en
eficacia y eficiencia, resultados econmicos favorables para la compaa con proyeccin
de cumplimiento y calidad al Cliente final.
La necesidad de aplicar los conceptos bsicos y especficos de la Gestin de Operaciones,
surge con el crecimiento econmico, el proceso de globalizacin y la exigencia permanente
de obtener mejores productos y servicios, sta necesidad ha generado la obligacin de
contar con un soporte cuantitativo que apoye la toma de decisiones, de tal modo que se
logren alcanzar los objetivos trazados, haciendo un uso eficiente de los recursos
disponibles.
En el siguiente documento desarrollado en trabajo colaborativo se presentan conceptos
bsicos de la programacin lineal, i lustrando la manera de formular un problema donde
se presenta sus variables, restricciones y funcin objetivo frente a un premisa de una
empresa para maximizar procesos o minimizar costos en operaciones bsicas.

Objetivos:

General
Determinar mediante funciones matemticas la cantidad de recursos necesarios para
generar una produccin en cadena, con lo cual se pueda medir tiempo de proceso en cada
fase.

Objetivos Especficos

Maximizar la Utilidad o Minimizar costos de la empresa teniendo en

cuenta la produccin.

Practicar mediante ejercicios reales y prcticos la aplicacin de la

programacin lineal en formulacin de problemas (Conceptos bsicos
Variables, FO, Restricciones).

Contenido de la actividad Actividad

1.

Nombre de la empresa - Millenium BPO

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada- Andrs

Eduardo Zuluaga.
3.

Actividad econmica de la empresa- Contac Center - Servicio al Cliente

4. Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.
Identificar la veracidad de la informacin que se est suministrando a los Clientes,
teniendo en cuenta que en efecto es parte del negocio el ingreso de llamadas tambin es
importante lograr identificar la veracidad de la informacin que se suministra en la lnea.
5.

Narracin del problema

Se requiere hacer seguimiento a la gestin que se realiza en la lnea por lo diferentes

canales los cuales garanticen la informacin oportuna para cada uno de los Clientes que la
consultan a travs de la lnea.
Adicional identificar aspectos como:
- Cuales son las ciudades que usan ms el nivel de comunicacin
- Cual es el canal ms alto de consulta
- Cual es la consulta ms frecuente de la lnea
- Cuales son los procesos que demoran ms en generar respuesta.

El planteamiento del problema se basara en:

Tiempo de llamada al aire por Agente

Total, de llamadas que ingresan
Nmero de Agentes que debo programar para el horario de atencin de la lnea
Determinar las horas de trafico ms alto de llamadas
Generar reporte de tipificacin de llamadas por Agente
Generar reporte de llamadas por consultas
Generar reporte donde se evidencie el canal de consulta de los usuarios (Lnea,
Chat)
Generar reporte de nmeros telefnicos que ms consultan en la lnea
Generar reporte de gestin por Agente diario y mensual
Reporte de indicador de operacin
Reporte de eficacia
Reporte de productividad por Agente

2- El tiempo de llamada por Agente se validara de acuerdo a la complejidad de la

informacin con tiempo promedio de 3 minutos.
-

Confirmar con el histrico de la lnea nivel de llamadas por da.

En este caso el tiempo de llamadas por da esta con promedio de 8.500 y 9000
8500 (nmero de llamadas que ingresan/3 tiempo promedio de llamada
El promedio Agentes para la operacin estara en 85.
EL promedio de llamadas contestadas por Agente 255
Reporte de eficacia por Agente lo concluimos con el total de llamadas
contestadas dividido en el nmero de llamadas contestadas por el agente
generado en % el resultado.

Indicador
cumplimiento
operacin
Total, nmero de
Agentes para contestar

[Las barras

Nmero de llamadas
laterales son
contestadas por Agente

Reporte
perfectasdepara
tipificacin
remarcar
por
consulta
puntos
Total, llamadas en la
operacin

Nivel de
efectividad 95%

importantes
del texto o
agregar
informacin
Generar
reporte
deadicional
informes para
de
efectividad
referencia
rpida como,
por ejemplo,
una
programacin.
Por lo general,
se colocan en
la parte
izquierda,
derecha,
superior o
inferior de la
pgina. No
obstante, se

Por: Claudia Patricia Corredor Pea

Planteamiento del Problema :

En la visita a la empresa de dotacin y comento que tiene lneas de
pantalones y chaquetas para distribuir en almacenes a nivel nacional de las
cuales identifique el siguiente problema. El DISTRIALFA DEL
PACIFICO dispone para la confeccin de 750 m de tejido de algodn y 1000 m
de tejido de polister. Para la fabricacin de un pantaln es necesario 1 m de
algodn y 2 m de polister. Para la fabricacin de una chaqueta se necesitan
1.5 m de algodn y 1 m de polister.

El precio de venta del pantaln es $50.000 y el de la chaqueta

$40.000.
Qu nmero de pantalones y chaquetas debe suministrar DISTRIALFA a los almacenes
para que estos consigan un beneficio mximo?
Planteamiento cannico

1. Eleccin de las variables.

X1 = nmero de pantalones
X2 = nmero de chaquetas

2. Funcin objetivo

Maximizar:
Z( X1, X2 )= 50.000 X1 + 40.000 X2

3. Para escribir las restricciones vamos a ayudarnos de una

tabla:

MATERI
A PRIMA
ALGODN
POLIESTER

PANTALONES
INVENTARI
CHAQUETAS(X2) O
(X1)
1
1.5 DISPONIBLE
750
2
1
1000

X1 + 1.5 X2 750
2x1 + X2 1000
X1 0
X2 0 X1,
X2 0
Planteamiento Estndar

1. Eleccin de las variables.

X1 = nmero de pantalones
X2 = nmero de chaquetas
S= variable holgura

2. Funcin objetivo

Maximizar:
Z( X1, X2 )= 50.000 X1 + 40.000 X2

3. Para escribir las restricciones vamos a ayudarnos de una

MATERI
A PRIMA
ALGODN
POLIESTER

tabla:

PANTALONES
INVENTARI
CHAQUETAS(X2) O
(X1)
1
1.5 DISPONIBLE
750
2
1
1000

X1 + 1.5 X2 + S = 750
2x1 + X2 + s = 1000
X1 0
X2 0
S 0

X1,

X2,S 0

Por: Adan Leonardo Pinilla

PRESENTACION PROBLEMA DE PROGRAMACION LINEAL

Brus Refrigeration en la actualidad fabrica condensadores estticos de tres referencias

principalmente, as: Mabe P18, Mabe Andrmeda y Haceb 4497.
Para fabricar un condensador de cada referencia se necesita preparar tubera acerada de
3/16 cortada y doblada y alambre acerado de 1.25 mm
En corte y doblez de tubera se gasta:
Mabe P18:

80 x unidad

Mabe Andrmeda:

73 x unidad

Haceb 4497:

65 x unidad

En corte de Alambre:
Mabe P18:

300 x unidad

Mabe Andrmeda:

250 x unidad

Haceb4497:

200 x unidad

El proceso de soldadura:
Mabe P18:

52 x unidad

Mabe Andrmeda:

50 x unidad

Haceb 4497:

45 x unidad

La utilidad generada es:

Mabe P18:

$ 3500 x unidad

Mabe Andrmeda:

$ 3000 x unidad

Haceb 4497:

$ 2500 x unidad

Se dispone de 420 min efectivos en 1 jornada laboral de 8 horas* (25200).

Para la preparacin de la tubera y el alambre se dispone del 70 % del tiempo total (17640)
Para el proceso de soldadura el 30 % del tiempo total (7560)
*Se toma como referencia 7 horas reales trabajadas.

Se pretende maximizar la utilidad percibida en la fabricacin de las tres referencias

mencionadas en una jornada laboral.

Preparacin tubera y
alambre( seg)
Soldadura (seg)
Utilidad ($)

MABE
P18
X1
380

ANDROMEDA
X2

HACEB
X3

TOTAL

323

265

7560

52
3500

50
3000

45
2000

25200

FORMA CANONICA
FUNCIN OBJETIVO:
Z= 3500(x1) +3000(x2)+ 2000(x3)
RESTRICCIONES:

380(X1)+323(x2)+265(x3)<=17640
52(X1)+50(x2)+45(x3)<=7560
X1, x2,x3>0

FORMA ESTANDAR
FUNCIN OBJETIVO:
Z= 3500(x1) +3000(x2)+ 2000(x3)+0S1+0S2+0S3
RESTRICCIONES:

380(X1)+323(x2)+265(x3)+S1=17640
52(X1)+50(x2)+45(x3)+S2=7560
X1, x2,x3>=0
Por: CESAR AUGUSTO PIEROS

1. establecer un problema de Programacin Lineal de cualquier empresa, narrarlo y

posteriormente hacer modelos matemticos con los datos obtenidos y colocados en
la narracin.
2. Nombre de la empresa:
EMPRESA
AYM SOLUCIONES EN SERVICIOS
SAS

Razn Social
Sigla
Cmara de
Comercio

BOGOTA

Nmero de
Matrcula

0002326172

Identificacin

NIT 900621202 - 0

ltimo Ao
Renovado

2014

Fecha de
Matrcula

20130528

Estado de la
matrcula

ACTIVA

Tipo de Sociedad

SOCIEDAD COMERCIAL

Tipo de
Organizacin

SOCIEDADES POR ACCIONES

SIMPLIFICADAS SAS

Categora de la
Matrcula

SOCIEDAD PERSONA JURIDICA

PRINCIPAL ESAL

Empleados

0,00

Afiliado

No

ACTIVIDAD ECONOMICA
* 5310 - Actividades postales nacionales
* 5320 - Actividades de mensajera

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada: Mara

del Pilar Ramos Borda

4. Actividad econmica de la empresa:

AyM Soluciones en Servicios SAS, es una empresa que comercializa y distribuye
papelera en general a nivel Nacional.
5. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
El proceso que desarrolla AyM es bsicamente comprar en volumen y vender en pequeas
cantidades. Su mercado principal son las papeleras pequeas y las personas naturales.
6. Narracin del problema de P.L.
La empresa compra 4 productos, que pueden ser adquiridos a tres proveedores diferentes.
Sin embargo cada empresa produce estos artculos con diferentes calidades y precios.
En la tabla que se presenta a continuacin se describen las calidades asignadas para los
diferentes productos segn el proveedor.

Calidad

Producto

0,4

0,6

0,8

0,7

0,6

0,7

0,4

0,9

0,7

0,6

0,5

0,8

7. Basados en los enunciados de los problemas, realizan los modelos matemticos de

los problemas de Programacin Lineal.

AyM tiene una orden de compra para los cuatro productos respectivamente: 8, 14, 23 y 15
unidades sin defectos. Se desea minimizar el costo que se debe comprar.
Variables reales:
Xij: Cantidad de artculos i {1, 2, 3, 4} que se comprarn en la empresa j {A, B, C}
W: Funcin de minimizacin de costos.

8. Deben presentar los modelos matemticos de forma Cannica y de forma Estndar.

Modelo Primal:

Sujeto a las siguientes restricciones:

Planteando el sistema con las variables de holgura:

7 3 +6 4

=0

SISTEMA
0
0
0
0
1

0,4
0
0
0
6

0
0,6
0
0
4

0
0
0,8
0
2

0
0
0
0,7
3

0,6
0
0
0
8

0
0,7
0
0
7

0
0
0,4
0
5

0
0
0
0,9
9

0,7
0
0
0
3

0
0,6
0
0
5

0
0
0,5
0
7

0
0
0
0,8
6

CD
8
14
23
15
0

Por: Wilmar Moyano

MODELO DE TRANSPORTE
Nombre de la empresa: Consorcio Generacin Masa-Vepica
2.

Nombres y apellidos del gerente o representante : Luis Arturo Colmenares

3.

Actividad econmica de la empresa:Construccin , montaje electrico y mecanico.

4. Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.: Transportes de mercancas
5. Narracin del problema: Se necesita despachar unos equipos de trabajo las cuales ya
se van a devolver a las ciudades correspondientes donde fueron inicialmente alquiladas. Se
dispones de de varias unidades de estos equipos a tres ciudades diferentes C1, C2,C3.Se
dispone de dos almacenes A Y B. En el primero se dispone de 2 equipos, y en el segundo
de 4. Cada uno tiene su valor pero el gerente desea que el valor, pero el gerente desea
realizar el envi de 2 equipos de alguno de los dos almacenes en el menor costo posible.

C=Costo mnimo; S e presenta con un numero para diferenciar

X=Representa el nmero de articulo por cada ruta; Se diferencia con numero para
diferenciar las rutas.
D=Demanda

DESTINO (CIUDADES) (j)

FUENTE (ALMACEN)
OFERTA (i)
1
A (2)

X11

C 11= $ 100

C12=$ 32
2200

C 21=$50

X12
2

X21
C 22=$ 80
80808080
B (4)

X 22
C31=$30
C 31=$70

X 31
X 32

Demanda
D1=2

FUNCION OBJETIVO

D2=4

TOTAL= 6

D2

Variables de decisin

TOTAL OFERTA
=2+2+2=6

Restricciones
CASO 1=Oferta demanda
Tipo Oferta
01
=02

D1
D2

=03

CASO 2 Demanda
Tipo oferta
01
=02

D1
D2

03
CASO 3 Demanda
Tipo Oferta
01
02

D1
D2

03

Por: SOFIA LORENA WALTERO

CONCLUSIONES

En el trabajo realizado a nivel grupal se evidencia la aplicacin de la forma

estndar y cannica en varios problemas planteados que se presenta en la vida real
en la industria, donde evidenciamos que para tener una tener una solucin ptima
se debe maximizar la utilidad y minimizar costos de operacin.
Se estudio en esta unidad del curso como formular y plantear un problema de
programacin lineal o investigacin de operaciones.
Mediante la valoracin de cada empresa en diferentes estados los cuales son
establecidos mediante trayectos los cuales sirven para un nuevo nivel de
argumentos para la optimizacin de las empresas las cuales se han favorecido al
tener nuevas respectivas las cuales obtienen resultados diferentes mediante los
establecidos en el desarrollo de aplicaciones Lineales

BIBLIOGRAFIA
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=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Planteamiento y problemas
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/problemas_I/actividad.html
Teora modelado de problemas
http://www.phpsimplex.com/teoria_modelado_problemas
Aplicaciones de la Programacin lineal.
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicac
iones_pl.htm