Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный экономический университет (бывш. ФИНЭК, ИНЖЭКОН)

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

sb_zadach_po_mat_progr_Rakovschik_L_S.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

3 Мб

Скачать

☆

<<< < Предыдущая 12 / 52 3 4 5 > Следующая >>>

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

Задача 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	15	10	15	7	в_i	5	15	11	10	в_i	17	25	19	32	в_i	110	150	250
а_i	15	10	15	7	а_i					а_i					а_i
10	11	15	14	12	27	16	19	15	16	65	7	11	12	15	50	12	13	14
20	13	11	15	13	19	13	17	7	14	24	9	7	3	11	160	12	15	13
12	11	12	11	14	21	8	11	1	20	30	12	8	11	7	200	11	14	12

4.5 4.6 4.7 4.8

в_i	15	36	40	42	в_i	35	46	99	20	в_i	50	40	60	50	в_i	17	23	35	25
а_i	15	36	40	42	а_i					а_i					а_i
50	4	14	2	5	47	12	11	14	12	55	8	6	5	4	40	4	1	7	4
20	5	11	3	10	75	17	13	18	16	75	17	13	18	16	35	3	8	2	5
30	3	8	11	1	120	15	13	16	11	120	15	13	16	11	15	5	11	1	5

4.9 4.10 4.11 4.12

в_i	25	40	50	в_i	40	40	40	40	в_i	180	150	110	120	в_i	13	27	20	15
а_i	25	40	50	а_i					а_i					а_i
25	13	12	14	70	3	5	4	3	170	12	13	11	14	40	3	5	7	4
28	16	11	17	60	2	7	5	2	90	13	11	12	15	30	8	4	2	3
42	12	14	11	70	4	6	7	4	170	17	14	15	11	30	5	6	8	5

4.13 4.14 4.15 4.16

в_i	130	140	160	180	в_i	70	45	20	100	в_i	30	40	50	30	в_i	25	35	15	15
а_i	130	140	160	180	а_i					а_i					а_i
250	4	5	8	4	160	18	17	14	15	25	5	8	10	6	40	3	5	2	4
200	3	1	2	1	120	20	15	13	19	45	7	2	11	7	50	3	8	4	5
270	5	3	1	3	80	22	19	18	21	60	4	6	9	8	60	8	7	5	6

4.17 4.18 4.19 4.20

в_i	60	10	20	40	в_i	17	8	10	15	в_i	21	23	18	28	в_i	60	50	60
а_i	60	10	20	40	а_i					а_i					а_i
80	3	13	7	12	10	1	2	4	1	10	13	12	11	15	70	12	12	11
12	6	7	17	12	20	2	3	1	4	20	16	13	12	18	90	13	15	13
38	8	13	19	18	30	5	7	8	6	30	15	11	13	17	50	16	14	13

4.21 4.22 4.23 4.24

в_i	10	15	18	27	в_i	60	30	120	20	в_i	40	20	10	30	в_i	60	20	40	10
а_i	10	15	18	27	а_i					а_i					а_i
10	1	2	3	7	75	12	13	14	11	40	15	16	14	12	30	11	9	7	9
20	2	3	4	9	40	15	16	16	13	30	13	12	14	11	40	8	7	7	10
30	3	1	2	8	85	13	14	16	12	20	12	13	16	13	30	7	8	9	7

4.25 4.26 4.27 4.28

в_i	160	60	160	в_i	16	12	11	10	в_i	20	30	21	19	в_i	80	70	140	20
а_i	160	60	160	а_i					а_i					а_i
150	14	13	12	10	17	16	15	14	10	12	19	15	14	190	21	23	22	21
180	15	16	18	20	12	13	11	12	20	13	20	13	13	110	21	23	22	24
170	13	13	14	30	15	18	19	17	30	15	18	14	12	130	25	22	21	24

4.29 4.30 4.31 4.32

в_i	220	130	110	110	в_i	70	60	95	25	в_i	70	60	95	125	в_i	8	12	13	7
а_i	220	130	110	110	а_i					а_i					а_i
250	14	13	12	15	80	16	14	13	14	80	17	15	14	15	10	15	16	17	14
170	12	15	14	16	90	13	12	13	13	90	14	13	18	14	20	22	21	20	19
150	16	13	12	14	120	15	13	14	14	120	16	14	17	15	30	16	15	14	17

4.33 4.34 4.35 4.36

