Форум программистов, компьютерный форум CyberForum.ru Форум программистов | Компьютерный форум | Форум web-программистов | Форум по электронике и бытовой технике | Форум о софте | Научный форум | Карьера и бизнес
CyberForum.ru - форум программистов и сисадминов > > >
Восстановить пароль Регистрация

Ответ Создать новую тему
 
кристинаа
Новичок
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 13
21.05.2012, 10:39     Определите допустимый план перевозок тремя способами
  #1
Ниже приведена таблица 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 итого
AdAgent
Объявления
21.05.2012, 10:39
Yandex
Объявления
21.05.2012, 10:39
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Раздел Автор Дата
Организация мультимодальных перевозок
Здравствуйте. помогите разобраться. Я долго искала но подобно ни чего не нашла. Доставка груза от отправителей получателям может быть организована с использованием трех вариантов: 1) юнимодальная...
Методы оптимизации ИринаВ 15.04.2014 13:10
составить опорный план
Добрый вечер. Задача: Фирма переводит свой головной завод на производство определённого вида изделий, которые будут выпускаться в течение четырёх месяцев. Величины спроса в течение этих четырёх...
Методы оптимизации DjQuins 18.12.2013 22:01
Составить план производства и реализация продукции
Добрый день. Есть задача: Оптимальное производство и реализация продукции. Рассматривается производство и реализация трех видов продукции в трех пунктах реализации. Продукция производится из...
Методы оптимизации Костяныч 16.04.2013 13:24
Найти опорный план транспортной задачи
Найти опорный план транспортной задачи используя метод северо-западного угла, минимального элемента и аппроксимации Фогеля (3 ответа)
Методы оптимизации sereshqa 11.06.2012 00:19
Получить оптимальный план выпуска продукции
Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования 2.1. Для изготовления четырех видов продукции используют три...
Методы оптимизации Солнце!!! 03.01.2012 10:29
MS Excel Составить план перевозок бетона, при котором стоимость перевозок будет минимальной.
На заводах Аи В производится бетон и развозится по строительным площадкам №1,№2,№3. Завод А в сутки производит 320т бетона, завод В в сутки производит 380т бетона. Потребность в бетоне площадок в...
MS Office Excel шах 22.02.2010 22:29
Оптимальный план перевозок
Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку...
Алгоритмы m_feel 15.12.2009 10:26
Опции темы

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

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