Aplicación de Un MPL A La Cafetería de La F.E.A

APLICACIN DE UN MPL A LA CAFETERA DE LA F.E.A.
EDNA ROCO ORTIZ MORALES

CDIGO: 20142132043
ANYI LUCERO QUINTERO VARGAS
CDIGO: 20142130750
UNIVERSIDAD SURCOLOMBIANA
FACULTAD DE ECONOMA Y ADMINISTRACIN
ADMINISTRACIN DE EMPRESAS
NEIVA-HUILA
2016
APLICACIN DE UN MPL A LA CAFETERA DE LA FEA
PRESENTADO A:
DOCENTE ALFONSO MANRIQUE
PRESENTADO POR:
EDNA ROCO ORTIZ MORALES
CDIGO: 20142132043
ANYI LUCERO QUINTERO VARGAS
CDIGO: 20142130750
UNIVERSIDAD SURCOLOMBIANA
FACULTAD DE ECONOMA Y ADMINISTRACIN
ADMINISTRACIN DE EMPRESAS
NEIVA-HUILA
2016
CONTENIDO
1. Anlisis situacional
2. Diseo del problema (prosa)
3. Planteamiento del problema en un modelo de programacin Lineal
4. Planteamiento del problema Primal - Dual
5. Solucin del problema Primal y el Dual
6. Anlisis de sensibilidad y/o post up
7. Confrontacin del modelo de PL Vs Realidad
8. Observaciones
9. Anexos
1. ANLISIS SITUACIONAL
La cafetera en la facultad de economa y administracin (FEA) de la universidad

Surcolombiana funciona con el propsito de suministrar alimentos ligeros a 1200
estudiantes de pregrado y 500 estudiantes de posgrado aproximadamente,
adems de otros servicios como papelera, fotocopias y el servicio de guarda
cascos que se inaugur hace poco, esto con el fin de brindarles a los estudiantes
la posibilidad de conseguir algn alimento u otro servicio de los cuales dispone la
cafetera de forma ms cercana y rpida, evitando que tengan que dirigirse a
fueras de la universidad o a las cafeteras que se encuentran ubicadas en la
facultad de educacin.
Actualmente la administracin de la cafetera de la FEA est a cargo de Edwin
Castillo, quien fue uno los precursores para poner en funcionamiento sus
servicios, logro que se obtuvo el 2 de octubre del 2014, y que hasta la fecha se ha
visto en constante evolucin. Sin embargo es importante reconocer que aun se
cuenta con dificultades, entre las cuales cabe resaltar los turnos de los empleados,
ya que al ser una cafetera concurrida por un gran nmero de estudiantes, Edwin
consider la necesidad de contratar colaboradores, con la finalidad que la atencin
al cliente se agilizara, en consecuencia a esto se obtuvo una gran alza en los
costos. Por tal razn consideramos relevante realizar un estudio respecto al
nmero de empleados y la cantidad de horas que laboran, para determinar los
requerimientos necesarios y as mismo poder disminuir costos.
1.1 ANLISIS INTERNO
FORTALEZAS
Desde el inicio de la cafetera est a tenido un crecimiento en cuanto a la variedad
de productos y servicios esenciales que ofrece para los estudiantes, docentes y
trabajadores, en los cuales se encuentran comidas, bebidas, papelera bsica,
servicio de fotocopiadora y guarda cascos.
DEBILIDADES
Desde que inicio la cafetera no se ha llevado un control respecto al total de gastos
y utilidades dentro de la misma, ocasionando ciertas repercusiones en cuanto a la
toma de decisiones.
Aunque se han ampliado los espacios alrededor de la cafetera, aun cuenta con un
lugar muy reducido para poder suplir la totalidad necesaria de espacio para el
esparcimiento de los consumidores.
Debido a que la cafetera es relativamente nueva y por las distintas deudas que se
encuentra supliendo, en estos momentos la cafetera tiene un margen estable en
cuanto a las utilidades.
1.2 ANLISIS EXTERNO
OPORTUNIDADES
La cafetera es la nica existente en la facultad de economa y administracin, lo
que le genera una gran ventaja, puesto que la cantidad de estudiantes es alta, lo
que garantiza una fuerte demanda de los productos y servicios ofrecidos por esta.
AMENAZAS
Su funcionamiento es indefinido puesto que depende de la renovacin del contrato
por parte de la universidad.
Su competencia interna es alta, debido a que en la universidad existen ms
cafeteras, que ofrecen una mayor variedad de productos y servicios, al disponer
con ms espacios dentro de la universidad. En cuanto a la competencia que existe
fuera de la universidad, est puede ofrecer con mayor rapidez sus servicios en los
momentos en que la cafetera se encuentra en horas picos.
2. DISEO DEL PROBLEMA
Edwin Castillo es el propietario de la cafetera ubicada en la Facultad de economa

