Технология программирования задач сетевой оптимизации - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Технология программирования задач сетевой оптимизации

Анализ методов решения разреженных недоопределенных систем линейных алгебраических уравнений с помощью эффективных алгоритмов, основанных на декомпозиции линейных систем и учете их сетевых свойств. Использование встроенных методов пакета Mathematica.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Министерство образования Республики беларусь
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Факультет прикладной математики и информатики
Кафедра компьютерных технологий и систем
Кафедра методов оптимального управления
ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ ЗАДАЧ СЕТЕВОЙ ОПТИМИЗАЦИИ
Криворот М.И. Технология программирования задач сетевой оптимизации. Курсовой проект / Минск: БГУ, 2012 - 49 с.
Изложены методы решения разреженных недоопределенных систем линейных алгебраических уравнений с помощью эффективных алгоритмов, основанных на декомпозиции линейных систем и учете их сетевых свойств, рассмотрены примеры решения таких задач и продемонстрировано использование встроенных методов пакета Mathematica и объектно-ориентированного языка программирования JAVA.
Krivorot M.I. Technology of programming network optimization problems Course project / Minsk. BSU, 2012 - 49 p.
The methods of solving systems of linear underdetermined algebraic equations using effective algorithms, based on decomposition of linear system and using systems' network properties, are explored in this project. Also there are examples, which display solving such kinds of systems using embedded methods of system packet Mathematica and object oriented programming language JAVA.
Крыварот М.І. Тэхналогія праграмавання задач сеткавай аптымізацыі. Курсавы праект / Мiнск: БДУ, 2012 - 49 с.
Выкладзены метады рашэння разрэджаных недавызначаных сiстэм лiнейных алгебраiчных раўнанняў з дапамогай эфектыўных алгарытмаў, заснаваных на дэкампазіцыі лiнейных сістэм і ўліку сеткавых уласцівасцяў , разгледжаны прыклады рашэння такiх задач i прадэманстравана выкарыстанне для гэтага ўбудаваных метадаў пакета Mathematica i аб'ектна арыентаванай мовы праграмавання JAVA.
Курсовой проект, 49 с., 20 рис., 5 табл., 6 источников.
Ключевые слова : ЛИНЕЙНАЯ СИСТЕМА, НЕДООПРЕДЕЛЁННАЯ СИСТЕМА, НЕДООПРЕДЕЛЕННЫЕ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, КОНЕЧНАЯ ОРИЕНТИРОВАННАЯ СВЯЗНАЯ СЕТЬ, ОПОРА СЕТИ, ХАРАКТЕРИСТИЧЕСКИЕ ВЕКТОРЫ, ЦИКЛ, ДЕТЕРМИНАНТ ЦИКЛА, ДЕКОМПОЗИЦИЯ СИСТЕМЫ.
Объект исследования - разреженные недоопределенные системы линейных алгебраических уравнений, методы решения системы алгебраических уравнений специального вида для оценки потоков в конечных ориентированных связных сетях.
Цель работы - изучить компьютерную техническую систему Mathematica и объектно-ориентированный язык программирования Java на примере нахождения решения разреженных недоопределенных систем линейных алгебраических уравнений.
Методы исследования - методы матричного анализа, вычислительные методы алгебры и методы линейного программирования.
Результатом является вычисленный по входным данным вектор-столбец, наиболее удовлетворяющий системе (по возможности, являющийся решением системы).
Область применения - логистика, решение транспортных задач и задач мониторинга перемещения трафика любого типа.
Часть 1. Разреженные недоопределенные системы8
Часть 2. Разреженные недоопределенные системы (обобщенная сеть)
2.1 Общий вид недоопределенной системы (обобщенная сеть)
2.2.1 Критерий опорности обощенной сети
2.4 Решение недоопределенной линейной системы средствами КТС MATHEMATICA и языка программирования Java
Задачей данного проекта является рассмотрение технологии программирования задач сетевой оптимизации. Для этого необходимо решение разреженных недоопределенных систем линейных алгебраических уравнений, выделение из бесконечного множества решений одного, оправданного с математической точки зрения, и предложение алгоритма его поиска. Для построения решения в данном проекте используются такой пакет прикладных программ, как КТС Mathematica, и средства объектно-ориентированного языка программирования JAVA. Также анализируются неоднородные задачи потокового программирования с взаимосвязью потоков различных типов и учетом ограничений на пропускные способности дуг.
Пакеты прикладных программ (аббр. ППП, англ. Software package) -- комплекс взаимосвязанных программ, предназначенных для решения задач определенного класса конкретной предметной области. Служат программным инструментарием решения функциональных задач и являются самым многочисленным классом программных продуктов.
Объектно-ориентированный язык программирования (ОО-язык) -- язык, построенный на принципах объектно-ориентированного программирования. В основе концепции объектно-ориентированного программирования лежит понятие объекта -- некой субстанции, которая объединяет в себе поля (данные) и методы (выполняемые объектом действия).
Mathematica -- система компьютерной алгебры компании Wolfram Research. Содержит множество функций как для аналитических преобразований, так и для численных расчётов. Кроме того, программа поддерживает работу с графикой и звуком, включая построение дву- и трёхмерных графиков функций, рисование произвольных геометрических фигур, импорт и экспорт изображений и звука.
Java -- объектно-ориентированный язык программирования, разработанный компанией Sun Microsystems (в последующем приобретённой компанией Oracle). Приложения Java обычно компилируются в специальный байт-код, поэтому они могут работать на любой виртуальной Java-машине (JVM) вне зависимости от компьютерной архитектуры. Достоинство подобного способа выполнения программ -- в полной независимости байт-кода от операционной системы и оборудования, что позволяет выполнять Java-приложения на любом устройстве, для которого существует соответствующая виртуальная машина. Другой важной особенностью технологии Java является гибкая система безопасности благодаря тому, что исполнение программы полностью контролируется виртуальной машиной.
Часть 1. Разреженные недоопределенные системы
Рассмотрим конечную ориентированную связную сеть без кратных дуг и петель, где множество узлов, - множество дуг, определенных на , . Пусть - множество различных продуктов (типов потока), транспортируемых в сети (). Для определенности введем множество Обозначим связную сеть, соответствующую типу потока через , - множество дуг сети . Определим множества и типов потока, транспортируемых через каждый узел и каждую дугу соответственно.
Введем подмножество множества и подмножества , для каждого из которых выполняется условие: . Таким образом, начальная сеть может быть представлена в виде объединения сетей , .
Рассмотрим линейную недоопределенную систему вида:
Рассмотрим построения системы (1) - (3) на рисунке 1.
Рисунок 1. - Пример системы (1) - (3)
Матрица системы (1) - (3) имеет следующую блочную структуру:
Здесь М - разреженная матрица блочно-диагонального вида размера , каждый блок которой представлен матрицей инцидентности сети , т.е где - блоки матрицы М; - подматрица (в общем случае плотная ) с элементами ; одматрица, состоящая из нулей и единиц, где все ненулевые элементы столбцов соответствуют дугам . Предположим, что
Построение решения системы (1) - (3) начнем с рассмотрения сетевой части системы.
Определение 1.2.1. Система называется сетевой частью системы - . Системы называются дополнительной частью системы -
Прежде чем начать построение решения системы , укажем необходимые и достаточные условия существования решения (теорема Кронекера - Капелли):
Теорема 1.2.1. Ранг матрицы системы равен
Доказательство . Поскольку матрица M системы имеет вид , где - диагональный блок матрицы M, , и то =
Замечание 1.2.1. Предположим, без ограничения общности, что ранг системы равен , где - число уравнений дополнительной части
Поскольку матрица системы имеет блочно-диагональную структуру, разбиваем систему на независимых систем, каждая из которых соответствует отдельному блоку для фиксированного и имеет следующий вид:
Определим опору сети для системы Определение 1.2.2. Опора сети для системы есть множество дуг , такое, что система
имеет только тривиально решение для , но нетривиальное решение для ,
Сформулируем сетевой критерий опорности.
Теорема 1.2.2. Множество является опорой сети для системы тогда и только тогда, когда для каждого множество дуг является покрывающим (остовным) деревом сети .
Доказательство. Следует непосредственно из [5] для случая и блочно-диагональной структуры матрицы системы
Прежде чем вводить определени е характеристического вектора, проанализируем структуру сети, полученную в результате добавления произвольной дуги , где фиксировано, к опоре сети S для системы
Для фиксированного рассмотрим сеть где - множество дуг покрывающего (остовного) дерева сети. Добавление дуги к дереву порождает единственный цикл, который обозначим . Множество есть множество фундаментальных циклов относительно выбранного покрывающего дерева сети .
Рассмотрим цикл , порожденный дугой . Определим направление обхода цикла в соответствии с направлением дуги , которая является прямой.
Определение 1.2.3. Дуга , где фиксировано, называется прямой дугой цикла , если направление дуги совпадает с направление дуги в цикле . Аналогично дуга , где фиксировано, называется обратной дугой цикла , если направление дуги противоположно направлению дуги в цикле
Обозначим знак дуги в цикле через :
где и множества прямых и обратных дуг цикла с направлением, выбранным в соответствии с дугой (она является прямой).
Приведем конструктивное определение характеристического вектора, порожденного некоторой дугой.
Определение 1.2.4 . Характеристический вектор, порожденный дугой относительно покрывающего дерева , есть вектор , где фиксировано, построенный по следующим правилам:
· Добавить дугу к множеству , которое составляет покрывающее дерево сети ; в результате создан единственный цикл .
· Пусть дуга определяет направление обхода цикла и положим .
Для краткости будем называть характеристический вектор , порожденный дугой относительно покрывающего дерева , характеристическим вектором , порожденным дугой или характеристическим вектором
Примеры характеристических векторов, порожденных дугами , на рисунке 2:
В двух следующих леммах приводятся основные свойства характеристических векторов.
Лемма 1.2.1 . Характеристический вектор , порожденный дугой , где фиксировано, является решением однородной системы
Доказательство. Определим некоторую опору сети S для системы Для фиксированного рассмотрим множество , которое по теореме 1.2.2 является покрывающим деревом сети , и - единственный цикл сети , полученный в результате добавления дуги ко множеству дуг.
Рассмотрим вектор , компоненты которого являются неизвестными системы
где множество определяет все узлы цикла .
Полагая для уменьшенной системы (9), легко определяем значения остальных неизвестных :
Алгоритмически, положив , проходим от узла к узлу по дугам цикла , последовательно устанавливая значения соответствующих неизвестных равным знакам дуг цикла . Направление в цикле определяется дугой , которая его порождает и является прямой. Заметим, что построенный вектор удовлетворяет всем условиям определения 1.2.4 характеристического вектора, порожденного дугой , и, следовательно, = - решение однородной линейной системы (8). Лемма доказана.
Пример разрешения системы вида с помощью характеристического вектора на рисунке 2:
Лемма 1.2.2 . Множество характеристических векторов, где фиксировано, составляет базис пространства решений однородной системы .
Доказательство. По лемме 1.2.1 каждый характеристический вектор является решением системы (8).
Согласно теореме 1.2.2, для фиксированного множество - покрывающее дерево сети , следовательно, . Таким образом, число характеристических векторов во множестве равно.
Докажем, что векторы множества линейно независимы. Каждый характеристический вектор , порожденный некоторой дугой, всегда имеет хотя бы одну компоненту, соответствующую дуге из множества , которая равна 1. Эта компонента, равная 1, соответствует дуге , которая порождает этот вектор. Все остальные компоненты, которые соответствую дугам , равны нулю 0. Это означает, что два любых характеристических вектора, порожденных различными дугами, линейно независимы.
Теорема 1.2.3. Общее решение системы для фиксированного может быть представлено в следующем виде:
где - любое частное решение неоднородной системы - независимые переменные, соответствующие дугам .
Доказательство . Пусть - общее решение и - некоторое частное решение системы . поскольку по лемме множество характеристических векторов составляет базис пространства решений однородной системызапишем выражение для в следующей векторной форме:
как сумму общего решения однородной системы и некоторого частного решения неоднородной системы (5); - коэффициенты линейной комбинации характеристических векторов в (11).
Представим (11) в компонентной форме:
Из уравнений находим , и подставим в . Итак, представим компоненты характеристических векторов в соответствии с получим выражение для общего решения системы
Замечание . На практике при построении частного решения системы будем полагать , и решаем систему
Таким образом, формула принимает вид:
В дальнейшем будем использовать формулу
Пусть - некоторая опора сети S для системы . Определим множество циклических дуг , выбрав произвольных дуг из множества . Определим - множество дуг, которые не входят в опор и не входят во множество циклических дуг
Подставим общее решение системы для каждого в
В уравнениях (16) сгруппируем переменные, соответствующие множествам :
д етерминантом цикла , порожденного дугой относительно уравнения с номером p системы
В сгруппируем переменные, соответствующие множествам
Применим аналогичные рассуждения к системе Заметим, что систему можно рассматривать как частный случай системы с , равными 0 или 1.
Для каждого подставим общее решение системы в уравнение :
Заметим, что для каждой дуги , которая порождает цикл , выполняется равенство:
Таким образом, уравнения примут вид
В (25) сгруппируем переменные, соответствующие множествам
Запишем уравнения и в матричной форме. Для этого введем произвольную нумерацию дуг множеств. Обозначим номер дуги во введенной нумерации элементов множества , и пусть - номер циклической дуги . Другими словами, пронумеруем уравнения системы (3) или (27) и переменные, соответствующие множеству циклический дуг . Заметим, что введенная нумерация циклических дуг эквивалентна нумерации элементов множества циклов, порожденных дугами , относительно покрывающих деревьев сетей
Итак, уравнения и могут быть представлены следующим образом:
где подматрица размера подматрица размера , - вектор неизвестных, компоненты которого упорядочены в соответствии с нумерацией .
Пример вектора и матриц и на рисунках 8 и 9:
В случае невырожденной матрицы из (1.3.14) находим искомые неизвестные соответствующие множествуциклических дуг:
Замечание 1.3.1. В общем случае, из-за произвольного выбора дуг множества , невырожденность матрицы не гарантируется. В случае, если необходимо выбрать другие дуги в состав множества и заново вычислить системы (1.3.14).
Обозначим Представим (30) в компонентной форме
Таким образом, определены все неизвестные системы (1) - (3):
Напомним, что компоненты вектора (частное решение системы для каждого ) вычисляются в соответствии с правилами замечания 1.2.2, т.е. в дальнейшем будем использовать формулу
Кратко изложим наиболее важные аспекты метода. Хотя строгие оценки сложности алгоритма здесь не рассматриваются, следует обратить внимание на то, что описанный подход осуществлен на надлежащих структурах данных, что ведет к эффективному алгоритму: часть вычислений выполнена на небольших подмножествах дуг, например на изолированных циклах или покрывающих (остовных) деревьях . использование сетевой структуры ограничений позволяет выполнить декомпозицию опоры, и, следовательно , декомпозицию системы, и, наконец, выполняется обращение матрицы размера, намного меньшего ,чем размер исходной системы кроме этого, независимые результаты, полученные для каждого типа потока k из множества K, например теорема 1.2.2, леммы 1.2.1 и 1.2., формулы дают возможность строить решения больших недоопределенных систем линейных уравнений в параллельной среде.
Однако преимущества указанного подхода к решению недоопределенных линейных систем оценивается в контексте больших неоднородных задач потокового программирования, где системы вида (1) - (3) являются частью системы основных ограничений задачи, и представленные идеи обеспечивают однородную методику для вычисления основных величин: приращение целевой функци, допустимое направление изменения мультипотока, псевдопотоки и т.д.
Часть 2. Разреженные недоопределенные системы (обобщенная сеть)
Пусть - конечная ориентированная связная сеть без кратных дуг и петель, где множество узлов и - множество дуг, определенных на , . Пусть ). - множество различных продуктов, транспортируемых по сети . Без ограничения общности введем множество Обозначим связную сеть, соответствующую типу потока через , - множество дуг сети . Определим множества и типов потоков, транспортируемых через узел и дугу соответственно.
Введем подмножество множества , и для каждой дуги из множества определим подмножество , такое, что.
Сеть может быть представлена в виде объединения сетей ,где .
Рассмотрим линейную недоопределенную систему вида:
где ,, параметры системы, . Условия существования решения системы (2.1.1) следуют из теоремы Кронекера-Капелли [15].
Предположим, что . В дальнейшем будем называть сетевой частью и дополнительной частью системы
Матрица системы имеет следующую блочную структуру:
Здесь М - блочно-диагонального матрица размера , каждому блоку с номером которой соответствует матрица размера и сеть , Каждый столбец матрицы соответствует дуге сети , и отличными от нуля элементами указанного столбца являются два элемента: элемент строки с номером , равный 1, и элемент строки с номером , равный . - матрица с элементами ; одматрица, состоящая из нулей и единиц, где все ненулевые элементы соответствуют дугам .
Теорема 2.2.1. Ранг матрицы системы для сети равен .
Доказательство. Поскольку матрица M системы (1) имеет вид где - диагональный блок матрицы M , и rankто выполняются соотношения:
Замечание 2.2.1. Предположим, без ограничения общности, что ранг матрицы А системы равен
Поскольку матрица системы имеет блочно-диагональную структуру, мы разбиваем систему на независимых систем, каждая из которых соответствует отдельному блоку для фиксированного и имеет следующий вид:
Определим опору сети для системы Определение 2.2.1. Опорой сети для системы (2.1.1) назовем множество дуг для которого система
имеет только тривиально решение для , но имеет нетривиальное решение для множества дуг ,
Сформулируем сетевой критерий опорности.
Теорема 2.2.2 . Множество дуг является опорой сети для системы тогда и только тогда, если для каждого сеть является объединением связных компонент каждая из которых содержит единственный невырожденный цикл и
Доказательство . Следует из свойств для однородного потока в обобщенной сети и блочно-диагональной структуры матрицы системы
Введем в рассмотрение характеристический вектор, , порожденный дугой относительно опоры где фиксированно, компоненты которого являются решение следующей системы:
Определение 2.2.2. Совокупность дуг назовем бициклом, порожденным дугой относительно опоры .
Проанализируем структуру сети, полученную в результате добавления дуги , где фиксированно, к опоре . Поскольку опора сети для системы - это объединение связных компонент , каждая компонента связности содержит единственный невырожденный цикл [5,6,18,19], то в результате добавления дуги , где фиксированно, к опоре будет получена сеть, структура которой подробно описана в [18].
Теорема 2.2.3. Множество { характеристических векторов, где фиксировано, составляет базис пространства решений однородной системы
Теорема 2.2.4 . Общее решение системы для фиксированного может быть представлено в следующем виде:
где - любое частное решение системы для фиксированного ; - независимые переменные, соответствующие дугам .
Доказательство . Обозначим через общее решение системы , и пусть - некоторое частное решение системы (5). Поскольку по теореме множество характеристических векторов составляет базис пространства решений однородной системы (6), то представим общее решение в следующей векторной форме:
как сумму общего решения однородной системы 6) и некоторого частного решения неоднородной системы - коэффициенты линейной комбинации характеристических векторов в
Из уравнений находим , и подставляем в . Итак, получили выражение для общего решения системы
Замечание 2.2.2. На практике при построении частного решения системы будем полагать , для дуг, и тогда система (5) для нахождения частного решения представима в виде:
В этом случае формула (9) имеет вид:
В дальнейшем будем использовать формулу (13).
алгоритм сетевой линейный уравнение
Пусть - некоторая опора сети S для системы . Определим множество бициклических дуг выбрав произвольных дуг из множества . Обозначим через множество дуг сети, которые не входят в состав опоры сети для системы и не являются бициклическими:
Таким образом, , где - непересекающиеся множества дуг.
Подставим общее решение (9) системы (5) в уравнение (2):
Изменим порядок суммирования в (14) :
В уравнениях (15) группируем переменные, соответствующие множествам дуг
назовем детерминантом бицикла , порожденного дугой относительно уравнения с номером p.
Уравнения в соответствии сформулами (17), (18) имеют вид:
В уравнениях группируем переменные, соответствующие множествам
Выполним аналогичные преобразования системы Заметим, что уравнения системы являются частным случаем системы с коэффициентами , равными 0 или 1.
В произвольном порядке пронумеруем дуги множества и пусть номер дуги , . Другими словами, мы нумеруем уравнения системы , где каждое уравнение с номером соответствует дуге. Обозначим
где - бицикл, порожденный дугой Подставим общее решение для каждого в уравнение :
Изменив порядок суммирования, получим
Заметим, что для каждой дуги , которая порождает бицикл , сумма равна :
Итак, в соответствии с уравнения примут вид:
В (24) группируем переменные, соответствующие множествам , где - множество бициклических дуг, :
Итак, уравнения (20) и (27) могут быть представлены в следующей матрично-векторной форме:
Искомые неизвестные упорядочены в соответствии с нумерацией множества бициклических дуг:
В случае невырожденной матрицы из системы вычислим вектор , компоненты которого соответствуют множеству бициклических дуг:
Замечание 2.3.1. В общем случае, из-за произвольного выбора дуг множества невырожденность матрицы не гарантируется. В случае? если необходимо выбрать другие дуги в состав множества и заново вычислить системы
Обозначим Представим в компонентной форме
Замечание 2.3.2. Компоненты вектора - частное решение системы построены в соответствии с правилами замечания 2.2.2.
2.4 Решение недоопределенной линейной системы средствами КТС MATHEMATICA и языка программирования Java
Недоопределенные системы линейных уравнений содержат больше неизвестных, чем уравнений. Когда они сопровождаются дополнительными ограничениями, то становятся сферой изучения линейного программирования.
Рассмотрим пример (1а) - (3а) (представлен на рисунке 1) построения системы (1) - (3) для сети . Множество состоит из трех типов потока: множества дуг, по которым транспортируются потоки трех типов Исходная сеть представлена в виде объединения сетей (рисунок 16).
Рассмотрим решение системы, что представлена на рисунке 1.
Выберем некоторую опору , = {1,2,3} сети для системы (1а). пусть выбранная опора состоит из покрывающих деревьев (или леса покрывающих деревьев) , :
Построим множество характеристических векторов относительно выбранного покрывающего дерева для каждого = {1,2,3}.
Характеристические вектора относительно :
Характеристические вектора относительно :
Характеристические вектора относительно :
Построим частное решение системы (1а) для каждого = {1,2,3}: , (рисунки 5, 6).
Сформируем множество циклических дуг. Построим множество . Структуры, представляющие объединение множеств , представлены на рисунке 2.
вычислим детерминанты циклов , порожденных дугами , для каждого = {1,2,3}, относительно уравнений (2а) с номерами p =1,2,3 (таблица 4).
Детерминанты циклов , порожденных дугами , = {1,2,3},
вычислим значения для системы (1а) - (3а),
Для построения матрицы системы (28), пронумеруем дуги множества : Нумерация множества тривиальна : .
Формируем матрицу детерминантов циклов , порожденных дугами , выбирая соответствующие столбцы из таблицы 4:
Аналогично, выбирая соответствующие столбцы из таблицы 5, формируем матрицу :
Таким образом, объединив и , получим матрицу системы (28):
Так как матрица невырожденная, применим формулу (30) для нахождения решения системы (28):
Окончательно, используя формулы (30) - (31), получим общее решение системы (1а) - (3а) с независимой переменной
1)изучены общие теоретические вопросы по теме «Метод приращения в пространстве состояний»;
2)с помощью КТС Mathematica построены решения задачи о заменен оборудования;
3)рассмотрены свойства необходимого условия оптимальности, оптимального управления, критерия качества, необходимые для решения поставленной задачи
5)изучены основные требования по подготовке отчетных документов.
7x11,2+4x21,2+2x31,2+8x22,3+9x24,1+9x34,1+9x14,2+
+ 4 x34,2+2x24,3+5x34,3+9x15,1+9x35,1+5x15,2+9x15,4+3x25,4+7x35,4?556,
6x11,2+7x21,2+6x31,2+3x22,3+7x24,1+5x14,2+2x34,2+
+ 2 x34,3+10x15,1+7x35,1+8x15,2+9x15,4+5x25,4+7x35,4?501,
2x11,2+x21,2+5x31,2+5x22,3+2x24,1+6x34,1+3x14,2+
+ 3x24,3+2x34,3+8x15,1+x35,1+8x15,2+2x15,4+4x25,4+8x35,4?307,
{x21,2,x24,3,x22,3,x25,4}][[1]],?];
{x31,2,x34,2,x34,3,x35,4}][[1]],?];
Print[" ?15,1 = ",?15,1];Print[" ?15,2 = ",?15,2];Print[" ?24,1=",?24,1];Print[" ?34,1=",?34,1];Print[" ?35,1=",?35,1];
system1a[[5]]=system1a[[5]]/.{x15,1?1};
system1a[[1]]=system1a[[1]]/.{x15,1?1};
system1a[[5]]=system1a[[5]]/.{x15,2?0};
system1a[[2]]=system1a[[2]]/.{x15,2?0};
?=Solve[ system1a[[ t[[i]] ]],x1p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system1a[[ t[[i]] ]],x1t[[i]],p[[ t[[i]] ]]][[1]]];
system1a[[ p[[ t[[i]] ]] ]]=system1a[[ p[[ t[[i]] ]] ]]/.?];
system1b[[5]]=system1b[[5]]/.{x15,1?0};
system1b[[1]]=system1b[[1]]/.{x15,1?0};
system1b[[5]]=system1b[[5]]/.{x15,2?1};
system1b[[2]]=system1b[[2]]/.{x15,2?1};
?=Solve[ system1b[[ t[[i]] ]],x1p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system1b[[ t[[i]] ]],x1t[[i]],p[[ t[[i]] ]]][[1]]];
system1b[[ p[[ t[[i]] ]] ]]=system1b[[ p[[ t[[i]] ]] ]]/.?];
system2a[[4]]=system2a[[4]]/.{x24,1?1};
system2a[[1]]=system2a[[1]]/.{x24,1?1};
?=Solve[ system2a[[ t[[i]] ]],x2p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system2a[[ t[[i]] ]],x2t[[i]],p[[ t[[i]] ]]][[1]]];
system2a[[ p[[ t[[i]] ]] ]]=system2a[[ p[[ t[[i]] ]] ]]/.?];
system3a[[4]]=system3a[[4]]/.{x34,1?1};
system3a[[1]]=system3a[[1]]/.{x34,1?1};
system3a[[5]]=system3a[[5]]/.{x35,1?0};
system3a[[1]]=system3a[[1]]/.{x35,1?0};
?=Solve[ system3a[[ t[[i]] ]],x3p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system3a[[ t[[i]] ]],x3t[[i]],p[[ t[[i]] ]]][[1]]];
system3a[[ p[[ t[[i]] ]] ]]=system3a[[ p[[ t[[i]] ]] ]]/.?];
system3b[[4]]=system3b[[4]]/.{x34,1?0};
system3b[[1]]=system3b[[1]]/.{x34,1?0};
system3b[[5]]=system3b[[5]]/.{x35,1?1};
system3b[[1]]=system3b[[1]]/.{x35,1?1};
?=Solve[ system3b[[ t[[i]] ]],x3p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system3b[[ t[[i]] ]],x3t[[i]],p[[ t[[i]] ]]][[1]]];
system3b[[ p[[ t[[i]] ]] ]]=system3b[[ p[[ t[[i]] ]] ]]/.?];
system1a[[5]]=system1a[[5]]/.{x15,1?0};
system1a[[1]]=system1a[[1]]/.{x15,1?0};
system1a[[5]]=system1a[[5]]/.{x15,2?0};
system1a[[2]]=system1a[[2]]/.{x15,2?0};
?=Solve[ system1a[[ t[[i]] ]],x1p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system1a[[ t[[i]] ]],x1t[[i]],p[[ t[[i]] ]]][[1]]];
system1a[[ p[[ t[[i]] ]] ]]=system1a[[ p[[ t[[i]] ]] ]]/.?];
system2a[[4]]=system2a[[4]]/.{x24,1?0};
system2a[[1]]=system2a[[1]]/.{x24,1?0};
?=Solve[ system2a[[ t[[i]] ]],x2p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system2a[[ t[[i]] ]],x2t[[i]],p[[ t[[i]] ]]][[1]]];
system2a[[ p[[ t[[i]] ]] ]]=system2a[[ p[[ t[[i]] ]] ]]/.?];
system3a[[4]]=system3a[[4]]/.{x34,1?0};
system3a[[1]]=system3a[[1]]/.{x34,1?0};
system3a[[5]]=system3a[[5]]/.{x35,1?0};
system3a[[1]]=system3a[[1]]/.{x35,1?0};
?=Solve[ system3a[[ t[[i]] ]],x3p[[ t[[i]] ]],t[[i]]][[1]],
?=Solve[ system3a[[ t[[i]] ]],x3t[[i]],p[[ t[[i]] ]]][[1]]];
system3a[[ p[[ t[[i]] ]] ]]=system3a[[ p[[ t[[i]] ]] ]]/.?];
R115,1=7x11,2+9x14,2+9x15,1+9x15,4/.?15,1;
R215,1=6x11,2+5x14,2+10x15,1+9x15,4/.?15,1;
R315,1=2x11,2+3x14,2+8x15,1+2x15,4/.?15,1;
R115,2=7x11,2+9x14,2+5x15,2+9x15,4/.?15,2;
R215,2=6x11,2+5x14,2+8x15,2+9x15,4/.?15,2;
R315,2=2x11,2+3x14,2+8x15,2+2x15,4/.?15,2;
R124,1=4x21,2+8x22,3+9x24,1+2x24,3+3x25,4/.?24,1;
R224,1=7x21,2+3x22,3+7x24,1+0x24,3+5x25,4/.?24,1;
R324,1=x21,2+5x22,3+2x24,1+3x24,3+4x25,4/.?24,1;
R134,1=2x31,2+9x34,1+4x34,2+5x34,3+7x35,4/.?34,1;
R234,1=6x31,2+0x34,1+2x34,2+2x34,3+7x35,4/.?34,1;
R334,1=5x31,2+6x34,1+0x34,2+2x34,3+8x35,4/.?34,1;
R135,1=2x31,2+4x34,2+5x34,3+9x35,1+7x35,4/.?35,1;
R235,1=6x31,2+2x34,2+2x34,3+7x35,1+7x35,4/.?35,1;
R335,1=5x31,2+0x34,2+2x34,3+x35,1+8x35,4/.?35,1;
R415,1=0x11,2+0x14,2+0x15,1+x15,4/.?15,1;
R415,2=0x11,2+0x14,2+0x15,2+x15,4/.?15,2;
R424,1=0x21,2+0x22,3+0x24,1+0x24,3+0x25,4/.?24,1;
R434,1=0x31,2+0x34,1+0x34,2+0x34,3+x35,4/.?34,1;
R435,1=0x31,2+0x34,2+0x34,3+0x35,1+x35,4/.?35,1;
D2 = {{R415,1 , R415,2 ,R424,1 , R434,1}};
Print ["Матрица DD = ",MatrixForm[DD]];
A1=556-(7x11,2+4x21,2+2x31,2+8x22,3+9x24,1+9x34,1+
9x14,2+4x34,2+2x24,3+5x34,3+9x15,1+9x35,1+
5x15,2+9x15,4+3x25,4+7x35,4)/././.;
A2=501-(6x11,2+7x21,2+6x31,2+3x22,3+7x24,1+5x14,2
+2x34,2+2x34,3+10x15,1+7x35,1+8x15,2+9x15,4+
A3=307-(2x11,2+x21,2+5x31,2+5x22,3+2x24,1+6x34,1+3x14,2
+3x24,3+2x34,3+8x15,1+x35
Технология программирования задач сетевой оптимизации курсовая работа. Программирование, компьютеры и кибернетика.
Курсовая работа по теме Релігійна проблематика у філософській творчості Клайва Льюїса
Реферат: Розгортання радянського партизанського руху
Схема Сочинения 9.2
Доклад: Иерсиниоз
Основы Теории Прогнозирования И Планирования Реферат
Управленческая Деятельность Курсовая Работа
Английский Язык Мира Сочинение
Контрольная работа по теме Взаимосвязь человека и окружающей среды
Список Эссе Набокова
Учебное пособие: Методические указания к выполнению курсовой работы для студентов специальностей: 080502 «Экономика и управление на предприятии (в строительстве)», 080507 «Менеджмент организации»
Курсовая работа по теме Монополизация экономики и рынок: причины несовместимости двух явлений. Антимонопольное государство
Сочинение Допуск К Егэ Клише
Дипломная Работа На Тему Система И Эффективность Поддержки Малого Предпринимательства В Рф И Ее Субъектах
Реферат: Организация деятельности маркетинговой службы
Сочинение по теме Анализ дискурса в интеракциональной социолингвистике
Дипломная работа по теме Роль реформ Сперанского в первой трети ХІХ века
Контрольная работа по теме Кредитная политика коммерческого банка
Курсовая работа по теме Учет приобретения основных средств
Дипломная работа по теме Изготовление оправы для зеркала в технике филигрань
Эссе На Тему Нефть
Нормы права. Виды и причины правонарушений - Государство и право контрольная работа
Разработка блока управления пропорциональной электрогидравлической системы - Коммуникации, связь, цифровые приборы и радиоэлектроника дипломная работа
Расчет налога на прибыль организации - Бухгалтерский учет и аудит курсовая работа