Задание к выполнению работы. 1. Ознакомиться с геометрическими методами решения задач линейного программирования

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

2. Найти решение задачи ЛП, соответствующей вашему варианту, геометрическим методом.

3. Составить шаблон для нахождения области допустимых значений для задачи ЛП.

4. Адаптировать шаблон для поиска максимума (минимума) целевой функции указанной задачи. Найти минимум (максимум) целевой функции средствами МК.

5. Сравнить результаты решения задачи, полученные аналитическим путем и средствами МК. Сделать выводы.

6. Составить отчет о проделанной работе.

Варианты заданий

Определить max(min):

1. (x₁+ 2 x₂) при ; 2. (x₁ +3 x₂) при ;

3. (2 x₁ -4 x₂) при ; 4. (x₁ +2 x₂) при ;

 

5. (x₁ -3 x₂) при ; 6. (x₁+x₂) при ;

 

7. (x₁ +2 x₂) при ; 8. (4 x₁ +3 x₂) при ;

 

9. (x₁ +2 x₂) при ; 10. (x₁ +3 x₂) при ;

 

11. (2 x₁ -4 x₂) при ; 12. (x₁ +2 x₂) при ;

 

13. (x₁ -3 x₂) при ; 14. (x₁ + x₂) при ;

 

15. (x₁ +2 x₂) при ; 16. (x₁ +3 x₂) при .

Требования к отчету

Отчет должен содержать:

– Титульную страницу с данными об исполнителе и проверяющем.

– Порядковый номер, номер варианта, тему и цель работы.

– Краткие теоретические сведения об использованных методах вычисления.

– Рукописный вариант решения задачи линейного программирования графическим методом.

– Область допустимых значений, построенную средствами МК.

– Шаблон решаемой задачи, выполненный в МК.

– Выводы о проделанной работе.

Отчет должен быть оформлен согласно требованиям ГОСТ.

 

Лабораторная работа №6