y administracin, abre de lunes a viernes a las 6:00 am hasta las 10:00 pm; en
estos momentos no tiene un control de los horarios de llegada y de salida de sus
empleados; por tal razn desea organizarlos de acuerdo a unos turnos, indicados
en el (Cuadro 1.0), en donde existen unos requerimientos mnimos de empleados
que se indican en el (Cuadro 1.1, 1.2, 1.3, 1.4, 1.5) dependiendo de la demanda en
determinados das y horas.
Cuadro 1.0
HORARIO
6 am 10 am
8 am -12 am
10 am 2 pm
2 pm 6 pm
4 pm 8 pm
6 pm 10 pm
LUNES
TURNO 1
6 am - 8 am
8 am - 10 am
10 am - 12pm
12 pm -2 pm
TURNOS
1
2
3
4
5
6
TURNO 2
TURNO 3
TURNO 4
4pm - 6 pm
8 pm - 10 pm
Cuadro 1.1
Cuadro 1.2
TURNO 6
2 pm - 4 pm
6 pm - 8 pm
TURNO 5
Requerim
os mnim
de
emplead
2
1
2
3
1
Cuadro 1.3
MARTES
TURNO 1
6 am - 8 am
8 am - 10 am
10 am - 12pm
TURNO 2
TURNO 3
TURNO 4
TURNO 5
2
3
12 pm -2 pm
2 pm - 4 pm
4pm - 6 pm
6 pm - 8 pm
8 pm - 10 pm
TURNO 1
6 am - 8 am
8 am - 10 am
10 am - 12pm
12 pm -2 pm
TURNO 2
TURNO 3
TURNO 4
TURNO 6
Requerimientos
mnimos
empleados
4pm - 6 pm
Cuadro 1.4
8 pm - 10 pm
TURNO 5
2 pm - 4 pm
6 pm - 8 pm
MIRCOLES
TURNO 6
Requerimientos
mnimos
empleados
1
2
Cuadro 1.5
JUEVES
TURNO 1
6 am - 8 am
8 am - 10 am
10 am - 12pm
TURNO 2
TURNO 3
TURNO 4
TURNO 5
2
3
12 pm -2 pm
2 pm - 4 pm
4pm - 6 pm
6 pm - 8 pm
TURNO 1
6 am - 8 am
8 am - 10 am
10 am - 12pm
12 pm -2 pm
TURNO 2
TURNO 3
TURNO 4
TURNO 6
Requerimien
mnimos
empleados
4pm - 6 pm
8 pm - 10 pm
TURNO 5
2 pm - 4 pm
6 pm - 8 pm
8 pm - 10 pm
VIERNES
TURNO 6
Requerimien
mnimos
empleados
1
1
l maneja 2 tipos de empleados, de tiempo completo y de tiempo parcial. Los

primeros pueden trabajar 8 horas consecutivas en cualquiera de los siguientes
turnos: de (6 am 2 pm) y de (2pm - 6pm), estos empleados ganan $3.500 por
hora; los empleados de tiempo parcial pueden trabajar en cualquiera de los 6

turnos enumerados en el (Cuadro 1.0) y ganan $3.000 por hora.
Se debe tener en cuenta que el propietario de la cafetera solo dispone de 2
empleados de tiempo completo, para los turnos mencionados anteriormente.
Se desea determinar Cuntos empleados de tiempo completo y tiempo parcial
debe haber en cada turno para cumplir con los requisitos y requerimientos de
personal a un costo mnimo?
3. PLANTEAMIENTO DEL MODELO DE P.L

DONDE:
X1: Cantidad de empleados de tiempo completo que deben haber del turno 1 al 3
el da lunes
el da martes
el da mircoles
el da jueves
el da viernes
el da lunes.
el da martes.
el da mircoles.
el da jueves.
el da viernes.
X11: cantidad de empleados parciales que deben haber en el turno 1el da lunes.
X12: cantidad de empleados parciales que deben haber en el turno 1 el da
martes.
mircoles.
X14: cantidad de empleados parciales que deben haber en el turno 1 el da jueves.
viernes.
X16: cantidad de empleados parciales que deben haber en el turno 2 el da lunes.
martes.

mircoles.
jueves.
viernes.
martes.
mircoles.
jueves.
viernes.
martes.
mircoles.
jueves.
viernes.
martes.
mircoles.
jueves.