в_i	20	25	36	17	в_i	25	17	15	10	в_i	15	20	21	29	в_i	80	25	7	13
а_i	20	25	36	17	а_i					а_i					а_i
10	19	16	20	15	10	14	13	12	13	40	10	11	12	10	50	15	16	14	18
20	17	18	22	19	15	16	12	14	15	25	15	16	17	16	26	19	20	17	15
30	21	15	23	17	20	15	13	12	13	35	18	15	17	18	29	14	17	15	21

4.37 4.38 4.39 4.40

в_i	14	36	110	40	в_i	7	9	11	12	в_i	40	20	30	10	в_i	27	35	39	91
а_i	14	36	110	40	а_i					а_i					а_i
45	16	17	18	14	15	14	13	15	12	20	13	14	12	18	170	13	14	13	16
63	25	24	17	10	17	12	11	13	11	20	15	16	22	14	30	18	13	17	14
92	17	22	14	14	9	13	12	11	12	30	12	13	13	17	116	15	13	14	15

4.41 4.42 4.43 4.44

в_i	40	60	70	30	в_i	60	10	20	50	в_i	170	250	150	в_i	7	3	6	8
а_i	40	60	70	30	а_i					а_i				а_i
120	11	12	10	13	30	13	11	9	10	150	18	15	14	10	15	17	12	14
40	13	14	17	12	40	10	9	10	9	260	19	13	18	5	13	11	16	11
40	10	12	11	10	56	9	11	10	12	260	14	16	13	9	12	14	11	16

4.45 4.46 4.47 4.48

в_i	45	10	40	30	в_i	30	10	17	32	в_i	17	19	25	24	в_i	75	55	110	60
а_i	45	10	40	30	а_i					а_i					а_i
40	14	12	8	12	25	13	11	14	12	30	18	19	21	17	100	3	3	13	4
50	15	7	9	14	55	17	13	18	19	35	23	18	22	19	90	3	1	4	2
35	8	15	4	7	40	14	15	18	16	30	21	25	19	21	80	7	3	12	8

4.49 4.50 4.51 4.52

в_i	45	65	35	25	в_i	30	40	90	20	в_i	25	60	35	50	в_i	45	30	40	23
а_i	45	65	35	25	а_i					а_i					а_i
50	15	11	16	14	70	11	11	12	11	40	11	13	14	12	40	16	15	19	14
70	17	14	12	13	65	17	14	12	13	70	14	14	17	9	20	12	13	17	12
40	15	13	14	15	40	15	13	14	15	30	18	13	19	16	30	9	7	10	8

4.53 4.54 4.55 4.56

в_i	70	40	20	15	в_i	25	30	15	30	в_i	15	25	40	60	в_i	30	20	15	40
а_i	70	40	20	15	а_i					а_i					а_i
50	7	12	15	11	50	9	11	12	13	70	12	11	9	13	50	3	5	7	4
60	4	9	14	12	40	14	15	10	17	20	10	15	12	8	40	8	4	2	3
50	5	11	17	15	30	15	17	19	14	10	17	16	15	14	30	3	8	6	5

4.57 4.58 4.59 4.60

в_i	45	15	20	25	в_i	50	40	40	10	в_i	30	20	40	60	в_i	45	25	15	35
а_i	45	15	20	25	а_i					а_i					а_i
40	6	5	4	8	25	8	7	9	4	70	7	6	5	8	90	10	12	8	4
30	6	3	5	4	45	10	8	5	7	80	9	3	9	4	30	8	6	7	5
50	7	5	6	6	40	11	4	7	5	50	8	7	6	3	50	11	9	9	4

4.61 4.62 4.63 4.64

в_i	15	20	40	60	в_i	15	45	55	10	в_i	10	20	15	50	в_i	15	20	45	25
а_i	15	20	40	60	а_i					а_i					а_i
15	8	7	6	11	70	7	6	5	4	15	7	8	5	7	20	5	7	9	8
25	9	4	9	10	30	2	3	1	2	25	8	4	10	9	40	4	5	6	10
50	8	7	4	5	40	5	8	9	7	40	12	11	9	8	30	8	5	7	4

4.65 4.66 4.67 4.68

в_i	15	17	13	25	в_i	20	30	15	35	в_i	30	40	25	45	в_i	70	50	30	40
а_i	15	17	13	25	а_i					а_i					а_i
20	5	4	3	6	50	5	7	6	4	50	5	7	6	4	50	5	4	8	4
20	6	7	8	12	30	6	4	8	5	70	7	6	8	5	60	1	3	2	5
30	12	13	9	14	40	3	8	5	7	40	8	7	5	7	100	3	5	1	3

