Задание 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.
|