309

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

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

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

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

Русский

2012-12-07

89.5 KB

52 чел.

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

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

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

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

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

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

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

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

Выполнил:

ст. группы ПИ-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 ден. ед.


 

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

10991. Numerical Integration 156.5 KB
  2. Numerical Integration 2.1. Introduction Numerical integration which is also called quadrature has a history extending back to the invention of calculus and before. The fact that integrals of elementary functions could not in general be computed analytically while derivatives could be served to give the field a certain panache and to set it a cut above the arithmetic drudgery of numerical analysis during the whole of the 18th and 19th centuries. With the invention of automa...
10992. Extended Formulas (Closed) 145 KB
  Extended Formulas Closed If we use equation 2.5 N 1 times to do the integration in the intervals x1; x2; x2; x3; xN 1; xN and then add the results we obtain an extendedr or compositer formula for the integral from x1 to xN. Extended trapezoidal rule: In this method the area under the curve is approximated by sums of trapezoids areas under the curve see Fig. 2.3.. Figure 2.3. Extended trapezoidal rule. Trapezoid formul...
10993. Solution of Linear Algebraic Equations 132.5 KB
  Lesson 6 3. Solution of Linear Algebraic Equations 3.1. Introduction A set of linear algebraic equations looks like this: 3.1 Here the n unknowns xj j = 1 2 n are related by m equations. The coefficients aij with i = 1 2 m and j = 1 2 n are known numbers as are the righthand side quantities bi i = 1 2 m. If n = m then there are as many equations as unknowns and there is a good chance of solving for a unique solution...
10994. Проблема истины. Аргументы агностицизма 69 KB
  Проблема истины Способно ли человеческое познание в том числе и научное приводить к истине Автоматически ответить на этот вопрос положительно философия не может поскольку за тысячелетия ее существования было сформулировано немало аргументов выражавших на сей счет ...
10995. Культура и цивилизация, содержание и закономерности развития культуры 127.5 KB
  Культура и цивилизация Понятиями культура и цивилизация обозначены чрезвычайно важные точки роста на нескончаемой нити человеческого познания. Феномены культуры и цивилизации стремительно преображают окружающую среду оцениваются как факторы творческого жизнеустр
10996. Глобальные проблемы современности, Стимулы и потенциалы общественного развития 56 KB
  Глобальные проблемы современности. Современная глобальная ситуация. Политические экологические демографические экономические проблемы. Стимулы и потенциалы общественного развития. Глобальные проблемы современности являются самой актуальной тем
10997. Философия и мировоззрение. Типы мировоззрений 28 KB
  Философия и мировоззрение. Мировоззрение это сложное синтетическое интегральное образование общественного и индивидуального сознания. В нем присутствуют различные компоненты: знания убеждения верования настроения стремления ценности нормы идеалы и т.д. Мирово
10998. Основные особенности философского типа мышления 91.5 KB
  Основные особенности философского типа мышления: КОНЦЕПТУАЛЬНАЯ ОБОСНОВАННОСТЬ то есть последовательное проведение в решении мировоззренческих вопросов исходных однажды выбранных принципов их нельзя менять по ходу дела. В эти принципы конечно могут вноситься уточ...
10999. Функции философии 36 KB
  Функции философии Философия Пифагор автор слова фило любовь софи мудрость. С точки зрения Аристотеля мудрость означает знание общего в различных вещах знание первопричин действительности всеобщих свойств всеобщих законов всеобщих форм и структур действите