ACTIVIDAD GRUPAL FASE 2

PROGRAMACIN LINEAL - 100404A_291

PRESENTADO POR:

CAMILO ANDRS VEGA GONZLEZ

CDIGO: 1065807800
DEYBISON MARTINEZ LIDUEAS
CDIGO: 1065641316
MAIRA ALEJANDRA CASTRO OCHOA
CDIGO: 1007316924
OSCAR ANTONIO LOBATO RUBIO
CDIGO: 77174299

GRUPO 217

TUTOR
JAROL JAIME SAJAUD LPEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

OCTUBRE DEL 2016

CONTENIDO
INTRODUCCIN ...................................................................................................................................... 3
OBJETIVOS................................................................................................................................................ 4
DESARROLLO DE LA ACTIVIDAD ..................................................................................................... 5
PROBLEMA DE PROGRAMACIN LINEAL - CAMILO ANDRS VEGA ............................... 5
PROBLEMA DE PROGRAMACIN LINEAL - MAIRA ALEJANDRA CASTRO ..................... 8
PROBLEMA DE PROGRAMACIN LINEAL - OSCAR ANTONIO LOBATO ........................ 10
PROBLEMA DE PROGRAMACIN LINEAL - DEYBISON MARTINEZ ................................ 12
CONCLUSIN ......................................................................................................................................... 21
REFERENCIAS BIBLIOGRFICAS .................................................................................................... 22

INTRODUCCIN
La programacin lineal: Es el campo de la optimizacin matemtica dedicado a maximizar o
minimizar (optimizar) una funcin lineal, denominada funcin objetivo, de tal forma que las
variables de dicha funcin estn sujetas a una serie de restricciones expresadas mediante un sistema
de inecuaciones tambin lineales.
La programacin lineal constituye un importante campo de la optimizacin por varias razones,
muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas
de programacin lineal. Algunos casos especiales de programacin lineal, tales como los
problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo
de las matemticas lo suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados
para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms
amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han
inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad,
la descomposicin y la importancia de la convexidad y sus generalizaciones.
En el siguiente trabajo se detallarn varios problemas identificados en diferentes empresas del
sector, dichos problemas se plantearn utilizando los conceptos sobre programacin lineal, con el
objetivo de llegar a sus posibles soluciones.

OBJETIVOS
OBJETIVO GENERAL

Colocar en prctico los conceptos de cada variable los cuales sern claves en el desarrollo
del curso.

OBJETIVO ESPECFICOS

visitar una empresa de su sector, e identifica un problema de Programacin lineal y lo

propone en el foro de trabajo colaborativo FASE 2.
Realizar los modelos matemticos de los problemas de Programacin Lineal.
Cargar en el foro correspondiente a la fase 2 los problemas de programacin lineal
encontrados.

DESARROLLO DE LA ACTIVIDAD
PROBLEMA DE PROGRAMACIN LINEAL - CAMILO ANDRS VEGA
1. Nombre de la empresa: Ecocentro
2. Nombre del gerente o dueo: Wendy Naranjo Pacheco
3. Actividad econmica: Lavado de automotores
4. Descripcin del proceso en donde se encuentra el problema de programacin lineal:
El problema fue identificado en el rea de lavado en donde pude observar que el tiempo que se
dedica a los diferentes tipos de vehculos no est siendo optimizado en la microempresa por lo
tanto con el fin de maximizar las ganancias de la empresa es necesario un uso ptimo del tiempo.
5. Narracin del problema de programacin lineal:
La microempresa Ecocentro se dedica al lavado de carros, camperos y motocicletas para los cuales
ha establecido que rinden una contribucin a las utilidades de $10.000, $15.000 y $5.000 por
unidad respectivamente. Para proveer dichos servicios la microempresa cuenta con una
disponibilidad semanal de 6192 litros de agua, 2 litros de shampoo de vehculos y 224 horashombre de trabajo y tenemos que para lavar un carro se requieren 50 litros de agua, 10 ml de
shampoo y una hora y media de trabajo, para lavar un campero se requieren 78.8 litros de agua, 20
ml de shampoo y 2 horas de trabajo y para las motocicletas se requieren 22 litros de agua, 6 ml de
shampoo y media hora de trabajo.

