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 ден. ед.


 

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

8865. Окружающий мир. Про кошек и собак 118.5 KB
  Предмет - Мир вокруг нас Краткая аннотация проекта: Проект проводится в рамках предмета Мир вокруг нас для учеников 2 класса. Метод проектов при изучении тем Про кошек и собак, Как ухаживать за кошкой и собакой позволяет детям не только раскры...
8866. Собака - друг человека 73.5 KB
  Тема: Собака - друг человека Продолжительность: Класс: 2 класс Технологии: компьютерная презентация Аннотация: Урок по теме Собака - друг человека проводится в рамках Года добрых дел. На этом уроке рассматривается произведение Б. Заходера Песн...
8867. Основи фізіології праці і комфортні умови праці 153 KB
  Основи фізіології праці і комфортні умови праці Класифікація основних форм діяльності людини Шляхи підвищення ефективності трудової діяльності людини Класифікація основних форм діяльності людини Характер і організація трудової діяльності роблять сут...
8870. Изучение криволинейного движения 63.5 KB
  Изучение криволинейного движения. Цель работы: Определить нормальное ускорение и центробежную силу инерции при вращательном движении. Приборы и оборудование: 1.Установка для изучения криволинейного движения. 2. Секундомер. Методические ук...
8872. Массовая коммуникация и власть 552 KB
  Монография посвящена анализу проблемы взаимодействия массовой коммуникации и власти в двух основных аспектах: воздействия властных отношений на процессы массовой коммуникации и воздействия средств массовой информации на аудиторию. Рассматриваю...
8873. Производство по предложениям, заявлениям граждан и обращениям организаций 140 KB
  Производство по предложениям, заявлениям граждан и обращениям организаций Общая характеристика правового института обращений граждан: терминология, правовая основа, права и гарантии. Стадии производства по предложениям, заявлениям граждан и обращени...