Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
22
Добавлен:
11.03.2016
Размер:
380.16 Кб
Скачать

Задание 5. Решите задачу целочисленного линейного программирования (401-414) двумя методами: графическим методом и методом ветвей и границ.

401

, целые

402

, целые

403

, целые

404

, целые

405

, целые

406

, целые

407

, целые

408

, целые

409

, целые

410

, целые

411

, целые

412

, целые

413

, целые

414

, целые

ЗАДАНИЕ 6.

ПРОВЕСТИ ДВЕ ИТЕРАЦИИ МЕТОДОМ НАИСКОРЕЙШЕГО СПУСКА В ЗАДАЧЕ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ БЕЗ ОГРАНИЧЕНИЙ (501-512). НАЧИНАЯ ИЗ ИСХОДНОЙ ТОЧКИ Х0 = (х10 , х20) = (0; 1) И НАХОДЯ ОДНОМЕРНЫЕ МИНИМУМЫ НА КАЖДОЙ ИТЕРАЦИИ АНАЛИТИЧЕСКИ, ИСПОЛЬЗУЯ НЕОБХОДИМОЕ УСЛОВИЕ СУЩЕСТВОВАНИЯ ЭКСТРЕМУМА. ПОКАЗАТЬ НА ГРАФИКЕ НАПРАВЛЕНИЯ СПУСКА И ПОСЛЕДОВАТЕЛЬНЫЕ ПРИБЛИЖЕНИЯ К ТОЧКЕ МИНИМУМА. ВЫЧИСЛИТЬ ЗНАЧЕНИЕ ЦЕЛЕВОЙ ФУНКЦИИ В ИСХОДНОЙ ТОЧКЕ И ПОСЛЕДУЮЩИХ ПРИБЛИЖЕНИЯХ.

F(x1 , x2 )

F(x1 , x2 )

501.

502.

503.

504.

505.

506.

507.

508.

509.

510.

511.

512.

513.

514.