Anlisis de la informacin

SERVICIO
RECURSO
AGUA
SHAMPOO
HORAS/HOMBRE
UTILIDAD/UNIDAD

CARRO

CAMPERO

MOTO

50 L
10 ML
1.5 H
$ 10.000

78.8 L
20 ML
2H
$ 15.000

22 L
6 ML
0.5 H
$ 5.000

DISPONIBILIDAD
SEMANAL DEL
RECURSO
6192 L
2000 ML
224 H

Definicin de variables
La microempresa Ecocentro debe de decidir cuantos carros, camperos y motocicletas se debern
de lavar por semana para lograr un mximo de utilidad; por lo cual las variables de decisin son
las siguientes:
1 = o
2 =
3 =

Funcin objetivo

La microempresa debe de garantizar un mximo de utilidad, por lo que la funcin objetivo sera la
siguiente:
. = 10.0001 + 15.0002 + 5.0003

Restricciones del modelo

La microempresa debe de tener en cuenta las siguientes limitaciones en cuanto a los recursos:
501 + 78.82 + 223 6192 .
101 + 202 + 63 2000 .
1.51 + 22 + 0.53 224 .

Tambin se debe de considerar las restricciones de no negatividad ya que en este caso no se pueden
lavar unidades negativas de vehculos.
1, 2, 3 0

Modelo matemtico completo

El modelo matemtico de programacin lineal (la forma cannica) para la microempresa

Ecocentro queda de la siguiente manera:

. = 10.0001 + 15.0002 + 5.0003

s.a.
501 + 78.82 + 223 6192 .
101 + 202 + 63 2000 .
1.51 + 22 + 0.53 224 .
1, 2, 3 0

PROBLEMA DE PROGRAMACIN LINEAL - MAIRA ALEJANDRA CASTRO

1. NOMBRE DE LA EMPRESA: Tipografa Danny Daniel
2. NOMBRE DEL GERENTE O DUEO: Daniel Noriega Montero
3. ACTIVIDAD ECONOMICA: Servicios de tipografa
4. DESCRIPCION DEL PROCESO EN DONDE SE ENCUENTRA EL PROBLEMA
DE PROGRAMACION LINEAL: El problema lo identifique en el rea de produccin
en donde se realiza a diario o por encargo en muchas ocasiones de pequeos locales o
comercializadoras del municipio anuncios, factureros, sellos y diversos trabajo de
impresin que las personas adquieren a diario. El problema lo encontr en el producto que
es mayormente comercializado (factureros) no est siendo optimizado en el tiempo de
produccin que la microempresa ofrece, el rea en la realizacin por tanto es importante
determinar el mayor nmero de produccin que puede tener diario y lograr maximizar las
utilidades de esta microempresa.
5. PROBLEMA DE PROGRAMACION LINEAL:
La microempresa tiene su mayor produccin y el producto que es ms requeridos son los
factureros los cuales se producen de 2 tipos, tipo A y tipo B. El beneficio que arroja los de
tipo A es de $1200 pesos y los de tipo B de $2200 pesos cada uno, el tiempo de preparacin
es de 8 minutos para el de tipo A y 12 minutos los de tipo B, con un tiempo de proceso de
12 u 16 minutos respectivamente, contando con una disponibilidad de 180 minutos y 240
minutos de preparacin. Determine la produccin del producto diario?

FACTURERO

FACTURERO

TIPO A

TIPO B

PREPARACION

12

240

PROCESO

12

16

180

UTILIDAD

1200

2200

TOTAL

FORMA MATEMATICA CANONICA:

