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

Страницы работы

3 страницы (Word-файл)

Содержание работы

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

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

Отчет по практической работе #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. Расчеты:

, где:

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

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

, где:

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

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

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

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


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

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

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

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

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

Похожие материалы

Информация о работе