viernes.
martes.
mircoles.
jueves.
viernes.
FUNCIN OBJETIVO
MinZ:28.000(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10)+9.000(X11+X12+X13+X14
+X15+X16+X17+X18+X19+X20+X21+X22+X23+X24+X25X26+X27+X28+X29+X3
0+X31+X32+X33+X34+X35+X36+X37+X38+X39+X40)
S.A: X1+ X11
>=2
X1+ X11+X16
>=2
X1+
+X16+x21
>=1
X1+
X21
>=1
X6+
x26
>=1
X6+
X26+X31
>=2
X6+
X31+X36 >=3
X6+
X36>=1
X2+ X12
>=2
X2+ X12+X17
>=3
X2+
X17+X22
>=1
X2+
X22
>=1
X7+
x27
>=2
X7+
X27+X32
>=2
X7+
X32+X37 >=3
X7+
X37 >=1
X3+ X13
>=2
X3+ X13+X18
>=3
X3+
X18+X23
>=1
X3+
X23
>=1
X8+
x28
>=1
X8+
X28+X33
>=2
X8+
X33+X38 >=2
X8+
X38 >=1
X4+ X14
>=2
X4+ X14+X19
>=3
X4+
X19+X24
>=2
X4+
X24
>=2
X9+
x29
>=1
X9+
X29+X34
>=2
X9+
X34+X39 >=3
X9+
X39 >=1
X5+ X15
>=2
X5+ X15+X20
>=3
X5+
X20+X25
>=1
X5+
X25
>=1
X10+
x30
>=1
X10+
X30+X35
>=1
X10+
X35+X40 >=2
X10+
X40>=2
X1+X6
<=2
X2+X7
<=2
X3+X8
<=2
X4+X9
<=2
X5+X10
<=2
X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0
4. PLANTEAMINETO DEL PROBLEMA DUAL
PRIMAL
+X15+X16+X17+X18+X19+X20+X21+X22+X23+X24+X25+X26+X27+X28+X29+
X30+X31+X32+X33+X34+X35+X36+X37+X38+X39+X40)
S.A: X1+ X11
>=2
X1+ X11+X16
>=2
X1+
+X16+x21
>=1
X1+
X21
>=1
X6+
x26
>=1
X6+
X26+X31
>=2
X6+
X31+X36 >=3
X6+
X36 >=1
X2+ X12
>=2
X2+ X12+X17
>=3
X2+
X17+X22
>=1
X2+
X22
>=1
X7+
x27
>=2
X7+
X27+X32
>=2
X7+
X32+X37 >=3
X7+
X37 >=1
X3+ X13
>=2
X3+ X13+X18
>=3
X3+
X18+X23
>=1
X3+
X23
>=1
X8+
x28
>=1
X8+
X28+X33
>=2
X8+
X33+X38 >=2
X8+
X38 >=1
X4+ X14
>=2
X4+ X14+X19
>=3
X4+
X19+X24
>=2
X4+
X24
>=2
X9+
x29
>=1
X9+
X29+X34
>=2
X9+
X34+X39 >=3
X9+
X39 >=1
X5+ X15
>=2
X5+ X15+X20
>=3
X5+
X20+X25
>=1
X5+
X25
>=1
X10+
x30
>=1
X10+
X30+X35
>=1
X10+
X35+X40 >=2
X10+
X40>=2
X1+X6
<=2
X2+X7
<=2
X3+X8
<=2
X4+X9
<=2
X5+X10
<=2
X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0
NORMALIZACIN
+X15+X16+X17+X18+X19+X20+X21+X22+X23+X24+X25+X26+X27+X28+X29+
X30+X31+X32+X33+X34+X35+X36+X37+X38+X39+X40)
S.A: X1+ X11
>=2
X1+ X11+X16
>=2
X1+
+X16+x21
>=1
X1+
X21
>=1
X6+
x26
>=1
X6+
X26+X31
>=2
X6+
X31+X36 >=3
X6+
X36 >=1
X2+ X12
>=2
X2+ X12+X17
>=3
X2+
X17+X22
>=1
X2+
X22
>=1
X7+
x27
>=2
X7+
X27+X32
>=2
X7+
X32+X37 >=3
X7+
X37 >=1
X3+ X13
>=2
X3+ X13+X18
>=3
X3+
X18+X23
>=1
X3+
X23
>=1
X8+
x28
>=1
X8+
X28+X33
>=2
X8+
X33+X38 >=2
X8+
X38 >=1
X4+ X14
>=2
X4+ X14+X19
>=3
X4+
X19+X24
>=2
X4+
X24
>=2
X9+
x29
>=1
X9+
X29+X34
>=2
X9+
X34+X39 >=3
X9+
X39 >=1
X5+ X15
>=2
X5+ X15+X20
>=3
X5+
X20+X25
>=1
X5+
X25
>=1
X10+
x30
>=1
X10+
X30+X35
>=1
X10+
X35+X40 >=2
X10+
X40 >=2
-X1- X6
>=-2
-X2 - X7
>=-2
-X3 - X8
>=-2
-X4 - X9
>=-2
-X5 - X10
>=-2
X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0
DUAL
Max: 21 + 22+ 3 + 4 + 5 + 26 + 37+ 8 + 29 + 310 + 11+ 12 +
213 + 214 + 315 + 16+ 217+ 318+ 19+ 20 + 21+ 222 + 223 + 24
+ 225 + 326 +227 +228 + 29 + 230 + 331 + 32 + 233 + 334 + 35
+ 36 + 37 + 38 + 239 + 40 - 241 - 242 - 243 - 244 - 245
S.A:
1 + 2+ 3 + 4 -
41
9 + 10+ 11 + 12 -
<= 28000
42
17 + 18+ 19 + 20 -
<= 28000
43
25 + 26+ 27 + 28 -
44
33 + 34+ 35 + 36 5 + 6+ 7 + 8 13 + 14 + 15 + 16 21 + 22 + 23 + 24 29 + 30 + 31 + 32 37 + 38 + 39 + 40 -
<=28000
<=28000
45<=28000
41
<=28000
42
<=28000
43
<=28000
44
<=28000
45 <=28000
1 + 2
<=9000
9 + 10
<=9000
17 + 18
<=9000
25 + 26
<=9000
33 + 34
<=9000
2 + 3
<=9000
10 + 11
<=9000
18 + 19
<=9000
26 + 27
<=9000
34 + 35
<=9000
3 + 4
<=9000
11 + 12
<=9000
19 + 20
<=9000
27 + 28
<=9000
35 + 36
<=9000
5 + 6
<=9000
13 + 14
<=9000
21 + 22
<=9000
29 + 30
<=9000
37 + 38
<=9000
6 + 7
<=9000
14 + 15
<=9000
22 + 23
<=9000
30 + 31
<=9000
38 + 39
<=9000
7 + 8
<=9000
15 + 16
<=9000
23 + 24
<=9000
31 + 32
<=9000
39 + 40
<=9000
4. SOLUCIN DEL PROBLEMA PRIMAL Y EL DUAL
PRIMAL
ANLISIS
De acuerdo a la solucin del problema primal planteado inicialmente se obtiene la

siguiente informacin sobre la forma ms conveniente de resolver el problema:
La
primera
columna
nos
muestra
las
variables
definidas(X1,
X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X15,X16,X17,X18,X19,X20,X21,
X22,X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35,X36,X37,X38,X39
,X40), donde X1: Cantidad de empleados de tiempo completo que deben haber
del turno 1 al 3 el da lunes,X2: Cantidad de empleados de tiempo completo que
deben haber del turno 1 al 3 el da martes,X3: Cantidad de empleados de tiempo
completo que deben haber del turno 1 al 3 el da mircoles,X4: Cantidad de
empleados de tiempo completo que deben haber del turno 1 al 3 el da jueves, X5:
Cantidad de empleados de tiempo completo que deben haber del turno 1 al 3 el
da viernes,X6: Cantidad de empleados de tiempo completo que deben haber del
turno 4 al 6 el da lunes,X7: Cantidad de empleados de tiempo completo que
deben haber del turno 4 al 6 el da martes, X8: Cantidad de empleados de tiempo
completo que deben haber del turno 4 al 6 el da mircoles, X9: Cantidad de
empleados de tiempo completo que deben haber del turno 4 al 6 el da
jueves,X10: Cantidad de empleados de tiempo completo que deben haber del
turno 4 al 6 el da viernes, X11: cantidad de empleados parciales que deben haber
en el turno 1el da lunes, X12: cantidad de empleados parciales que deben haber
en el turno 1 el da martes, X13: cantidad de empleados parciales que deben
haber en el turno 1 el da mircoles, X14: cantidad de empleados parciales que
deben haber en el turno 1 el da jueves, X15: cantidad de empleados parciales que
deben haber en el turno 1 el da viernes,X16: cantidad de empleados parciales
que deben haber en el turno 2 el da lunes, X17: cantidad de empleados parciales
que deben haber en el turno 2 el da martes, X18: cantidad de empleados
parciales que deben haber en el turno 2 el da mircoles, X19: cantidad de
empleados parciales que deben haber en el turno 2 el da jueves, X20: cantidad
de empleados parciales que deben haber en el turno 2 el da viernes, X21:
cantidad de empleados parciales que deben haber en el turno 3 el da lunes, X22:
cantidad de empleados parciales que deben haber en el turno 3 el da martes,
mircoles, X24: cantidad de empleados parciales que deben haber en el turno 3 el
da jueves, X25: cantidad de empleados parciales que deben haber en el turno 3
el da viernes, X26: cantidad de empleados parciales que deben haber en el turno
4 el da lunes, X27: cantidad de empleados parciales que deben haber en el turno
4 el da martes, X28: cantidad de empleados parciales que deben haber en el
turno 4 el da mircoles, X29: cantidad de empleados parciales que deben haber
en el turno 4 el da jueves, X30: cantidad de empleados parciales que deben
haber en el turno 4 el da viernes, X31: cantidad de empleados parciales que
deben haber en el turno 5 el da lunes, X32: cantidad de empleados parciales que
deben haber en el turno 5 el da martes, X33: cantidad de empleados parciales

que deben haber en el turno 5 el da mircoles, X34: cantidad de empleados
parciales que deben haber en el turno 5 el da jueves, X35: cantidad de
empleados parciales que deben haber en el turno 5 el da viernes, X36: cantidad
de empleados parciales que deben haber en el turno 6 el da lunes, X37: cantidad
de empleados parciales que deben haber en el turno 6 el da martes, X38:
cantidad de empleados parciales que deben haber en el turno 6 el da mircoles,
jueves, X40: cantidad de empleados parciales que deben haber en el turno 5 el
da viernes.
La columna valores de la solucin ( Solution Value) representa la solucin ptima
de cada variable, en este caso X1:0, X2:0, X3:0, X4:0, X5:0, X6:0, X7:0, X8:0,
X9:0,X10:0, X11:2, X12:3, X13:3, X14:3, X15:3, X16:0, X17:0, X18:0, X19:0,
X20:0, X21:1, X22:1, X23:1, X24:2, X25:1, X26:1, X27:2, X28:1, X29:1, X30:1,
X31:1, X32:2, X33:1, X34:1, X35:0, X36:2, X37:1, X38:1, X39:2, X40:2)
La columna costo o utilidad unitaria (Unit Cost or Profit) corresponde a los costos
unitarios de la funcin objetivo para cada variable:
28.000(X1,X2,X3,X4,X5,X6,X7,X8,X9,X10)9.000(X11,X12,X13,X14,X15,X16,X17,
X18,X19,X20,X21,X22,X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35
,X36,X37,X38,X39,X40)
La columna contribucin total (Total Contribution) corresponde a la contribucin
total de cada variable en la funcin objetivo. En este caso:
X1:0, X2:0, X3:0, X4:0, X5:0, X6:0, X7:0, X8:0, X9:0, X10:0, X11:18000,
X12:27000, X13:27000, X14:27000, X15:27000, X16:0, X17:0, X18:0, X19:0,
X20:0, X21:9000, X22:9000, X23:9000, X24:18000, X25:9000, X26:9000,
X27:18000, X28:9000, X29:9000, X30:9000, X31:9000, X32:18000, X33:9000,
X34:9000, X35:0, X36:18000, X37:9000, X38:9000, X39:18000, X40:18000.
La columna Costo Reducido (Reduced Cost) corresponde al costo que genera
incrementar un turno para cada variable no bsica. Para este caso:
X1:10000, X2:10000, X3:10000, X4:10000, X5:10000, X6:10000, X7:10000,
X8:10000, X9:10000, X10:10000, X11: 0, X12:0, X13: 0, X14: 0, X15: 0, X16:0,
X17:0, X18:0, X19:0, X20:0, X21: 0, X22:0, X23:0, X24: 0, X25:0, X26:0, X27:0,
X28:0, X29:0, X30:0, X31:0, X32:0, X33:0, X34:0, X35:0, X36:0, X37:0, X38:0,
X39:0, X40: 0.
La columna llamada Estatus de la variable (Basic Status) muestra si una variable
es bsica (Basic) o si una variable no es bsica (At bound).
X1: Variable no bsica, X2: Variable no bsica, X3: Variable no bsica, X4:
Variable no bsica, X5: Variable no bsica, X6: Variable no bsica, X7: Variable no
bsica, X8: Variable no bsica, X9: Variable no bsica, X10: Variable no bsica,
X11: Variable bsica, X12 Variable bsica, X13: Variable bsica, X14: Variable
bsica, X15: Variable bsica, X16: Variable bsica, X17: Variable bsica, X18:
Variable bsica, X19: Variable bsica, X20: Variable bsica, X21: Variable bsica,
X22: Variable bsica, X23: Variable bsica, X24: Variable bsica, X25: Variable
Variable bsica, X30: Variable bsica, X31: Variable bsica, X32: Variable bsica,
X33: Variable bsica, X34: Variable bsica, X35: Variable bsica, X36: Variable
Variable bsica)
Allowable Min Cj y Allowable Max Cj, corresponde a los costos dados en la funcin
objetivo en los que se puede minimizar o maximizar su valor y las condiciones de
optimalidad no se ven afectadas. En este caso:
Xij: El costo correspondiente al turno X del da X de un empleado de tiempo
completo puede disminuir en 18000 o aumentar en M (un nmero muy grande) y
las condiciones de optimalidad no se ven afectadas.
Xij: X1, X2,X3,X4,X5,X6,X7,X8,X9,X10
X11: El costo correspondiente al turno 1 del da lunes de un empleado de tiempo
parcial puede disminuir en 0 o aumentar en 19000 y las condiciones de
optimalidad no se ven afectadas. X12: El costo correspondiente al turno 1 del da
martes de un empleado de tiempo parcial puede disminuir en 0 o aumentar en
9000 y las condiciones de optimalidad no se ven afectadas. X13: El costo
correspondiente al turno 1 del da mircoles de un empleado de tiempo parcial
puede disminuir en 0 o aumentar en 9000 y las condiciones de optimalidad no se
ven afectadas. X14: El costo correspondiente al turno 1 del da jueves de un
empleado de tiempo parcial puede disminuir en 0 o aumentar en 9000 y las
condiciones de optimalidad no se ven afectadas. X15: El costo correspondiente al
turno 1 del da viernes de un empleado de tiempo parcial puede disminuir en 0 o
aumentar en 19000 y las condiciones de optimalidad no se ven afectadas. X16: El
costo correspondiente al turno 2 del da lunes de un empleado de tiempo parcial
ven afectadas. X17: El costo correspondiente al turno 2 del da martes de un
turno 2 del da mircoles de un empleado de tiempo parcial puede disminuir en
9000 o aumentar en 18000 y las condiciones de optimalidad no se ven afectadas.
X19: El costo correspondiente al turno 2 del da jueves de un empleado de tiempo

