Математика

Задача коммивояжера методом ветвей и границ

Министерство образования и науки Украины Национальный технический университет Украины Киевский политехнический институт Славутичский филиал Расчетно-графическая работа по теории алгоритмов на тему Решение задачи коммивояжера методом ветвей и границ Выполнил Студент …

Задача коммивояжера методом ветвей и границ Перейти к работе »

Задача коммивояжера методом ветвей и границ

Министерство образования и науки Украины Национальный технический университет Украины Киевский политехнический институт Славутичский филиал Расчетно-графическая работа по теории алгоритмов на тему Решение задачи коммивояжера методом ветвей и границ Выполнил Студент …

Задача коммивояжера методом ветвей и границ Перейти к работе »

Постановка и основные свойства транспортной задачи

–PAGE_BREAK–Свойства транспортной задачи 1. Для разрешимости Т-задачи необходимо и достаточно, чтобы выполнялось условие баланса , (1.6) то есть, чтобы суммарный объем производства равнялся объему потребления. Доказательство. Пусть переменные xij, i …

Постановка и основные свойства транспортной задачи Перейти к работе »

Ориентированные графы

Содержание Введение 1. Ориентированные графы 1.1 Основные определения 1.2 Полустепени исхода и полустепени захода 1.3 Пути 2. Описание алгоритма 3. Описание программы 1. Общие сведения 2. Функциональное назначение 3. Описание …

Ориентированные графы Перейти к работе »

Формулы по тригонометрии (шпаргалка)

|cos(=((1-sin2(=(1-tg2(/2)/(1+|sin(=((1/1+ctg2(=(2tg(/2)/(1+t| |tg2(/2) |g2(/2) | |cos(([pic]()=sin(sin([pic]cos|sin(((((=sin(cos((sin(cos( | |(cos( | | |tg((+()=sin((+()/cos((+()=(tg|tg((-()=(tg(-tg()/(1+tg(tg() | |(+tg()/(1-tg(tg() | | |ctg((+()=(ctg(ctg(-1)/(ctg(+c|ctg((-()=(ctg(ctg(+1)/(ctg(-ct| |tg() |g() | |sin2(=2sin(cos(=(2tg()/(1+tg2|cos2(=cos2(-sin2(=(1-tg2()/(1+| |() |tg2()=2cos2(-1=1-2sin2( | |tg2(=2tg(/(1-tg2() |ctg2(=(ctg2(-1)/2ctg( | |ctg2(=(ctg2(-1)/2ctg( | | |cos2(/2=1+cos(/2 |sin2(/2=1-cos(/2 …

Формулы по тригонометрии (шпаргалка) Перейти к работе »

Геометрия. Цилиндр и конус

Цилиндр Цилиндромназывается тело, которое состоит из 2 кругов,совмещаемых параллельным переносом, и всех отрезков, сое-диняющих соотв. точки этих кругов. Круги называются осно-ванием цилиндра, а отрезки – образующими цилиндра. Также,как и для …

Геометрия. Цилиндр и конус Перейти к работе »