Прикладная математика. Задания контрольной работы Задания 1 10

• Название: Задания контрольной работы Задания 1 10
• Дата: 13.06.2022
• Размер: 225.26 Kb.
• Имя файла: Прикладная математика.docx
• Тип: Отчет; #588781
• страница: 4 из 7

Искомый элемент равен c₂₅=14. Для этого элемента запасы равны 2360, потребности 940. Поскольку минимальным является 940, то вычитаем его.

x₂₅ = min(2360,940) = 940.

15	56	10	35	x	25	1440
52	15	x	51	14	35	2360 - 940 = 1420
14	57	x	25	x	53	540
28	45	x	35	x	29	1560
1440	2240	0	240	940 - 940 = 0	1040

Искомый элемент равен c₃₁=14. Для этого элемента запасы равны 540, потребности 1440. Поскольку минимальным является 540, то вычитаем его.

x₃₁ = min(540,1440) = 540.

15	56	10	35	x	25	1440
52	15	x	51	14	35	1420
14	x	x	x	x	x	540 - 540 = 0
28	45	x	35	x	29	1560
1440 - 540 = 900	2240	0	240	0	1040

Искомый элемент равен c₁₁=15. Для этого элемента запасы равны 1440, потребности 900. Поскольку минимальным является 900, то вычитаем его.

x₁₁ = min(1440,900) = 900.

15	56	10	35	x	25	1440 - 900 = 540
x	15	x	51	14	35	1420
14	x	x	x	x	x	0
x	45	x	35	x	29	1560
900 - 900 = 0	2240	0	240	0	1040

Искомый элемент равен c₂₂=15. Для этого элемента запасы равны 1420, потребности 2240. Поскольку минимальным является 1420, то вычитаем его.

x₂₂ = min(1420,2240) = 1420.

15	56	10	35	x	25	540
x	15	x	x	14	x	1420 - 1420 = 0
14	x	x	x	x	x	0
x	45	x	35	x	29	1560
0	2240 - 1420 = 820	0	240	0	1040

Искомый элемент равен c₁₆=25. Для этого элемента запасы равны 540, потребности 1040. Поскольку минимальным является 540, то вычитаем его.

x₁₆ = min(540,1040) = 540.

15	x	10	x	x	25	540 - 540 = 0
x	15	x	x	14	x	0
14	x	x	x	x	x	0
x	45	x	35	x	29	1560
0	820	0	240	0	1040 - 540 = 500

Искомый элемент равен c₄₆=29. Для этого элемента запасы равны 1560, потребности 500. Поскольку минимальным является 500, то вычитаем его.

x₄₆ = min(1560,500) = 500.

15	x	10	x	x	25	0
x	15	x	x	14	x	0
14	x	x	x	x	x	0
x	45	x	35	x	29	1560 - 500 = 1060
0	820	0	240	0	500 - 500 = 0

Искомый элемент равен c₄₄=35. Для этого элемента запасы равны 1060, потребности 240. Поскольку минимальным является 240, то вычитаем его.

x₄₄ = min(1060,240) = 240.

15	x	10	x	x	25	0
x	15	x	x	14	x	0
14	x	x	x	x	x	0
x	45	x	35	x	29	1060 - 240 = 820
0	820	0	240 - 240 = 0	0	0

Искомый элемент равен c₄₂=45. Для этого элемента запасы равны 820, потребности 820. Поскольку минимальным является 820, то вычитаем его.

x₄₂ = min(820,820) = 820.

15	x	10	x	x	25	0
x	15	x	x	14	x	0
14	x	x	x	x	x	0
x	45	x	35	x	29	820 - 820 = 0
0	820 - 820 = 0	0	0	0	0

	B1	B2	B3	B4	B5	B6	Запасы
A1	15[900]	56	10[420]	35	15	25[540]	1860
A2	52	15[1420]	22	51	14[940]	35	2360
A3	14[540]	57	59	25	54	53	540
A4	28	45[820]	15	35[240]	45	29[500]	1560
Потребности	1440	2240	420	240	940	1040

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность потребителей удовлетворена, а план соответствует системе ограничений транспортной задачи.
2. Подсчитаем число занятых клеток таблицы, их 9, а должно быть m + n - 1 = 9. Следовательно, опорный план является невырожденным.

Значение целевой функции для этого опорного плана равно:

F(x) = 15*900 + 10*420 + 25*540 + 15*1420 + 14*940 + 14*540 + 45*820 + 35*240 + 29*500 = 133020