FUNCON OBJETO
Max Z= 1200X1 + 2200X2
RESTRICCIONES
8X1 + 12X2 240
12X1 + 16X2 180
X1, X2 0

FORMA MATEMATICA ESTANDAR:

FUNCON OBJETO
Max Z= 1200X1 + 2200X2 + 0S1 + 0S2
RESTRICCIONES
8X1 + 12X2 + S1 = 240
12X1 + 16X2 + S2 = 180
X1, X2,S1, S2 0

PROBLEMA DE PROGRAMACIN LINEAL - OSCAR ANTONIO LOBATO

Datos de la Empresa
1. Nombre o razn social de la Empresa: Coosalud EPS-S Sucursal Cesar
2. Nombre del Representante Legal Nacional: Doctor Jaime Gonzlez
2.1.Nombre del Representante Legal de la sucursal Cesar: Doctora Yaleinis Montero
Triana
3. Actividad Econmica: Administracin de recursos del rgimen subsidiado y contributivo,
Cooperativa especializada en la Administracin de Planes de Beneficios en Salud, que
gestiona riesgos y recursos para generar bienestar a sus afiliados
4. Proceso donde se identific el problema: El problema se identific en el rea de
Aseguramiento de la sucursal en el proceso de Identificacin Biomtrica de la poblacin
afiliada, la descripcin de este proceso es Identificar biomtricamente a la poblacin
afiliada y carnetizada de COOSALUD EPS-S, con el propsito de proveer un registro real
de los usuarios que acceden a los Servicios de salud, eliminando la posibilidad de que se
autoricen servicios por suplantaciones y se generen posibles fraudes.
5. Narracin del problema de P.L.
El rea de Aseguramiento de la aseguradora Coosalud EPS programa una jornada de
empadronamiento para la ltima semana del mes de octubre, para dicha jornada se tiene
los siguientes costos:
Por cada usuario empadronado (con huella digital en el sistemas) se pagan $ 2000 c/u, para
los tres primeros das y $ 2500 para los dos ltimos das de la semana programada, se tiene
una meta diaria de 150 usuario diarios, el equipo de empadronamiento solo puede
empadronar un mximo de 120 usuarios por da por el nmero de equipos biomtricos
disponibles (3), se programa horas extras para los dos ltimos das de la semana en la que
se estima aumentar la toma de huellas en 40 afiliados mas pero el costo del
empadronamiento se incrementa a $ 300 por afiliado empadronado en horas extras. Cmo
se podra programar la jornada de tal manera que se minimicen los costos totales de la
jornada?

FORMULACION MODELO
COSTO DE EMPADRONAMIENTO DE LA POBLACION AFILIADA
JORNADA
JORNADA
DEMANDADAS
PRODUCCION
NORMAL
EXTRA
META
1
2000
150
120
2
2000
150
120
3
2000
150
120
4
2500
2800
150
160
5
2500
2800
150
160
Planteamiento
Xi= costo de usuarios empadronados en tiempo normal da i(i=1,2,3,4,5)
Yj=Costo de usuarios empadronados en tiempo extra j(j=4,5)
I=Inventario final de la jornada i(i=1,2,3,4,5)
EVIDENCIA VISITA A EMPRESA

PROBLEMA DE PROGRAMACIN LINEAL - DEYBISON MARTINEZ

NOMBRE DE LA EMPRESA: Aplisalud IPS S.A (Sucursal Cesar)
NOMBRE DEL GERENTE: Gloria Ramrez Ramrez
NOMBRE DEL COORDINADOR: Rene Paz Mendoza
ACTIVIDAD ECONMICA: Prestacin de Servicios de Auditoria en Salud
PROCESO DONDE SE IDENTIFIC EL PROBLEMA: Auditoria Clnica y de Cuentas Medicas

DESCRIPCIN DE LA EMPRESA

