Форум группы АСУз-06 ПГТУ

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Форум группы АСУз-06 ПГТУ » Учебный процесс » Системный анализ и Исследование операций (Гольдштейн А.Л.)


Системный анализ и Исследование операций (Гольдштейн А.Л.)

Сообщений 1 страница 30 из 35

1

Методичка с заданиями (кроме игровых задач) - скан библиотечной книжечки:
gold_metod_2000g.zip

Методичка (doc-файл с ftp) - задания по игровым задачам
metod-gold-ftp.zip

Тут еще есть много по Гольдштейну:
http://itas.mediaring.ru/index.php?p=search&t=&a=1

Методичка "Оптимизация в LINDO"
http://ifolder.ru/16089111

Отредактировано Dad (2010-01-24 22:47:32)

0

2

Сергей ссылка на скачивание методички с заданиями не работает..

0

3

Первая ссылка точно работает, я вчера скачал...

0

4

Slava написал(а):

Первая ссылка точно работает, я вчера скачал...

А у мменя не получается
скиньте снова пожайлуста

можете через ifolder.ru

Отредактировано Marsana (2009-04-08 21:48:18)

0

5

У меня вчера тоже не сразу получилось, переходишь по ссылке, вводишь число с картинки, нажимаешь "скачать", далее убираешь рекламную птичку "установить яндекс бар" и что-то нажимаешь...

0

6

Пожалуйста, залил методичку gold_metod_2000g.zip на другой обменник.

http://a1.ifolder.ru/11498456

Хотя на народе тоже рабочая ссылка.

0

7

По заданиям - то, что говорил Гольдштейн на установочной
Фамилии записывал на слух, мог ошибиться :)

"По плану, ТПР – один семестр, то есть в этом семестре заканчивается зачетом.
Системный анализ – два семестра, этот и следующий. В этом году заканчивается зачетом, а в следующем – экзаменом.
Консультации еженедельные в городе, в корпусе 1, обычно вечером. Аудитория 275, на втором этаже справа. Это отдел библиотеки, но вечером уже уходит народ, и я там принимаю, так сказать, по одному. Надо будет уточнить, но обычно по пятницам с пол-шестого (17-30).
Иногородние могут присылать мне задания по электронной почте gal@pstu.ru
Присылайте, и я отвечу, правильно или неправильно.
Помимо литературы, которую я рекомендую, есть мой учебник, он есть в достаточном количестве в библиотеке. И тонкая книжка – ее объема достаточно на первый семестр по системному анализу. И в ней номера заданий, их больше, чем в книге. Кроме того, есть методические указания, электронная версия, их можно взять у инженера Макарова в 212-й, называется «Методические указания по системному анализу» Хотя есть и «По системному анализу, в том числе и по принятию решений». Там указывается, какие работы и ссылки на литературу. Работы, которые вы должны выполнить. Кроме того, можно взять на сайте, на ftp. В папке teacher есть моя фамилия и там док-овский файл там есть. Это на оба семестра. Там есть список литературы, там есть список контрольных, которые вы должны выполнять, и в этом и в следующем семестре. Там даются даже вопросы к экзамену, который будет в следующем году.
Кроме того, там дается рекомендация по перечню литературы и примерные темы.
По ТПР делается реферат. А контрольная делается по системному анализу.
Список литературы можно расширить, темы тоже примерные. Темы даются укрупненно, они могут быть детализированы, привязаны к конкретной области, но все это должно быть связано с областью принятия решений.
....
Несколько слов по поводу реферата. В методичке (в самом конце) указаны требования к реферату – краткие указания, список литературы (именно для рефератов) и предложены темы. Хочу обратить внимание на следующее.
1) Независимо от того, какую тему вы выбираете,  вы должны во введении сделать общую постановку задачи принятия решений, примерно в том ракурсе, что я вам рассказывал, то есть, в чем состоит задача принятия решений, какие возможны варианты постановки (перечислить), возможные классификации, особенно классификация по степени структуризованности. И дальше подвести к теме реферата. А реферат должен быть посвящен одной из двух последних классификаций  – слабоструктуризованным и неструктуризованным задачам. Потому что первый тип задач мы будем рассматривать в предмете «Системный анализ и исследование операций». Конечно, основное здесь это «Исследование операций», а системный анализ – только понятие. Это нужно отразить во введении. Иначе, буду возвращать рефераты на доработку.
2) В указаниях сказано, что вы должны делать ССЫЛКИ. В конце реферата должен быть указан список литературы, а в тексте нужно делать ссылки, в квадратных скобках указывая номер источника. Если интернет-источник, то название страницы и http-ссылку.
3) Объем реферата там указан, примерно 20…25 страниц.
4) Рефераты должны быть посвящены именно МЕТОДАМ. А в конце обязательно должен быть ПРИМЕР применения метода. Если в реферате рассматривается несколько методов, тогда пример одного из методов. Или, есть темы, в которых достаточно рассмотреть только один метод – и в конце пример применения этого метода.
5) Порядок сдачи реферата. Реферат сдается на проверку во время консультации. До следующей консультации я обычно уже проверяю. Если тема соответствует и дополнений не требуется, то вы защищаете вашу тему реферата. Вы мне должны объяснить кое-что по реферату. Я задаю вопросы, связанные с рефератом, вы отвечаете. Как правило, простая распечатка из интернета приводит к тому, что человек ничего не может ответить.
6) Если вы защитили реферат – вы получаете зачет по ТПР.
Вопрос: - А темы по вариантам, или можно самим выбирать?
Ответ: - Нет, можете выбирать самостоятельно. Тем много, но даже если выберете одинаковые, то темы настолько обширные, что два одинаковых реферата можно получить только методом копирования.