4.69 4.70 4.71 4.72

в_i	70	50	30	40	в_i	50	70	30	40	в_i	50	20	10	5	в_i	40	30	10	10
а_i	70	50	30	40	а_i					а_i					а_i
80	21	23	22	21	30	6	4	2	4	10	3	2	1	5	45	12	10	11	15
90	21	23	22	24	90	3	2	2	5	40	6	3	2	8	30	14	11	12	16
120	25	22	21	24	60	2	3	4	2	20	5	1	3	7	40	7	8	9	5

4.73 4.74 4.75 4.76

в_i	12	14	20	14	в_i	35	45	27	23	в_i	33	20	25	12	в_i	22	15	20	10
а_i	12	14	20	14	а_i					а_i					а_i
20	5	7	6	8	65	5	4	6	7	27	13	12	14	19	35	3	9	8	4
21	6	3	4	7	20	6	5	6	7	23	11	11	10	17	18	2	11	3	6
28	8	5	3	4	40	7	8	9	5	20	13	12	15	16	28	1	10	5	7

4.77 4.78 4.79 4.80

в_i	15	10	8	9	в_i	15	20	10	10	в_i	10	12	8	5	в_i	18	17	10	12
а_i	15	10	8	9	а_i					а_i					а_i
21	8	7	3	6	35	9	8	7	3	7	2	3	6	9	25	15	11	13	17
13	4	2	8	1	15	9	6	9	12	8	1	7	5	10	30	12	13	14	18
20	3	1	5	2	18	6	10	6	10	28	3	4	2	3	19	13	16	12	10

4.81 4.82 4.83 4.84

в_i	10	12	15	12	в_i	17	19	21	27	в_i	35	15	20	25	в_i	15	23	12	13
а_i	10	12	15	12	а_i					а_i					а_i
15	5	6	5	1	23	11	10	6	2	28	12	11	5	14	14	6	9	5	10
17	4	7	9	10	24	1	5	8	3	31	9	10	8	2	28	3	8	12	6
28	4	5	7	8	25	8	6	4	1	19	10	13	7	9	27	2	7	5	5

4.85 4.86 4.87 4.88

в_i	50	60	40	18	в_i	25	50	40	5	в_i	15	12	28	7	в_i	60	100	40	30
а_i	50	60	40	18	а_i					а_i					а_i
70	7	8	3	6	85	7	6	8	1	15	8	6	6	8	120	3	5	2	9
45	5	4	5	1	35	4	3	4	9	25	4	3	2	5	65	1	3	2	7
52	3	11	2	9	15	5	8	6	10	45	5	4	3	9	75	2	5	3	3

4.89 4.90 4.91 4.92

в_i	7	17	36	14	в_i	10	10	20	15	в_i	15	20	15	5	в_i	35	15	20	5
а_i	7	17	36	14	а_i					а_i					а_i
25	6	3	17	10	13	8	5	7	8	25	5	1	3	7	30	12	13	12	8
20	2	4	6	1	16	6	7	8	9	15	2	3	4	8	35	11	11	16	17
25	5	6	4	2	18	7	8	6	5	20	3	6	2	1	20	10	12	14	15

4.93 4.94 4.95 4.96

в_i	35	25	15	15	в_i	15	20	10	15	в_i	40	50	30	25	в_i	30	20	30	50
а_i	35	25	15	15	а_i					а_i					а_i
30	7	4	5	7	15	8	7	8	8	55	9	6	4	8	80	13	6	2	10
30	4	1	3	9	30	7	6	7	9	65	6	7	5	5	35	8	7	4	5
20	3	2	2	5	20	6	6	5	7	20	8	4	4	6	30	10	2	3	7

4.97 4.98 4.99 4.100

в_i	30	25	75	20	в_i	90	30	60	10	в_i	15	20	15	5	в_i	20	10	15	10
а_i	30	25	75	20	а_i					а_i					а_i
50	6	8	8	8	50	8	2	1	3	23	9	8	7	4	15	8	2	1	3
40	5	6	7	6	65	4	5	2	2	12	7	8	6	7	20	4	5	2	2
50	4	7	8	9	90	6	1	3	4	15	8	6	9	8	25	6	1	3	4

