19817

Судження за допомогою оцінки клітини про її вигідність чи невигідність

Доклад

Информатика, кибернетика и программирование

3.Судження за допомогою оцінки клітини про її вигідність чи невигідність. 1. Перевіряють виконання необхідного і достатнього умови розв'язності задачі. Якщо завдання має неправильний баланс то вводять фіктивного постачальника або споживача з відсутніми запасами або за

Украинкский

2013-07-17

27.5 KB

0 чел.

3.Судження за допомогою оцінки клітини про її вигідність чи невигідність.


1. Перевіряють виконання необхідного і достатнього умови розв'язності задачі. Якщо завдання має неправильний баланс, то вводять фіктивного постачальника або споживача з відсутніми запасами або запитами і нульовими вартостями перевезень.
2. Будують початкове опорне рішення (методом мінімальної вартості або яким-небудь іншим методом) і перевіряють правильність його побудови, для чого підраховують кількість зайнятих клітин (їх має бути m + n-1) і переконуються в лінійної незалежності векторів-умов (методом викреслювання).
3. Будують систему потенціалів, що відповідають опорному рішенням. Для цього вирішують систему рівнянь + = при> 0. Для того щоб знайти приватне рішення системи, одному з потенціалів (зазвичай тому, якому відповідає більше число зайнятих клітин) задають довільно деяке значення (частіше нуль). Решта потенціали однозначно визначаються за формулами = - при> 0, (24)
4еслі відомий потенціал, і
= - При> 0, (25)
якщо відомий потенціал.
4. Перевіряють, чи виконується умова оптимальності для вільних клітин таблиці. Для цього обчислюють оцінки для всіх вільних клітин за формулами = + - і ті оцінки, які більше нуля, записують в ліві нижні кути клітин. Якщо для всіх вільних клітин 0, то обчислюють значення цільової функції, і рішення задачі закінчується, так як отримане рішення є оптимальним. Якщо ж є хоча б одна клітина з позитивною оцінкою, то опорне рішення не є оптимальним.
5. Переходять до нового опорного рішення, на якому значення цільової функції буде менше. Для цього знаходять клітину таблиці завдання, якій відповідає найбільша позитивна оцінка max {} =. Будують цикл, що включає до свого складу дану клітку і частина клітин, зайнятих опорним рішенням. У клітинах циклу розставляють по черзі знаки "+" і "-", починаючи з "+" в клітці з найбільшою позитивною оцінкою. Здійснюють зрушення (перерозподіл вантажу) по циклу на величину =. Клітка зі знаком "-", в якій досягається, залишається порожньою. Якщо мінімум досягається в декількох клітинах, то одна з них залишається порожньою, а в інших проставляють базисні нулі, щоб число зайнятих клітин залишалося рівним m + n-1. Далі повертаємось до пункту 3 алгоритму.


 

А также другие работы, которые могут Вас заинтересовать

25969. Аудит учредительных документов и формирования уставного капитала 29 KB
  При этом следует знать что для достижения этой цели аудиторами должны быть решены следующие задачи: определение юридического статуса предприятия сферы деятельности прав его функционирования; установление наличия лицензии по видам деятельности подлежащих лицензированию; проверка порядка формирования и изменения уставного складочного капитала и изучение его структуры. При проверке учредительных документов и формирования уставного капитала необходимо руководствоваться следующими основными нормативными документами: Гражданским кодексом часть...
25970. Аудиторская выборка 51.5 KB
  Аудиторская выборка дает возможность аудитору получить и оценить аудиторские доказательства в отношении некоторых характеристик элементов отобранных для того чтобы сформировать или помочь сформировать выводы касающиеся генеральной совокупности из которой произведена выборка; При разработке процедур аудита аудиторская организация или индивидуальный аудитор должны определить надлежащие методы отбора элементов подлежащих проверке при сборе аудиторских доказательств для достижения целей аудиторских тестов. Риск связанный с использованием...
25971. Аудиторская проверка финансовой (бухгалтерской) отчетности экономического субъекта 40.5 KB
  Цель аудита финансовых результатов и распределения прибыли установление достоверности отражения в учете и отчетности прибылей и убытков предприятия законности распределения и использования прибыли остающейся в распоряжении предприятия после налогообложения. Основными задачами данного вида аудита являются: оценка соответствия бухгалтерской финансовой отчетности данным синтетического и аналитического учета составляющих конечного финансового результата; подтверждение соответствия оформленных предприятием бухгалтерских операций...
25972. Сущность аудиторских доказательств 37 KB
  Аудитор в процессе проверки должен получить достаточную и достоверную информацию свидетельства доказательства которая подтвердит что бухгалтерская финансовая отчетность отражает финансовое положение предприятия а также что она составлена в соответствии стандартов и законодательству РФ. Отнести к аудиторским доказательствам можно: первичные документы; бухгалтерские записи; полученная из других источников информация. Оценить количественную меру доказательств достаточность и качественную меру смысловой нагрузки доказательства к...
25973. Аудиторские процедуры 29.5 KB
  Собирая доказательства аудиторы используют следующие процедуры: проверку арифметических расчетов клиента в зависимости от плана аудиторской проверки оценки системы внутреннего контроля и риска аудиторского она может быть выборочной или сплошной; наблюдение или участие в инвентаризации различных активов клиента инвентаризация в данном случае рассматривается как метод получения ценных и достоверных доказательств о реальности и точности активных статей баланса и фактов совершения хозяйственных операций; наблюдение за выполнением отд. Для...
25974. Аудиторский риск. Анализ компонентов риска 35 KB
  Анализ компонентов риска Аудит базирующийся на риске это такой вид аудита когда проверка может производиться выборочно исходя из условий работы предприятия в основном узких мест критических точек в его работе. Сосредоточив аудиторскую работу в областях где риски выше можно сократить время затрачиваемое на проверку областей с низким риском. С проведением аудита непосредственно связаны следующие виды риска: предпринимательский и аудиторский.
25975. Аудиторское заключение 35 KB
  Аудиторское заключение официальный документ предназначенный для пользователей бухгалтерской финансовой отчетности аудируемых лиц содержащий выраженное в установленной форме мнение аудиторской организации индивидуального аудитора о достоверности бухгалтерской финансовой отчетности аудируемого лица. Заключение аудиторской организации по результатам проверки годовой отчетности является неотъемлемым элементом годовой бухгалтерской отчетности для предприятий подлежащих в соответствии с действующим законодательством обязательному аудиту....
25976. Аудит сохранности и учета производственных запасов 58.5 KB
  Целью аудита МПЗ является формирование мнения о достоверности показателей отчетности по статьям материальных ценностей «Запасы» и о соответствии применяемой в организации методики учета и налогообложения, действующим в Российской Федерации нормативным документам.
25977. Аудит учета готовой продукции, её отгрузки и реализации 39.5 KB
  Далее уточняется как оценивается готовая продукция; правильность оценки и определения себестоимости каждого вида продукции; правильность расчета отклонений фактической себестоимости от плановой нормативной и составления бухгалтерских проводок по учету готовой продукции; соответствие данных аналитического учета готовой продукции с данными синтетического учета. Полноту оприходования произведенной продукции можно проверить путем составления альтернативного баланса расхода сырья и материалов выхода готовой продукции исходя из нормативных...