Сейчас я выдам задания. Итак, что касается контрольной работы, по «Системному анализу и исследованию операций», она содержит три задачи:
1) задача управления запасами
2) игровая задача (игра двух лиц)
3) по динамическому программированию
Первая  задача ПО УПРАВЛЕНИЮ ЗАПАСАМИ относится к разряду простейших  задач ИО, причем детерминированный вариант.
(Пояснение. Я говорил вам о классификации задач по степени структуризованности. Но есть еще один важный признак – это В КАКИХ УСЛОВИЯХ принимается решение. Различают опять же три варианта. 1) решение принимают в условиях ОПРЕДЕЛЕННОСТИ. Что это означает? Это означает, что определенному решению соответствует определенный результат. 2) в условиях РИСКА
Что это означает? Что одному решению соответствует более одного результата – с некоторой вероятностью, которую возможно подсчитать. 3) принятие решений в условиях НЕОПРЕДЕЛЕННОСТИ. Помните, я говорил о типе связи между решением и результатом. Вот это как раз тот признак. Одному решению может соответствовать набор различных результатов, причем вероятность нам неизвестна, либо у нас нет информации, либо объективно нельзя подсчитать вероятность того или иного результата.)
Так вот, задача управления запасами – это, конечно, простейшая, детерминированная задача, в условиях определенности, потому что в этом случае говорят, что связь детерминированная, ( а во втором типе говорят, что связь вероятностная). И для решения подобных задач применяются методы классического анализа.

Вторая задача - ИГРОВАЯ, там просто дается матрица – два игрока, у одного перечень вариантов (стратегий) и у другого перечень. Получается матрица. Когда один и другой выбирают, на пересечении получается результат – платеж. Этот платеж имеет определенный смысл - скажем, для одного игрока это выигрыш, для другого – проигрыш. Ну и соответственно, в зависимости от выбора стратегий каждым из них, один выигрывает, другой проигрывает. И вот, как решить эту игру? Нужно найти решение этой игры. Здесь решение простое, графическое делается. Вот, вы одну задачку такую должны сделать.
Третья задача – самая сложная в освоении, поскольку она посвящена использованию метода ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ.

