II. Практические задания

PА1. Имеется задача линейного программирования:

Составьте задачу, двойственную к данной.

PА2. Найдите уравнение прямой, проходящей через точки A(0, –5) и B(–2,3).

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

PВ2. Ищется максимум целевой функции f симплексным методом. На очередном шаге решения

получены выражения базисных переменных x₃, x₅ и целевой функции через свободные

переменные x₁, x₂ и x₄:

x₃ = 16 + 6x₁ – 2x₂ – x₄;

x₅ = 5 – 4x₁ + 3x₂ – x₄;

f = 4 – 7x₁ + x₂ + 3x₄.

Укажите, какие переменные будут базисными на следующем шаге решения.

PC1. Найдите векторное произведение векторов a = 5e^(x) – 9e^(z) и b = e^(x) – 4e^(y) + 7e^(z).

PC2. Решите задачу линейного программирования.

,

Заведующий кафедрой _____________________/Феклин В.Г./

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

Финансово-экономический факультет

Специальность: «ЭО»

Дисциплина: Линейная алгебра (1 курс)

Экзаменационный билет № 65

Учебный 2011/2012 год

I. Теоретические вопросы

ТA1. Векторы a = e^(x) – e^(y) и b = e^(x) + e^(y) являются …

A. линейно зависимыми

B. коллинеарными

C. ортогональными

D. равными

ТА2. Известно, что система линейных уравнений, которая соответствует ограничениям задачи

линейного программирования, содержит 4 уравнения с 7 переменными. При этом ранг

матрицы и ранг расширенной матрицы этой системы равен 4. Чему равно в этом случае

количество свободных переменных?

A. 0

B. 3

C. 4

D. 7

ТA3. В каком случае число переменных двойственной задачи линейного программирования больше

числа переменных исходной задачи?

А. если исходная задача имеет стандартную форму

В. если исходная задача имеет каноническую форму

C. если число ограничений исходной задачи больше числа ее переменных

D. если число переменных исходной задачи больше числа ее ограничений

ТB1. Какие из перечисленных равенств выполняются для координатных векторов e^(x), e^(y) и e^(z)?

A. [e^(z), e^(x)] = – [e^(x), e^(z)]

B. [e^(z), e^(x)] = [e^(x), e^(z)]

C. [e^(z), e^(x)] = e^(y)

D. [e^(x), e^(z)] = –e^(y)

ТB2. Какая из перечисленных функций может быть целевой функцией некоторой задачи линейного

программирования с тремя переменными?

A.

B.

C.

D.

ТС. Сколько плоскостей можно провести в пространстве через две заданные точки? Приведите

пример плоскости, проходящей через точки A(0,0,0) и B(1,1,1).

II. Практические задания

PА1. Имеется задача линейного программирования:

Составьте задачу, двойственную к данной.

PА2. Найдите уравнение прямой, проходящей через точки A(1, 6) и B(4,12).

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

PВ2. Ищется минимум целевой функции f симплексным методом. На очередном шаге решения

получены выражения базисных переменных x₄, x₅ и целевой функции через свободные

переменные x₁, x₂ и x₃:

x₄ = 1 + 2x₁ + 3x₂ – 5x₃;

x₅ = 17 + 4x₁ – 2x₂ – x₃;

f = 19 + 2x₁ – x₂ – 6x₃.

Укажите, какие переменные будут базисными на следующем шаге решения.

PC1. Найдите векторное произведение векторов a = 7e^(y) + e^(z) и b = 2e^(x) – e^(y) + 5e^(z).

PC2. Решите задачу линейного программирования.

,

Заведующий кафедрой _____________________/Феклин В.Г./

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