Симплексный метод

х11 + х12 + х13 = 400

х21 + х22 + х23 = 500 (2)

х31 + х32 + х33 = 800

х41 + х42 + х43 = 500

Затраты на транспортировку составят

F(X) = х11 + 4х12 + 3х13 +

+ 7х21 + х22 + 5x23 +

+ 4х31 + 8х32 + 3х33 +

+ 6х41 + 2х42 + 8х43 .

Требуется найти неотрицательное решение системы уравнений (1) – (2), на котором целевая функция затрат F(X) принимает минимальное значение

.

Задание 3.

Начальный план перевозок находим методом минимальной стоимости:

Заполняем клетку (1; 1) х11 = min {700, 400} = 400, от поставщика 1 вывезено все, в строке 1 больше поставок нет. Заполняем клетку (2; 2) х22 = min {800, 500} = 500, от поставщика 2 вывезено все, в строке 2 больше поставок нет. Клетка (4; 2) х42 = min {800 - 500, 500} = 300, потребителю 2 все завезено, в столбец 2 больше поставок нет. Клетка (3; 3) х33 = min {700, 800} = 700, потребителю 3 все завезено, в столбец 3 больше поставок нет. Далее клетка (3; 1) х31 = 100. Клетка (4; 1) х41 = 200. Все клетки, в которые даны поставки, считаем занятыми, остальные – свободными. Первоначальный план перевозок задается таблицей 1.

Таблица 1.

Исследуем этот план перевозок на оптимальность методом потенциалов. Потенциалы для занятых клеток удовлетворяют уравнениям: vj = cij + ui.

Пусть u1 = 0; по клетке (1; 1) находим v1 = 1; по клетке (3; 1) находим u3 = -3; по клетке (4; 1) находим u4 = -5; по клетке (4; 2) находим v2 = -3; по клетке (3; 3) находим v3 = -0; по клетке (2; 2) находим u2 = -4.

Для всех клеток матрицы перевозок найдем оценки клеток dij = (ui + cij) - vj :

Среди оценок нет отрицательных, следовательно план перевозок Х0 (таблица 1) оптимальный.

Так как среди оценок свободных клеток есть нулевые (клетка (1; 3)), то оптимальный план перевозок не единственный.

Общие затраты на перевозки

F(X1) = 1*400 + 1*500 + 4*100 + 3*700 + 6*200 + 2*300 = 5200 ден. единиц будут минимальными при:

x11 = 400, x22 = 500, x31 = 100, х33 = 700, x41 = 200, x42 = 300, остальные xij = 0.

По оптимальному плану перевозок следует перевезти картофеля:

из первого района в первое хранилище - 400 т;

из второго района во второе хранилище - 500 т;

из третьего района в первое хранилище - 100 т,

в третье хранилище - 700 т;

из четвертого района в первое хранилище - 200 т,

во второе хранилище - 300 т.

Задача 4

В таблице приведены годовые данные о трудоемкости производства I т цемента (нормо-смен) (N —последняя цифра зачетной книжки студента):

Задание 1. Сгладить временной ряд методом простой скользящей средней, выбрав длину интервала сглаживания m = 3; результаты отра­зить на графике.

Задание 2. Определить наличие тренда во временном ряду методом Фостера - Стьюарта. Табличные значения статистики Стьюдента ta принять равными при уровне значимости a = 0.05 ta = 2,23 , а при a = 0,30 - ta = 1,09; другие необходимые табличные данные приведены в таблице 4.5 учебника на с.153 (описание метода Фостера - Стьюар­та см. учебник с. 151- 153).

Задание 3. Для исходного временного ряда построить линейную трендовую модель , определив ее параметры на основе метода наименьших квадратов (соответствующую систему нормальных уравнений см. в учебнике на с. 196 формула (5.5)).

Задание 4. Оценить адекватность построенной модели на основе исследования

а) близости математического ожидания остаточной компоненты (ряда остатков) нулю; критические значения r-критерия принять равным тому числу, как указанно в задании 2;

б) случайности отклонений остаточной компоненты по критерию пиков (поворотных точек); Расчеты выполнить на основе соотношения 5.9. учебника на с. 200;

в) независимости уровней ряда остатков (отсутствие автокорреляции) на основе критерия Дарбина — Уотсона (см. учебник с. 203— 204), используя в качестве критических значений dl = 1.08 и d2 = 1,36; если критерий Дарбина — Уотсона ответа не дает, исследование независимости провести по первому коэффициенту автокорреляции:

,

где ei -- уровни остаточной компоненты;

Модуль первого коэффициента автокорреляции сравнить с критическим уровнем этого коэффициента, значение которого принять равным 0,36;

г) нормальности закона распределения уровней остаточной компоненты на основе RS-критерия;

В качестве критических значений принять интервал от 2,7 до 3,7 (см. учебник, стр. 201 202).

Задание 5. Оценить точность построенной трендовой линейной модели, используя показатели среднего квадратического отклонения от линии тренда (формула (5,17) учебника на с. 210, k = 1) и средней относительной ошибки аппроксимации (формула (5.14) учебника на с. 204).

Задание 6. Построить точечный и интервальный прогноз трудоемкости производства 1 т цемента на два шага вперед (формула (5.18) учебника на с. 210). Результаты моделирования и прогнозирования отразить на графике.

 Скачать реферат