Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FACULTAD DE INGENIERIA
MODELO DE PROGRAMACIN L
ESTUDIANTE:
FECHA DE PRESENTACIN:
05 FEBRERO DE 2017
LA PAZ-BOLIVIA
GRUPO 3
1.1
Contenido
1. GENERALIDADES.....................................................................................................2
1.1 Antecedentes................................................................................................................ 2
1.2 Planteamiento Del Problema:........................................................................................2
1.2.1 Formulacion Del Problema.....................................................................................3
1.3 OBJETIVOS.................................................................................................................. 3
1.3.1 Objetivo General.......................................................................................................... 3
1.3.2 Objetivo Especifico.................................................................................................3
1.4 Justificacin................................................................................................................... 3
1.4.1Justificacin Tcnica.....................................................................................................3
1.4.2 Justificacin terica.....................................................................................................3
1.4.3 Justificacin Econmica.............................................................................................4
1.4.5 Justificacin Social.................................................................................................4
2.1 Descripcin de los elementos del modelo.....................................................................6
2.2 Supuestos del modelo........................................................................................................9
2.3 Formulacin Del Problema..........................................................................................10
2.4 Conclusiones Del Capitulo...............................................................................................14
3.1 Descripcin Del Software De Resolucin....................................................................16
3.2 Diagrama De Flujo De La Solucin.............................................................................18
3.3 Resultados Alcanzados...............................................................................................19
3.4 Interpretacion De Resultados......................................................................................27
4.1 Cambios y modificaciones al modelo...........................................................................31
4.2 Modelo dual.................................................................................................................45
4.1 CONCLUSIONES........................................................................................................49
4.2 RECOMENDACIONES...............................................................................................49
1. GENERALIDADES
1.1 Antecedentes
Actualmente el Hospital Obrero N 1 de la Caja Nacional de Salud no responde
satisfactoriamente a la demanda de atencin que requieren los pacientes que son atendidos en
este nosocomio.
Este centro de salud de tercer nivel fue construido para internar a 200 pacientes, para una
poblacin de 425mil asegurados en 1948, sin embargo la Caja Nacional de Salud cuenta con
2millones de asegurados, por lo que en los ltimos aos se tuvo que aumentar hasta 444
camas.
Se pudo constatar que los pacientes esperan horas en la sala de emergencias como en las
salas de internacin, existen fallas en la administracin de camas, y demora en la
programacin de cirugas, estas fallas podran ser producto de un error administrativo, pues
solo una enfermera es la que realiza el control del uso de las camas. Saturacin, elevados
tiempos de espera y cargas horarias de trabajo desbalanceadas son problemas comunes de
cada da.
1.3 OBJETIVOS
1.3.1 Objetivo General
Es desarrollar y comparar modelos de optimizacin que permitan la
programacin del personal con el que se cuenta, durante turnos que
requieren mayor porcentaje de personal que otros. Con esto se pretende
obtener una optimizacin en el uso de los recursos, conseguir una
reduccin de tiempos de espera, hacer uso eficiente de los recursos
humanos disponibles y lograr una reduccin de costos.
1.3.2 Objetivo Especifico
Determinar los coeficientes de la funcin objetivo.
Establecer los recursos del modelo.
Especificar la variables que van a dar solucin al modelo.
Planteamiento del modelo.
Resolver el modelo.
Validar el modelo de programacin lineal planteado
Analizar el modelo planteado.
1.4 Justificacin
1.4.1Justificacin Tcnica
Si bien la problemtica cuenta con una gran cantidad de variables y con una proporcin similar
o mayor de restricciones, el modelo es muy extenso y complejo para resolverlo de forma
manual. Apoyaremos la resolucin del modelo a programas especializados en el rea los
cuales reducirn la duracin del proceso de resolucin del problema actual.
Existen diferentes software para la resolucin de modelos de programacin lineal tales como
LINGO, Solver EXCEL y LINDO de los cuales se tienen conocimiento, la resolucin del
problema se la realizara mediante el software de LINDO, ya que si contamos con este
programa, el conocimiento de su uso y funcionamiento, el cual nos permitir resolver nuestro
modelo de programacin lineal al igual que hacer un fcil cambio y modificaciones al modelo de
manera rpida en el momento de hacer el anlisis de sensibilidad.
Por todo lo mencionado es evidente que la actual disponibilidad de, recursos tratamos de evitar
la espera del paciente a ser atendidos si bien existe limitantes en su situacin actual, mediante
el proyecto buscaremos que los recursos sean lo suficientemente adecuados y suficientes para
cubrir la demanda de atencin que tienen el Hospital.
Para el problema se tomara en cuenta las especialidades de mayor afluencia y generales las
cuales llegaran a generar cuellos de botella en cuanto a la atencin al paciente e incidiendo en
su espera para ser atendidos.
GRAVEDAD
En la tabla se hace una clasificacin de los tipos de pacientes que llegan para ser atendidos
todo basado en la gravedad del paciente
ESPECIALIDADES
Las especialidades con las que se cuenta y de mayor afluencia, excluyendo las especialidades
las cuales se las realiza en otros centros a los cuales se los derivan y quedan en otros centros,
tenemos:
PERSONAL j ESPECIALIDADES
1 RECIEN NACIDOS
2 PARTOS
3 GINECOLOGIA
4 TRAUMATOLOGIA
5 CIRUGIAS
6 MEDICINA INTERNA
7 EMERGENCIAS
El personal del hospital cuenta con una distribucin variada para cada rea o especialidad. En
todas las reas se cuenta con 3 diferentes tipos de personal constante y que intervienen en la
atencin al paciente son:
Cada una de las especialidades cuenta con los 3 tipos de personal y la participacin del
respectivo personal en los diferentes pacientes para la especialidad difiere tanto de tipo de
profesional que atiende y su respectiva exigencia que tienen el trauma que trae consigo cada
paciente, los tiempos que se realizan y las demoras en la atencin a los pacientes se ven
reflejadas en las tablas en las cuales se muestran los tiempos de tardanza en la atencin a los
pacientes por un personal caracterstico y en el rea caracterstica:
El personal est repartido de la siguiente manera para las diferentes reas y considerando solo
al turno nocturno para nuestro modelo
PARTOS disponibilidad de
tiempo por turno
(min)
tiempos de atencin a
pacientes
Mdicos 15 20 25 1440
Licenciadas 15 20 25 1440
Enfermeras 20 20 25 720
Porcentaje de 15 20 80
internacin (%)
GINECOLOGIA disponibilidad de
tiempo por turno
(min)
tiempos de atencin a
pacientes
Mdicos 10 15 20 720
Licenciadas 10 15 20 720
Enfermeras 15 15 20 1440
Porcentaje de 15 20 80
internacin (%)
TRAUMATOLOGIA disponibilidad de
tiempo por turno
(min)
tiempos de atencin a
pacientes
Mdicos 10 15 25 720
Licenciadas 10 15 25 1440
Enfermeras 15 15 25 1440
Porcentaje de 10 15 60
internacin (%)
CIRUGIAS disponibilidad de
tiempo por turno
(min)
tiempos de atencin a
pacientes (min/paciente)
Mdicos 5 15 25 720
Licenciadas 10 15 25 1440
Enfermeras 15 15 25 1440
Porcentaje de 20 40 90
internacin (%)
EMERGENCIAS disponibilidad de
tiempo por turno
(min)
tiempos de atencin a
pacientes
Mdicos 10 15 25 1440
Licenciadas 10 15 25 1440
Enfermeras 15 20 25 1440
Porcentaje de 5 15 90
internacin (%)
2.2 Supuestos del modelo
Supuesto 1
Supuesto 2
En trayecto de la visita de los pacientes al igual que su llegada no son constante a sea que el
flujo de pacientes a ser atendidos no llega en un flujo constante, para el modelo se hace la
suposicin de que los pacientes se encuentran en el momento listos para ser atendidos en su
respectivo rea por el personal disponible para dicha atencin.
Supuesto 3
El modelo no considera como elemento de restriccin a los consultorios disponibles para las
realizaciones de las consultas, solo toma en cuenta la cantidad de personal con el que dispone
en el turno en y de cada especialidad.
Supuesto 4
El hospital realiza atenciones en las diferentes reas de todo tipo de pacientes en y cantidades
el modelo no considera a todas las especialidades del hospital y considera el rea de
emergencia como una especialidad cuando en realidad se trata de un rea, no hace diferencia
entre rea y especialidad ya que cada rea va parejo a su especialidad pero no considera el
caso inusual de emergencias.
Supuesto 5
El modelo no considera el papeleo que el paciente debe realizar antes de poder ser atendido
por el nosocomio, intervendra en la disponibilidad de tiempo del personal de las enfermera.
X IJK = paciente con gravedad i que eson derivadoa la especialidad j y es atendidio por el personal k
leve , medio , `
Donde : i=1,2,3
j=1,2,3,4,5,6,7
FUNCIN OBJETIVO
pacientes
turno noc h e
x ijk ()
3
MaxZ= k=1
7
j=1
3
i=1
RESTRICCIONES
Recin nacidos
min minutos
a x paciente
Mdicos 5x111+10x211+20x311<=720 paciente ijk
min minutos
a x paciente
Mdicos 15x121+20x221+25x321<=144 paciente ijk
0
Ginecologa
Traumatologa
Medicina Interna
Emergencias
MEDIO 2 7 3 3 7 3
pacientes pacientes
x ijk <= 0,5( x ijk ) turno turno
i=2 j=1 k=1 i=1 j=1 k=1
GRAVE 3 7 3 3 7 3
pacientes pacientes
x ijk <= 0,2( x ijk ) turno turno
i=3 j=1 k=1 i=1 j=1 k=1
Se consider que cada personal de cada rea por lo menos deba tener 3 pacientes atrndiendo
x ijk 3
(2) Los coeficientes tecnolgicos (aquellos coeficientes que afectan a las variables de las
restricciones, situados a la izquierda de la desigualdad). Los cambios en estos coeficientes
provocarn cambios sustanciales en la forma de la regin factible. Grficamente (en el caso de
2 variables) lo que vara es la pendiente de las rectas que representan las restricciones.
(3) Los recursos disponibles (los trminos independientes de cada restriccin, situados a la
derecha de la desigualdad). Intuitivamente (para 2 variables), los cambios en el RHS suponen
desplazamientos paralelos de las rectas asociadas a las restricciones, lo cual har variar la
forma de la regin factible y, con ello, a la solucin ptima.
INICIO
Verificacin de la solucin
Fin
3.3 Resultados Alcanzados
1) 674.3563
*Funcin Objetivo
Z= 674
Variable de decision:
X IJK = paciente con gravedad i que es derivado a la especialidad j y es atendidio por el personal k
En siguiente cuadro se muestra los Resultados de las variables que nos ayudaran a
maximizar la funcin objetivo.
*REDUCED
VARIABLE VALUE REDUCED
X111 3.000000 0.000000
X211 14.000000 0.000000
X311 3.000000 0.000000
X112 3.000000 0.000000
X212 78.750000 0.000000
X312 3.000000 0.000000
X113 3.000000 0.000000
X213 30.750000 0.000000
La columna de reduced nos indica que no hay necesidad de mrejora a nuestra variable (xijk )
para que maximicemos la cantidad de pacientes atendidos.
GRAVEDAD 1
.000000 0.000000
3) 168.750000 0.000000
4) 0.000000 0.000000
5) 1140.000000 0.000000
6) 1131.250000 0.000000
7) 405.000000 0.000000
8) 420.000000 0.000000
9) 420.000000 0.000000
10) 1099.583374
GRAVEDAD 2
NOTA solo se tomaron algunos datos para la interpretacin,todos los datos completos se
encuentran en formato lindo en el CD.
CAPITULO 4
RECURSO NORMAL
0.05x111+0.05x112+0.05x113+0.1x211+0.1x212+0.1x213+0.8x311+0.8x312+0.8x313 <=20
RECURSO CAMBIADO
0.05x111+0.05x112+0.05x113+0.1x211+0.1x212+0.1x213+0.8x311+0.8x312+0.8x313 <=30
Al realizar los el incremento del recurso de camas para el rea de recin nacidos se pudo
observa los siguientes cambios:
*FUNCION OBJETIVO
*VARIABLES
NOTA: en el cuadro se muestran los cambios ms relevantes, debido a que en casi la mayora
de las variables no hubo mucho cambio y no se las menciona.
ROW SLACK OR
SURPLUS
2) 0.000000 SLACK OR SURPLUS nos
3) 0.000000
indica cuanto se ha agotado
4) 0.000000
5) 1140.000000 de cada uno de nuestros
6) 1131.250000 recurs
7) 405.000000
8) 394.583344
9) 420.000000
10) 1125.000000
NOTA solo se tomaron algunos datos para la interpretacin,todos los datos completos se
encuentran en formato lindo en el CD.
Aadiendo La Restriccin
Tomando en cuenta que 30 camas del total de 175 camas disponibles para los
pacientes en todas las reas est ocupada constantemente, tomando en cuenta
tambin a aquellos pacientes que tienen una cierto porcentaje de internacin,
formulamos la siguiente restriccin:
0.05x111+0.05x112+0.05x113+0.1x211+0.1x212+0.1x213+0.8x311+0.8x312+0.8x313+0.15x12
1+0.15x122+0.15x123+0.2x221+0.2x222+0.2x223+0.8x321+0.8x322+0.8x323+0.15x131+0.15x
132+0.15x133+0.2x231+0.2x232+0.2x233+0.8x331+0.8x332+0.8x333+0.1x141+0.1x142+0.1x1
43+0.15x241+0.15x242+0.15x243+0.6x341+0.6x342+0.6x343+0.2x151+0.2x152+0.2x153+0.4x
251+0.4x252+0.4x253+0.9x351+0.9x352+0.9x353+0.05x161+0.05x162+0.05x163+0.2x261+0.
2x262+0.2x263+0.75x361+0.75x362+0.75x363+0.05x171+0.05x172+0.05x173+0.15x271+0.15
x272+0.15x273+0.9x371+0.9x372+0.9x373<=145
En el rea de cirugas clasificado como X363 con el caso Muy grave y atendido por el
personal de enfermeria, reduce de de 11 a 3 pacientes, esto debido a que solo
contamos con 30 camas en esta rea lo cual no basta para atender a la gran cantidad
de pacientes que ingresan con posibilidad de ser internados.
En el rea de emergencias clasificado como X272 con el caso grave intermedio y
atendido por la licienciada se reduce de de 89 a 34 pacientes, esto debido a que solo
contamos con 40 camas en esta rea lo cual no basta para atender a la gran cantidad
de pacientes que ingresan con posibilidad de ser internados.
En el rea de emergencias clasificado como X271 con el caso grave intermedio y
atendido por el doctor, aumenta de 15 a 34 pacientes, esto debido a que solo contamos
con 40 camas en esta rea lo cual no basta para atender a la gran cantidad de
pacientes que ingresan con posibilidad de ser internados.
En el rea de emergencias clasificado como X273 con el caso Muy grave y atendido por
el personal de enfermera, aumenta de 3 a 34 pacientes, esto debido a que solo
contamos con 40 camas en esta rea lo cual no basta para atender a la gran cantidad
de pacientes que ingresan con posibilidad de ser internados.
MaxZ= x ijk
i=1 j=1 k=1
Donde k=4 es la atencin que pueden brindar los estudiantes practicantes de sus diferentes
reas, exceptuando el rea de partos, ciruga y por todos los casos de gravedad alta por la
complejidad y sumo cuidado de la situacin.
El personal de cada rea debe realizar la atencin al menos a 3 pacientes de cada tipo de
gravedad. Por tanto tendremos una restriccin donde:
3 7 3
x ijk >= 3
i=1 j=1 k=1
Ya que la sala de emergencias no es una constante y que por tratarse de emergencias el rea
de se intenta duplicar la capacidad de atencin en emergencias por las celebraciones de
carnaval, tendremos los siguientes cambios solo en la funcin objetivo:
Max Z = x111 +x211 +x311 +x112 +x212 +x312 +x113 +x213 +x313 +x121 +x221 +x321 +x122
+x222 +x322 +x123 +x223 +x323 +x131 +x231 +x331 +x132 +x232 +x332 +x133 +x233 +x333
+x141+x241 +x341 +x142 +x242 +x342 +x143 +x243 +x343 +x151 +x251 +x351 +x152 +x252
+x352 +x153 +x253 +x353 +x161 +x261 +x361 +x162 +x262 +x362 +x163 +x263 +x363
+2x171 +2x271 +2x371 +2x172 +2x272 +2x372 +2x173 +2x273 +2x373
x ijk
i=1 j=1 k=1
Pero si hay incrementos en las atenciones en la atencin duplicada a los que llegan a
emergencias, claro que no proporcional al incremento en el coeficiente de la variable pero la
suma de atencin a pacientes en el rea de emergencias se incrementa. Y gracias a esos
cambios se evidencia el incremento de nuestro mximo Z de 674 a 917 pacientes.
Aadiendo La Restriccin
Restriccin N1
5x111+10x211+20x311<=720 5x111+10x211+30x311<=720
Como se puede evidenciar, este cambio afecta a la funcin objetivo, reduciendo su valor
de 720 a 674 , esto debido a que ya no se pueden atender tantos pacientes porque el
nuevo doctor tarda mas en la atencin de cada uno.
Hasta que valor se puede variar este coeficiente?
2) 505.000000 0.000000
CAPITULO 5
CONCLUSIONES Y RECOMENDACIONES
4.1 CONCLUSIONES
4.2 RECOMENDACIONES