Алгоритмы декомпозиции и перебора 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].
Рассмотрим ПЗР в следующей постановке. Дано конечное множество пунктов возможного размещения предприятий и список клиентов. Предприятия производят однородный продукт в неограниченном количестве. Известны стоимости размещения предприятий в указанных пунктах и затраты на удовлетворение спроса каждого клиента. Требуется разместить предприятия и прикрепить к ним клиентов так, чтобы суммарные производственно-транспортные затраты были минимальны. Введем некоторые обозначения:

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

Модель и чертеж опоры - Вариант 12
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Модель и чертеж опоры. Задание 12. Вариант 12 1. Построить трехмерную модель Опоры, выполнив сквозные вырезы по нанесенной разметке. 2. По модели создать и оформить трехпроекционный ассоциативный чертеж и дополнить его аксонометрией. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 15 марта 2026
100 руб.
Модель и чертеж опоры - Вариант 12 promo
Дзэн-буддизм
Дзэн – буддизм-это образ жизни и взгляд на жизнь, который нельзя свести к какой-либо формальной категории современной мысли. Это не религия и не философия, не психология и не наука. Это образец того, что в Индии и Китае называют “путь освоения” и здесь дзэн-буддизм родственен даосизму, веданте и йоге. Будучи формой буддизма одной из систем Махаяны, учение дзэн делало акцент на методе, а не на доктрине. Так по дзэн, истина – непознаваема с помощью рассудочной деятельности и не выразимая словом.
Философия Работа Контрольная
User Qiwir : 29 августа 2013
5 руб.
Социальные и этические вопросы информационных технологий. Экзамен. Билет №41. Проблема плагиата в Сети.
1. Проблема плагиата в Сети. Легкость поиска и копирования нужного документа в Интернете привела к ... Проблема плагиата имеет различные аспекты рассмотрения: ... Плагиат выражается в ...
ДО СИБГУТИ Социальные и этические вопросы информационных технологий Работа Экзаменационная
User nik200511 : 20 марта 2018
136 руб.
Технология разработки программного обеспечения. Контрольная работа, вариант 7
Задание к контрольной работе: Вариант 7. Конвертор для русских текстов между кодировками KOI-8, CP1251, DOS (также можно UNICODE). В минимальном виде конвертор – это утилита, которой в качестве параметров передается имя входного файла, имя выходного файла, кодировка входного файла, кодировка выходного файла. Утилита: 1) считывает входные параметры и проверяет их корректность; 2) открывает исходный и результирующий файл, обрабатывая возможные ошибочные ситуации; 3) производит конвертацию те
******* Не известно Программирование Работа Курсовая
User ivanPBT22 : 7 июля 2016
250 руб.
up Наверх