Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

Цена:
5 руб.

Состав работы

material.view.file_icon EFB5AF29-642A-43B2-A4FA-3C496B4D9273.zip [ 53 KB ]
material.view.file_icon bestref-79152.rtf [ 263 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

В [1] описаны алгоритмы для решения частично целочисленных задач производственно-транспортного типа, основанные на идее декомпозиции Бендерса и метода направленного перебора. В данной работе предлагаются декомпозиционные алгоритмы для простейшей задачи размещения (ПЗР), задачи о p-медиане [2, 8] и некоторых других постановок, в которых наряду с отсечениями Бендерса для решения целочисленной подзадачи используется лексикографический перебор L-классов [?]. Краткое сообщение о них имеется в [7].
Рассмотрим ПЗР в следующей постановке. Дано конечное множество пунктов возможного размещения предприятий и список клиентов. Предприятия производят однородный продукт в неограниченном количестве. Известны стоимости размещения предприятий в указанных пунктах и затраты на удовлетворение спроса каждого клиента. Требуется разместить предприятия и прикрепить к ним клиентов так, чтобы суммарные производственно-транспортные затраты были минимальны. Введем некоторые обозначения:

Другие работы

Підсилення елементів міжповерхового монолітного перекриття
Загальні дані. Перевірка несучої здатності плити при збільшеному корисному навантаженні. Підсилення плити. Розрахунок підсилення другорядної балки. Перевірка несучої здатності другорядної балки в прольотах при збільшених корисному навантаженні та товщині плити. Підсилення балки у прольотах. Перевірка несучої здатності другорядної балки на підпорах при збільшеному корисному навантаженні та збільшеній висоті при нарощенні балки знизу в прольотах. Підсилення балки на підпорах. Перевірка несучої зда
******* Не известно Организация и планирование производства Работа Курсовая
User GnobYTEL : 22 июня 2015
40 руб.
Юридическое лицо как субъект предпринимательской деятельности
Введение. В соответствии со ст.34 Конституции РФ каждый гражданин имеет право на свободное использование своих способностей и имущества для осуществления предпринимательской и иной, не запрещенной законом экономической деятельности.# Рыночная экономика сформировалась на основе индивидуальной собственности и немыслима без неё. Однако со временем эта форма собственности претерпела существенные изменения. Экономическое развитие России в последние годы значительно продвинулось вперёд по пути форм
Рефераты Правоведение
User ostah : 10 сентября 2013
45 руб.
Контрольная работа.Производственный менеджмент.Технико-экономический проект развития ГТС. Вариант 05
Содержание Задание на контрольную работу 2 1. Сравнительный анализ АТС с различным типом коммутационного оборудования 3 3. Применяемые способы построения ГТС 10 4. Технико-экономический расчет 14 4.1 Определение объема линейных сооружений проектируемой АТС 14 4.2 Определение капитальных затрат на строительство и ввод в эксплуатацию проектируемой АТС 15 4.3 Расчет годовых эксплуатационных расходов 16 4.4 Расчет доходов 21 5. Расчет показателей экономической эффективности 23 Заключение 25 Список
ДО СИБГУТИ Производственный менеджмент Работа Контрольная
User Student2 : 18 мая 2017
150 руб.
Контрольная работа.Производственный менеджмент.Технико-экономический проект развития ГТС. Вариант 05
Информационные технологии управления.Экзамен.
Экзамен. Информационные технологии управления, Ростов-на-Дону, СКАГС, доц. Вострикова, 2009, 88 стр. Понятие управленческой информации. Подходы к оценке информации. Свойства управленческой информации. Понятие информационных ресурсов. Информационные технологии управления с точки зрения системного подхода. Основные этапы развития информационных технологий в России. Средства информационных технологий обеспечения управленческой деятельности. Функциональные и обеспечивающие подсистемы ИС. Основные ко
Информационные технологии и системы Работа
User Aronitue9 : 2 сентября 2012
20 руб.
up Наверх