Задача 5. (№5.1-5.100). Среди оптимальных планов транспортной задачи, описываемой соответствующей таблицей, найти план, удовлетворяющий указанному ниже условию.

5.1. Поставки из А₁в В₂и из А₂в В₃положительны и одинаковы.

5.2. План содержит не менее 8 положительных поставок.

5.3. х₂₁ = х₃₄ > 4.

5.4. х₃₃ х х₂₄ = 100.

5.5. Первый поставщик должен поставить груз максимально возможному числу потребителей.

5.6. х₁₂ = х₁₄ = 1.

5.7. х₂₁ = 10.

5.8. 2 х₁₁ = х₄₂ и х₂₃ = х₃₃

5.9. Одинаковы все положительные поставки из пункта А₂

5.10. х₁₄= х₃₁

5.11. х₁₁= х₁₃+ 1 и х₁₁= х₂₄

5.12. х₂₁= 30, х₂₄= 5

5.13. Функция ƒ= х₁₁²– х₁₁х х₂₃+ 5/12 х₂₃² принимает свое наименьшее значение.

5.14. Существует ли оптимальный план с х₁₁= 3 и х₂₃= 10.

5.15. х₁₃= х₂₃

5.16. 3 х₃₂= х₃₄

5.17. х_i₂> 0 для всех i = 1,2,3 и х₂₁= 14.

5.18. х₁₁– х₂₃= 5.

5.19. х₃₂= х₃₃= х₃₁+ 1.

5.20. Функция ƒ= х₁₂² + х₃₃² – х₁₃принимает минимальное значение.

5.21. х₁₂² – х₂₃² = -21.

5.22. х₃₂= 3, х₃₃= 16.

5.23. х₂₁= х₃₁

5.24. х₂₂= х₃₂+ 3.

5.25. х₂₄- х₂₃= 10.

5.26. х₃₂= 8, х₁₃= 1.

5.27. х₃₂= 3, х₃₃= 5.

5.28. х₂₁= х₂₂

5.29. х₁₁+ х₂₂= 2(х₁₂+ х₂₁).

5.30. Все ненулевые поставки одинаковы.

5.31. х₁₂= х₂₃= 2 х₃₃

5.32. х₂₁= 10 и х₃₃= 3.

5.33. х₂₁= х₃₁= х₃₂

5.34. х₁₃= 8 и х₁₁=17.

5.35. х₃₁= х₃₂> 0.

5.36. Функция ƒ= 3 х₁₁² + х₂₁² принимает наименьшее возможное значение.

5.37. х₃₁= 3 х₁₂– 1.

5.38. Функция ƒ= х₂₁²- 30 х₂₁+ х₂₂² принимает свое наименьшее значение.

5.39. х₁₁= 2 х₁₂

5.40. Функция ƒ= х₁₁² + х₁₃² + х₂₃²+ х₂₁² принимает наименьшее значение.

5.41. х₃₁+ х₃₄= 58.

5.42. Имеет ли задача оптимальный план с х₁₄= 16?

5.43 Функция ƒ= х₁₃х х₂₃принимает наибольшее значение.

5.44. Имеет ли задача оптимальный план с х₁₁= х₂₁?

5.45. х₁₁= 5 х₂₄

5.46. х₂₁= х₃₄>0

5.47. х₂₁+ х₃₂= 18.

5.48. х₁₂= 3 х₂₁

5.49. Функция ƒ= х₁₃² + х₁₄² + х₂₄² принимает наименьшее значение.

5.50. Функция ƒ= х₂₁² + 2 х₂₂² принимает наименьшее значение.

5.51. х₂₁= х₂₂и х₂₃= х₂₄.

5.52. х₂₂= х₃₄+ 5; х₂₁х х₃₃= 40.

5.53. х₁₁+ х₃₄= 30; х₁₁х х₃₄= 200.

5.54. Функция ƒ= х₂₁²- 3х₂₁ принимает наименьшее значение и х₂₃= 5.

5.55. Функция ƒ= х₃₄² - 12 х₃₄принимает наименьшее значение.

5.56. х₃₁- х₃₂= 3.

5.57. Функция ƒ= х₁₁² + х₁₄² + х₂₄² + х₂₂² + х₃₂² +х₃₁² принимает наименьшее значение.

5.58. х₁₃+ х₃₄= х₃₃+ х₁₄

5.59. х₁₁= х₂₃+ 4

