Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 07:56
Оценка:
Я, конечно, уточню у автора, но это будет не скоро. Поэтому прошу предположить ваши варианты, что тут требуется сделать?

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

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

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

16.11.09 13:17: Перенесено модератором из 'О жизни' — Kupaev
Re: Не понимаю условия задания.
От: ilnar Россия  
Дата: 16.11.09 09:04
Оценка: +1
Здравствуйте, 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-ий вариант в этот курс впихнуть не получается, слишком сложное задание на фоне остальных.


судя по парамтерам задачи, требуется найти оптимальный вектор выпуска.
решается симплекс методом. вероятно, задача при этом, еще и целочисленная.
тогда решается методами целочисленного программирования.
Re[2]: Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 09:19
Оценка:
Здравствуйте, ilnar, Вы писали:

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

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

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

Уловие переписано правильно. Меня второй раз просят сделать контрольную для сдачи данному преподу. В прошлый раз не понял и как-то без меня обошлись. Экономический ВУЗ, заочное отделение, курс высшей матиматики, т.е. ОЗЛП и рядом не валялась.
Re: Не понимаю условия задания.
От: marx paul Германия Провести онлайн-опрос
Дата: 16.11.09 09:24
Оценка:
Здравствуйте, 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-ий вариант в этот курс впихнуть не получается, слишком сложное задание на фоне остальных.


Типичная задача на симплекс.
Провести онлайн-опрос
Online-Umfrage erstellen
Re[2]: Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 09:34
Оценка:
Здравствуйте, marx paul, Вы писали:

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


Если имеете ввиду ОЗЛП, то см. выше.
Если решение систем линейных неравеств данным методом, то в техническом ВУЗе на курсе линейной алгебры и аналитической геоометрии, а это он, судя по остальным задачам, и есть, таким не занимались...
Re[3]: Не понимаю условия задания.
От: COFF  
Дата: 16.11.09 10:06
Оценка: +1
Здравствуйте, VEAPUK, Вы писали:

VEA>Если имеете ввиду ОЗЛП, то см. выше.

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

В экономических вузах симплекс метод точно проходят — помню помогал решать приятелю из финансово-экономического всевозможные задачки по линейному программированию. Вообще, Канторович получил нобелевскую премию по экономике именно за симплекс-метод.
Re[3]: Не понимаю условия задания.
От: ilnar Россия  
Дата: 16.11.09 10:07
Оценка:
Здравствуйте, VEAPUK, Вы писали:

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


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

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

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

VEA>Если бы были даны цены продуктов, то да.

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

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


ну пусть тормошат препода
Re: Не понимаю условия задания.
От: ilnar Россия  
Дата: 16.11.09 10:09
Оценка:
Здравствуйте, VEAPUK, Вы писали:

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


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

VEA>Получается A*X построчно не больше B и xi>=0.

а может надо просто составить уравнения условий. то бишь, указать множество решений?
Re[3]: Не понимаю условия задания.
От: marx paul Германия Провести онлайн-опрос
Дата: 16.11.09 10:19
Оценка:
Здравствуйте, VEAPUK, Вы писали:

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


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


VEA>Если имеете ввиду ОЗЛП, то см. выше.

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

ну а что говорит против решения системы неравенств в аналитическом виде?
Провести онлайн-опрос
Online-Umfrage erstellen
Re[3]: Не понимаю условия задания.
От: marx paul Германия Провести онлайн-опрос
Дата: 16.11.09 10:20
Оценка:
Здравствуйте, VEAPUK, Вы писали:

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


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


VEA>Если имеете ввиду ОЗЛП, то см. выше.

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

а регрессионный анализ проходили?
Провести онлайн-опрос
Online-Umfrage erstellen
Re[4]: Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 10:29
Оценка:
Здравствуйте, marx paul, Вы писали:

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


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

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

И прочая фигня.
Re[4]: Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 10:30
Оценка:
Здравствуйте, marx paul, Вы писали:

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


Нет, систем неравенств вообще не косались — рядовой политех.
Re: Не понимаю условия задания.
От: Firecat Германия http://fireboltthrower.mybrute.com
Дата: 16.11.09 10:43
Оценка: 1 (1)
Здравствуйте, VEAPUK, Вы писали:

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


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


если я не ошибаюсь, то нужно просто умножить затраты (4х5) на ресурсы (5х1), получится как раз вектор выпуска (4х1). Т.е. X = A*B
... << RSDN@Home 1.2.0 alpha 4 rev. 1217>>
"Computer Science is no more about computers than astronomy is about telescopes."

Edsger Wybe Dijkstra
Re[2]: Не понимаю условия задания.
От: VEAPUK  
Дата: 16.11.09 14:36
Оценка:
Здравствуйте, Firecat, Вы писали:

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


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


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