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