Скачать 402.34 Kb.
|
ИСХОДНЫЕ ДАННЫЕ(номер варианта 76) таблица 1
Запишем в общем виде прямую задачу (ПЗ)-1.1 и двойственную задачу (ДЗ)-1.2
Задача (1.1) называется двойственной по отношению к задаче (1.2). Введем искусственные (фиктивные) переменные yi в задачу (1.1) и vj в задачу (1.2) и запишем ПЗ и ДЗ в канонической форме:
Очевидно, что в задаче (1.3) и в задаче (1.4) можно переписать системы функциональных ограничений в виде:
Запишем ПЗ и ДЗ в канонической форме:
|
![]() | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Новосибирский государственный... | ![]() | Государственное образовательное учреждение высшего профессионального образования |
![]() | Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования | ![]() | Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования |
![]() | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования | ![]() | Государственное образовательное учреждение высшего профессионального образования российский государственный торгово-экономический... |
![]() | ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, мз, бмз | ![]() | ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг |
![]() | ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг | ![]() | МА, мз, мк, мп, мс, пб, бмз, бп, ос, тб, тк, тп, тс, бтб, бтп, бтс, гб, гг, гр, бгб, гт, мт, ст, тэ, бмт, аг, ат, аэ, баг, баэ |