Как я уже говорил, сдавать вы можете позадачно, совсем не обязательно, что вы должны выполнить все и принести (или прислать). Сделали одну задачу или две, и пришли на консультацию, или иногородние могут по почте прислать, чтобы я сказал, правильно или неправильно. Ну а теперь варианты. Хочу отметить, что – буду назвать в таком порядке, как я рассказывал: задача управления запасами, игровая задача, задача на динамическое программирование. Первые две – это просто номера, а по динамическому программированию – там нумерация идет с точкой. Например, 2.1, 2.2 и т.д.
АСУ-06-з-1
Аристов
Ахметшин
Букирев
Веснин 1, 1, 1.1
Викулов
Винокурова 2, 2, 3.1
Возженников
Гарафутдинов 33, 34, 25.1
Гилев 3, 3, 4.1
Головизина 4, 4, 6.1
Губанов 5, 5, 7.1
Дедигарев 6, 6, 8.1
Зверева 7, 7, 9.1
Исаев 8, 8, 10.1
Канарейкин 9, 9, 11.1
Киселева 10, 10, 12.1
Крукк 11, 11, 13.1
Митраков 12, 12, 14.1
Михайлов
Морозов 13, 13, 15.1
Пасенкова 14, 14, 16.1
Пантелеев
Панин 15, 15, 17.1
Потураев
Скиба 16, 16, 18.1
Соколова  21, 22, 26.1
Терпугова 17, 17, 19.1
Турова 18, 18, 20.1
Харин 19, 19, 22.1
Шаровьев 20, 20, 23.1

АСУ-06-з-2
Габдулханов
Газизов 21, 21, 25.2
Карабанов 22, 22, 26.2
Костарев 23, 23, 28.2
Криницын
Курсаков
Масалкин 24, 24, 29.2
Москалев 25, 25, 30.2
Нацкин
Овчинников 26, 26, 1.3
Пермитин
Светлакова 27, 27, 3.2
Свиридов 28, 28, 4.2
Серов 29, 29, 6.2
Сивов 30, 30, 7.2
Сокольников 31, 31, 8.2
Фаизов
Фетисов 32, 32, 9.2
Чупин
Шерстобитова 34, 33, 13.2

Консультации в главном корпусе 275 – пятница полшестого"

0

8

Установочная Гольдштейна 28-05-09, скачать: gold2.avi (видео, длит. ~полчаса, размер ~123 Мб)

0

9

Может быть, кто-то из здесь присутствующих уже взял программу LINDO у инженера Макарова в к.212? Заходил я туда сегодня - в деканате сказали, что его нет и на этой неделе не будет. Если есть у кого-то LINDO без ограничений - поделитесь, залейте пожалуйста.

0

10

