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

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




НазваКонтрольні домашні завдання по дисципліні «Дослідження операцій»
Сторінка1/3
Дата20.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
Студент повинен виконати контрольні завдання /дві контрольні згідно учбового плану/ по варіанту, номер якого співпадає з останньою...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconКонтрольні завдання №1
Студент повинен виконати контрольні завдання /дві контрольні згідно учбового плану/ по варіанту, номер якого співпадає з останньою...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconКонтрольні завдання №1
Студент повинен виконати контрольні завдання /дві контрольні згідно учбового плану/ по варіанту, номер якого співпадає з останньою...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconI. Предмет І задачі дослідження операцій
Навчальний посібник являє собою конспект лекцій для студентів економічних фахів по однойменній дисципліні. У кожній главі розглядаються...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconМетодичні вказівки та контрольні завдання з дисципліни «експериментальні дослідження ливарних процесів» для студентів заочної форми навчання
Програма, методичні вказівки та контрольні завдання з дисципліни «Експериментальні дослідження ливарних процесів» для студентів заочної...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconПо дисципліні «дослідження операцій»
У ній найбільше чітко реалізуються основні ідеї вивчення математичних дисциплін на економічних спеціальностях|экономичном| – ідеї...
Контрольні домашні завдання по дисципліні «Дослідження операцій» iconПо дисципліні «дослідження операцій»
У ній найбільше чітко реалізуються основні ідеї вивчення математичних дисциплін на економічних спеціальностях|экономичном| – ідеї...
Додайте кнопку на своєму сайті:
Документи


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