Контрольна робота по дисципліні «Математичне програмування» Лінійне програмування 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Документи
1. /Математичне програмування/~$Р_2_8.doc
2. /Математичне...

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

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

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


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