Форум программистов, компьютерный форум CyberForum.ru Форум программистов | Компьютерный форум | Форум web-программистов | Форум по электронике и бытовой технике | Форум о софте | Научный форум | Карьера и бизнес
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 итого
21.05.2012, 10:39
AdAgent
Объявления
Другие темы раздела
Методы оптимизации Определить, сколько товара каждого вида должно быть представлено в ассортименте каждым игроком
Две торгующие конкурирующие фирмы А и В решают вопросы о количестве представленного в ассортименте товара, который может быть трёх видов. В зависимости от количества представленного товара каждого вида фирмой А и В, доход фирмы А представлен в платёжной матрице. Определить, сколько товара каждого...
Методы оптимизации Эксплуатация промышленного оборудования: составить платёжную матрицу
После нескольких лет эксплуатации промышленное оборудование оказывается в одном из следующих состояний: 1. оборудование может использоваться в очередном году после профилактического ремонта; 2. для безаварийной работы оборудования в дальнейшем следует заменить отдельные его детали и узлы;...
21.05.2012, 10:39
Yandex
Объявления
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Раздел Автор Дата
MathCAD: Необходимо составить план перевозок
Некий продукт (например, сталь) вырабатывается на m заводах P1, P2, …,Pm , причем ежемесячная выработка составляет a1, a2, …,am тонн, соответственно. Пусть эту сталь надо доставить на предприятия Q1, Q2, …,Qk (всего k), причем b1, b2, …,bk – ежемесячная потребность этих предприятий. Наконец, пусть...
MathCAD Nastia123 06.06.2014 22:55
MS Excel: Составить план перевозок бетона, при котором стоимость перевозок будет минимальной.
На заводах Аи В производится бетон и развозится по строительным площадкам №1,№2,№3. Завод А в сутки производит 320т бетона, завод В в сутки производит 380т бетона. Потребность в бетоне площадок в сутки:№1 требуется 200т,№2 требуется 280т,№3 требуется 220т; Стоимость перевозки одной тонны бетона с...
MS Office Excel шах 22.02.2010 22:29
MS Excel: Составить план перевозок бетона
На заводах Аи В производится бетон и развозится по строительным площадкам №1,№2,№3. Завод А в сутки производит 320т бетона, завод В в сутки производит 380т бетона. Потребность в бетоне площадок в сутки:№1 требуется 200т,№2 требуется 280т,№3 требуется 220т; Стоимость перевозки одной тонны...
MS Office Excel monk@ 20.02.2010 19:48
Оптимальный план перевозок - Алгоритмы
Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку груза в некотором объеме(количестве). Построить оптимальный путь для автомобиля, который заедет на...
Алгоритмы m_feel 15.12.2009 10:26
Опции темы

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

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