Численные методы

• Название: Численные методы
• Дата: 25.12.2019
• Размер: 1.8 Mb.
• Имя файла: chislenie_metodi.doc
• Тип: Лабораторная работа; #102180
• страница: 158 из 158

Решение задачи.

Решение задачи производится сразу же после ввода данных, когда на экране находится окно Поиск решения. С помощью окна Параметры можно вводить условия для решения оптимизационных задач. В нашей задаче следует установить флажок «неотрицательные значения» и флажок «линейная модель» (рис. 10). Нажать Ок, затем Выполнить.


Рис. 3. Установка параметров.

На экране появится диалоговое окно Результаты поиска решения и само решение. (рис.4)



Рис. 4. Оптимальный план перевозок.
В результате решения получен оптимальный план перевозок:

Матрица перевозок (изменяемые ячейки)
80 320 100 50	0 200 0 50	0 0 100 2.13Е-14	80 70 0 0	0 50 0 0
550	250	100	150	50

Х₁₃ = 80 ед. груза следует перевезти от 1-го поставщика 3-му потребителю;

Х₂₁ = 200 ед. груза следует перевезти от 2-го поставщика 1-му потребителю;

Х₂₃ = 80 ед. груза следует перевезти от 2-го поставщика 3-му потребителю;

Х₂₄ = 50 ед. груза следует перевезти от 2-го поставщика 4-му потребителю;

Х₃₂ = 100 ед. груза следует перевезти от 3-го поставщика 2-му потребителю;

Х₄₁ = 50 ед. груза следует перевезти от 4-го поставщика 1-му потребителю;

Х₄₂ = 0 ед. груза следует перевезти от 4-го поставщика 2-му потребителю.

Общая стоимость перевозок равна 3200.

Исходные данные транспортной задачи приведены схематически: внутри прямоугольника заданы удельные транспортные затраты на перевозку единицы груза, слева указаны мощности поставщиков, а сверху – мощности потребителей. Сформулировать экономико-математическую модель исходной транспортной задачи, найти оптимальный план закрепления поставщиков за потребителями, установить единственность или не единственность оптимального плана, используя Поиск решения.

Вариант 1

	150	40	110	50
70 80 90 110	9 11 7 6	5 8 6 4	10 9 5 3	7 6 4 2

Вариант 2

	25	10	20	30	15
40 20 40	5 3 4	3 4 6	4 10 9	6 5 3	4 7 4

Вариант 3

	100	140	100	60
100 60 80 160	5 2 3 4	4 3 2 1	3 5 4 2	2 6 3 4

Вариант 4

	150	350	200	100	100
500 300 100	3 4 3	3 3 7	5 2 5	3 4 4	1 5 1

Вариант 5

	60	40	120	100
70 80 90 80	4 3 2 1	8 5 6 4	1 3 4 5	6 4 3 3

Вариант 6

	40	30	90	80	50
60 90 140	4 2 6	2 4 5	3 3 4	4 5 6	1 6 2

Вариант 7

	8	9	13	8	12
9 11 14	5 23 30	15 8 1	3 13 5	6 27 24	10 12 25

Вариант 8

	40	30	20	50
60 70 50	2 2 8	4 3 4	5 9 2	1 4 5

Вариант 9

	11	11	11	16	11
15 15 15	3 19 20	4 2 27	5 22 1	15 4 17	24 13 19

Вариант 10

	7	7	7	7	2
4 6 10 10	16 20 13 3	30 27 4 1	17 26 22 5	10 9 3 4	16 23 1 24

Вариант 11

	130	50	110	50
60 70 100 110	9 10 7 5	5 8 6 4	10 7 5 4	7 5 4 3

Вариант 12

	20	10	15	25	20
30 20 40	2 3 4	3 4 3	4 8 9	2 5 3	4 7 2

Вариант 13

	100	50	60	90
40 60 80 120	5 2 3 4	4 5 2 6	3 5 4 2	2 5 3 1

Вариант 14

	100	150	200	100	50
200 300 100	3 4 2	6 3 7	5 2 5	3 4 5	1 2 3

Вариант 15

	60	40	110	130
70 80 90 100	4 5 2 3	8 5 6 4	3 6 4 5	6 4 3 2

Вариант 16

	40	30	50	100	50
60 90 120	4 2 5	2 1 5	2 3 4	2 5 6	1 6 2

Вариант 17

	2	6	10	17	9
9 10 25	5 23 30	10 5 1	3 13 5	6 27 24	1 6 25

Вариант 18

	40	50	60	30
50 60 70	2 1 3	4 3 1	5 3 2	2 4 3

Вариант 19

	5	10	15	20	25
10 30 35	3 19 2	4 2 7	5 2 1	15 4 1	4 13 9

Вариант 20

	5	7	9	4	10
4 6 10 15	6 2 4 3	3 7 4 1	7 6 2 5	1 9 3 4	6 3 1 2

Список литературы

1. 
   Б.П. Демидович, И.А. Марон Основы вычислительной математики. М.: 1970
   

Васильева Светлана Егоровна
Численные методы
Учебно-методическое пособие


Редактор Тесля В.И.

Подготовка оригинал-макета: Васильева С.Е.


Лицензия ЛР № 070444 от 11.03.98 г.

Формат 60х84

Усл. печ. л. 6,25

Тираж 250 экз.

Отпечатано на ризографе ИрГСХА

664038 г. Иркутск, пос. Молодежный