Задача 29
В трех пунктах отправления имеется однородный груз в количестве соответственно. Этот груз нужно доставить пяти заказчикам . Потребности в грузе в каждом пункте известны и равны соответственно. Известны также тарифы перевозки - стоимость перевозки единицы груза из пункта в пункт. Нужно найти такой план перевозок, при котором весь груз из пунктов потребления будет вывезен, потребности всех заказчиков будут удовлетворены, и при этом общая стоимость перевозки всего груза будет наименьшей. Данные в таблице, в клетках которой проставлены элементы матрицы тарифов ; в последнем столбце таблицы указаны значения величин , в последней строке - значения величин .
Заказчики Пункты |
В1 |
В2 |
В3 |
В4 |
В5 |
аj |
А1 |
4 |
9 |
2 |
5 |
3 |
23 |
А2 |
4 |
6 |
2 |
1 |
8 |
25 |
А3 |
6 |
2 |
3 |
4 |
5 |
17 |
bi |
14 |
10 |
16 |
10 |
15 |
|
Требуется: найти оптимальное решение транспортной задачи методом потенциалов.
Задача 30
\
Задача 31
Задача 32
Задача 33
Задание:
1. Составить таблицу истинности для предлагаемых выражений.
;
2.Решить логическую задачу.
В санатории на берегу моря отдыхают отец, мать, сын и две дочери. До завтрака члены семьи часто купаются в море, причем известно, что если отец утром отправляется купаться, то с ним обязательно идут мать и сын; если сын идет купаться, то его сестра отправляется вместе с ним; вторая дочь купается тогда и только тогда, когда купается мать, и каждое утро купается, по крайней мере, один из родителей. Если в воскресенье утром купалась в море лишь одна из дочерей, то кто из членов семьи в это утро ходил на море?
Задача 34
Задание:
1. Составить таблицу истинности для предлагаемых выражений.
;
2. Решить логическую задачу.
Четыре команды - “Артек”, “Вымпел”, “Сокол” и “Метеор” - в спортивных соревнованиях заняли четыре первых места, причем ни одно место не было разделено между командами. О занятых командами местах получены три высказывания:
“Второе место занял “Сокол”, а третье - “Метеор”.
’’Победителем вышел “Сокол”, а “Вымпел” был вторым”.
“Второе место занял “Артек”, а “Метеор” был последним”.
Какое место заняла каждая команда, если известно, что в каждом из высказываний одно утверждение верно, а другое - ложно?
Задача 35
Задание:
1. Составить таблицу истинности для предлагаемых выражений.
;
2. Решить логическую задачу.
Семья, состоящая из отца, матери, сына, младшей и старшей дочери, купили телевизор.
Условились, что в первый вечер будут смотреть передачи в таком порядке:
1)если отец смотрит передачу, то мать гоже смотрит передачу;
2)дочери, обе или одна из них, смотрят передачу;
3)из двух членов семьи - мать и сын - смотрят передачу либо только мать, либо только сын:
4)сын сможет смотреть передачу тогда и только тогда, когда ее смотрит старшая дочь;
5)если младшая дочь смотрит передачу, то отец и старшая дочь делают то же.
Кто из членов семьи смотрел в этот вечер передачу?