Здравствуйте, VEAPUK, Вы писали:

VEA>Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

VEA>Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).

если я не ошибаюсь, то нужно просто умножить затраты (4х5) на ресурсы (5х1), получится как раз вектор выпуска (4х1). Т.е. X = A*B

Здравствуйте, VEAPUK, Вы писали:

VEA>Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

VEA>Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).
VEA>Получается A*X построчно не больше B и xi>=0.

VEA>Мои варианты:
VEA>1. Найти любой X.
VEA>2. Решить систему ур-их A*X=B (несовместна).
VEA>3. Решить систему неравенств (выделено курсивом).

VEA>3-ий вариант в этот курс впихнуть не получается, слишком сложное задание на фоне остальных.

судя по парамтерам задачи, требуется найти оптимальный вектор выпуска.
решается симплекс методом. вероятно, задача при этом, еще и целочисленная.
тогда решается методами целочисленного программирования.

Здравствуйте, VEAPUK, Вы писали:

VEA>Если имеете ввиду ОЗЛП, то см. выше.
VEA>Если решение систем линейных неравеств данным методом, то в техническом ВУЗе на курсе линейной алгебры и аналитической геоометрии, а это он, судя по остальным задачам, и есть, таким не занимались... :xz:

В экономических вузах симплекс метод точно проходят — помню помогал решать приятелю из финансово-экономического всевозможные задачки по линейному программированию. Вообще, Канторович получил нобелевскую премию по экономике именно за симплекс-метод.

Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).
Получается A*X построчно не больше B и xi>=0.

Мои варианты:
1. Найти любой X.
2. Решить систему ур-их A*X=B (несовместна).
3. Решить систему неравенств (выделено курсивом).

3-ий вариант в этот курс впихнуть не получается, слишком сложное задание на фоне остальных.

Здравствуйте, ilnar, Вы писали:

I>судя по парамтерам задачи, требуется найти оптимальный вектор выпуска.
I>решается симплекс методом. вероятно, задача при этом, еще и целочисленная.
I>тогда решается методами целочисленного программирования.

Оптимальный по каким параметрам? По сумме выпущенных продуктов?
Если бы были даны цены продуктов, то да.

Уловие переписано правильно. Меня второй раз просят сделать контрольную для сдачи данному преподу. В прошлый раз не понял и как-то без меня обошлись. Экономический ВУЗ, заочное отделение, курс высшей матиматики, т.е. ОЗЛП и рядом не валялась.

Здравствуйте, VEAPUK, Вы писали:

VEA>Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

VEA>Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).
VEA>Получается A*X построчно не больше B и xi>=0.

VEA>Мои варианты:
VEA>1. Найти любой X.
VEA>2. Решить систему ур-их A*X=B (несовместна).
VEA>3. Решить систему неравенств (выделено курсивом).

VEA>3-ий вариант в этот курс впихнуть не получается, слишком сложное задание на фоне остальных.

Типичная задача на симплекс.

Здравствуйте, marx paul, Вы писали:

MP>Типичная задача на симплекс.

Если имеете ввиду ОЗЛП, то см. выше.
Если решение систем линейных неравеств данным методом, то в техническом ВУЗе на курсе линейной алгебры и аналитической геоометрии, а это он, судя по остальным задачам, и есть, таким не занимались...

Здравствуйте, VEAPUK, Вы писали:

VEA>Здравствуйте, ilnar, Вы писали:

I>>судя по парамтерам задачи, требуется найти оптимальный вектор выпуска.
I>>решается симплекс методом. вероятно, задача при этом, еще и целочисленная.
I>>тогда решается методами целочисленного программирования.

VEA>Оптимальный по каким параметрам? По сумме выпущенных продуктов?
VEA>Если бы были даны цены продуктов, то да.

тогда, видимо, любой допустимый (нетривиальный) в рамках ограничений

VEA>Уловие переписано правильно. Меня второй раз просят сделать контрольную для сдачи данному преподу. В прошлый раз не понял и как-то без меня обошлись. Экономический ВУЗ, заочное отделение, курс высшей матиматики, т.е. ОЗЛП и рядом не валялась.

ну пусть тормошат препода

Здравствуйте, VEAPUK, Вы писали:

VEA>Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

VEA>Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).
VEA>Получается A*X построчно не больше B и xi>=0.

а может надо просто составить уравнения условий. то бишь, указать множество решений?

Здравствуйте, VEAPUK, Вы писали:

VEA>Здравствуйте, marx paul, Вы писали:

MP>>Типичная задача на симплекс.

VEA>Если имеете ввиду ОЗЛП, то см. выше.
VEA>Если решение систем линейных неравеств данным методом, то в техническом ВУЗе на курсе линейной алгебры и аналитической геоометрии, а это он, судя по остальным задачам, и есть, таким не занимались...

ну а что говорит против решения системы неравенств в аналитическом виде?

Здравствуйте, VEAPUK, Вы писали:

VEA>Здравствуйте, marx paul, Вы писали:

MP>>Типичная задача на симплекс.

VEA>Если имеете ввиду ОЗЛП, то см. выше.
VEA>Если решение систем линейных неравеств данным методом, то в техническом ВУЗе на курсе линейной алгебры и аналитической геоометрии, а это он, судя по остальным задачам, и есть, таким не занимались...

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

Здравствуйте, marx paul, Вы писали:

MP>ну а что говорит против решения системы неравенств в аналитическом виде?

Ни чего, не умею этого.

Только эта выглядит странно на фоне остальных:
1. Даны 5 точек на плоскости. Найти ур-ия прямых, длины отрезков, середины отрезков, суммы/разности векторов. Косинус угла.
2. Исследовать и решить сис-му 4 линейных ур-их с 4 неизвестными. После второй итерации гаусса ранги найдены.

И прочая фигня.

Здравствуйте, marx paul, Вы писали:

MP>а регрессионный анализ проходили?

Нет, систем неравенств вообще не косались — рядовой политех.

Здравствуйте, Firecat, Вы писали:

VEA>>Задача. Предприятие выпускает 4 вида продукции, используя 5 видов сырья. Известна матрица затрат A (4x5) и вектор ресурсов B (5). Найти вектор выпуска X (4).

F>если я не ошибаюсь, то нужно просто умножить затраты (4х5) на ресурсы (5х1), получится как раз вектор выпуска (4х1). Т.е. X = A*B

Простите дурака. Конечно же, А не 4 строки на 5 столбцов, а наоборот.
Представьте вырожденный вариант — сырьё одного вида.
Получается, чем больше затраты, тем больше продукта из одного кол-ва сырья.
Рог изобилия?