Aplisalud S.A, dedicada a la auditoria medica integral, en la Sucursal Cesar tiene contratado
personal para el rea de auditoria clnica y de cuentas medicas as: 4 personas para realizar
auditoria clnica concurrente (2 mdicos y 2 enfermeras auxiliares), 2 personas para realizar la
auditora de calidad (2 enfermeros superiores) y 7 personas para la auditora de cuentas mdicas (3
auditores, 1 revisora y 3 auxiliares). La empresa ofrece en su portafolio los servicios de Auditoria
Clnica Concurrente, Auditoria de Calidad y Auditora de Cuentas Medicas de la facturacin
generada por los prestadores de servicios en salud (IPS) contratados por la empresa a la cual
Aplisalud presta sus servicios. La funcin de Aplisalud es hacer la auditoria a las cuentas mdicas
(facturas) radicadas en sus oficinas por parte de las IPSs. Aplisalud tiene las facultades legales y
administrativas para objetar valores a las facturas presentadas por las IPS`s tanto pblicas como
privadas, dichas objeciones a los valores facturados se denominan glosas. Aplisalud puede ejecutar
glosas mdicas, glosas administrativas y recobros a la cpita, teniendo en cuenta el nmero total
de facturas radicadas por las ipss.

Para la realizacin de glosas medicas se necesita un equipo concurrente formado por 2 mdicos,
2 auxiliares y 2 auditores de cuentas, para realizar glosas administrativas se necesita un equipo de
cuentas conformado por 3 auditores de cuentas, 1 revisora de cuenta y 3 auxiliares de cuentas, para
realizar los recobros a la cpita, se necesitan 3 auditores. 1 revisora y 3 auxiliares, por ltimo para
revisar el total facturado por las ipss se necesitan 2 auxiliares y 1 revisora.

Las glosas se pueden llevar a cabo a facturas en sus 3 mbitos los cuales son hospitalarias,
urgencias y ambulatorias. La distribucin de la glosa fue:

MBITO

Glosa Medica

Glosa Administrativa

Recobros

Hospitalario

$24.592.546

$385.746.249

Urgencias

$20.302.434

$59.574.295

Ambulatorio

$1.997.955

$33.679.247

al $422.137.571

$633.206.357

$84.427.514

Utilidad
100%

Esperada

PLANTEAMIENTO DEL PROBLEMA

Cada una de las tareas indicadas se deben desarrollar mensualmente, la empresa requiere que se
indique cul es la programacin optima de valores objetados a las ipss para el prximo mes.

Calcular los incrementos que se produciran en los beneficios obtenidos por cada persona adicional
que se incorpora a la plantilla de la empresa.

Revisado el informe glosas en el mes de Agosto del 2016 se ha observado que no se ha cumplido
con los porcentajes establecidos por parte de la empresa, los cuales son de un 10% para glosas
mdicas y de un 15% para las glosas administrativas y del 2% para recobros a la cpita. En el mes
de Agosto las ipss facturaron un valor total de $4.221.375.716, la glosa medica fue de $26.590.501
correspondiente al 5.7%, la glosa medica fue de $466.318.422 correspondiente al 12.67% y los
recobros fueron por valor de $59.574.295 correspondiente al 85%, es decir que no se alcanzaron
los porcentajes establecidos por la empresa, por lo que se plantea la necesidad de llevar a cabo una
reduccin de personal. Por ello, se desea realizar un estudio de las consecuencias de efectuar una
reduccin indeterminada en la cantidad del personal contratado, esta reduccin se plantea solo para
el equipo de auditoria concurrente y los auditores de cuentas mdicas, quienes reciben los salarios
ms altos, manteniendo constante la plantilla de auxiliares, revisores y auditores de calidad. La
reduccin se efectuara sobre la base de despedir a 2 trabajadores del equipo de auditora de
cuentas, por cada auditor mdico. Estudiar las consecuencias de esta reduccin en los valores
objetados a las ipss.

REPRESENTACIN DEL PROBLEMA PLANTEADO

La informacin se puede representar en el siguiente cuadro:

MBITO

GLOSA MEDICA GLOSA

RECOBROS
ADMINISTRATIVA

PERSONAL
DISPONIBLE

HOSPITALARIO

$24.592.546

$385.746.249

URGENCIAS

$20.302.434

$59.574.295

AMBULATORIO $1.997.955

33.679.297

GLOSA AL 100% $422.137.571

$633.206.357

$84.427.514

VARIABLES

X2

X3

X1

a) Establecemos las variables

X0 = Valor Total Facturado

X1 = Glosas medicas = (10%) (X0)
X2 = Glosas administrativas = (15%)
(X0) X3 = Recobros = (2%) (X0)

Teniendo en cuenta lo dicho anteriormente el objetivo es alcanzar el 100% de glosas

mdicas, administrativas y recobros en los 3 mbitos, lo cual estar representada por la
siguiente funcin lineal.
422137571X1 + 633206357X2 + 84427514X3 a esta ecuacin la denominaremos funcin
objetivo.
La anterior funcin se debe maximizar teniendo en cuenta que los recursos del personal
disponible son de carcter limitado y no se puede utilizar ms de su disponibilidad as:
24592546x1 + 385746240x2

<= 4 Restricciones Glosas Medicas

20302434x2 + 59574295x3 <=7 Restricciones Recobros

1997955x1 + 33679249x2

<= 7 Restricciones Glosas Administrativas

Las anteriores inecuaciones son las restricciones funcionales del problema.

Por lgica, se sabe que no se pueden producir cantidades negativas, entonces todas las variables
del problema se deben restringir a valores no negativos as:

X1, x2, x3 => 0 estas son las llamadas restricciones de no negatividad.

Si se denota al 100% de la glosa como Z el modelo matemtico de programacin lineal queda

como se muestra a continuacin:

Max Z = 4221375716X1 + 4221375716X2 + 4221375716X3

Sujeto a

24592546x1 + 385746240x2
20302434x2 + 59574295x3
1997955x1 + 33679249x2

<= 4 Restricciones Glosas Medicas

<=7 Restricciones Recobros
<= 7 Restricciones Glosas Administrativas

FORMA CANONICA

Debemos aadir las variables de holgura.

24592546x1 + 385746240x2

+ x4

20302434x2 + 59574295x3
1997955x1 + 33679249x2

=4
+ x5

=7
+ x6

=7

X1

X2

X3

X4

X5

X6

P.D

4221375716 4221375716 4221375716 0

X4

24592546

385746240

X5

20302434

59574295

X6

1997955

33679249

EVIDENCIAS VISITA A EMPRESA

SALA DE JUNTAS

OFICINA DE AUDITORIA DE CUENTAS MDICAS

OFICINA DE REEPCIN Y RADICACIN DE FACTURAS

CONCLUSIN
Programacin Lineal (PL) es ampliamente utilizado en labores financieras y administrativas y
sirve para optimizar o maximizar las ganancias, precios y otros, para mejorar las funciones en la
empresa.
El modelo de Programacin Lineal (PL) brinda una pauta para la maximizacin de variables que
pueden servir en la empresa y se basa en restricciones reales que se aplican a las funciones que se
llegan a optimizar.
El desarrollo de la actividad se llev a cabo bajo la visita a diferentes empresas del sector y
recolectando informacin sobre los procesos que se desarrollan en las empresas e identificar un
problema relacionado con programacin lineal.

REFERENCIAS BIBLIOGRFICAS
Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones.
Tomado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra
macion+lineal

Muoz,R. (2011).Investigacin de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill Interamericana.

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

Kong, M. (2000). (pp.12-30) Investigacin de operaciones: programacin lineal.

Problemas de transporte. Anlisis de redes : programacin lineal. Problemas de transporte. Anlisis
de redes. : Fondo Editorial de la Pontificia Universidad Catlica del Per.
Tomado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=progra
macion+lineal