Контрольні домашні завдання по дисципліні «Математичне програмування» icon

Контрольні домашні завдання по дисципліні «Математичне програмування»




НазваКонтрольні домашні завдання по дисципліні «Математичне програмування»
Сторінка1/3
Дата11.09.2012
Розмір0.73 Mb.
ТипДокументи
  1   2   3

Контрольні домашні завдання по дисципліні «Математичне програмування»

(заочне відділення)


КОНТРОЛЬНА РОБОТА

Лінійне програмування


  1. Вирішити графічним методом наступну задачу лінійного програмування:


max L = e1x1+c2x2;

a11x1+a12x2b1;

a21x1+a22x2b2;

a31x1+a32x2b3;

x10; x20;


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

с1

1

1

2

2

3

1

3

3

4

2

4

1

4

2

5

1

5

3

5

4

с2

1

2

1

3

2

3

1

4

3

4

2

4

1

5

2

5

1

5

3

5

a11

1

2

2

1

3

2

3

1

3

1

4

2

4

3

4

2

3

1

1

2

a12

2

1

2

1

2

3

3

3

1

4

1

4

2

4

3

3

2

2

2

1

a21

1

2

3

3

2

1

2

2

3

3

1

3

2

3

1

2

3

3

2

1

a22

-1

-2

-3

-1

-2

-3

-3

-2

-2

-2

-1

-1

-3

-4

-2

3

-4

-1

-2

-3

a31

-1

-2

-3

-3

-1

-3

-3

-2

-1

-2

-2

-3

-3

-1

-1

-1

-2

-3

-3

-2

a32

3

2

1

3

1

2

2

2

3

1

1

2

1

3

1

2

3

1

2

1

b1

4

6

5

5

4

5

5

6

4

4

4

5

3

5

4

3

3

6

5

4

b2

5

5

6

4

6

5

5

6

4

4

6

6

4

6

3

3

6

3

3

3

b3

6

4

4

6

5

6

6

5

5

6

4

5

8

6

3

5

3

6

5

6


Вирішити попередню задачу симплекс-методом

2.Вирішити наступну задачу лінійного програмування симплекс-методом. Для одержання начального базисного рішення використовувати М-метод:


max L = с1x1+c2x2;

a11x1+a12x2=b1;

a21x1+a22x2b2;

a31x1+a32x2b3;

x10; x20.


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

с1

4

1

1

2

1

2

4

8

4

1

3

3

2

3

5

2

5

1

5

5

с2

1

4

2

1

1

4

2

4

3

3

1

2

3

5

3

5

2

5

1

2

a11

1

2

1

2

2

1

2

2

1

2

1

2

2

1

1

2

2

1

2

2

a12

2

1

1

2

1

2

1

2

1

1

2

1

2

1

2

2

1

2

1

1

a21

3

1

1

3

1

3

2

4

3

3

2

3

3

1

4

4

1

2

1

1

a22

1

2

3

1

3

1

3

1

1

1

1

1

1

2

1

1

2

1

2

3

a31

1

2

1

2

1

3

3

2

1

2

2

1

3

3

2

1

2

3

3

2

a32

1

1

2

2

3

1

2

3

2

1

2

1

3

2

3

2

1

1

1

3

b1

6

8

2

2

6

4

6

2

2

2

6

4

8

6

4

4

4

6

6

2

b2

4

6

2

2

4

2

4

2

3

3

2

3

6

4

2

2

2

4

4

2

b3

10

12

8

6

10

8

10

6

8

5

8

8

12

10

8

10

10

12

12

8


3.Вирішити попередню задачу використовуючи двоякий симплекс-метод.

4.Проаналізувати на чутлівість рішення задачі 3.

5.Вирішити наступну транспортну задачу:

a = |a1, a2, a3, a4| : b = |b1, b2, b3, b4|


c =


Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

a1

5

7

8

10

6

4

5

3

2

6

4

5

7

8

9

10

5

3

4

6

a2

4

4

8

6

4

5

3

2

4

5

4

6

7

2

3

4

8

6

4

5

a3

8

6

4

2

1

3

5

6

7

4

8

7

2

4

5

6

8

4

7

3

a4

1

2

3

4

5

6

7

8

9

10

8

6

4

3

2

5

4

2

4

4

b1

2

4

6

8

10

9

8

7

6

5

4

1

2

3

4

8

6

4

2

4

b2

4

6

8

10

10

8

8

6

6

5

5

4

4

6

6

5

5

5

4

8

b3

5

5

5

5

6

6

6

6

8

8

8

8

4

4

4

3

5

4

4

8

b4

2

5

5

2

3

6

6

3

8

4

4

4

5

5

5

4

6

6

7

7

c11

1

2

3

1

2

3

1

2

3

3

2

1

3

2

1

1

4

5

6

1

c12

2

2

2

3

3

3

4

4

4

5

5

5

4

4

4

3

6

5

2

4

c13

3

3

9

9

5

4

5

1

2

5

3

2

6

4

5

4

3

1

3

3

c14

4

1

3

5

1

2

3

6

4

3

4

2

4

3

2

6

2

4

3

3

c21

1

2

3

4

5

6

7

8

9

8

7

6

5

4

3

2

1

2

3

4

c22

9

8

7

6

5

4

3

2

1

4

3

2

1

5

6

7

8

9

3

5

c23

2

3

5

8

6

3

1

4

5

9

6

5

1

5

10

5

4

1

5

9

c24

7

5

2

2

1

1

2

2

4

5

3

3

2

10

4

2

4

8

2

4

c31

4

2

2

2

4

