Методические указания по выполнению контрольной работы для студентов специальности 2307.12 «Сервис», страница 5

Решение:

Введем обозначения: пусть

х1 – количество топлива, перевезенного из базы А на АЗС 1

х2 – количество топлива, перевезенного из базы А на АЗС 2

х3 – количество топлива, перевезенного из базы А на АЗС 3

х4 – количество топлива, перевезенного из базы В на АЗС 1

х5 – количество топлива, перевезенного из базы В на АЗС 2

х6 – количество топлива, перевезенного из базы В на АЗС 3

Составляем целевую функцию, которая заключается в минимализации транспортных расходов

Y=6·x1 + 10·x2 + 4·x3 + 12·x4 + 2·x5 + 8·x6

 

Определяем ограничения:

             I.      1)  x1 + x4 = 60

2)  x2 + x5 = 70

3)  x3 + x6 = 110

4)  x1 + x2 + x3 = 150

5)  x4 + x5 + x6 = 90

 

          II.      Поскольку функция должна быть минимизирована, а все топливо необходимо перевезти, устанавливаем дополнительные ограничения:

1)      x1 ? 0;

2)      x2 ? 0;

3)      x3 ? 0;

4)      x4 ? 0;

5)      x5 ? 0;

6)      x6 ? 0;

7)      x1 – целое;

8)      x2 – целое;

9)      x3 – целое;

10)  x4 – целое;

11)  x5 – целое;

12)  x6 – целое.

Теперь можно приступить к решению задачи на компьютере.

1.      Откройте новый рабочий лист (Вставка 4Лист).

2.      Занесите исходные данные по стоимости перевозок в табл.1 (см. рис. 1)