viernes de un empleado de tiempo parcial puede disminuir en 9000 o aumentar en
correspondiente al turno 3 del da lunes de un empleado de tiempo parcial puede
disminuir en 9000 o aumentar en 19000 y las condiciones de optimalidad no se
turno 3 del da mircoles de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 3 del da jueves de un empleado de tiempo parcial
ven afectadas. X25: El costo correspondiente al turno 3 del da viernes de un
turno 4 del da lunes de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 4 del da martes de un empleado de tiempo parcial
ven afectadas. X28: El costo correspondiente al turno 4 del da mircoles de un
turno 4 del da jueves de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 4 del da viernes de un empleado de tiempo parcial
ven afectadas. X31: El costo correspondiente al turno 5 del da lunes de un
turno 5 del da martes de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 5 del da mircoles de un empleado de tiempo
jueves de un empleado de tiempo parcial puede disminuir en 9000 o aumentar en
correspondiente al turno 5 del da viernes de un empleado de tiempo parcial puede
disminuir en 0 o aumentar en 9000 y las condiciones de optimalidad no se ven
afectadas. X36: El costo correspondiente al turno 6 del da lunes de un empleado
de tiempo parcial puede disminuir en 0 o aumentar en 9000 y las condiciones de

correspondiente al turno 6 mircoles del da lunes de un empleado de tiempo
parcial puede disminuir en 0 o aumentar en 9000 y las condiciones de optimalidad
no se ven afectadas. X39: El costo correspondiente al turno 6 del da jueves de un
turno 6 del da viernes de un empleado de tiempo parcial puede disminuir en 9000
o aumentar en 19000 y las condiciones de optimalidad no se ven afectadas.
La columna lado de la mano derecha ( Left Hand Side) corresponde a los valores
alcanzados al remplazar cada una de las variables en sus respectivas
restricciones (C1:2, C2:2, C3:1, C4:1, C5:1, C6:2, C7:3, C8:2, C9:3, C10:3, C11:1,
C12:1, C13:2, C14:4, C15:3, C16:1, C17:3, C18:3, C19:1, C20:1, C21:1, C22:2,
C23:2, C24:1, C25:3, C26:3, C27:2, C28:2, C29:1, C30:2, C31:3, C32:2, C33:3,
C34:3, C35:1, C36:1, C37:1, C38:1, C39:2, C40:2, C41:0, C42:0, C43:0, C44:0,
C45:0.
Las dos columnas siguientes ( Direction y Right Hand Side) muestran el sentido de
cada restriccin(>=)(<=) y los requerimientos mnimos de empleados en cada
turno(C1:2, C2:2, C3:1, C4:1, C5:1, C6:2, C7:3, C8:1, C9:2, C10:3, C11:1, C12:1,
C13:2, C14:2, C15:3, C16:1, C17:2, C18:3, C19:1, C20:1, C21:1, C22:2, C23:2,
C24:1, C25:2, C26:3, C27:2, C28:2, C29:1, C30:2, C31:3, C32:1, C33:2, C34:3,
C35:1, C36:1, C37:1, C38:1, C39:2, C40:2, C41:2, C42:2, C43:2, C44:2, C45:2.
La columna Dficit o Supervit ( Slack or Surplus) muestra los valores de las
variables de holgura y surplus; la columna precios sombras ( Shadow Price)
corresponde al costo unitario de un turno de tiempo completo o tiempo parcial. En
este caso (C1:9000, C2:0, C3:9000, C4:0, C5: 9000, C6:0, C7: 9000, C8:0, C9:0,
C10:9000, C11:0, C12: 9000, C13: 9000, C14:0, C15: 9000, C16:0, C17:0, C18:
9000, C19:0, C20: 9000, C21: 9000, C22:0, C23: 9000, C24:0, C25:0, C26: 9000,
C27:0, C28: 9000, C29: 9000, C30:0, C31: 9000, C32:0, C33: 9000, C34:0, C35:
9000, C36: 9000, C37:0, C38:9, C39:0, C40:0, C41:0, C42:0, C43:0, C44:0, C45:0.
Allowable Min Cj y Allowable Max Cj, corresponden a los requerimientos mnimos
de empleados de tiempo completo y tiempo parcial para cada turno, en los que se
puede minimizar o maximizar su valor y las condiciones de optimalidad no se ven
afectadas. En este caso:
C1: La cantidad de empleados de tiempo completo mas la cantidad de empleados

tiempo parcial en el turno 1 el da lunes, se puede disminuir en 2 o aumentar en M
y las condiciones de optimalidad no se ven afectadas.
C2: se puede disminuir en -M o aumentar en 2 y las condiciones de optimalidad no
se ven afectadas.
C3: se puede disminuir en 1 o aumentar en M y las condiciones de optimalidad no
se ven afectadas.
C4: se puede disminuir en 0 o aumentar en 1 y las condiciones de optimalidad no
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
C10: se puede disminuir en 2 o aumentar en M y las condiciones de optimalidad
no se ven afectadas.
se ven afectadas.
se ven afectadas.
C14: se puede disminuir en M o aumentar en 4 y las condiciones de optimalidad
se ven afectadas.
C17: se puede disminuir en -M o aumentar en 3 y las condiciones de optimalidad

se ven afectadas.
se ven afectadas.
C21: se puede disminuir en 1o aumentar en 2 y las condiciones de optimalidad no
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.

se ven afectadas.
se ven afectadas.
se ven afectadas.
DUAL
ANLISIS
ANLISIS
De acuerdo a la solucin del problema dual planteado inicialmente se obtiene la

siguiente informacin sobre la forma ms conveniente de resolver el problema:
La primera columna nos muestra las variables definidas (C1, C2, C3, C4, C5, C6,
C7, C8, C9 C10, C11, C12, C13, C14, C15, C16, C17, C18, C19 C20, C21, C22,
C23, C24, C25, C26, C27, C28, C29 C30, C31, C32, C33, C34, C35, C36, C37,
C38, C39, C40, C41, C42, C43, C44, C45) que corresponden a los costos de
oportunidad de las actividades correspondientes.
La columna valores de la solucin ( Solution Value) corresponde al costo unitario
de un turno de tiempo completo o tiempo parcial. En este caso (C1:9000, C2:0,
C3:9000, C4:0, C5: 9000, C6:0, C7: 9000, C8:0, C9:0, C10:9000, C11:0, C12:
9000, C13: 9000, C14:0, C15: 9000, C16:0, C17:0, C18: 9000, C19:0, C20: 9000,
C21: 9000, C22:0, C23: 9000, C24:0, C25:0, C26: 9000, C27:0, C28: 9000, C29:
9000, C30:0, C31: 9000, C32:0, C33: 9000, C34:0, C35: 9000, C36: 9000, C37:0,
C38:9, C39:0, C40:0, C41:0, C42:0, C43:0, C44:0, C45:0.
La columna costo o utilidad unitaria (Unit Cost or Profit) muestra costos de la
funcin objetivo para cada variable 2C1,2C2, C3, C4 ,C5, 2C6, 3C7, C8, 2C9,
3C10, C11, C12, 2C13, 2C14, 3C15, C16, 2C17, 3C18, C19, C20, C2, 2C22,
2C23, C24, 2C25, 3C26, 2C27, 2C28, C29, 2C30, 3C31, C32, 2C33, 3C34, C35,
C36, C37, C38, 2C39, C40, 2C41, 2C42, 2C43, 2C44, 2C45.
La columna contribucin total (Total Contribution) corresponde a la contribucin
total de cada variable en la funcin objetivo. En este caso: C1:18000, C2:0,
C3:9000, C4:0, C5: 9000, C6:0, C7: 27000, C8:0, C9:0, C10: 27000, C11:0, C12:
9000, C13: 18000, C14:0, C15: 27000, C16:0, C17:0, C18:27000, C19:0, C20:
9000, C21: 9000, C22:0, C23: 18000, C24:0, C25:0, C26: 27000, C27:0, C28:
18000, C29: 9000, C30:0, C31: 27000, C32:0, C33: 0, C34:27000, C35: 0, C36:
9000, C37:9000, C38:0, C39:18000, C40:0, C41:0, C42:0, C43:0, C44:0, C45:0.
Allowable Min Cj y Allowable Max Cj, corresponden a los requerimientos mnimos

de empleados de tiempo completo y tiempo parcial para cada turno, en los que se
puede minimizar o maximizar su valor y las condiciones de optimalidad no se ven
afectadas. En este caso: C1: La cantidad de empleados de tiempo completo mas
la cantidad de empleados de tiempo parcial en el turno 1 el da lunes, se puede
disminuir en 2 o aumentar en M y las condiciones de optimalidad no se ven
afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.

C14: se puede disminuir en M o aumentar en 4 y las condiciones de optimalidad
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.

se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.
se ven afectadas.

La columna lado de la mano derecha ( Left Hand Side) muestra el valor alcanzado
al reemplazar los valores de las variables X1, X2, X3, X4, X5, X6, X7X40 en
cada restriccin.
Allowable Min Cj y Allowable Max Cj, corresponde a los costos dados en la funcin
objetivo en los que se puede minimizar o maximizar su valor y las condiciones de
optimalidad no se ven afectadas. En este caso:
Xij: El costo correspondiente al turno X del da X de un empleado de tiempo
completo puede disminuir en 18000 o aumentar en M (un nmero muy grande) y
las condiciones de optimalidad no se ven afectadas.
Xij: X1, X2,X3,X4,X5,X6,X7,X8,X9,X10
X11: El costo correspondiente al turno 1 del da lunes de un empleado de tiempo
correspondiente al turno 1 del da mircoles de un empleado de tiempo parcial
ven afectadas. X14: El costo correspondiente al turno 1 del da jueves de un
turno 1 del da viernes de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 2 del da lunes de un empleado de tiempo parcial

turno 2 del da mircoles de un empleado de tiempo parcial puede disminuir en
9000 o aumentar en 18000 y las condiciones de optimalidad no se ven afectadas.
X19: El costo correspondiente al turno 2 del da jueves de un empleado de tiempo
viernes de un empleado de tiempo parcial puede disminuir en 9000 o aumentar en
correspondiente al turno 3 del da lunes de un empleado de tiempo parcial puede
disminuir en 9000 o aumentar en 19000 y las condiciones de optimalidad no se
turno 3 del da mircoles de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 3 del da jueves de un empleado de tiempo parcial
ven afectadas. X25: El costo correspondiente al turno 3 del da viernes de un
turno 4 del da lunes de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 4 del da martes de un empleado de tiempo parcial
ven afectadas. X28: El costo correspondiente al turno 4 del da mircoles de un
turno 4 del da jueves de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 4 del da viernes de un empleado de tiempo parcial
ven afectadas. X31: El costo correspondiente al turno 5 del da lunes de un
turno 5 del da martes de un empleado de tiempo parcial puede disminuir en 0 o
costo correspondiente al turno 5 del da mircoles de un empleado de tiempo
jueves de un empleado de tiempo parcial puede disminuir en 9000 o aumentar en

correspondiente al turno 5 del da viernes de un empleado de tiempo parcial puede
disminuir en 0 o aumentar en 9000 y las condiciones de optimalidad no se ven
afectadas. X36: El costo correspondiente al turno 6 del da lunes de un empleado
de tiempo parcial puede disminuir en 0 o aumentar en 9000 y las condiciones de
correspondiente al turno 6 mircoles del da lunes de un empleado de tiempo
parcial puede disminuir en 0 o aumentar en 9000 y las condiciones de optimalidad
no se ven afectadas. X39: El costo correspondiente al turno 6 del da jueves de un
turno 6 del da viernes de un empleado de tiempo parcial puede disminuir en 9000
o aumentar en 19000 y las condiciones de optimalidad no se ven afectadas.
6. ANLISIS DE SENSIBILIDAD Y POS - OPTIMALIDAD
Se agregan nuevas variables

Debido a que el da sbado el nmero de estudiantes de la Facultad de economa
y administracin ha venido aumentado, es conveniente que la cafetera ofrezca
sus servicios este da, con el propsito de aumentar las utilidades, por tal razn es
necesario que se establezca la cantidad de empleados parciales en los turnos de
trabajo que se establecieron (Cuadro 2.0), en donde existen unos requerimientos
mnimos de colaboradores indicados en el (Cuadro 2.1) dependiendo de la
demanda que se presenta en determinadas horas el da sbado. El horario de
atencin de la cafetera, ser de 7:00am hasta las 7:00pm, determinado a partir de
los horarios de clase.
Cuadro 2.0
HORARIO
7am 11 am
9 am -1 pm
1 pm 5 pm
3 pm 7 pm
TURNOS
1
2
3
4
Cuadro 2.1
SBADO
TURNO 1
7 am - 9 am
9am - 11 am
11 am - 1pm
TURNO 2
TURNO 3
1 pm - 3pm
3pm - 5 pm
5pm - 7 pm
TURNO 4
Requerimientos
mnimos de
empleados
2
2
1
Donde:
X41: Cantidad de empleados que deben haber en el turno 1-2 el da sbado
X42: Cantidad de empleados que deben haber en el turno 3-4 el da sbado
X43: Cantidad de empleados que deben haber en el turno 1 el da sbado.

S.A:
X41+X43
<=2
X41 + X43+X44
<=1
X41+ X44
<=1
X42+ X45
<=1
X42+ X45+X46
<=2
X42+X46
<=1
SOLUCIN PRIMAL
ANLISIS
De acuerdo a la solucin obtenida del primer parmetro del problema de pos

-optimalidad, podemos deducir que el modelo al aumentar los costos
correspondientes a la funcin objetivo, nos proporciona una solucin optima sin
afectar los distintos requerimientos presentes en la cafetera de la F.E.A, puesto
que los $45.000 que aumenta en el costo de mano de obra se sobreponen con la
utilidad que proporciona prestar el servicio de cafetera el da sbado.
PARMETRO 2
La cafetera est invirtiendo en infraestructura para brindarle mayor comodidad y
espacio a los estudiantes, debido a esto la cafetera se encuentra con un bajo
presupuesto para cumplir con los pagos de la nmina establecidos, por tal razn
se tom la decisin de disminuir los salarios de los empleados durante un periodo
de tiempo.
MinZ:20.000(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10)+6000(X11+X12+X13+X14
+X15+X16+X17+X18+X19+X20+X21+X22+X23+X24+X25X26+X27+X28+X29+X3
0+X31+X32+X33+X34+X35+X36+X37+X38+X39+X40)
SOLUCIN DEL SEGUNDO PRMETRO
ANLISIS
De acuerdo a lo observado en la solucin del problema de pos-optimalidad,

podemos concluir que el modelo al disminuir los costos correspondientes a la
funcin objetivo, es capaz de brindarnos una solucin ptima sin afectar los
distintos requerimientos que se presentan en la cafetera de F.E.A. A dems
mediante este cambio se evidencia que de acuerdo a la tendencia de la funcin
objetivo (Minimizar), los costo en el pago de los empleados se disminuyen
considerablemente respecto a la solucin del problema primal (De 350000 a
234000), demostrando que el modelo de programacin lineal permite la
optimizacin de los recursos y dar informacin relevante para la toma de
decisiones acertadas.
7. CONFRONTACIN DEL MODELO DE PL VS REALIDAD
La solucin del modelo de programacin lineal, nos indica que a Edwin Castillo
administrador de la cafetera de la facultad de economa y administracin, no le
conviene manejar empleados de tiempo completo, ya que estos le implican
mayores costos, debido a que laboran ms horas y el valor que se les remunera
es superior al de los empleados parciales. Por tal razn se recomienda emplear
exclusivamente colaboradores de tiempo parcial, al igual que sugiere omitir la
labor de estos en determinadas horas en las cuales no se cuenta con suficiente
demanda de productos y servicios por parte de los estudiantes, como es el caso
del da lunes, martes, mircoles, jueves y viernes de 8: am a 12:00 am (turno 2) y
el da el viernes de 4:00 pm a 8:00 pm (turno 5), obteniendo de esta forma una
reduccin considerable en los costos de la mano de obra.
Sin embargo, al contrastar este modelo con la realidad, encontramos factores que
intervienen a la hora de asignar turnos, como por ejemplo la disponibilidad de
tiempo, ya que los empleados de tiempo parcial con los que cuenta la cafetera de
la F.E.A son estudiantes de la universidad Surcolombiana, razn por la cual, se
presenta la necesidad de contar con empleados de tiempo completo, con el fin de
sobrellevar la usencia de un empleado de tiempo parcial, agilizando de esta forma
la satisfaccin de las necesidades de los clientes. Otro factor que se debe tener en
cuenta son los horarios de los turnos, especialmente el turno 6 el cual va de las
6:00 pm a las 10:00 pm, en donde por lo general se encuentra presente uno de los
dos empleados de tiempo completo, puesto que sus residencias se encuentran
cerca a la universidad y no tienen problemas respecto al transporte.
Por otra parte, se estn cometiendo fallas en relacin con la situacin econmica
real de la cafetera, ya que no se est manejando un registro contable. Por tanto,
es necesario que se implemente un control de los ingresos y de los gastos en los
cuales se est incurriendo, con el propsito de tener un conocimiento concreto de
las utilidades, para que de este modo se puedan tomar decisiones consecuentes
respecto a la mano de obra.
Por consiguiente, es indispensable sistematizar los diferentes procesos que se
llevan a cabo en la cafetera de la F.E.A, para que de este modo se pueda obtener
informacin rpida y veraz que conlleve a la obtencin de excelentes soluciones a
las diferentes problemticas que se puedan presentar.
8. OBSERVACIONES
De acuerdo al problema planteado inicialmente y a la solucin respectiva podemos

deducir, que el modelo de programacin lineal, es ideal para proporcionar
soluciones ptimas a problemas que se presentan en la vida cotidiana y a los
cuales muchas veces no podemos contrarrestar por el simple hecho de no tomar
la decisin correcta, de esta forma la programacin lineal nos sirve como soporte
para la toma de decisiones en el mbito organizacional, al igual que nos permite
realizar una asignacin eficiente de los recursos de los cuales se dispone, de tal
forma que se pueda maximizar utilidades o minimizar costos.
9. ANEXOS
9.1 Datos que se tuvieron en cuenta para determinar los requerimientos mnimos
de empleados en la cafetera de la FEA.
CANTIDAD DE GRUPOS DE ESTUDIANTES

HORARIO DE
LUNE
JUEVE VIERNE PROMEDI
CLASE
S
MARTES MIERCOLES S
S
O
6:00 am - 7:30 am
11
14
12
14
14
13
8:00 am - 9:30 am
4
5
7
7
5
6
8:00 am - 10:15 am
3
5
4
1
2
3
9:00 am -10:30 am
3
2
3
8
1
3
9:00 am - 11:15 am
1
2
1
1
2
1
10:00 am - 11:30
am
5
4
5
3
3
4
12:00 pm - 1:30 pm
1
2
2
3
0
1
2:00 pm - 3:30 pm
7
12
6
8
6
8
2:00 pm - 4:15 pm
1
0
1
4
2
2
3:00 pm - 4:30 pm
1
2
2
3
0
1
4:00 pm - 5:15 pm
10
12
5
6
2
7
5:00 pm - 6:30 pm
3
3
0
2
1
2
6:30 pm 8:30 pm
16
17
16
17
17
17

Aplicación de Un MPL A La Cafetería de La F.E.A

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Aplicación de Un MPL A La Cafetería de La F.E.A

Cargado por

Copyright:

Formatos disponibles

APLICACIN DE UN MPL A LA CAFETERA DE LA F.E.A.

EDNA ROCO ORTIZ MORALES

APLICACIN DE UN MPL A LA CAFETERA DE LA FEA

2. Diseo del problema (prosa)

3. Planteamiento del problema en un modelo de programacin Lineal

4. Planteamiento del problema Primal - Dual

5. Solucin del problema Primal y el Dual

6. Anlisis de sensibilidad y/o post up

7. Confrontacin del modelo de PL Vs Realidad

La cafetera en la facultad de economa y administracin (FEA) de la universidad

1.1 ANLISIS INTERNO

1.2 ANLISIS EXTERNO

2. DISEO DEL PROBLEMA

Edwin Castillo es el propietario de la cafetera ubicada en la Facultad de economa

l maneja 2 tipos de empleados, de tiempo completo y de tiempo parcial. Los

hora; los empleados de tiempo parcial pueden trabajar en cualquiera de los 6

3. PLANTEAMIENTO DEL MODELO DE P.L

X18: cantidad de empleados parciales que deben haber en el turno 2 el da

X35: cantidad de empleados parciales que deben haber en el turno 5 el da

X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0

4. PLANTEAMINETO DEL PROBLEMA DUAL

S.A: X1+ X11

X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0

S.A: X1+ X11

X1, X2, X3, X4, X5, X6, X7, X8,X40 >=0

De acuerdo a la solucin del problema primal planteado inicialmente se obtiene la

deben haber en el turno 5 el da martes, X33: cantidad de empleados parciales

X19: El costo correspondiente al turno 2 del da jueves de un empleado de tiempo

de tiempo parcial puede disminuir en 0 o aumentar en 9000 y las condiciones de

C1: La cantidad de empleados de tiempo completo mas la cantidad de empleados

C18: se puede disminuir en 2 o aumentar en M y las condiciones de optimalidad

C35: se puede disminuir en 1 o aumentar en 2 y las condiciones de optimalidad no

De acuerdo a la solucin del problema dual planteado inicialmente se obtiene la

Allowable Min Cj y Allowable Max Cj, corresponden a los requerimientos mnimos

C13: se puede disminuir en 0 o aumentar en M y las condiciones de optimalidad

C28: se puede disminuir en 1 o aumentar en 2 y las condiciones de optimalidad no

C43: se puede disminuir en -M o aumentar en 0 y las condiciones de optimalidad

empleado de tiempo parcial puede disminuir en 9000 o aumentar en 18000 y las

18000 y las condiciones de optimalidad no se ven afectadas. X35: El costo

6. ANLISIS DE SENSIBILIDAD Y POS - OPTIMALIDAD

Se agregan nuevas variables

X43: Cantidad de empleados que deben haber en el turno 1 el da sbado.

De acuerdo a la solucin obtenida del primer parmetro del problema de pos

SOLUCIN DEL SEGUNDO PRMETRO

De acuerdo a lo observado en la solucin del problema de pos-optimalidad,

7. CONFRONTACIN DEL MODELO DE PL VS REALIDAD

De acuerdo al problema planteado inicialmente y a la solucin respectiva podemos

CANTIDAD DE GRUPOS DE ESTUDIANTES

También podría gustarte