Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Метод_МО_2к.doc
Скачиваний:
8
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

Завдання до розділу «Дискретне програмування»

На кафедрі університету кожен з викладачів може провести заняття за планом роботи. Погодинна оплата викладачу за заняття певного виду наведена у таблицях 29 - 40. Скласти план проведення учбових занять, щоб усі види занять були проведені, кожен викладач, бажано, проводив заняття одного виду, а сумарна вартість погодинної оплати була мінімальною.

1. Таблиця 29

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

320

360

210

650

1100

2

100

200

670

780

340

3

510

120

110

900

210

4

270

540

200

950

500

2. Таблиця 30

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

310

300

600

520

700

2

500

200

720

800

350

3

320

550

100

590

200

4

600

240

200

980

450

3. Таблиця 31

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

900

400

780

500

700

2

120

200

900

880

300

3

300

800

100

900

200

4

330

440

240

460

530

4. Таблиця 32

Викладачі

Погодинна оплата занять

1

2

3

4

1

860

620

200

500

2

510

230

910

860

3

300

800

120

900

4

100

410

210

330

5

300

720

990

500

5. Таблиця 33

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

100

820

610

200

700

2

600

250

900

800

330

3

300

700

100

780

500

4

910

980

220

300

440

6. Таблиця 34

Викладачі

Погодинна оплата занять

1

2

3

4

1

690

380

220

700

2

500

490

900

800

3

670

800

100

1000

4

100

910

1010

340

5

200

700

800

550

7. Таблиця 35

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

900

400

600

200

1000

2

600

200

1000

800

400

3

300

700

100

1000

500

4

700

1000

500

300

900

8. Таблиця 36

Викладачі

Погодинна оплата занять

1

2

3

4

1

900

300

220

430

2

510

950

990

800

3

700

810

100

900

4

1100

1000

900

1200

5

320

700

800

1030

9. Таблиця 37

Викладачі

Погодинна оплата занять

1

2

3

4

5

1

640

400

120

100

1000

2

600

540

340

800

400

3

310

720

690

1000

480

4

1000

100

500

1100

920

10. Таблиця 38

Викладачі

Погодинна оплата занять

1

2

3

4

1

500

1200

200

700

2

1000

900

670

1030

3

720

810

1080

890

4

820

1040

750

130

5

1200

670

800

300

11. Таблиця 39

Викладачі

Погодинна оплата занять

1

2

3

4

1

640

1000

330

800

2

1000

910

860

1100

3

800

800

1070

910

4

340

790

800

1080

5

1080

700

810

500

12. Таблиця 40

Викладачі

Погодинна оплата занять

1

2

3

4

1

610

1070

400

700

2

1200

900

800

1100

3

700

800

1050

900

4

430

1080

910

1100

5

1080

900

810

550