![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метод потенциалов
Пусть имеется опорное решение (опорный план). Каждому i-му поставщику и j-му потребителю поставим в соответствие числа ui и vjкоторые называются потенциалами. Значения потенциалов находят из системы уравнений, каждое из которых получено для заполненных клеток опорного решения: ui + vj= cij. Одному из потенциалов дается произвольное значение, например ui = 0 или 1, по которому находят все остальные потенциалы. Для свободных клеток находят оценки по формуле Для этого перехода необходимо для выбранной свободной клетки с а) Рассмотрим нахождение оптимального плана, взяв за опорное решение, полученное применением метода «северо-западного» угла (см. табл. 1). Добавим в табл. 1 строку vj и столбец ui.
Положим u1 = 1, тогда v1 = 0, v2 = 1, и2 = 7, v3 = -3, и3 = 12, v4= -11. Для свободных клеток найдем оценки Так как среди оценок есть две отрицательные: Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Построим контур, одна из вершин которого находится в клетке (3; 1), а все другие вершины находятся в занятых клетках и поскольку суммы значений неизвестных по строкам и столбцам должны остаться неизменными, необходимо произвести следующий балансовый пересчет (табл. 6). Таблица 6 Для определения значения λ рассмотрим значения в клетках, из которых планируется переместить груз. Это клетки: (1; 1), (2; 2) и (3; 3). Значение λ определяется как минимальное из решений уравнений: 200 - λ = 0, 150 - λ = 0 и 50 - λ = 0. Минимальное решение соответствует λ = 50. При этом значении λ получаем второе опорное решение (табл. 7). Талица 7 Этому опорному решению соответствует значение L = 1∙ 150 + 2∙ 150 + 8∙ 100 + 4∙ 250 + 6∙ 50 + 1∙ 350 = 2900 (денежных единиц). Найдем потенциалы из решения системы, составленной для занятых клеток табл. 7.
Так как среди оценок х 11 = 150, х12 = 150, х22 = 100, х23= - 250, х31 = 50 и х34 = 350 является оптимальным и L =1∙ 150 +2∙ 150 + 8∙ 100 + 4∙ 250 + 6∙ 50 +1∙ 350 = 2900 (д. ед.). Ответ: х 11 = 150, х12 = 150, х22 = 100, х23= - 250, х31 =50, х34 = 350, Lmin = 2900 (д. ед.)
|