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

Решение:

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

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

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

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

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

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

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

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

Y=6·x₁ + 10·x₂ + 4·x₃ + 12·x₄ + 2·x₅ + 8·x₆

 

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

             I.      1)  x₁ + x₄ = 60

2)  x₂ + x₅ = 70

3)  x₃ + x₆ = 110

4)  x₁ + x₂ + x₃ = 150

5)  x₄ + x₅ + x₆ = 90

 

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

1)      x₁ ? 0;

2)      x₂ ? 0;

3)      x₃ ? 0;

4)      x₄ ? 0;

5)      x₅ ? 0;

6)      x₆ ? 0;

7)      x₁ – целое;

8)      x₂ – целое;

9)      x₃ – целое;

10)  x₄ – целое;

11)  x₅ – целое;

12)  x₆ – целое.

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

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

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