Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата

V 3 = 26; U 3 =
-2.

V 4 = 23;
Занесём данные в таблицу выше.
3. Для всех небазисных переменных, т. е. для X ij = 0 (для пустых клеток), определим невязки:

G ij = C ij – S ij, где S ij = U i + V j.

G 11 = C 11 – U 1 – V 1; G 11 = 27 – (-2) – 25 = 4;

G 12 = C 12 – U 1 – V 2; G 12 = 36 – (-2) – 23 = 15;

G 13 = C 13 – U 1 – V 3; G 13 = 28 – (-2)
– 26 = 4; (6)

G 22 = C 22 – U 2 – V 2; G 22 =35 – 0 – 23
= 12;

G 24 = C 24 – U 2 – V 4; G 24 = 25 – 0 –
23 = 2;

G 33 = C 33 – U 3 – V 3; G 33 = 27 – (-2) – 26 = 3.

Отрицательных невязок нет, значит найденный план (см. таблицу выше) оптимален и значение целевой функции является минимальным.

Таким образом, минимальная стоимость перевозок Z равна 2340 усл. ед. и достигается при объёмах перевозок:

X 14 = 25, X 21 = 15, X 23 = 30, X 31 = 15, X 32 = 10, X 34 = 5.

ЗАДАЧА 3

1. Условие задачи.

Фирма должна наладить перевозку продуктов с базы в 7 магазинов. Сеть дорог, связывающая базу и магазины между собой, а также длины участков дороги между каждой парой соседних пунктов представлены на рисунке.

Определить кратчайшие пути от базы до каждого из магазинов.

Х 4

Х 1 Х 7

Х 5

Х 3

Х 2

Х 8

Х 6

2. Построение математической модели.

Пусть G(A, U) – граф, где A – множество вершин, означающих объекты
(базу – вершина 1, а магазины – вершины 2, 3, 4, 5, 6, 7, 8), U – множество рёбер, означающих возможную связь между двумя вершинами. Каждому ребру поставлено в соответствие некоторое число L ij (i, j = 1, 2,…, 8 – вес ребра (расстояние между двумя вершинами).

Рекомендуем скачать другие рефераты по теме: сочинение по картине, антикризисное управление.





Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата