Раздел II. Транспортные задачи 1 страница

Задача 4. (№4.1-4.100). Найти оптимальный план транспортной задачи, описываемой соответствующей таблицей, удовлетворяющий указанным ниже условиям.

4.1. Потребности пунктов В₁ и В₃ удовлетворяются полностью.

4.2. Остаток груза в пункте А₁ не менее 10 ед., но не более 13 ед.

4.3. Суммарная вывозка из пункта А₁ не менее 45 ед.

4.4. Суммарная поставка в пункт В₁(соотв. В₂) не более 70 ед. (соотв. Не менее 100ед.)

4.5. В пункт В₂ должно быть завезено не менее 25 ед.

4.6. а) х₁₁= 0, б) от второго поставщика должно быть вывезено не менее 50 ед.

4.7. Должны быть полностью удовлетворены потребности пунктов В₁ и В₄.

4.8. х₁₂ < 15

4.9. Суммарная вывозка из всех пунктов равна 75 ед.

4.10. Должен быть вывезен весь груз из пунктов А₃ и А₂.

4.11. Суммарная поставка в пункт В₂ не превосходит 50 ед. груза, но не менее 35 ед.

4.12. Должен быть полностью вывезен груз из пункта А₃.

4.13. Из пункта А₁ нужно вывезти не менее 180 ед. груза, а в пункт В₁ завести не менее 70 ед. груза из пункта А₂

4.14. Должен быть полностью вывезен груз из пунктов А₃ и А₂.

4.15. В пункт В₃ должно быть завезено не менее 40 ед. груза.

4.16. Из пункта А₃ должно быть вывезено не менее 15 ед., но не более 35 ед.

4.17. х₁₁ + х₂₁ < 35.

4.18. Из пункта А₃ должно быть вывезено не менее 25 ед. груза.

4.19. Потребности пунктов В₁ и В₄ полностью удовлетворены.

4.20. Суммарная вывозка из всех пунктов равна 150 ед.

4.21. В пункт В₄ должно быть поставлено не менее 25 ед. груза.

4.22. Количество груза завезенного в В₄ , заключено между 10 и 15.

4.23. Потребность пункта В₃ должна быть удовлетворена полностью и х₃₄ = 0.

4.24. В пункт В₁ должно быть завезено не менее, чем 45 ед. груза из пунктов А₁и А₂(суммарно).

4.25. Из пунктов А₃ и А₂ должно быть вывезено не менее, чем по 100 ед. груза.

4.26. Должен быть полностью вывезен груз из пунктов А₁и А₃ .

4.27. В пункт В₂ должно быть завезено не менее 20 ед. груза.

4.28. В пункте А₃ остается не менее 100 ед. груза, х₂₄= 10.

4.29. Суммарная вывозка груза из всех пунктов равна 500 ед.

4.30. х₁₁ = 50 и в пункте А₂ остается не менее 30 ед.

4.31. Полностью удовлетворяются потребности пунктов В₁ и В₃ .

4.32. Вывозка из пунктаА₂ составляет не менее 18 ед.

4.33. Полностью удовлетворяются потребности пунктов В₁ и В₂

4.34. В пункт В₁ должно быть поставлено не менее 15 ед. груза.

4.35. Пункты А₂ и А₃ должны быть полностью разгружены.

4.36. Потребности пунктов В₂ и В₄ должны быть удовлетворены полностью.

4.37. Сумма поставок из пунктов А₂ в пункты В₃ и В₄ не превосходит 45 ед.

4.38. Из пункта А₁ должно быть вывезено в пункты В₁ и В₃ не менее 13 ед. груза (суммарно).

4.39. Сумма поставок из пунктов А₁ и А₃ в пункт В₁ не превосходит 20 ед. груза.

4.40. В пункте А₂ должно остаться точно 10 ед. груза.

4.41. Суммарная вывозка из всех пунктов равна 150 ед.

4.42. х₂₁+ х₃₁ < 25.

4.43. Суммарная вывозка из всех пунктов равна 450 ед. Потребность пункта В₁ должна быть удовлетворена полностью.

4.44. х₁₁ + х₁₂ > 5.

4.45. 12 < х₁₁ + х₁₂ < 35.

4.46. Остаток груза в пункте А₁ не менее 20 ед.

4.47. Вывозка из пункта А₁ не превосходит 35 ед., но не менее 25 ед.

4.48. Суммарная перевозка из пунктов А₁ и А₃ в пункт В₃ не менее 75 ед.

4.49. 10 < х₁₂ < 20.

4.50. 10 < х₁₂ + х₁₃ < 50.

4.51. В пункты В₁ и В₄ груз должен быть завезен полностью.

4.52. В пункт В₃ должно быть завезено не менее 20 ед. груза.

4.53. Из пунктов А₁ и А₃ должен быть вывезен весь груз.

4.54. В пункте А₃ может остаться не более 15 ед. груза.

4.55. Суммарная вывозка из всех пунктов равна 120 ед.

4.56. х₁₃+ х₂₃ > 5.

4.57. х₁₃+ х₂₃ < 15.

4.58. В пункты В₁ и В₂ должно быть завезено не более 75 ед. груза (суммарно).

4.59. В пунктах А₁ и А₂ должно остаться не менее 40 ед. груза (суммарно).

4.60. В пунктах А₁ и А₃ должно остаться не более 40 ед. груза (суммарно).

4.61. Суммарная поставка в пункт В₁ должна быть не менее 10 ед.

4.62. Остаток грузка в пункте А₂ должен быть не менее 10 ед.

4.63. Суммарная вывозка из пункта А₃ в пункты В₁ , В₂ не менее 20 ед.

4.64. Из пунктов А₁ ,А₃ должно быть завезено в пункт В₃ не менее 10 ед.

4.65. Суммарная поставка из пунктов А₁ и А₂ в пункты В₃, В₂ равна 20 ед. груза.

4.66. Суммарный остаток груза в пунктах А₂и А₃ равен 20ед.

4.67. Суммарная вывозка из всех пунктов равна 90 ед.

4.68. 20 < х₁₂ + х₁₃ < 40.

4.69. 30 < х₁₃+ х₂₃ < 60.

4.70. х₂₃ = 15 и в пункте В₁ завезено не менее 45 ед. груза.

4.71. В пункт В₁ должно быть завезено не менее 45 ед. груза.

4.72. В пункте А₁ должно остаться не менее 10 ед. груза.

4.73. Из пункта А₁ должно быть вывезено не менее 15 ед. груза.

4.74. Сумма поставок из пунктов А₂и А₃ в пункт В₃ должна быть не менее 25 ед.

4.75. х₁₁ = 15 и потребность пункта В₄ полностью удовлетворена.

4.76. Суммарный остаток груза в пунктах А₁ и А₂ не превышает 8 ед.

4.77. Из пункта А₁ должен быть вывезен весь груз.

4.78. Суммарная поставка из пунктов А₁ и А₂ в пункт В₂ не более 15ед., но не менее 10 ед.

4.79. Суммарная вывозка из всех пунктов равна 30 ед.

4.80. Сумма поставок из пункта А₁ в пункты В₂ и В₃ не более 15 ед.

4.81. Сумма поставок из пункта А₃ в пункты В₂ и В₃ не более 20 ед.

4.82. Суммарная недопоставка груза в пункты в В₃и В₄ не менее 5 ед.

4.83. 10 < х₂₁+ х₃₁ < 20.

4.84. 5 < х₂₁+ х₂₃ < 20.

4.85. Из пункта А₁ груз должен быть вывезен полностью, а в пункте А₂ должно остаться не менее 5 ед. груза.

4.86. В каждом из пунктов отправления должно остаться не менее 4 ед. груза.

4.87. х₂₁+ х₂₂+ х₂₄ < 20.

4.88. Из пункта А₁ должен быть вывезен весь груз.

4.89. В пункты В₂ и В₁ груз должен быть завезен полностью.

4.90. Суммарная поставка груза во все пункты равна 40 ед.

4.91. х₁₂ < 15, х₃₁ > 10.

4.92. х₂₁+ х₂₂ < 20.

4.93. В пункт В₄ должно быть завезено не менее 10 ед. груза и х₁₂ > 12.

4.94. Суммарный остаток груза в пунктах А₂ , А₃ не менее 3 ед.

4.95. Суммарная недопоставка груза в пунктах В₂ и В₁ не превосходит 3 ед.

4.96. Суммарная поставка груза из пунктов А₁, А₃ в пункты В₃ ,В₄ равна 50 ед.

4.97. х₁₁ > 20 и полностью удовлетворена потребность п. В₃ .

4.98. Из пункта А₃ должен быть вывезен весь груз.\\

4.99. х₃₂ + х₃₃ = 20.

4.100. Из пункта А₃ должно быть вывезено не менее 22 ед. груза.

Таблицы к задаче 4

4.1 4.2 4.3 4.4

вi

вi

вi

вi

аi

аi

аi

аi

4.5 4.6 4.7 4.8

вi

вi

вi

вi

аi

аi

аi

аi

4.9 4.10 4.11 4.12

вi

вi

вi

вi

аi

аi

аi

аi

4.13 4.14 4.15 4.16

вi

вi

вi

вi

аi

аi

аi

аi

4.17 4.18 4.19 4.20

вi

вi

вi

вi

аi

аi

аi

аi

4.21 4.22 4.23 4.24

вi

вi

вi

вi

аi

аi

аi

аi

4.25 4.26 4.27 4.28

вi

вi

вi

вi

аi

аi

аi

аi

4.29 4.30 4.31 4.32

вi

вi

вi

вi

аi

аi

аi

аi

4.33 4.34 4.35 4.36

вi

вi

вi

вi

аi

аi

аi

аi

4.37 4.38 4.39 4.40

вi

вi

вi

вi

аi

аi

аi

аi

4.41 4.42 4.43 4.44

вi

вi

вi

вi

аi

аi

аi

аi

4.45 4.46 4.47 4.48

вi

вi

вi

вi

аi

аi

аi

аi

4.49 4.50 4.51 4.52

вi

вi

вi

вi

аi

аi

аi

аi

4.53 4.54 4.55 4.56

вi

вi

вi

вi

аi

аi

аi

аi

4.57 4.58 4.59 4.60