5.60. Функция ƒ= х₁₃² + х₁₄² + 15 х₁₃принимает наименьшее значение.

5.61. х₂₂= х₃₃= 2.

5.62. х₁₁= 2 х₁₄.

5.63. х₁₃+ х₃₄= 15.

5.64. Функция ƒ= х₃₁² + х₃₃²принимает наименьшее значение.

5.65. х₁₁= 24, х₁₂= 16, х₂₄= 21.

5.66. х₂₁+ х₂₂= 20; х₃₁- х₁₂= -8.

5.67. х₂₁+ х₃₂= 15.

5.68. х₂₁+ х₁₄= 40; х₁₃– х₂₂= 16.

5.69. Функция ƒ= х₁₁х₂₂+ х₃₁² + х₂₃²принимает наименьшее значение.

5.70. Функция ƒ= х₁₃² + х₂₃² + 3 х₁₄² принимает наименьшее значение.

5.71. Функция ƒ= 9х₁₁² + 5х₁₄² + х₂₄² принимает наименьшее значение.

5.72. х₂₁ х₃₁= 6; х₂₁>2.

5.73. х₁₁х₂₃= 100; х₁₃– х₂₄= 10.

5.74. х₁₂= 2 х₁₃

5.75. х₁₂х₃₂= х₂₁х₂₃

5.76. х₁₄+ х₂₃+ х₃₃= 30.

5.77. Функция ƒ= 2х₂₃² + х₃₂² + 3 х₃₂² принимает наименьшее значение.

5.78. План содержит максимально возможное число поставок, равных 10.

5.79. Функция ƒ= 5х₁₃ + 7х₁₄ + 3 х₃₄+ 5 х₃₃принимает наибольшее значение.

5.80. х₁₁+ х₂₄= 12.

5.81. х₁₄+ х₂₃+ х₂₃+ х₃₂= 40.

5.82. 2 х₂₁= х₁₄= х_12.

5.83. х₁₂= х₁₃= х₁₁

5.84. х₁₃= 4 х₃₂= 2 х₂₁

5.85. Функция ƒ= 3х₁₄² + х₁₁² + х₃₁+ 2 х₃₄принимает наименьшее значение.

5.86. Функция ƒ= 2х₁₁² - 5х₁₁ х₁₂+ х₁₂² – х₁₁– х₁₂принимает наименьшее значение.

5.87. Функция ƒ= х₁₃² - 4х₃₃² + х₂₂² – 24 х₁₄принимает наибольшее значение.

5.88. х₃₁+ х₃₃= 15; х₁₁- х₁₃= 1.

5.89. х₁₄+ х₂₁= 22; х₃₃х₂₄= 15.

5.90.- 5.98. Функция ƒ = _i₌₁³_к=1⁴(i + к) х_i_к²наименьшее значение.

5.99. х₁₁х₂₂х₃₃= 2000.

5.100. х₁₂+ х₂₃+ х₃₄= 45.

5.1 5.2 5.3 5.4

в_i	13	14	7	11	в_i	6	11	7	6	в_i	10	15	20	14	в_i	80	20	50	60
а_i	13	14	7	11	а_i					а_i					а_i
10	11	13	15	12	15	24	25	22	25	20	13	12	14	11	50	12	13	13	14
25	10	12	13	10	5	25	26	23	26	21	15	14	15	12	70	12	14	12	13
10	11	11	12	10	10	22	26	22	25	18	17	16	16	13	90	13	15	13	14

5.5 5.6 5.7 5.8

в_i	13	13	15	26	в_i	13	27	15	33	в_i	60	30	70	40	в_i	15	17	30
а_i	13	13	15	26	а_i					а_i					а_i
24	14	20	13	12	15	14	17	16	16	65	14	16	12	13	13	8	13	7
27	15	19	12	11	23	19	14	11	12	45	15	14	16	12	18	9	15	7
16	16	12	15	13	50	13	14	13	13	90	18	17	15	14	18	10	16	8
															13	12	17	12

5.9 5.10 5.11 5.12

в_i	40	25	35	50	в_i	25	25	25	25	в_i	11	11	8	10	в_i	70	50	40	40
а_i	40	25	35	50	а_i					а_i					а_i
70	16	13	14	16	35	12	13	12	11	5	15	16	14	15	60	12	10	15	14
40	17	12	13	15	35	15	14	13	12	20	17	15	16	16	95	26	24	23	23
40	13	12	12	12	30	14	12	15	15	15	17	14	17	15	45	14	16	12	11

