| Вопрос: Все значения меньше чем в другой строке? - убираем | Добавлено: 06.12.05 00:35 |
Автор вопроса:  kukulza
|
|
Добрый день!
подскажите пожалуйста как реализовать отсев строк условием которого является то что все значения меньше значений в другой строке. Пример: Определить оптимальные пропорции в закупке товаров из условия максимизации средней гарантированой прибыли при следующей матрице прибыли: Тип тов. В1 В2 В3 В4 В5 А1 200 400 600 400 700 А2 300 400 600 500 800 А3 400 500 600 500 800 А4 700 300 500 200 100 Будем рассматривать возникшую ситуацию как игровую. Сторона А стремится увеличить прибыль, а поэтому для неё стратегия А1 заведома не выгодна по сравнению со стратегией А2. Точно так же стратегия А2 уступает стратегии А3, и исходные данные упрощаются: Тип тов. В1 В2 В3 В4 В5 А3 400 500 600 500 800 А4 700 300 500 200 100 Для игрока В естественным является выбор стратегии с большим спросом. Поэтому стратегия В2 менее выгодна, чем стратегия В2, в свою очередь, В2 не выгодна по сравнению с В3. Следовательно, имеет смысл анализировать игру 2*3: Тип тов. В1 В3 В5 А3 400 600 800 А4 700 500 100 //таким образом были уданены сроки и столбцы, подскажите //как это реализовать. //Существует ещё одна, более сложная, проблемма //получившуюся матрицу надо ещё решить :) Решение этой матрици даёт оптимальную стратегию завоза товаров (0,0,3/5,2/5), т.е. нужно завести 3/5 товара третьего типа и 2/5 четвертого типа, при этом средняя гарантированная прибыль (цена игры) V=520. //в примере всё решилось так быстро что я не успел //понять каким образом это было сделано :( //если вам это удалось пожалуйста расскажите мне |
| Ответы | Всего ответов: 7 |
|
Номер ответа: 1 Автор ответа:  HACKER Разработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #1 | Добавлено: 06.12.05 00:56 |
| короче все алгоритмы решения матрицы есть в инете, ищи - найдёшь... а про само задание нечё непонял, правдо неособо и вникал... | ||
|
Номер ответа: 2 Автор ответа: kukulza Вопросов: 2 Ответов: 4 |
Профиль | | #2 | Добавлено: 06.12.05 02:44 |
 алгоритмов я действительно нашел много но мне удалось ни один применить
|
||
|
Номер ответа: 3 Автор ответа: kukulzaВопросов: 2 Ответов: 4 |
Профиль | | #3 | Добавлено: 06.12.05 02:48 |
|
пока я дошел до того что понял как эта матрица преабразуется в систему уравнений:
| 400p1 + 700p2 = v | 600p1 + 500p2 = v | 800p1 + 100p2 = v | p1 + p2 = 1 решение этой системы и будет ответ. осталось научится решать такие системы кто может просветите пожалуйста |
||
|
Номер ответа: 4 Автор ответа: CyRax  Разработчик Offline Client ICQ: 204447456 Вопросов: 180 Ответов: 4229 |
Web-сайт: Профиль | | #4 | Добавлено: 06.12.05 03:49 |
| Ну а минимаксную стратегию использовать не получится? Не то что я большой специалист, просто всё что знаю по этому поводу. | ||
|
Номер ответа: 5 Автор ответа: CyRax Разработчик Offline Client ICQ: 204447456 Вопросов: 180 Ответов: 4229 |
Web-сайт: Профиль | | #5 | Добавлено: 06.12.05 04:00 |
|
B1 B3 B5 А3 400 600 800 / ai=400 А4 700 500 100 / ai=100 ---------------------- bj= 700 600 800 соответственно a=400, а b=600 Значит максиминная стратегия будет А3 (не менее 400), а минимаксная B3 (не более 600). |
||
|
Номер ответа: 6 Автор ответа: kukulzaВопросов: 2 Ответов: 4 |
Профиль | | #6 | Добавлено: 08.12.05 22:01 |
|
тут нет седловой точки необходимо искать смешанную стратегию |
||
|
Номер ответа: 7 Автор ответа: kukulzaВопросов: 2 Ответов: 4 |
Профиль | | #7 | Добавлено: 13.12.05 03:32 |
|
Товирищи пожалуйста вернитесь к рассмотрению этой темы
Постараюсь сформулировать вопрос более корректно: необходимо что бы из матрицы вырезались строки и столбцы. Критерием служит то что значения в строке/столбце меньше соответствующих значений в другой строке/столбце. Пример: имеем матрицу Тип тов. В1 В2 В3 В4 В5 А1 200 400 600 400 700 А2 300 400 600 500 800 А3 400 500 600 500 800 А4 700 300 500 200 100 видим что все значения А1 200 400 600 400 700 меньше соответствующих значений А2 300 400 600 500 800 следовательно строку А1 удаляем. Такой же принцип удаления и столбцов. Пожалуйста помогите подступится к решения задачи. |
||
Страница: 1 |