Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка ЗЛП .doc
Скачиваний:
7
Добавлен:
30.04.2019
Размер:
1.41 Mб
Скачать

4.2. Лабораторна робота 2 Симплекс-метод

Мета – навчитися знаходити початковий опорний план, здійснювати перехід до іншого опорного плану та обчислювати оптимальний план задачі лінійного програмування за критерієм оптимальності

Варіанти задач

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

4.3. Лабораторна робота 3 Розв’язання задачі лінійного програмування з використанням методу штучного базису

Метанавчитися розв’язувати задачу лінійного програмування з використанням штучного базису

Варіанти задач

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

4.4. Лабораторна робота 4 Розв’язання задачі двоїстим симплекс-методом

Метанавчитися будувати двоїсті задачі, розуміти економічну інтерпретацію двоїстих задач та визначати початковий опорний план двоїстим симплекс – методом

Варіанти задач

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

4.5. Лабораторна робота 5

Розв’язання задачі цілочислового програмування

Мета – навчитися будувати відсікання Гоморі та знаходити оптимальний план задачі цілочислового лінійного програмування за критерієм оптимальності