Интервью с заказчиком (перевозка грузов)

Санкт-Петербургский Государственный Университет

Информационных Технологий, Механики и Оптики.

Отчет по практической работе #2:

«Линейное программирование»

Выполнил:

Фадеев Алексей

гр. 4514     

Проверил:                     

Иванов Р.В.

Санкт-Петербург, 2010 г.

1. Исходные данные:

На складах имеется груз, количество которого определяется в следующей таблице:

	Склад 1	Склад 2	Склад 3
Запас груза	19	76	33

Этот груз необходимо перевести в пункты назначения в соответствии с таблицей:

	Пункт 1	Пункт 2
Потребность в грузе	47	81

Стоимость перевозок:

	Пункт 1	Пункт 2
Склад 1	19	8
Склад 2	13	15
Склад 3	11	10

2. Расчеты:

, где:

X₁ — суммарная стоимость перевозки грузов из всех складов в первый пункт

X₂ — суммарная стоимость перевозки грузов из всех складов во второй пункт

, где:

C_XY — стоимость перевозки со склада X в пункт Y,

S_X — количество товаров со склада X, которые необходимо перевезти.

Ограничениями выступают общее количество товаров, которое необходимо перевезти (для X₁ и для X₂).

3. Результаты:

Иллюстрация 1: Результаты для первого варианта задачи

Лимонным подсвечен полученный результат, зеленым и синим — исходные данные.

          В первом варианте рассматривается задача о нахождении наименьшей стоимости перевозки грузов при этом осуществляется дополнительная проверка того, чтобы из складов невозможно было взять больше товаров, чем там есть (за это отвечают числа, подсвеченные серо-синим цветом).

          Во втором варианте рассматривается возможность сокращения издержек, путем предварительного завоза необходимого товара на склады с наименьшей стоимостью доставки до каждого пункта (соответственно, проверка из варианта 1 отсутствует).