Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 31.05.2015
Сообщений: 10

Транспортная задача

11.05.2017, 17:39. Показов 3990. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер! Помогите, пожалуйста, с решением транспортной задачи.
Насколько понимаю, нужно найти два оптимальных решения т е для 1 и 2 периодов. Не пойму, как составить функцию цели и ограничения. Допустим xij - объем перевозок со станции до объекта, но какие при них коэффициенты? И нужно ли рассматривать отдельно перевозки от станции до склада и со склада до объекта?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.05.2017, 17:39
Ответы с готовыми решениями:

Задача линейного программирования, транспортная задача
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.

транспортная задача
а1=4 а2=6 а3=10 b1=3 b2=5 b3=12 c=\begin{pmatrix}1 &0 &2 \\ 3 &5 &4 \\ 1& 2 &3 \end{pmatrix}

транспортная задача
Помогите решить. В транспортной задаче найти такие объёмы перевозок однородной продук-ции от поставщиков к потребителям при которых общие...

25
Заблокирован
14.05.2017, 17:39
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от jogano Посмотреть сообщение
программа выдаст результат на основании того, что вы туда вбили. А что вы вбили - не ясно
jogano, любой может проверить.
Проверил вручную, всё точно у Эксель:
13*6 + 18*4 + 41*6 + 15*8 + 3*8 = 540
Умножал тонны на тарифы. Что не так?
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
14.05.2017, 17:51
А те 40 тонн, что остались на А3, их бесплатно привезли со станции на склад?
1
Заблокирован
15.05.2017, 12:05
Цитата Сообщение от jogano Посмотреть сообщение
А те 40 тонн, что остались на А3, их бесплатно привезли со станции на склад?
jogano, спасибо.
Тогда правильно так:
540 + 40 * 3 = 660 ДЕ.
Но Эксель-то не был посвящён в такие нюансы.

Добавлено через 17 часов 55 минут
Цитата Сообщение от jogano Посмотреть сообщение
Стоимость 842
jogano, считаем вручную:
15*(4 + 2) + 61*(1 + 3) + 45*(4 + 4) + 8*(13 + 2) + 5*(4 + 4) = 854
И ещё остаток на складе (А3): 36 * 3 = 108
Всего: 854 + 108 = 962 ДЕ (и не копейки меньше!)
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
15.05.2017, 14:09
Цитата Сообщение от MyExcel_17 Посмотреть сообщение
Всего: 854 + 108 = 962 ДЕ (и не копейки меньше!)
Считаем вручную сумму тонн, которые вы посчитали вручную: 15+61+45+8+5+36=170 тонн, однако на II этапе на все склады завезли только 130 тонн, а за перевозку от станции до А3 тех 40 тонн, что остались от I этапа, уже заплачено.
1
Заблокирован
16.05.2017, 15:13
Цитата Сообщение от jogano Посмотреть сообщение
Считаем вручную сумму тонн, которые вы посчитали вручную
jogano, спасибо.
Много времени затратили на эту задачу.

Чтобы не заморачиваться и сразу получить искомое, решил объединить объёмы поставок. Ввёл ограничения по складам.
В целевую ячейку (красная) вставил функцию:
=СУММПРОИЗВ(B2:F4;B6:F8)+J6*4+J7*2+J8*3
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
Поставщики    В1 В2 В3 В4 В5             
А1 8   19  19  8   8               
А2 6   14  14  15  16              
А3 11  4   6   17  16              
Общий план для 1-го и 2-го периодов поставки                                   Остаток
А1 0   0   0   60  8   68  68      0
А2 28  0   0   8   0   36  36      0
А3 0   79  41  0   0   120 156     36
    28  79  41  68  8               
    28  79  41  68  8               
Функция цели     1502
Миниатюры
Транспортная задача  
0
0 / 0 / 0
Регистрация: 31.05.2015
Сообщений: 10
16.05.2017, 18:27  [ТС]
Спасибо вам большое, все разжевали, все поняла. Осталось в код переписать, но тут уже справлюсь))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.05.2017, 18:27

Транспортная задача
Условие: Найти в кировоградской области точку( населённый пункт ), от которого до всех остальных населённых пунктов самое маленькое...

Транспортная задача
Я решаю закрытую транспортную задачу в условии уже есть значение потенциалов. Необходимо расписать потенциалы. Как это делается и что эта...

Транспортная задача
Поставщики товара – оптовые коммерческие предприятия имеют запасы товаров соответственно в количестве ед. и розничные торговые...

Транспортная задача
Тут человек искал решение транспортной задачи в теме https://www.cyberforum.ru/freelance/thread377648.html, показалось интересным сделать...

Транспортная задача
Извини, может быть не по теме, но очень нужна ваша помощь Здесь одна матрица тарифов, а потом еще дополнительное условие с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru