Материал: 1974

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

4.Дайте краткие характеристики следующих видов математического программирования, применяемых при решении плановоэкономических задач: линейное, нелинейное, динамическое, целочисленное, стохастическое, регрессионный анализ, теория массового обслуживания.

5.Дайте формулировку транспортной задачи линейного программирования.

6.Представить экономико-математическую модель транспортной задачи (система ограничений по количеству ввоза и вывоза, целевая функция).

7.Как решается транспортная задача закрепления поставщиков за потребителями с несбалансированным спросом и предложением (открытая модель)?

8.Какова особенность модели с запрещенными корреспонденциями?

9.Какова особенность модели с обязательными корреспонденциями?

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

11.Как проводится проверка оптимальности полученного первоначального распределения перевозок?

12.Каким методом производится оптимизация первоначального закрепления поставщиков за потребителями?

13.Что является критерием задачи закрепления клиентуры за АТП?

14.Что является критерием задачи по доставке груза в кратчайшие сроки?

15.В чем суть метода совмещенных планов?

16.Как формируются кольцевые маршруты? Правило построения контура кольцевых маршрутов.

17.Как формируется название кольцевого маршрута и как определяется объем перевозок на кольцевом маршруте?

Задание для выполнения лабораторной работы № 3

Составить матрицу совмещенных планов, сформировать маятниковые и кольцевые маршруты и составить их характеристики, используя матрицы кратчайших расстояний, наличие и потребность в грузе у грузоотправителей и грузополучателей, указанные в табл. 3.2.

35

 

 

 

 

 

 

 

 

 

Таблица 3.2

Исходные данные для выполнения лабораторной работы № 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 1

 

 

 

Грузополучатели

 

 

Грузоотправители

 

 

Потребность, т

А1

А2

 

А3

А4

 

А5

А6

Б1

8

12

 

4

5

 

7

10

130

Б2

10

11

 

12

8

 

3

4

230

Б3

8

3

 

6

7

 

2

5

200

Б4

4

5

 

8

10

 

4

2

100

Б5

5

3

 

1

7

 

5

6

250

Б6

2

8

 

6

4

 

5

2

300

Б7

4

5

 

8

3

 

4

2

150

Б8

5

6

 

4

8

 

12

4

140

Наличие, т

350

150

 

250

170

 

330

250

1500

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 2

 

 

 

Грузополучатели

 

 

Грузоотправители

 

 

Потребность, т

А1

А2

 

А3

А4

 

А5

А6

Б1

7

12

 

4

5

 

7

10

130

Б2

9

11

 

10

8

 

3

8

100

Б3

8

3

 

6

7

 

2

5

150

Б4

4

5

 

7

10

 

4

2

120

Б5

5

3

 

5

7

 

5

6

300

Б6

2

10

 

6

12

 

5

2

250

Б7

4

5

 

8

3

 

4

6

150

Б8

8

6

 

4

8

 

12

4

150

Наличие, т

250

130

 

230

250

 

200

290

1350

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 3

 

 

 

Грузополучатели

 

 

Грузоотправители

 

 

Потребность, т

А1

А2

 

А3

А4

 

А5

А6

Б1

12

12

 

4

5

 

7

10

200

Б2

9

10

 

10

4

 

3

8

250

Б3

8

3

 

6

7

 

8

5

150

Б4

6

5

 

5

10

 

4

9

170

Б5

5

8

 

5

7

 

5

6

200

Б6

4

10

 

6

12

 

5

10

120

Б7

4

9

 

8

3

 

4

6

150

Б8

8

6

 

3

8

 

12

4

150

Наличие, т

240

200

 

200

400

 

150

200

1390

36

Продолжение табл. 3.2

Вариант 4

Грузополучатели

 

 

Грузоотправители

 

 

 

 

 

 

Потребность, т

А1

 

А2

 

 

 

А3

 

 

А4

 

 

А5

 

 

А6

 

 

Б1

12

12

 

4

10

 

 

7

10

150

 

Б2

10

10

 

10

4

 

 

4

8

250

 

Б3

8

6

 

6

7

 

 

8

5

150

 

Б4

6

5

 

8

10

 

 

4

9

200

 

Б5

5

8

 

5

7

 

 

8

6

240

 

Б6

4

10

 

10

12

 

 

5

10

150

 

Б7

6

9

 

8

6

 

 

4

6

200

 

Б8

8

6

 

2

8

 

 

12

4

150

 

Наличие, т

200

250

 

340

250

 

 

180

270

1490

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 5

 

 

 

 

 

 

 

 

Грузополучатели

 

 

 

Грузоотправители

 

 

 

 

 

 

Потребность, т

 

А1

 

А2

 

 

 

А3

 

 

А4

 

 

А5

 

 

А6

 

 

 

Б1

8

12

 

4

 

5

 

 

7

 

10

 

120

 

Б2

10

11

 

12

 

8

 

 

3

 

4

 

220

 

Б3

8

3

 

6

 

7

 

 

2

 

5

 

190

 

Б4

4

5

 

8

 

10

 

 

4

 

2

 

130

 

Б5

5

3

 

1

 

7

 

 

5

 

6

 

240

 

Б6

2

8

 

6

 

4

 

 

5

 

2

 

310

 

Б7

4

5

 

8

 

3

 

 

4

 

2

 

140

 

Б8

5

6

 

4

 

8

 

 

12

 

4

 

150

 

Наличие, т

340

160

 

240

 

180

 

 

320

 

260

 

1500

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 6

 

 

 

 

 

 

 

 

Грузополучатели

 

 

 

Грузоотправители

 

 

 

 

 

Потребность, т

А1

 

А2

 

 

 

А3

 

 

А4

 

А5

 

 

А6

 

 

Б1

7

 

12

 

4

 

5

 

 

7

 

10

 

120

 

Б2

9

 

11

 

10

 

8

 

 

3

 

8

 

110

 

Б3

8

 

3

 

6

 

7

 

 

2

 

5

 

140

 

Б4

4

 

5

 

7

 

10

 

 

4

 

2

 

130

 

Б5

5

 

3

 

5

 

7

 

 

5

 

6

 

290

 

Б6

2

 

10

 

6

 

12

 

 

5

 

2

 

260

 

Б7

4

 

5

 

8

 

3

 

 

4

 

6

 

140

 

Б8

8

 

6

 

4

 

8

 

 

12

 

4

 

160

 

Наличие, т

240

 

140

 

220

 

260

 

 

190

 

300

 

1350

 

37

Продолжение табл. 3.2

Вариант 7

Грузополучатели

 

 

Грузоотправители

 

 

 

Потребность, т

А1

 

А2

 

 

А3

 

А4

 

А5

 

А6

 

Б1

12

12

 

4

5

7

10

190

Б2

9

10

 

10

4

3

8

260

Б3

8

3

 

6

7

8

5

140

Б4

6

5

 

5

10

4

9

180

Б5

5

8

 

5

7

5

6

200

Б6

4

10

 

6

12

5

10

130

Б7

4

9

 

8

3

4

6

140

Б8

8

6

 

3

8

12

4

160

Наличие, т

230

190

 

210

400

140

210

1400

 

 

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 8

 

 

 

 

 

 

Грузополучатели

 

 

Грузоотправители

 

 

 

Потребность, т

А1

 

А2

 

 

А3

 

А4

 

А5

 

А6

 

Б1

12

12

 

4

10

7

10

160

Б2

10

10

 

10

4

4

8

240

Б3

8

6

 

6

7

8

5

150

Б4

6

5

 

8

10

4

9

210

Б5

5

8

 

5

7

8

6

250

Б6

4

10

 

10

12

5

10

140

Б7

6

9

 

8

6

4

6

210

Б8

8

6

 

2

8

12

4

140

Наличие, т

200

260

 

330

260

190

260

1500

 

 

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 9

 

 

 

 

 

 

Грузополучатели

 

 

 

Грузоотправители

 

 

 

Потребность, т

А1

 

А2

 

 

А3

 

А4

 

А5

 

А6

 

Б1

8

 

12

 

4

 

5

 

7

 

10

 

110

Б2

10

 

11

 

12

 

8

 

3

 

4

 

250

Б3

8

 

3

 

6

 

7

 

2

 

5

 

180

Б4

4

 

5

 

8

 

10

 

4

 

2

 

120

Б5

5

 

3

 

1

 

7

 

5

 

6

 

230

Б6

2

 

8

 

6

 

4

 

5

 

2

 

320

Б7

4

 

5

 

8

 

3

 

4

 

2

 

130

Б8

5

 

6

 

4

 

8

 

12

 

4

 

160

Наличие, т

320

 

180

 

220

 

200

 

300

 

280

 

1500

38

Продолжение табл. 3.2

Вариант 10

Грузополучатели

 

 

Грузоотправители

 

Потребность, т

А1

А2

 

 

А3

А4

 

 

А5

А6

Б1

7

12

 

4

5

 

 

7

10

150

Б2

9

11

 

10

8

 

 

3

8

130

Б3

8

3

 

6

7

 

 

2

5

120

Б4

4

5

 

7

10

 

 

4

2

150

Б5

5

3

 

5

7

 

 

5

6

270

Б6

2

10

 

6

12

 

 

5

2

280

Б7

4

5

 

8

3

 

 

4

6

120

Б8

8

6

 

4

8

 

 

12

4

180

Наличие, т

220

160

 

250

280

 

 

230

260

1400

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 11

 

 

 

Грузополучатели

 

 

Грузоотправители

 

Потребность, т

А1

А2

 

 

А3

А4

 

А5

А6

Б1

12

12

 

4

5

 

 

7

10

180

Б2

9

10

 

10

4

 

 

3

8

270

Б3

8

3

 

6

7

 

 

8

5

120

Б4

6

5

 

5

10

 

 

4

9

200

Б5

5

8

 

5

7

 

 

5

6

200

Б6

4

10

 

6

12

 

 

5

10

130

Б7

4

9

 

8

3

 

 

4

6

120

Б8

8

6

 

3

8

 

 

12

4

180

Наличие, т

210

230

 

220

380

 

 

130

230

1400

 

 

 

 

 

 

 

 

 

 

Продолжение табл. 3.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 12

 

 

 

Грузополучатели

 

 

Грузоотправители

 

 

Потребность, т

А1

А2

 

 

А3

А4

 

А5

А6

Б1

12

12

 

4

10

 

 

7

10

180

Б2

10

10

 

10

4

 

 

4

8

220

Б3

8

6

 

6

7

 

 

8

5

120

Б4

6

5

 

8

10

 

 

4

9

230

Б5

5

8

 

5

7

 

 

8

6

210

Б6

4

10

 

10

12

 

 

5

10

180

Б7

6

9

 

8

6

 

 

4

6

220

Б8

8

6

 

2

8

 

 

12

4

140

Наличие, т

220

230

 

310

290

 

 

160

290

1490

39

Источник: https://studfile.net/preview/16408031/