3

5

6

4

1

4

3

2

4

7

5

4

3

2

5

c32

1

2

2

1

1

2

2

1

6

5

4

3

2

1

1

5

4

4

5

2

c33

2

5

5

2

2

5

5

2

1

2

3

4

5

5

2

1

2

4

5

2

c34

2

4

5

6

7

8

9

1

3

5

7

9

2

4

6

8

8

8

6

6

c41

2

3

2

2

4

4

5

5

6

6

7

7

8

8

9

9

7

7

5

5

c42

1

9

2

8

3

6

4

5

5

5

4

6

3

7

2

8

1

9

10

5

c43

6

4

2

2

4

6

1

3

5

5

3

1

2

4

6

8

10

3

2

8

c44

4

5

6

7

3

2

1

5

2

3

4

5

6

1

2

8

5

5

4

4


Задача на призначення.


6.Вирішити задачу на призначення:








с12

с13

с14

с15







с22

с23

с24

с25

С =




с32

с33

с34

с35







с42

с43

с44

с45







с52

с53

с54

с55




Вар. №

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

c11

2

4

6

8

8

6

4

2

1

2

3

4

5

6

7

8

9

8

6

5

c12

3

4

5

6

2

4

1

2

5

6

7

3

8

2

4

5

6

7

4

3

c13

5

2

3

4

5

1

5

4

4

6

8

9

7

7

8

3

3

3

2

2

c14

9

2

8

4

7

5

6

6

7

4

2

4

1

5

4

8

4

6

2

5

c15

2

4

6

8

2

4

6

8

2

4

6

8

2

4

6

8

2

4

6

8

c21

9

7

5

3

2

2

2

6

4

3

2

5

5

5

4

4

4

3

3

2

c22

8

3

7

5

4

4

2

5

6

7

4

3

2

1

5

6

7

4

5

2

c23

3

3

3

3

4

4

4

4

5

5

5

5

4

6

6

7

7

7

7

2

c24

4

4

5

5

5

7

3

3

3

2

1

2

3

4

5

6

7

8

9

10

c25

3

2

7

4

5

6

7

8

9

2

4

6

8

2

2

6

8

1

2

3

c31

5

2

3

4

2

3

2

2

2

3

3

3

3

5

5

5

4

4

4

4

c32

3

3

3

2

2

2

2

2

3

3

2

2

2

3

2

5

5

2

2

5

c33

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

5

c34

3

7

9

2

7

9

3

7

8

4

7

9

5

7

9

6

7

9

7

9

c35

2

4

5

5

4

2

1

2

3

4

5

6

5

4

3

2

1

3

4

5

c41

6

4

3

2

5

1

5

5

2

2

3

3

4

4

5

5

6

6

7

7

c42

4

3

2

4

4

3

4

3

2

1

4

3

2

1

6

1

2

4

3

7

c43

6

5

4

3

2

1

2

4

4

4

4

4

5

8

8

6

8

6

8

4

c44

2

2

2

2

5

5

2

2

3

3

3

4

4

4

4

5

5

6

6

6

c51

1

2

2

3

3

3

4

4

4

4

5

5

5

5

5

6

6

6

6

6

c52

9

8

8

7

7

6

6

6

5

5

5

5

4

4

4

4

4

3

3

3

c53

2

4

5

6

3

7

7

3

5

1

2

3

4

5

6

7

8

9

2

8

c54

4

3

2

5

6

7

6

5

4

3

2

5

6

4

4

3

3

2

5

9

c55

4

6

7

5

8

4

3

2

1

5

4

3

2

4

6

7

8

4

5

2


Динамічне програмування.


7.Вирішити наступну задачу методом динамічного програмування.

Інвестору необхідно оптимальним шляхом розподілити капітал К між n підприємствами. В залежності від розміру
  1   2   3

Схожі:

Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольні домашні завдання по дисципліні «Дослідження операцій»

Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольні домашні завдання по дисципліні «Дослідження операцій»

Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольна робота по дисципліні «Математичне програмування» Лінійне програмування

Контрольні домашні завдання по дисципліні «Математичне програмування» iconДокументи
1. /Математичне програмування/~$Р_2_8.doc
2. /Математичне...

Контрольні домашні завдання по дисципліні «Математичне програмування» iconДокументи
1. /Математичне програмування/~$Р_2_8.doc
2. /Математичне...

Контрольні домашні завдання по дисципліні «Математичне програмування» iconПитання на екзамен з дисципліни «Економіко математичне моделювання». Модуль «Математичне програмування»
Перша стандартна форма задачі лп. (Основна задача лінійного програмування з обмеженнями-рівностями)
Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольні питання з курсу «Математичне програмування»
Визначення дифіцитних І недифіцитних ресурсів в задачі лп на основі її графічного рішення. Приклад
Контрольні домашні завдання по дисципліні «Математичне програмування» iconМ.І. Самойленко, Г. В. Білогурова, О. Б. Костенко, О. М. Штельма Методичні вказівки до виконання контрольної роботи з дисципліни «Математичне програмування»
«Математичне програмування» студентами 3-го курсу заочної форми навчання освітньо-кваліфікаційного рівня бакалавр, у галузі знань...
Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольні завдання №1
Студент повинен виконати контрольні завдання /дві контрольні згідно учбового плану/ по варіанту, номер якого співпадає з останньою...
Контрольні домашні завдання по дисципліні «Математичне програмування» iconКонтрольні завдання №1
Студент повинен виконати контрольні завдання /дві контрольні згідно учбового плану/ по варіанту, номер якого співпадає з останньою...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи