2. Вопросы по формам задач линейного программирования:
1. Приведите данную задачу линейного программирования к каноническому виду.
2. Приведите данную задачу линейного программирования к каноническому виду.
3. Приведите данную задачу линейного программирования к стандартной форме.
4. Приведите данную задачу линейного программирования к стандартной форме.
5. Приведите данную задачу линейного программирования к каноническому виду.
6. Приведите данную задачу линейного программирования к стандартной форме.
7. Приведите данную задачу линейного программирования к каноническому виду.
8. Приведите данную задачу линейного программирования к каноническому виду.
9. Приведите данную задачу линейного программирования к каноническому виду.
10. Приведите данную задачу линейного программирования к стандартной форме.
3. Вопросы по свойствам задач линейного программирования и геометрическому методу их решения:
4. Вопросы по симплекс-методу решения задач линейного программирования:
1. В ниже приведенной симплекс-таблице,
построенной по канонической задаче
линейного программирования, в качестве
разрешающего элемента выбрана клетка
с числом
.
Правильно ли определен разрешающий
элемент? Обоснуйте ответ.
СП БП |
|
|
|
Оценочные отношения |
|
–1 |
|
0 |
|
|
0 |
|
2 |
|
|
4 |
– |
–3 |
|
2. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, определите разрешающий элемент.
СП БП |
|
|
|
Оценочные отношения |
|
1 |
– |
1 |
|
|
2 |
|
3 |
|
|
4 |
|
3 |
|
3. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, определите разрешающий элемент.
СП БП |
|
|
|
Оценочные отношения |
|
1 |
|
1 |
|
|
2 |
|
3 |
|
|
4 |
|
3 |
|
4. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, вычислите значение клетки, помеченной знаком «???».
СП БП |
|
|
|
Оценочные отношения |
|
1 |
|
1 |
??? |
|
2 |
|
3 |
|
|
4 |
|
3 |
|
5. По данной задаче линейного программирования постройте симплекс-таблицу I итерации и определите ее разрешающий элемент.
6. По данной задаче линейного программирования постройте симплекс-таблицу I итерации и определите ее разрешающий элемент.
7. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, проведите преобразования колонки свободных чисел.
СП БП |
|
|
|
Оценочные отношения |
|
1 |
3 |
1 |
|
|
2 |
|
3 |
|
|
4 |
|
3 |
|
8. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, преобразуйте строку целевой функции.
СП БП |
|
|
|
Оценочные отношения |
|
–1 |
– |
1 |
|
|
2 |
– 4 |
3 |
|
|
–4 |
|
3 |
|
9. В ниже приведенной симплекс-таблице, построенной по канонической задаче линейного программирования, преобразуйте строку « ».
СП БП |
|
|
|
Оценочные отношения |
|
–1 |
–6 |
1 |
|
|
4 |
3 |
3 |
|
|
–1 |
– |
3 |
|
10. По данной задаче линейного программирования постройте симплекс-таблицу I итерации и определите ее разрешающий элемент.
