Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Рішення транспортної задачі за методом ПЗК і в Excel
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа Добавлен 10:49:34 13 февраля 2010 Похожие работы
Просмотров: 899 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Рішення транспортної задачі за методом ПЗК і в 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 с.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:41:03 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:48:22 28 ноября 2015

Работы, похожие на Контрольная работа: Рішення транспортної задачі за методом ПЗК і в Excel

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150240)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru