Всё сдал! - помощь студентам онлайн Всё сдал! - помощь студентам онлайн

Реальная база готовых
студенческих работ

Узнайте стоимость индивидуальной работы!

Вы нашли то, что искали?

Вы нашли то, что искали?

Да, спасибо!

0%

Нет, пока не нашел

0%

Узнайте стоимость индивидуальной работы

это быстро и бесплатно

Получите скидку

Оформите заказ сейчас и получите скидку 100 руб.!


Рішення транспортної задачі за методом ПЗК і в Excel

Тип Реферат
Предмет Информатика и программирование
Просмотров
578
Размер файла
91 б
Поделиться

Ознакомительный фрагмент работы:

Рішення транспортної задачі за методом ПЗК і в Excel

Рішення транспортної задачі за методом ПЗК і в Excel

Зміст

Моделювання економіки. Транспортна задача.

Список використаної літератури

Моделювання економіки. Транспортна задача

Опишемо як вирішуються транспортні задачі та наведемо приклад рішення за допомогою надбудови „Поиск решения” у MS Excel.

Нехай існує [m] пунктів, у яких зосереджено деякий однорідний вантаж. Номер пункту зосередження [i] = 1,m. Нехай відома кільккість вантажу, що знаходиться у кожному пункті зосередження [ai]. Цей вантаж треба доставити до [n] пунктів споживання. Номер пункту споживання [j]=1,n. Нехай відома потреба [bij] у цьому вантажі у кожному пункті споживання. Також відомі питомі витрати на перевезення вантажу з i-того пункту зосередження до j-того пункту споживання [cij]. Треба визначити, скільки вантажу треба везти з кожного з пунктів зосередження до кожного з пунктів споживання таким чином, щоб з кожного пункту зосередження загалом вивозилоси не більше, ніж там є, а до кожного пункту споживання не менше від потреби (), і загальна вартість перевезень була якомога меншою.

Розв’язок:

Позначимо невідомі обсяги перевезень з кодного пункту зосередження до кожного пункту споживання [xij]. Отже, умова про те, що загальна кількість вантажу, вивезена з кожного пункту зосередження, не перевищує кільксітвантажу в ньому:

Умова про те, що потреба кожного пункту споживання має задовільнятися:

Обсяги перевезень між кожним пунктом зосередження і споживання – невід’мні величчини:

Розглянуті нерівності визначають деяку множину, до якої належить багато варіантів перевезень. Серед цих варіантів треба обрати такі, що мінімізували б функцію:

(пошук умовного мінімуму для функції багатьох змінних).

Приклад

Заводи деякої автомобільної фірми розміщено у містах А, В, С та D. Основні центри розподілення продукції сконцентровано у містах 1, 2, 3 та 4. Обсяги виробництва заводів наведено у таблиці, так само як величини попиту у центрах розподілення. Вартість перевезення автомобілів залізницею по кожному із маршрутів або час перевезення по кожному із маршрутів наведено у таблиці.

Побудуйте математичну модель, яка дозволить визначити кількість автомобілів, що перевозиться з кожного заводу у кожен розподільчий центр, та оптимальний план перевезень таким чином, щоб загальні транспортні витрати були мінімальними.

Пункт

71

Місто А

1000

Місто В

1300

Місто С

1400

Місто D

800

Розподільчий центр (РЦ) у місті 1

1300

РЦ у місті 2

1500

РЦ у місті 3

500

РЦ у місті 4

1200

Пункт

Критерій оптимальності – вартість перевезення автомобілів, $/шт

71

A-1

150

A-2

95

A-3

100

A-4

50

B-1

65

B-2

45

B-3

55

B-4

130

С-1

65

С-2

80

С-3

75

С-4

65

D-1

55

D-2

80

D-3

60

D-4

40

Для рішення задачі побудуємо її математичну модель.

Невідомими є обсяги перевезень. Нехай xij – обсяги перевезень з і-го постачальника до j-го продавця. Цільовою функцією є залежність вартості від розміру партії постачання:

(1),

де cij – вартості перевезень с i-го постачальника до j-го продавця.

Цільова функція

F = 150x11 + 95x12 + 100x13 +50x14 + 65x21 +45x22 +55x23 +130x24 +65x31 + 80x32 +75x33 +65x34 +55x41 +80x42 +60x43 +40x44 → min.

Крім цього, невідомі повинні задовольняти таким обмеженням:

- ненегативність обсягів постачань

xij≥0.

- розглянемо модель типу:

,

Розмістимо дані ситуаційної задачі в спеціальній таблиці:

Покупці

Постачальники

1

2

3

4

Виробництво

А

150

95

100

50

1000

B

65

45

55

130

1300

C

65

80

75

65

1400

D

55

80

60

40

800

Попит

1300

1500

500

1200

У клітинах, що стоять на перетині постачальника й покупця, ставимо довільні цифри, відстань від споживача до постачальника.

Перевіримо ситуацію на баланс:

Виробництво = 1000 + 1300 + 1400 + 800 = 4500

Попит = 1300 + 1500 + 500 + 1200 = 4500

Баланс виконується, тому не треба додавати фіктивні пункти споживання чи попиту.

Побудуємо план перевезень методом північно-західного кута:

Покупці

Постачальники

а

б

в

г

Виробництво

А

1000

1000

B

300

1000

1300

C

500

500

400

1400

D

800

800

Попит

1300

1500

500

1200

Розрахуємо середню вартість, на яку перевозиться вантаж:

Ще раз побудуємо план:

ПокупціПостачальники

а

б

в

г

Виробництво

А

1000

1000

B

300

800

200

1300

C

200

700

300

200

1400

D

800

800

Попит

1300

1500

500

1200

Розрахуємо середню вартість:

Як бачимо, другий план значно краще, вартісь перевезення вантажу скоротилася на 18,89 $.

Для перевірки оптимальності складеного плану перевезень скористаємося надбудовою „Поиск решения” MS Excel (рис.1.1 і.1.3).

До комірки F10 внесено формулу =СУММ(B10:E10) і простягнуто її до комірки F13, до комірки В14 внесено формулу =СУММ(B10:B13) і простягнуто її до комірки Е14. До цільовій комірці G14 введено формулу (1) у вигляді виразу =СУММПРОИЗВ(B4:E7;B10:E13).

Рис.1.1.

На рис.1.2. наведено внесення обмежень моделі у діалоговому вікні надбудови „Поиск решения”.

Рис.1.3.

Розрахуємо середню вартість:

Як бачимо, останній план значно краще, вартісь перевезення вантажу скоротилася на 23,11 $.

Список використаної літератури

1. Николин В.И. Автотранспортный процесс и оптимизация его элементов. - М.: Транспорт, 1990.

2. Боборыкин В.А. Математические методы решения транспортных задач. - Л.: СЗПИ, 1986.

3. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. - М.: Транспорт, 1982.

4. Аникин Б.А., Тяпухин А.П. Коммерческая логистика // Издательство Велби. М.: – 2005. – 432 с.


Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Цены ниже, чем в агентствах и у конкурентов

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Бесплатные доработки и консультации

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Гарантируем возврат

Если работа вас не устроит – мы вернем 100% суммы заказа

Техподдержка 7 дней в неделю

Наши менеджеры всегда на связи и оперативно решат любую проблему

Строгий отбор экспертов

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +
Новых работ ежедневно
computer

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

avatar
Математика
История
Экономика
icon
147998
рейтинг
icon
3130
работ сдано
icon
1353
отзывов
avatar
Математика
Физика
История
icon
142374
рейтинг
icon
5882
работ сдано
icon
2654
отзывов
avatar
Химия
Экономика
Биология
icon
95606
рейтинг
icon
2034
работ сдано
icon
1274
отзывов
avatar
Высшая математика
Информатика
Геодезия
icon
62710
рейтинг
icon
1046
работ сдано
icon
598
отзывов
Отзывы студентов о нашей работе
54 503 оценки star star star star star
среднее 4.9 из 5
ТГУ
Алексей, большое спасибо за проделанную работу! Работа была выполнена в течение суток! Все...
star star star star star
Московский университет имени С.Ю.Витте
Работа сделана качественно и в короткие сроки. Рекомендую. Буду еще обращаться за помощью....
star star star star star
Тольяттинский государственный университет
Отличный автор. работу выполнила в тот же вечер, оценено педагогом на высший балл...Рекоме...
star star star star star

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Помощь на семестр

Онлайн-помощь, Численные методы

Срок сдачи к 7 окт.

только что

Компоновка каркаса

Курсовая, металлические конструкции

Срок сдачи к 28 окт.

11 минут назад

Проект организации коммуникационной кампании для организации

Курсовая, Организация коммуникационных кампаний, менеджмент

Срок сдачи к 5 окт.

11 минут назад

Выполнить курсовую работу

Курсовая, Возрастная психология и психология развития

Срок сдачи к 16 нояб.

11 минут назад

Однозонный реверсивный тиристорный электропривод постоянного тока с обратной связью по скорости и стабилизацией тока возбуждения двигателя.

Курсовая, Системы управления электромеханическими объектами (суэмо),электротехника, электроника

Срок сдачи к 13 окт.

11 минут назад

Френсис бекан Новая Атлантида

Доклад, Философия

Срок сдачи к 17 окт.

11 минут назад

Написать программу на С++

Курсовая, Програмирование И Алгоритмизация

Срок сдачи к 31 окт.

11 минут назад

Решаю все д. з, до 7 класса

Решение задач, математика

Срок сдачи к 6 окт.

11 минут назад

Решит 3 лабораторный

Лабораторная, Гидравлика

Срок сдачи к 6 окт.

11 минут назад

Тестирование

Тест дистанционно, Экстримальная психология

Срок сдачи к 9 окт.

11 минут назад

Задачи до 7 класса, 7 класс НЕ включительно

Решение задач, математика до 7 класса

Срок сдачи к 6 окт.

11 минут назад

Шпаргалки

Шпаргалка, все до 6 класса (6 класс включительно)

Срок сдачи к 6 окт.

11 минут назад

6 практик - строительство МТИ

Отчет по практике, строительство

Срок сдачи к 8 окт.

11 минут назад

Решить 4 задачи по аудиту

Решение задач, Аудит

Срок сдачи к 5 окт.

11 минут назад

Написать курсовую работу на тему «Анализ прибыли от продаж в организации»

Курсовая, Экономический анализ

Срок сдачи к 20 окт.

11 минут назад

Тема: Российская налоговая система и ее проблемы

Курсовая, Экономика государственной и муниципальной службы

Срок сдачи к 21 окт.

11 минут назад

Выполнить задание в Cisco Packet Tracer в 11

Контрольная, Сети и систесы передачи информации

Срок сдачи к 5 окт.

11 минут назад

Web-приложения для кейтеринговой компании

Диплом, Информатика и программирование

Срок сдачи к 20 нояб.

11 минут назад
planes planes
Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.

«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами

Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:

Вход
Регистрация или
Не нашли, что искали?

Заполните форму и узнайте цену на индивидуальную работу!

Файлы (при наличии)

    это быстро и бесплатно