5.13 5.14 5.15 5.16

в_i	20	30	40	10	в_i	12	11	16	26	в_i	50	50	50	50	в_i	20	20	70	70
а_i	20	30	40	10	а_i					а_i					а_i
40	15	16	15	14	10	12	11	14	13	60	12	14	13	11	50	17	16	18	14
40	17	17	15	14	25	13	12	14	13	60	14	12	11	15	50	12	16	13	14
20	18	19	16	15	30	12	11	12	11	80	13	16	15	14	50	13	14	15	12

5.17 5.18 5.19 5.20

в_i	2	10	3	10	в_i	7	12	22	19	в_i	12	15	17	16	в_i	80	50	60	20
а_i	2	10	3	10	а_i					а_i					а_i
15	18	16	15	15	10	9	10	11	15	10	14	13	12	15	70	14	14	13	11
5	12	11	9	10	20	11	12	13	10	20	16	17	18	22	90	18	20	19	15
5	11	10	10	10	30	12	13	13	10	30	14	15	16	11	50	17	15	14	11

5.21 5.22 5.23 5.24

в_i	7	12	22	19	в_i	20	35	47	13	в_i	20	35	47	13	в_i	20	35	47	13
а_i	7	12	22	19	а_i					а_i					а_i
10	4	5	7	9	55	18	17	16	18	55	15	4	13	15	55	14	12	12	14
20	2	3	4	5	32	19	16	21	19	32	23	30	25	23	32	17	14	19	13
30	1	2	2	3	28	20	18	17	19	28	17	15	19	4	28	15	13	15	12

5.25 5.26 5.27 5.28

в_i	32	25	28	25	в_i	7	12	22	19	в_i	12	15	17	16	в_i	40	30	15	10
а_i	32	25	28	25	а_i					а_i					а_i
35	16	13	14	16	10	12	13	14	18	10	12	11	10	13	45	12	10	11	15
25	19	17	17	18	20	18	18	19	22	20	6	7	8	12	30	13	11	11	16
40	11	11	10	11	30	28	28	29	26	30	14	15	16	11	10	10	11	12	12

5.29 5.30 5.31 5.32

в_i	15	9	7	4	в_i	50	25	50	50	в_i	13	14	7	11	в_i	12	15	17	16
а_i	15	9	7	4	а_i					а_i					а_i
12	12	13	12	11	50	17	16	16	16	10	2	4	6	3	10	5	4	3	6
13	17	18	16	16	75	14	14	17	17	25	1	3	4	1	20	6	7	8	12
10	13	15	11	10	50	12	11	15	16	10	2	2	3	1	30	12	13	14	9

5.33 5.34 5.35 5.36

в_i	11	16	16	17	в_i	40	20	10	25	в_i	7	12	22	29	в_i	12	19	16
а_i	11	16	16	17	а_i					а_i					а_i
10	13	12	11	14	45	11	10	11	12	10	13	13	14	18	17	11	9	10
20	10	11	12	16	20	8	8	8	9	20	15	16	17	20	20	9	7	9
30	15	16	17	12	30	13	14	13	13	40	13	14	15	12	10	12	12	13

5.41 5.42 5.43 5.44

в_i	50	30	100	20	в_i	50	30	100	20	в_i	30	25	60	10	в_i	15	7	7	11
а_i	50	30	100	20	а_i					а_i					а_i
75	12	13	14	11	75	13	13	14	11	25	15	17	13	11	10	14	13	17	18
40	13	14	14	11	40	16	17	17	15	30	18	20	16	14	13	15	14	17	18
85	12	13	15	11	85	15	16	18	14	70	15	17	14	10	17	21	20	21	21

5.45 5.46 5.47 5.48

в_i	48	22	14	36	в_i	10	15	20	14	в_i	48	22	14	21	в_i	35	48	27	25
а_i	48	22	14	36	а_i					а_i					а_i
65	15	12	14	16	20	10	9	12	8	42	11	15	14	12	65	2	1	3	4
28	19	18	19	20	21	15	15	16	13	38	15	18	17	14	30	3	2	3	4
27	9	9	12	9	18	19	18	18	15	25	10	12	11	10	40	4	3	3	2

5.49 5.50 5.51 5.52

в_i	25	90	85	80	в_i	30	70	15	25	в_i	18	32	25	45	в_i	15	32	11	30
а_i	25	90	85	80	а_i					а_i					а_i
160	14	11	11	12	40	15	12	13	16	15	4	4	6	5	30	7	4	4	2
160	11	8	9	10	58	17	14	5	15	80	2	4	3	2	40	8	5	4	3
120	15	13	14	15	42	23	19	21	21	25	6	8	6	5	18	7	6	3	2

5.53 5.54 5.55 5.56

в_i	27	35	26	32	в_i	35	20	10	15	в_i	10	35	25	10	в_i	17	32	11	20
а_i	27	35	26	32	а_i					а_i					а_i
50	5	7	11	17	15	7	8	5	4	15	2	7	10	6	15	7	3	4	2
30	2	4	6	5	25	4	5	4	3	25	1	4	7	4	25	5	2	3	1
40	2	4	7	6	40	5	6	4	3	40	2	3	5	2	40	7	4	4	2

5.57 5.58 5.59 5.60

в_i	27	19	14	30	в_i	15	37	18	20	в_i	36	14	16	24	в_i	23	13	12	32
а_i	27	19	14	30	а_i					а_i					а_i
15	5	7	6	3	30	3	10	7	5	30	3	2	3	3	30	5	3	2	2
25	5	5	4	2	40	1	4	2	1	40	5	4	4	5	40	6	6	4	5
40	2	3	3	1	20	2	6	3	5	20	4	2	4	5	20	3	3	2	1

5.61 5.62 5.63 5.64

в_i	15	24	16	25	в_i	17	32	21	30	в_i	28	17	23	32	в_i	20	10	40	60
а_i	15	24	16	25	а_i					а_i					а_i
30	1	4	2	1	50	1	5	3	1	50	5	3	5	4	50	1	2	5	3
40	5	9	7	4	20	6	11	9	4	20	3	1	3	1	20	1	2	4	3
20	3	8	5	3	30	4	3	6	3	30	8	6	7	6	30	3	5	7	6

5.65 5.66 5.67 5.68

в_i	34	12	27	27	в_i	34	26	18	42	в_i	30	30	30	30	в_i	25	35	42	18
а_i	34	12	27	27	а_i					а_i					а_i
50	5	3	4	7	40	5	5	4	1	40	5	4	3	1	40	6	4	2	4
20	3	1	4	3	30	5	6	5	2	30	6	4	4	3	30	3	1	1	3
30	4	2	2	5	50	6	8	9	3	50	7	4	3	2	50	5	3	2	4

5.69 5.70 5.71 5.72

в_i	29	32	29	30	в_i	25	25	45	15	в_i	30	20	45	15	в_i	30	20	45	15
а_i	29	32	29	30	а_i					а_i					а_i
40	5	6	4	2	25	2	4	4	4	25	3	4	7	5	25	3	1	1	6
30	4	3	1	1	50	3	5	6	7	50	1	2	3	2	50	8	4	5	11
50	6	6	4	3	35	1	2	4	3	35	3	5	6	6	35	4	1	1	6

5.73 5.74 5.75 5.76

в_i	10	20	65	15	в_i	40	50	20	20	в_i	40	30	35	25	в_i	35	35	30	30
а_i	10	20	65	15	а_i					а_i					а_i
25	4	4	1	3	30	1	3	2	1	30	3	7	7	9	30	5	5	5	3
50	5	4	2	3	40	4	6	5	3	40	2	7	5	8	40	3	4	2	1
35	7	5	3	4	60	2	6	5	2	60	1	2	1	3	60	3	4	3	2

5.77 5.78 5.79 5.80

в_i	35	35	30	30	в_i	20	40	30	20	в_i	30	30	30	30	в_i	25	35	35	15
а_i	35	35	30	30	а_i					а_i					а_i
30	2	2	5	4	50	2	1	2	1	40	5	8	5	2	50	3	3	2	1
40	5	3	6	5	40	7	4	7	3	40	3	4	2	1	30	4	5	4	2
60	2	1	4	4	20	5	3	6	2	40	6	8	5	2	30	7	5	6	5

5.81 5.82 5.83 5.84

в_i	30	40	30	20	в_i	35	25	15	35	в_i	10	40	35	25	в_i	45	20	15	30
а_i	30	40	30	20	а_i					а_i					а_i
30	1	7	6	7	50	2	3	5	5	40	3	2	3	2	50	3	5	3	0
30	1	4	5	7	40	3	4	3	6	40	5	3	4	3	30	1	4	3	2
60	2	3	9	9	20	1	1	1	2	40	3	1	3	1	30	2	5	4	2

5.85 5.86 5.87 5.88

в_i	50	20	23	27	в_i	35	20	20	35	в_i	10	50	10	50	в_i	25	37	23	25
а_i	50	20	23	27	а_i					а_i					а_i
30	7	11	5	11	50	1	1	2	3	40	2	3	4	6	50	3	6	5	6
30	4	7	1	8	40	4	5	5	6	40	2	3	6	5	30	1	2	3	4
60	2	4	1	5	20	4	3	4	5	40	2	3	4	5	30	1	3	3	4

5.89 5.90 5.91 5.92

в_i	30	20	30	15	в_i	10	20	40	40	в_i	35	25	15	45	в_i	10	40	50	20
а_i	30	20	30	15	а_i					а_i					а_i
45	7	3	6	2	50	5	3	6	7	40	4	7	6	6	50	5	5	5	5
25	5	3	5	1	40	4	1	4	4	40	1	5	3	4	30	6	6	6	5
25	3	1	3	1	20	3	1	3	3	40	3	4	3	2	60	3	4	3	2

5.93 5.94 5.95 5.96

в_i	25	35	15	20	в_i	60	10	25	15	в_i	10	50	50	10	в_i	40	27	33	10
а_i	25	35	15	20	а_i					а_i					а_i
45	2	7	4	5	50	2	1	3	1	40	3	6	4	2	50	5	3	3	2
25	1	5	2	1	40	6	1	7	4	40	1	1	1	1	30	1	1	1	1
25	1	4	2	1	25	1	4	2	1	40	2	5	3	2	30	4	2	5	2

5.97 5.98 5.99 5.100

в_i	28	32	43	37	в_i	35	45	55	75	в_i	45	45	45	45	в_i	20	35	40	55
а_i	28	32	43	37	а_i					а_i					а_i
45	5	3	4	2	60	3	6	2	5	40	3	2	6	4	50	2	2	3	2
30	3	1	2	1	70	5	8	4	4	60	3	1	4	2	50	4	5	5	4
55	6	4	4	1	80	5	8	3	4	80	3	3	5	4	50	6	7	9	7

Задача 6.( 6.1-6.50). Найти оптимальный план транспортной задачи с ограниченными пропускными способностями, описанной соответствующей таблицей. В каждой клетке таблицы верхняя цифра равна стоимости единичной перевозки, нижняя – пропускной способности, соответствующей данной клетке.

6.1 6.2 6.3

в_i

а_i

6.4 6.5 6.6

в_i

а_i

6.7 6.8 6.9

в_i

а_i

6.10 6.11 6.12

в_i

130

120

в_i

а_i

6.13 6.14 6.15

в_i

а_i

6.16 6.17 6.18

в_i

180

в_i

а_i

6.19 6.20 6.21

в_i

100

в_i

а_i

100

6.22 6.23 6.24

в_i

а_i

6.25 6.26 6.27

в_i

140

105

в_i

а_i

100

120

100

6.28 6.29 6.30

в_i

а_i

6.31 6.32 6.33

в_i

а_i

6.34 6.35

в_i

а_i

6.36 6.37

в_i

а_i

6.38 6.39

в_i

а_i

6.40 6.41

в_i

а_i

6.42 6.43

в_i

а_i

6.44 6.45

в_i

а_i

6.46 6.47

в_i

а_i

110

6.48 6.49

в_i

а_i

6.50

в_i

а_i

<<< < Предыдущая 12 / 52 3 4 5 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
03.05.2019125 Кб2Samostoyatelnaya_rabota_1.docx
#
01.04.2025289 Кб4Samrabota_akhs-2.docx
#
22.08.201926 Кб5SAN PIETROBURGO.docx
#
14.03.2016296 Кб15SANKT.docx
#
04.11.20181 Мб6SAPRGAK.DOC
#
01.05.20253 Мб2sb_zadach_po_mat_progr_Rakovschik_L_S.doc
#
01.03.2025129 Кб1sbornaya_1.docx
#
06.05.20192 Мб7sbornik_zadach_nalog2.doc
#
06.05.20193 Мб5sbornik_zadach_nalog3.doc
#
16.04.2019179 Кб17Sbornyy_variant.docx
#
21.09.2019513 Кб9schastlivye_otvety.doc