Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимальных решений часть1.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
2.47 Mб
Скачать

Практикум

Задание 1. Решить систему линейных уравнений методом Жордана – Гаусса.

1.1.

1.2.

1.3.

1.4.

1.5.

1.6.

1.7.

1.8.

1.9.

1.10.

Задание 2. Найти все базисные решения системы.

2.1.

2.2.

2.3.

2.4.

2.5.

2.6.

2.7.

2.8.

2.9.

2.10.

Задание 3. Найти все опорные решения системы.

3.1.

3.2.

3.3.

3.4.

3.5.

3.6.

3.7.

3.8.

3.9.

3.10.

Задание 4. Решить графически задачу линейного программирования.

4.1.

4.2.

4.3.

4.4.

4.5.

4.6.

4.7.

4.8.

4.9.

4.10.

Задание 5. Решить симплексным методом следующую задачу линейного программирования.

5.1.

5.2.

5.3.

5.4.

5.5.

5.6.

5.7.

5.8.

5.9.

5.10.

Задание 6. Решить симплексным методом следующую задачу линейного программирования.

6.1.

6.2.

6.3.

6.4.

6.5.

6.6.

6.7.

6.8.

6.9.

6.10.

Задание 7. Составить двойственную задачу.

7.1.

7.2.

7.3.

7.4.

7.5.

7.6.

7.7.

7.8.

7.9.

7.10.

Задание 8. Решить транспортную задачу.

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

8.1.

,

,

8.2.

,

,

8.3.

,

,

8.4.

,

,

8.5.

,

,

8.6.

,

,

8.7.

,

,

8.8.

,

,

8.9.

,

,

8.10.

,

,

Задание 9. Решить транспортную задачу с неправильным балансом.

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

9.1.

9.2.

9.3.

9.4.

9.5.

9.6.

9.7.

9.8.

9.9.

9.10.

Задание 10. Решить транспортную задачу при дополнительный условиях.

10.1.

,

100

100

200

200

50

5

6

3

8

100

1

1

2

3

150

2

5

4

4

200

6

3

5

9

10.2.

,

50

100

100

100

50

2

4

5

8

100

5

3

4

6

50

3

1

2

4

100

7

2

6

9

10.3.

,

50

100

200

200

50

1

9

2

2

100

6

4

10

3

100

8

4

7

5

200

7

6

5

3

10.4.

,

100

200

100

200

100

1

3

1

2

200

4

7

3

5

50

3

4

1

6

100

7

8

3

6

10.5.

,

30

30

60

90

60

3

11

4

4

300

2

10

5

6

60

3

13

3

7

30

1

4

2

1

10.6.

,

40

20

10

20

40

7

6

5

11

20

3

4

2

2

10

9

10

3

15

10

1

5

1

3

10.7.

,

100

50

150

200

50

3

1

2

5

100

1

3

4

2

50

3

6

5

6

150

4

3

9

8

10.8.

,

50

25

50

25

25

3

1

8

1

50

2

5

2

3

75

9

4

6

5

25

7

3

10

3

10.9.

,

30

90

60

60

30

1

3

4

5

60

9

5

2

4

90

3

4

5

4

90

5

7

2

6

10.10.

,

200

300

200

300

100

2

3

4

5

200

2

4

2

6

300

6

5

4

5

300

4

6

7

6