Курсовая работа: Решение задач линейного программирования транспортной задачей

Z=110*7+70*4+90*8+50*6+80*5+130*3+20*4=2940


Таблица 11

Второй шаг оценки ячеек

1-B 1-D 1-E 2-A
+12 -4 +6 -4 +5 -4 +1 -7
+6 -8 +6 -5 +6 -3 +4 -6
6 3 4 -8
3-A 3-B 3-C 3-D
+6 -7 +13 -8 +8 -6 +7 -5
+4 -6 +3 -4 +3 -4 +3 -4
+3 -4 +4 +1 +1
-4

Таблица 12

Шаг третий

7 12 4 6 5 180
60 120
1 8 6 5 3 350
50 90 80 130
6 13 8 7 4 20
20
110 90 120 80 150

Находим целевую функцию

Z=60*7+120*4+50+90*8+80*5+130*3+20*4=2540

Таблица 13

Оценивание ячеек на шаге 3

1-B 1-D 1-E 2-A
+12 -7 +6 -7 +5 -7 +6 -1
+1 -8 +1 -5 +1 -3 +7 -4
-2 -5 -4 8
3-C 3-A 3-B 3-D
+8 -4 +6 -1 +13 -8 +7 -5
+7 -1 +3 -4 +3 -4 +3 -4
+3 -4 +4 +4 +1
+7

Таблица 14

Четвертый шаг

7 12 4 6 5 180
120 60
1 8 6 5 3 350
110 90 20 130
6 13 8 7 4 20
20
110 90 120 80 150

Z=120*4+60*6+110+90*8+20*5+130*3+20*4=2240

Таблица 15

Оценивание ячеек на 4 шаге

1-A 1-B 1-E 2-C
+7 -6 +12 -8 +5 -6 +6 -5
+5 -1 +5 -6 +5 -3 +6 -4
5 3 1 3
3-C 3-A 3-B 3-D
+8 -4 +6 -1 +13 -8 +7 -5
+6 -5 +3 -4 +3 -4 +3 -4
+3 -4 +4 +4 +1
+4

4.2 Решение задачи с помощью Microsoft Excel

Программным продуктом, незаменимым в офисной работе, является электронная таблица Microsoft Excel. При помощи этого продукта можно анализировать большие массивы данных. В Excel можно использовать более 400 математических, статистических, финансовых и других специализированных функций, связывать различные таблицы между собой, выбирать произвольные форматы представления данных, создавать иерархические структуры. Воистину безграничны методы графического представления данных: помимо нескольких десятков встроенных типов диаграмм, можно создавать свои, настраиваемые типы, помогающие наглядно отразить тематику диаграммы. Те, кто только осваивает работу с Excel, по достоинству оценят помощь "мастеров" - вспомогательных программ, помогающих при создании диаграмм.

Рисунок 1. Создание общей таблицы

Рисунок 2. Поиск решения

Рисунок 3. Добавление ограничений

Рисунок 4. Вывод целевой функции


4.3 Листинг программы

program PTransport;

uses

Forms,

UTransport in 'UTransport.pas' {Form1};

К-во Просмотров: 401
Бесплатно скачать Курсовая работа: Решение задач линейного программирования транспортной задачей