Форум программистов и сисадминов CyberForum.ru
Вернуться   Форум программистов и сисадминов CyberForum.ru > Форум Научный форум > Форум Математика > Форум Методы оптимизации
Восстановить пароль Регистрация

Ответ Создать новую тему
 
Старый 21.05.2012, 10:39   #1
кристинаа
Новичок
 
Регистрация: 15.05.2012
Сообщений: 13
Репутация: 0 (0)
Определите допустимый план перевозок тремя способами / Методы оптимизации

Ниже приведена таблица 4, в которой указаны запасы ai некоторого груза у поставщиков А1, А2, А3, потребности bj в этом грузе у потребителей В1, В2, В3, а также стоимости (тарифы) сij перевозки единицы этого груза от каждого поставщика каждому потребителю (тариф сij означает стоимость перевозки единицы груза от поставщика Аi потребителю Вj); величины сij указаны в некоторых денежных единицах.
1) Определите допустимый план перевозок тремя способами: методом северно-западного угла; методом Фогеля; методом наименьшей стоимости.
2) Выберите для дальнейшего исследования наиболее выгодный из полученных опорных планов и проверьте его оптимальность методом потенциалов.
3) Определите, единственный ли полученный оптимальный план и если нет, то укажите способ получения других оптимальных планов из найденного.
Таблица 4

Поставщики Потребители Запасы
В1 В2 В3 В4
А1 с11 с12 с13 с14 a1
А2 с21 с22 с23 с24 a2
А3 с31 с32 с33 с34 a3
А3 с41 с42 с43 с44 a4
Потребности b1 b2 b3 b4 Итого


Задача 40
Поставщики Потребители Запасы
В1 В2 В3 В4
А1 4 4 2 9 40
А2 5 2 3 1 40
А3 8 8 7 2 60
А3 3 3 5 0 30
Потребности 45 65 60 30 итого
Другие темы раздела Математическое программирование и методы оптимизации. Решение задач линейного программирования, транспортных задач, динамическое программирование и т.д.
Методы оптимизации Определить, сколько товара каждого вида должно быть представлено в ассортименте каждым игроком
Две торгующие конкурирующие фирмы А и В решают вопросы о количестве представленного в ассортименте товара, который может быть трёх видов. В зависимости от количества представленного товара каждого вида фирмой А и В, доход фирмы А представлен в платёжной матрице. Определить, сколько товара каждого...
Методы оптимизации Эксплуатация промышленного оборудования: составить платёжную матрицу
После нескольких лет эксплуатации промышленное оборудование оказывается в одном из следующих состояний: 1. оборудование может использоваться в очередном году после профилактического ремонта; 2. для безаварийной работы оборудования в дальнейшем следует заменить отдельные его детали и узлы;...
Старый 21.05.2012, 10:39
Yandex
Объявления
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Автор
Delphi для начинающих Составить план перевозок, удовлетворяющий потребности в алюминиевом листе определенных предприятий
Помогите пожалуйста исправить транспортную задачу - считает неверно. Задание №2. Алюминиевый лист вырабатывается на 6 заводах «СтальЛист», «ЕвроПрокат», «ЗАИ», «Орский алюминиевый завод», «РусСталь» и «АлИнвест», причем ежемесячная выработка составляет 35000, 68000, 42000, 27000, 79000 и...
Рассомаха
Delphi для начинающих Составить план перевозок, при котором была бы точно удовлетворена потребность в сахарном песке кондитерских фабрик
1. Транспортные задачи Задание №1.. Сахарный песок производят на 5 предприятиях П1, П2, П3, П4 и П5 , причем ежемесячная выработка составляет 25, 12, 31, 16 и 27 тонн соответственно. Его надо доставить на кондитерские фабрики Ф1, Ф2, Ф3 и Ф4, причем 38, 22, 12и 39 тонн ежемесячная потребность...
Дианочка"
MS Office Excel Составить план перевозок бетона, при котором стоимость перевозок будет минимальной.
На заводах Аи В производится бетон и развозится по строительным площадкам №1,№2,№3. Завод А в сутки производит 320т бетона, завод В в сутки производит 380т бетона. Потребность в бетоне площадок в сутки:№1 требуется 200т,№2 требуется 280т,№3 требуется 220т; Стоимость перевозки одной тонны бетона с...
шах
MS Office Excel Составить план перевозок бетона
На заводах Аи В производится бетон и развозится по строительным площадкам №1,№2,№3. Завод А в сутки производит 320т бетона, завод В в сутки производит 380т бетона. Потребность в бетоне площадок в сутки:№1 требуется 200т,№2 требуется 280т,№3 требуется 220т; Стоимость перевозки одной тонны...
monk@
Алгоритмы Оптимальный план перевозок
Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку груза в некотором объеме(количестве). Построить оптимальный путь для автомобиля, который заедет на...
m_feel
Опции темы

Текущее время: 09:41. Часовой пояс GMT +4.

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.