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

Категории: Логистика, Работа Контрольная
Добавлен: 12.08.2013
Размер: 53 KB
Покупок: 0
Добавил:
Lokard

Написать сообщение

Все работы пользователя

Цена:

5 руб.

Скачать

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

EFB5AF29-642A-43B2-A4FA-3C496B4D9273.zip [ 53 KB ]

bestref-79152.rtf [ 263 KB ]

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

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

Разработка технологического процесса восстановления коленчатого вала ЗМЗ

ПРОЕКТИРОВАНИЕ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА ВОССТАНОВЛЕНИЯ ДЕТАЛИ Объектом проектирования является процесс восстановления детали. В процессе выполнения курсового проекта были выбраны способы восстановления дефектов детали, была разработана маршрутная карта восстановления дефектов, выбрано оборудование, приспособление и инструмент, рассчитаны режимы и нормы времени для выполнения каждой операции.

******* Не известно Автомобили и технологическое обслуживание Работа Курсовая

konstruktor_ns : 31 января 2017

390 руб.

Зачет по дисциплине: химия радиоматериалов. Вариант № 8

Какая разница между понятиями «загрязнение» и «примеси» в полупроводниках. Полупроводники – вещества, которые по своей удельной проводимости занимают промежуточное место между проводниками и диэлектриками и отличаются от проводников сильной зависимостью удельной проводимости от концентрации примесей, температуры и различных видов излучения. К числу полупроводников относятся многие химические элементы (германий, кремний, селен, теллур, мышьяк и др.), огромное количество сплавов и химических соеди

СибГУТИ Химия радиоматериалов Работа Зачетная

verunchik : 7 июля 2012

150 руб.

Инвестиционный менеджмент в сфере инфокоммуникаций. Вариант №05.

Исходные данные к выполнению контрольной работы По заданию руководства фирмы необходимо оценить экономическую эффективность инвестиционного проекта, проанализировать целесообразность его включения в план стратегического развития. Определить чистую текущую стоимость (NPV), индекс доходности (PI), внутреннюю норму доходности (IRR), срок окупаемости (DPBP). По итогам проведенных расчетов сделать выводы. Распределение чистого потока денежных средств (NCF) по годам проектного периода представлено в

ДО СИБГУТИ Работа Контрольная Инвестиционный менеджмент

teacher-sib : 25 апреля 2021

200 руб.