Реферат Чисельні методи пошуку стаціонарних точок у оптимізаційних задачах: метод Ньютона

Тема: Новые рефераты

ustify"> 4 5 5 6100U3=- 1А4 90 0 20 0 200 0310U4=- 2Потребность190120400710V1=2V2=2V3=2

n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин

Загальні транспортні витрати дорівнюють:

Z 6=100 * 1 + 90 * 0 + 100 * 2 + 20 * 0 + 200 * 3 + 200 * 0=100 + 0 + 200 + 0 + 600 + 0=900

У таблиці 13 всі тіньові ціни - позитивні, отже, план оптимальний.

Рішення завдання в MS Excel.

Вихідними даними для вирішення транспортної задачі є:

- матриця транспортних витрат;

- пропозиція постачальників;

- попит споживачів.

Робочий лист EXCEL з введеними вихідними даними для вирішення транспортної задачі показаний на малюнку 2.

Малюнок 2 - Робочий лист EXCEL з введеними вихідними даними для вирішення транспортної задачі

Робочий лист EXCEL з розміченими блоками осередків показаний на малюнку 3.

Малюнок 3 - Робочий лист EXCEL з розміченими блоками осередків

Формування елементів математичної моделі.

Елементами математичної моделі транспортної задачі є наступні суми:

фактично реалізовано;

фактично отримано.

Для нашого завдання m=4, n=3.

Розглянемо процес формування цих сум на робочому аркуші EXCEL.

Спочатку сформуємо, у блоці «Фактично реалізовано»

. Заповнюємо осередку блоку «Матриця перевезень» числом 0,01.

. Селектіруем перший осередок блоку «Фактично реалізовано»;

. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;

. Натискаємо клавішу Delete;

. Селектіруем перший рядок блоку «Матриця перевезень»;

. Натискаємо клавішу Enter;

. Копіюємо формулу з першого осередку блоку «Фактично реалізовано» на всі інші комірки цього блоку.

Сформуємо тепер - в блоці «Фактично отримано».

Для цього виконайте такі дії:

. Селектіруем перший осередок блоку «Фактично отримано»;

. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;

. Натискаємо клавішу Delete;

. Селектіруем перший стовпець блоку «Матриця перевезень»;

. Натискаємо клавішу Enter;

. Копіюємо формулу з першого осередку блоку «Фактично отримано» на інші комірки цього блоку.

Для формування цільової функції введемо спочатку формули, що відображають транспортні витрати по кожному споживачу, тобто формули в комірки блоку «Транспортні витрати по споживачах».

Для введення цих формул виконуємо наступні дії:

. Селектіруем перший осередок блоку «Транспортні витрати»;

. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;

. Натискаємо клавішу Delete;

. Селектіруем перший стовпець блоку «Матриця Транспортних витрат»;

. Натискаємо клавішу *;

. Селектіруем перший стовпець блоку «Матриця перевезень»;

. Активуємо рядок формул, навівши на неї курсор і клацнувши потім лівою клавішею миші;

. Натискаємо одночасно три клавіші: «CTRL» + «SHIFT» + «ENTER»;

. Копіюємо формулу в інші комірки блоку «Транспортні витрати»;

Сформуємо тепер цільову функцію транспортної задачі, в осередок «Разом витрати». Для цього:

Селектіруем осередок «Разом витрати»;