ВУЗ:
Составители:
Рубрика:
52
0, 1...3, 1...4.
ik
xi k≥∀= = (3)
Функция цели в данной задаче представляет собой выражение, опи-
сывающее производственные расходы на печать книг, которые должны
быть минимизированы:
()()
()()
11 21 31 12 22 32
13 23 33 14 24 34
11
24 18 30 16 24 24
0,6 0,8
11
32 24 16 25 20 20 min.
0,4 0,5
xx x x x x
xxx xxx
++ + + + +
++++++→
(4)
Ограничения (1–3) и целевая функция (4) составляют искомую мате-
матическую модель.
Вариант решения 2. Обозначим через x
ik
количество экземпляров k-й
книги, отпечатанной на бумаге i-го сорта. Тогда получим следующие огра-
ничения на запасы бумаги (по каждому сорту):
11 12 13 14
0,6 0,8 0,4 0,5 10 000,xxxx+++≤
21 22 23 24
0,6 0,8 0,4 0,5 8000,xxxx+++≤
31 32 33 34
0,6 0,8 0, 4 0,5 5000.xxxx+++≤
Ограничения на производственную программу:
11 21 31
8000,xxx++≥
12 22 32
6000,xxx++≥ (1)
13 23 33
15 000,xxx++≥
14 24 34
10 000.xxx++≥
Требование неотрицательности переменных:
0, 1...3, 1...4.
ik
xi k≥∀= =
Функция цели:
11 12 13 14
21 22 23 24
31 32 33 34
24 16 32 25
18 24 24 20
30 24 16 20 min.
xxxx
xxxx
xxxx
++++
++ + + +
++ ++ →
Задача 2. Авиакомпания для организации пассажирских перевозок
между центром и четырьмя городами располагает тремя группами самолё-
тов: 1-я группа – из 10 четырёхмоторных самолётов, 2-я – из 25 двухмо-
торных самолётов и 3-я – из 40 двухмоторных старого образца.
Минимальное (гарантированное) количество пассажиров, перево-
зимых одним самолётом данного типа по каждому маршруту за один месяц
(в тыс.
человек), и связанные с этим эксплуатационные расходы на 1 само-
лёт (в тыс. р.) указаны соответственно в правых верхних и левых нижних
углах каждой клетки таблицы. Там же в двух последних строках приведе-
xik ≥ 0, ∀i = 1...3, k = 1...4. (3)
Функция цели в данной задаче представляет собой выражение, опи-
сывающее производственные расходы на печать книг, которые должны
быть минимизированы:
1 1
(24 x11 + 18 x21 + 30 x31 ) + (16 x12 + 24 x22 + 24 x32 ) +
0, 6 0,8 (4)
1 1
+ (32 x13 + 24 x23 + 16 x33 ) + (25 x14 + 20 x24 + 20 x34 ) → min .
0, 4 0,5
Ограничения (13) и целевая функция (4) составляют искомую мате-
матическую модель.
Вариант решения 2. Обозначим через xik количество экземпляров k-й
книги, отпечатанной на бумаге i-го сорта. Тогда получим следующие огра-
ничения на запасы бумаги (по каждому сорту):
0,6 x11 + 0,8 x12 + 0,4 x13 + 0,5 x14 ≤ 10 000,
0,6 x21 + 0,8 x22 + 0,4 x23 + 0,5 x24 ≤ 8000,
0,6 x31 + 0,8 x32 + 0,4 x33 + 0,5 x34 ≤ 5000.
Ограничения на производственную программу:
x11 + x21 + x31 ≥ 8000,
x12 + x22 + x32 ≥ 6000, (1)
x13 + x23 + x33 ≥ 15 000,
x14 + x24 + x34 ≥ 10 000.
Требование неотрицательности переменных:
xik ≥ 0, ∀i = 1...3, k = 1...4.
Функция цели:
24 x11 + 16 x12 + 32 x13 + 25 x14 +
+18 x21 + 24 x22 + 24 x23 + 20 x24 +
+30 x31 + 24 x32 + 16 x33 + 20 x34 → min.
Задача 2. Авиакомпания для организации пассажирских перевозок
между центром и четырьмя городами располагает тремя группами самолё-
тов: 1-я группа из 10 четырёхмоторных самолётов, 2-я из 25 двухмо-
торных самолётов и 3-я из 40 двухмоторных старого образца.
Минимальное (гарантированное) количество пассажиров, перево-
зимых одним самолётом данного типа по каждому маршруту за один месяц
(в тыс. человек), и связанные с этим эксплуатационные расходы на 1 само-
лёт (в тыс. р.) указаны соответственно в правых верхних и левых нижних
углах каждой клетки таблицы. Там же в двух последних строках приведе-
52
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
