309

Использование программы Поиск решения для решения транспортной задачи

Лабораторная работа

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

Определить план транспортных перевозок так, чтобы стоимость перевозок была минимальной и при этом удовлетворялись все потребности пунктов потребления за счет запасов пунктов отправления.

Русский

2012-12-07

89.5 KB

53 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

имени академика М.Д. Миллионщикова

Кафедра «Прикладная математика»

Дисциплина «Экономико-математические методы»

Лабораторная работа

«Использование программы «Поиск решения»

для решения транспортной задачи»

Выполнил:

ст. группы ПИ-09 Гучигов А. У.            

Проверил:

Хадисов М.-Р. Б.

Грозный 2012


Лабораторная работа

Использование программы «Поиск решения» для решения транспортной задачи.

Задача: Определить план транспортных перевозок так, чтобы стоимость перевозок была минимальной и при этом удовлетворялись все потребности пунктов потребления за счет запасов пунктов отправления.

Математическая модель:

Z = min,

Исходные данные:

a= 230   b= 90

a= 250   b= 160

a= 170   b= 110

b= 140   b= 150

C  =  


 Последовательность действий:

  •  ввод исходных данных:

Матрица стоимости транспортировки

Запасы

230

250

170

40

19

25

25

35

49

26

27

18

39

46

27

36

40

45

C =

Потребности

140

90

160

110

150

Решение:

 Матрица грузопотоков

0

60

20

0

150

0

0

140

110

0

140

30

0

0

0

230

250

170

X =

140

90

160

110

150

6890

5760

7250

0

1140

500

0

5250

0

0

3780

19880

0

6440

810

0

0

0

C*X =

19900

Целевая функция

Ответ: при плане перевозок X=60, X=20, X=150, X=140,

X=110, X=140, X=30, а остальные X=0 стоимость перевозок минимальна и Zmin=19900 ден. ед.


 

А также другие работы, которые могут Вас заинтересовать

2830. Комплексы контроля параметров ГТД. Канал измерения давления 2.36 MB
  Комплексы контроля параметров ГТД. Канал измерения давления  Назначение, функции, состав приборов контроля силовых установок. Требования к точностным характеристикам. Системы контроля и измерительные информационные системы – это системы, п...
2831. Функциональное обслуживание зданий и придомовых участков 78 KB
  Функциональное обслуживание зданий и придомовых участков. Виды и структура эксплуатирующих организаций. Задачи эксплуатирующих служб. Техническое обслуживание зданий. Виды осмотров зд., их периодичность. Источники средств на техническое обслуживание...
2832. Озеленение городских территории 63 KB
  Озеленение городских территории Система зеленых насаждений в городе. Классификация. Озелененные территории в городе и за его границами в зависимости от функционального назначения, размеров и размещения в плане относятся к различным категориям. ...
2833. Безопасность жизнедеятельности. Среда обитания человека 690 KB
  Безопасность жизнедеятельности. Среда обитания человека. Среда обитания человека подразделяется на производственную и непроизводственную (бытовую). Основным элементом производственной среды является труд, который в свою очередь состоит из вза...
2834. Канал измерения температуры 5.17 MB
  Канал измерения температуры. Общие сведения об измерении температуры. Понятие температуры Приборы, предназначенные для измерения температуры, называются термометрами. В качестве принципа работы термометров можно использовать любой физический п...
2835. Ремонт зданий 44.5 KB
  Виды ремонтов зданий. Текущие ремонты здания, их виды, цели и содержание. Капитальные ремонты зданий, их виды, цель и содержание. Источники финансирования текущих и капитальных ремонтов. Нормирование затрат на ремонты, суть понятия «недоремонт» 1 Ви...
2836. Трудові ресурси сільського господарства, склад і класифікація трудових ресурсів 102.5 KB
  Трудові ресурси сільського господарства, склад і класифікація трудових ресурсів Трудові ресурси як фактор економічного розвитку держави Трудові ресурси – специфічний і найважливіший із усіх видів економічних ресурсів. Як фактор економічного роз...
2837. Разработка и внедрение системы экологического менеджмента на АЭС 2.13 MB
  Становление и концепция экологического менеджмента при осуществлении деятельности, связанной с использованием атомной энергии и природных ресурсов. Руководство концерна Росэнергоатом и его филиалов - атомных станций, их деловые партнеры понимают преимущества, получаемые на международном и российском рынках предприятиями, которые внедрили систему экологического менеджмента.
2838. Проектирование и исследование рычажного механизма 395.5 KB
  Задание Задание №8 вариант №8 Спроектировать плоский рычажный механизм (см рисунок 1). Рисунок 1. Схема механизма Вариант K H, мм n, об/мин Pпс ...