Типовые задачи к госэкзамену по предмету: “Математическое программирование”

Страницы работы

Содержание работы

Типовые задачи к госэкзамену по предмету:

“МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ”

1.  Найти графическим методом оптимальный план задач линейного программирования

 


2.  Решить задачу симплексным методом

 


3.  Построить опорный план шестью методами

25

110

106

70

214

110

150

110

8

5

2

3

6

4

1

160

5

2

6

9

5

41

2

50

2

1

2

5

6

3

12

100

2

5

1

4

5

8

9

75

2

4

5

8

17

1

5

82

9

6

5

2

4

8

12

98

5

2

1

5

1

5

2

110

8

9

5

2

4

2

4

4.  Рассчитать параметры сетевого графика матричным способом

 


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

Деталями трех наименований (А, Б, В) требуется загрузить четыре взаимозаменяемых станка (I, II, III, IV) таким образом, чтобы получить наименьшую себестоимость обработки деталей. Производительность каждого станка и себестоимость обработки детали на каждом станке показаны в таблице

Детали

Программа в штуках

Производительность станков, шт/час

Себестоимость обработки одной детали на станках в копейках

I

II

III

IV

I

II

III

IV

А

Б

В

4800

2600

3000

41

28

20

45

30

28

33

17

15

26

16

11

5

5

9

5

12

8

7

6

15

9

10

4

Эффективный фонд времени станка в часах

120

120

120

120

Похожие материалы

Информация о работе