А нет тут присутствующих, похоже...
я нашел Lindo, только выкачать не получается, а так всего 1,7 мега весит ( http://itas.perm.ru/files/8/LINDO.rar ) качал несколько раз, максимум полмега удавалось.

А вот это наверное то, что нужно, версия 6.1 судя из имени файла,и вес 6 мегов, и сайт официальный: http://www.lindo.com/downloads/lnd61.zip , но у нее что то ограничено (сам еще не разбирался)

Еще на wwwlindo.com есть полная версия 6-я (весит 16 мегов), а выше 6-й нам и не надо, как я понял. там и 11-я есть, но это уже платно...

0

11

Так, кто подскажет, где третье задание брать?

0

12

3 задание берется в методичке Гольдштейна, которая берется в библиотеке.

Перезалил линдо (1.7 Мега) с линка в сообщении Славы, ловите: LINDO.rar

Отредактировано Dad (2009-12-11 21:04:08)

0

13

Скачал перезалитый LINDO.rar ну очень медленно (6 кБ/сек), но успешно...

0

14

У кого есть методичка! Пожалуйсто выложите 32.2, то читательского нет!

0

15

а чего то не удается прикрепить изображение...
попробуй это: http://files.mail.ru/ELWHJ0 ,v32/jpg, собственно...

Отредактировано Slava (2009-12-13 15:12:16)

0

16

Спасибо!

0

17

Ну, по курсовой все понятно (в смысле - где взять) - там отдельная методичка.
А вот по двум контрольным нет конкретных ссылок на страницы, поэтому приходится догадываться:

1 - транспортная задача (ТЗ). Как я понял, ее надо взять из книги Гольдштейна весом в 360 страниц, где на стр 157 начинаются самостоятельные задания по ТЗ. там 2 блока : Т-задачи и Та-задачи. Что из них решать? Первую или обе? в конспекте у меня записано "...использовать только преобразования матриц. Метод потенциалов только в самом начале." Что бы это "в самом начале" значило???

2 - задача методом ветвей и границ. Такой метод нашел в разделе "целочисленное программирование" и задачу в конце раздела на стр 195 вышеуказанной книги.

Вопрос: А туда ли я смотрю? А это ли надо делать?
Лишнее делать некогда да и на консультацию все пока не выберусь...

0

18

Slava написал(а):

А вот по двум контрольным нет конкретных ссылок на страницы, поэтому приходится догадываться:

1 - транспортная задача (ТЗ). Как я понял, ее надо взять из книги Гольдштейна весом в 360 страниц, где на стр 157 начинаются самостоятельные задания по ТЗ. там 2 блока : Т-задачи и Та-задачи. Что из них решать? Первую или обе? в конспекте у меня записано "...использовать только преобразования матриц. Метод потенциалов только в самом начале." Что бы это "в самом начале" значило???

2 - задача методом ветвей и границ. Такой метод нашел в разделе "целочисленное программирование" и задачу в конце раздела на стр 195 вышеуказанной книги.

Я так понял, что два первых задания брать в прошлогодней методичке которая лежала на ФТП (там же где в прошлом году брали игровую задачу) - темы и номера заданий вроде есть, не понимаю зачем искать где-то еще. Вот, ловите - перезалил (и также обновил головной пост где она была):
metod-gold-ftp.zip Там же и методы объяснены с примерами.
(там внутри файл "УКАЗАНnew1.doc" 14.10.2008  14:39   1 283 584 байт - если он у вас уже есть - это оно.)

Отредактировано Dad (2009-12-15 02:50:09)

0

19

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

0

20

Кто знает что делать с вырожденым планом ?

0

21

Ты про транспортную?
Гольд говорил, что не надо делать первичное решение хитрыми способами типа СЗУ - иначе будет сразу оптимально и нечего будет оптимизировать.

0

22

Конс.

0

23

Не успеть...

0

24

Можно спросить!!!! Есть у кого нить нормальная методичка по транспорной задаче... в его лекциях ни ...я не понятно... логику в его методичке я досих пор не поняла....

0

25

Сергей ... я в видео которое ты выложил не нашла варианты... где ты говорил они находяться.... может тогда посмотришь варианты серова дмитрия...

0

26

Кто решил/защитил задачи - залейте пожалуйста!

0

27

я сдала вот моя работа... вторая немного с ошибками я там перерешивала не орентируйтесь на нее
http://ifolder.ru/16068552

Отредактировано Marsana (2010-01-23 10:28:13)

0

28

вот моя. без ошибок...
http://files.mail.ru/O6HL51

0

29

Методичка Гольдштейна "Оптимизация в LINDO"

http://ifolder.ru/16089111

0

30

Slava
Слава не могу все таки зайти на itas.perm.ru

0


Вы здесь » Форум группы АСУз-06 ПГТУ » Учебный процесс » Системный анализ и Исследование операций (Гольдштейн А.Л.)