Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения
-
Категории:
Логистика, Работа Контрольная
-
Добавлен:
12.08.2013
-
Размер:
53 KB
-
Покупок:
0
-
Добавил:
Lokard
Написать сообщение
Скачать
Состав работы
|
bestref-79152.rtf
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
В [1] описаны алгоритмы для решения частично целочисленных задач производственно-транспортного типа, основанные на идее декомпозиции Бендерса и метода направленного перебора. В данной работе предлагаются декомпозиционные алгоритмы для простейшей задачи размещения (ПЗР), задачи о p-медиане [2, 8] и некоторых других постановок, в которых наряду с отсечениями Бендерса для решения целочисленной подзадачи используется лексикографический перебор L-классов [?]. Краткое сообщение о них имеется в [7].
Рассмотрим ПЗР в следующей постановке. Дано конечное множество пунктов возможного размещения предприятий и список клиентов. Предприятия производят однородный продукт в неограниченном количестве. Известны стоимости размещения предприятий в указанных пунктах и затраты на удовлетворение спроса каждого клиента. Требуется разместить предприятия и прикрепить к ним клиентов так, чтобы суммарные производственно-транспортные затраты были минимальны. Введем некоторые обозначения:
Рассмотрим ПЗР в следующей постановке. Дано конечное множество пунктов возможного размещения предприятий и список клиентов. Предприятия производят однородный продукт в неограниченном количестве. Известны стоимости размещения предприятий в указанных пунктах и затраты на удовлетворение спроса каждого клиента. Требуется разместить предприятия и прикрепить к ним клиентов так, чтобы суммарные производственно-транспортные затраты были минимальны. Введем некоторые обозначения:
Другие работы
Контрольная работа, международные валютно-кредитные и финансовые отношения
Зэгэтэшница
: 7 апреля 2015
Реферат, сдан в 2015, зачет, тема; "Рынок еврооблигаций"
Зэгэтэшница
: 7 апреля 2015
100 руб.
ИГ.01.15.02 - Эпюр 1. Задача №2
Чертежи СибГАУ им. Решетнева
: 23 октября 2021
Все выполнено в программе КОМПАС 3D v16
ИГ.01.15.02 - Эпюр 1. Задача 2
Построить сферу минимального радиуса с центром в точке О, касательную к плоскости, заданной пересекающимися прямыми a и b.
C(100;50;40)
B(70;60;60)
D(70;20;30)
O(140;40;70)
В состав работы входят два файла:
- чертеж формата А3 в двух видах с сохранением всех линий построения, разрешение файла *.cdw (для открытия требуется программа компас не ниже 16 версии);
- аналогичный чертеж, пересохраненный как картинка в формат *.jpg
Чертежи СибГАУ им. Решетнева
: 23 октября 2021
100 руб.
Основы теории цепей вариант 5 (15) Контрольная работа + 3 лаб работы
Muro
: 14 июля 2023
Контрольная работа
Задание 1
1. Рассчитать схему методом наложения.
2. Составить систему уравнений по методу законов Кирхгофа.
3. Рассчитать схему методом узловых напряжений.
4. Проверить баланс мощности.
E1 E2 J R1 R2 R3 R4 R5
В В мА кОм кОм кОм кОм кОм
60 80 8 10 1 2 3 2
Кр. Задание.2
1. Составить систему уравнений по методу законов Кирхгофа.
2. Рассчитать ток в методом контурных токов.
3. Рассчитать ток в методом эквивалентного генератора.
J E1 E2 R1 R2 L1 L2 C1 C2 F
мА В В кО
Muro
: 14 июля 2023
1000 руб.
Корпус, Опора, Корпус. Вариант 10
coolns
: 11 декабря 2022
Корпус, Опора, Корпус. Вариант 10
Практическая работа 10. вариант 10
Корпус. Вариант 10. деталь 1
Опора. Вариант 10. деталь 2
Корпус. Вариант 10. деталь 3
СОДЕРЖАНИЕ ЗАДАНИЯ №1.
1. Выполнить по аксонометрической проекции модель детали.
2 Используя метод проецирования вида с модели создать чертеж, построить три проекции используя штриховые линии для обозначения невидимого контура и нанести размеры.
СОДЕРЖАНИЕ ЗАДАНИЯ №2
1. Выполнить по двум проекциям модель детали
2. Используя метод проецир
coolns
: 11 декабря 2022
350 руб.
