Вариант 30
При изготовлении парников используется материал в виде металлических стержней длиной 220 см.
Этот материал разрезается на стержни длиной 120, 100 и 70 см.
Для выполнения заказа требуется изготовить 80 стержней длиной 120 см,
120 стержней длиной 100 см и 102 стержня длиной 70 см.
Вопросы:
1.Сколько существует рациональных способов раскроя?
2.Какое минимальное количество материала следует разрезать, чтобы выполнить
заказ?
3.Сколько способов раскроя следует использовать при выполнении заказа?
Вариант 31
Имеются четыре оперативные базы и три цели. В силу различия в ти-
пах самолетов и высоте полета вес бомб, доставляемых с любой базы к любой цели, определяется по следующей таблице:
Овощехранилища | Магазины | ||
1 | 2 | 3 | |
1 | 2 | 7 | 4 |
2 | 3 | 2 | 1 |
3 | 5 | 6 | 2 |
4 | 3 | 4 | 7 |
Составьте план перевозок, минимизирующий суммарные транспортные расходы.
Вариант 32
Имеются четыре оперативные базы и три цели. В силу различия в типах самолетов и высоте полета вес бомб, доставляемых с любой базы к любой цели, определяется по следующей таблице:
База | Цель | ||
1 | 2 | 3 | |
1 | 8 | 6 | 5 |
2 | 6 | 6 | 6 |
3 | 10 | 8 | 4 |
4 | 8 | 6 | 4 |
Дневная интенсивность каждой базы составляет 150 самолето-вылеов в день. На каждую цель необходимо организовать 200 самолето-вылетов в день.
Определите план вылетов с каждой базы к каждой цели, дающий
максимальный общий вес бомб, доставляемых к целям.
