Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
Respuesta A y B:
| Número de estudiantes asignados | Total | |
| Escuela I | Escuela II | Escuela III | | |
Área 1 | 0 | 450 | 0 | 450 | = | 450 |
Área 2 | 0 | 422,222222 | 177,777778 | 600 | = | 600 |
Área 3 | 0 | 227,777778 | 322,222222 | 550 | = | 550 |
Área 4 | 350 | 0 | 0 | 350 | = | 350 |
Área 5 | 366,666667 | 0 | 133,333333 | 500 | = | 500 |
Área 6 | 83,3333333 | 0 | 366,666667 | 450 | = | 450 |
Total | 800,0000003 | 1100 | 1000 | | | |
| <= | <= | <= | Costo Total | 555,555,56 |
Capacidad | 900 | 1100 | 1000 | | | |
Restricciones:
| Escuela I | Escuela II | Escuela III |
6to Grado | 269,333333 | 368,555556 | 339,111111 |
7mo Grado | 258 | 362,111111 | 300,888889 |
8vo Grado | 242,666667 | 369,333333 | 360 |
30% del Total | 240 | 330 | 300 |
36% del Total | 258 | 396 | 360 |
Respuesta C.
La recomendación del Consejo Directivo de la Escuela Springfield
es asignar a los estudiantes a las escuelas tal como se ha
mostrado anteriormente y de esta manera se minimizaría el costo
de transporte. Las cantidades deben ser redondeadas dado que
los estudiantes de medio tiempo no pueden ser enviados a las
respectivas escuelas.
Respuesta D.
| Numero de estudiantes asignados | Total | |
| Escuela I | Escuela II | Escuela III | | |
Área 1 | 0 | 450 | 0 | 450 | = | 450 |
Área 2 | 0 | 600 | 0 | 600 | = | 600 |
Área 3 | 0 | 0 | 550 | 550 | = | 550 |
Área 4 | 350 | 0 | 0 | 350 | = | 350 |
Área 5 | 500 | 0 | 0 | 500 | = | 500 |
Área 6 | 0 | 0 | 450 | 450 | = | 450 |
Total | 850 | 1050 | 1000 | | | |
| <= | <= | <= | Costo Total | 420.000,00 |
Capacidad | 900 | 1100 | 1000 | | | |
Restricciones:
| Escuela I | Escuela II | Escuela III |
6to Grado | 293 | 366 | 368 |
7mo Grado | 310 | 339 | 302 |
8vo Grado | 247 | 345 | 380 |
30% del Total | 255 | 315 | 300 |
36% del Total | 306 | 378 | 360 |
La solución planteada muestra una disminución del costo de
transporte por más de 135.000,00 $ pero viola las reglas en cuanto
a calificaciones. Las soluciones tenderán a variar y las que
satisfagan las restricciones asociadas a las calificaciones
posiblemente incrementaran el costo total de transporte.
Respuesta E.
| Numero de estudiantes asignados | Total | |
| Escuela I | Escuela II | Escuela III | | |
Área 1 | 0 | 450 | 0 | 450 | = | 450 |
Área 2 | 0 | 600 | 0 | 600 | = | 600 |
Área 3 | 0 | 0 | 550 | 550 | = | 550 |
Área 4 | 350 | 0 | 0 | 350 | = | 350 |
Área 5 | 318,181818 | 0 | 181,818182 | 500 | = | 500 |
Área 6 | 131,818182 | 50 | 268,181818 | 450 | = | 450 |
Total | 800 | 1100 | 1000 | | | |
| <= | <= | <= | Costo Total | 393.536,36 |
Capacidad | 900 | 1100 | 1000 | | | |
Restricciones:
| Escuela I | Escuela II | Escuela III |
6to Grado | 266,909091 | 383 | 327,090909 |
7mo Grado | 285,090909 | 353 | 312,909091 |
8vo Grado | 248 | 364 | 360 |
30% del Total | 240 | 330 | 300 |
36% del Total | 288 | 396 | 360 |
El número de estudiantes asignados de cada área a cada escuela
origina un cambio en la solución mostrada anteriormente y el total
del costo por transporte de los estudiantes pertenecientes de cada
área a cada escuela se ha reducido hasta llegar a 393.536,36 $,
162.000,00 $ menos en comparación con la solución anterior.
Respuesta F.
| Numero de estudiantes asignados | Total | |
| Escuela I | Escuela II | Escuela III | | |
Área 1 | 38,7096772 | 411,290323 | 0 | 450 | = | 450 |
Área 2 | 0 | 236,559139 | 363,440861 | 600 | = | 600 |
Área 3 | 0 | 77,95699 | 472,04301 | 550 | = | 550 |
Área 4 | 350 | 0 | 0 | 350 | = | 350 |
Área 5 | 435,58338 | 0 | 64,5161288 | 500,099509 | = | 500 |
Área 6 | 75,8064517 | 374,193548 | 0 | 450 | = | 450 |
Total | 900,099509 | 1100 | 900 | | | |
| <= | <= | <= | Costo Total | 340.053,76 |
Capacidad | 900 | 1100 | 1000 | | | |
Restricciones:
| Escuela I | Escuela II | Escuela III |
6to Grado | 306 | 359,752688 | 301,247312 |
7mo Grado | 324 | 352,247312 | 274,752688 |
8vo Grado | 270 | 378 | 324 |
30% del Total | 270 | 330 | 270 |
36% del Total | 324 | 396 | 324 |
Se muestra una nueva solución donde el numero de estudiantes
de cada área asignado a cada escuela varia y por tanto el costo
total de transporte cambia a 340.053,76 $, reduciéndose en mas
de 215.000,00 $ comparado con la solución inicial mostrada en la
respuesta A.
Respuesta G.
Opción | Costo | Número de Estudiantes
Caminando de 1 a 1,5 millas | Número de Estudiantes
Caminando a mas de 1,5 millas |
Actual | $555.555,56 | 0 | 0 |
1 | $396.636,36 | 900 | 0 |
2 | $340.053,76 | 900 | 491 |
Respuesta H.
Colocando nuevas restricciones o quitando las existentes, es decir,
cambiando los parámetros del proceso de asignación que se
quiere realizar todas las soluciones variaran produciendo costos de
transporte asociados diferentes en cada caso.
ASGINACIÓN DE ESCUELAS
Área
Núm. de estudiantes
Porcentaje en 6° grado
Porcentaje en 7° grado
Porcentaje en 8° grado
Costo de transporte por estudiante
Escuela 1
Escuela 2
Escuela 3
1
450
32
38
30
$300
0
$700
2
600
37
28
35
-
$400
$500
3
550
30
32
38
$600
$300
$200
4
350
28
40
32
$200
$500
-
5
500
39
34
27
0
-
$400
6
450
34
28
38
$500
$300
0
Capacidad de la escuela
900
1100
1000
Solución
Sean
Xij: cantidad de alumnos del 6° grado del área i asignados a la
escuela j. i=1, 2,…, 3; j=1, 2, 3.
Yij: cantidad de alumnos del 7° grado del área i asignados a la
escuela j. i=1, 2,…, 3; j=1, 2, 3.
Zij: cantidad de alumnos del 8° grado del área i asignados a la
escuela j. i=1, 2,…, 3; j=1, 2, 3.
Restricciones de la capacidad de las escuelas
X11+X21+X31+X41+X51+X61+Y11+Y21+Y31+Y41+Y51+Y61+Z1
1+Z21+Z31+Z41+Z51+Z61≤900
X12+X22+X32+X42+X52+X62+Y12+Y22+Y32+Y42+Y52+Y62+Z1
2+Z22+Z32+Z42+Z52+Z62≤1100
X13+X23+X33+X43+X53+X63+Y13+Y23+Y33+Y43+Y53+Y63+Z1
3+Z23+Z33+Z43+Z53+Z63≤1000
b) Resuelva el modelo
Solución
El modelo se resolvió mediante el uso de LINGO, arrojando los
siguientes resultados
Global optimal solution found at step: 33
Objective value: 448800.0
Solución
De acuerdo al resultado obtenido en el inciso anterior, la siguiente
tabla muestra el número de alumnos por grado asignados a cada
escuela, la cual es la recomendación al consejo directivo con un
costo de transporte mínimo de $448,800.
Escuela 1
Escuela 2
Escuela 3
Área
6°
7°
8°
6°
7°
8°
6°
7°
8°
1
20
53
144
151
82
2
222
168
210
165
176
209
4
75
140
112
23
5
195
170
135
153
126
171
Solución
Para hacer el ajuste, el modelo anterior del inciso a) se tendrá que
ver como un modelo de programación binaria
Sea
Xij
Restricciones para que cada área se asigne sólo a una escuela
X11+X12+X13=1
X21+X22+X23=1
X31+X32+X33=1
X41+X42+X43=1
X51+X52+X53=1
X61+X62+X63=1
X11+X21+X31+X41+X51+X61≤6
X12+X22+X32+X42+X52+X62≤6
X13+X23+X33+X43+X53+X63≤6
Área
Escuela
1
3
2
2
3
2
4
1
5
1
6
3
Solución
Para dar solución a esta opción, la función objetivo del inciso a) se
cambia por
MIN Z =
300X11+300Y11+300Z11+700X13+700Y13+700Z13+MX21+MY2
1+MZ21+400X22+400Y22+
400Z22+500X23+500Y23+500Z23+600X31+600Y31+600Z31+300
X32+300Y32+300Z32+500X42+
500Y42+500Z42+MX43+MY43+MZ43+MX52+MY52+MZ52+400X
53+400Y53+400Z53+500X61+
500Y61+500Z61+300X62+300Y62+300Z62
Escuela 1
Escuela 2
Escuela 3
Área
6°
7°
8°
6°
7°
8°
6°
7°
8°
1
20
53
144
151
82
222
168
210
165
176
209
4
75
140
112
23
5
195
170
135
153
126
171
Solución
Para dar solución a esta opción, la función objetivo del inciso a) se
cambia por
MIN Z =
700X13+700Y13+700Z13+MX21+MY21+MZ21+400X22+400Y22+
400Z22+500X23+500Y23+
500Z23+600X31+600Y31+600Z31+500X42+500Y42+500Z42+MX
43+MY43+MZ43+MX52+MY52+
MZ52+400X53+400Y53+400Z53+500X61+ 500Y61+500Z61
Escuela 1
Escuela 2
Escuela 3
Área
6°
7°
8°
6°
7°
8°
6°
7°
8°
1
20
53
144
151
82
2
222
168
210
123
42
176
209
4
98
140
112
5
172
170
135
23
153
126
171
Solución
En la siguiente tabla se muestra la información clave de los
factores (se considera que cualquier costo de transporte mayor o
igual a $300 implica una distancia mayor o igual a 1.5millas de
traslado)
Alternativa
Costo de transporte
Estudiantes a
pie/bicicleta
(1 a 1.5 millas)
Estudiantes a
pie/bicicleta
(>1.5 millas)
c)
$448, 800
0
Opción 1
$273, 400
877
Opción 2
$249, 200
777
196
Respuesta
Como el consejo directivo quiere minimizar costos y al mismo
tiempo le preocupa (especialmente) que los estudiantes recorran
más de 1.5 millas para llegar a su escuela, la mejor alternativa es
la Opción 1, puesto que el costo es menor que la alternativa (c)
($175, 400 menos). Y aunque en la alternativa (c) ningún
estudiante recorre más de 1 milla, finalmente su preocupación es
por los que recorren más de 1.5 millas, caso que no se presenta
en la Opción 1.