Методичка по лабораторной работе №4 [новая]

Найдите схему транспортировки зерна, обеспечивающую максимальный спрос птицеводческих ферм.

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

17. Пусть в задаче из предыдущего упражнения возможна транспортировка зерна между зернохранилищами 1 и 2, а также 2 и 3. Кроме того, возможна транспортировка между фермами 1 и 2, 2 и 3, 3 и 4. Максимальная пропускная способность в обоих направлениях указанных маршрутов составляет 50 тысяч фунтов. Как данные предположения скажутся на обеспечении пока неудовлетворенного спроса птицеводческих ферм?

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

Ребенок Ральф	Предпочтительные работы 3, 4 или 5
Мэй	1
Бен	1 или 2
Ким	1,2 или 5
Кен	2

Теперь родителям осталось найти такое распределение работ, которое в наибольшей степени учитывало бы предпочтения детей. Найдите максимальное количество таких распределений работ.

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

Фабрика	Тип игрушки
1	1,2,3
2	2,3
3	1,4
4	3,4

Ежедневные производственные возможности фабрик составляют 250, 180, 300 и 100 штук игрушек соответственно. Ежедневный спрос на игрушки четырех типов составляет 200, 150, 350 и 100 штук. Разработайте производственный план, максимально удовлетворяющий спрос на игрушки.

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

Общество	Студент
1	1,2,3
2	1,3,5
3	3,4,5
4	1,2,4,6

Приведем также распределение студентов по возможному принятию их в различные секции совета.

Секция	Студент
естественных наук	1,2,4
гуманитарных наук	3,4
инженерных наук	4,5,6

Каждый студент может быть принят только в одну секцию. Могут ли быть представлены в совете все четыре студенческих общества?