WWW.KNIGA.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Книги, пособия, учебники, издания, публикации

 


Pages:     | 1 ||

«1.1 1.2 1.3 1.4 1.5 4.1 2.1 2.2 4.2 4.3 2.4 2.3.1 4.2.1 4.4 4.5 2.5 2.3.3 2.3.2 5.1 4.6 2.6 2.7 3.2 3.1 5.2 5.3 5.8 5.9 3.6 3.3 3.4 3.5 3.7 5.4 5.6 5.7 5.5 Powered by ...»

-- [ Страница 2 ] --

4.1. Рассмотрим вариант транспортной задачи, в которой суммарное количество товара на складах может превышать суммарные потребности потребителей. Требуется так организовать перевозку, чтобы потребители были удовлетворены и был достигнут минимум суммарных затрат. Мы приходим к ЗЛП называемой транспортной задачей в открытой форме4. Докажите, что задача (85) совместна тогда и только тогда, когда Докажите, что такую задачу можно свести к транспортной задаче в закрытой форме путем введения дополнительных переменных +1 ( = 1 2 ), соответствующих новому (фиктивному) пункту назначения с параметрами 4.2. Привести задачу (85) к каноническому виду и выписать матрицу ограничений полученной задачи. Доказать целочисленность допустимых опорных векторов этой задачи при условии 4 Строго говоря, транспортной задачей в открытой форме называют любую задачу, полученную из (72) заменой хотя бы одного равенства на неравенство.

4.3. Доказать, что для того, чтобы транспортная задача в закрытой форме была вырождена, необходимо и достаточно, чтобы существовали такие ,, что =.

4.4. Пусть — допустимый опорный вектор транспортной задачи, найденный методом северо-западного угла, а — методом минимального элемента. Найти такую транспортную задачу, чтобы тами назначения, если 4.6. Решить задачу (85), в которой 4.7. Решить предыдущую задачу при дополнительном условии, что товар со второго склада должен быть вывезен полностью. Указание:

положить 23 =, где — достаточно большое число.

1. Васильев Ф. П., Иваницкий А. Ю. Линейное программирование. — М.:

Факториал Пресс, 2003.

2. Гасс С. Линейное программирование (методы и приложения). — М.:

Физматгиз, 1961.

3. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. — М.: Мир, 1982.

4. Данциг Дж. Линейное программирование. Его применения и обобщения — М.: Прогресс, 1966.

5. Муртаф Б. Современное линейное программирование. — M.: Мир, 6. Схрейвер А. Теория линейного и целочисленного программирования.

Т. 1, 2. — М.: Мир, 1991.

7. Таланов В. А., Шевченко В. Н. Системы уравнений транспортного типа с приложением к комбинаторике. — Горький: Изд-во Горьков. гос.

ун-та, 1978.

8. Ху Т. Целочисленное программирование и потоки в сетях. — М.:

Мир, 1974.

9. Шевченко В. Н. Качественные вопросы целочисленного линейного программирования. — М.: Физматлит, 1995.

10. Шевченко В. Н. Линейное и целочисленное линейное программирование. — Горький: Изд-во Горьков. гос. ун-та, 1976.

11. Шевченко В. Н. Линейное программирование: история, достижения, проблемы // Вестник Нижегородского университета им. Н.И. Лобачевского. Сер. Математическое моделирование и оптимальное управление. Вып. 1 (26). — Нижний Новгород: Изд-во Нижегородского гос. ун-та, 2003. — С. 216–226.

12. Шевченко В. Н. Линейное программирование и теория линейных неравенств. — Горький: Изд-во Горьков. гос. ун-та, 1977.

13. Шевченко В. Н. Множества целочисленных решений квадратной системы линейных неравенств. — Горький: Изд-во Горьков. гос. ун-та, Предметно-именной указатель Алгоритм полностью целочисленный (третий), циклический (первый), 123, 127, 133 Двойственная задача, полностью целочисленный Дизъюнкция элементарная, База, 32, двойственно допустимая, с фиксированными доплатами, 116 локальный, целочисленного линейного программи- выпуклое, вырожденная, Канторович Л. В., 8, Кенэ Ф., Кли В. Л., Комбинация Конъюнктивная нормальная форма, 117 коническая, Лагранж Ж. Л., Лексикография, Максимум глобальный, локальный, Маркс К., Матрица разреженная, Метод искусственного базиса, 50, 51 Полупространство, Правило Бленда, 46, 57, 63, Преобразование аффинное, Прямая задача, Псевдобаза, Псевдоплан, Рекорд, Решение базисное, двойственно допустимое, Симплекс, Симплекс-метод, 21, 31, 34, второй этап, двойственный, в столбцовой форме, в строчечной форме, лексикографический модифицированный, первый этап, прямой, 34, в столбцовой форме, в строчечной форме, лексикографический с правилом Бленда, 46, Симплекс-таблица двойственно допустимая, допустимая, 33, оптимальная, столбцовая, строчечная, Системы линейных неравенств двойственные, Стиглер Дж., Столбец направляющий, 35, 63, Строка направляющая, 35, 63, производящая, Сумма множеств, Валерий Николаевич Шевченко Линейное и целочисленное линейное программирование Формат 70108 1 16. Бумага офсетная. Печать офсетная.

Уч.-изд. л. 9,1. Усл. печ. л. 8,8. Тираж 400 экз. Заказ Издательство Нижегородского госуниверситета 603950, Н. Новгород, пр. Гагарина, 23.

Типография ННГУ, 603000, Н. Новгород, ул. Б. Покровская, 37.

Лицензия ПД № 18–0099 от 04.05.2001.



Pages:     | 1 ||
 


Похожие работы:

«УЧРЕЖДЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК СИБИРСКОЕ ОТДЕЛЕНИЕ РАН МОДЕЛИ ИЗМЕНЕНИЯ БИОСФЕРЫ НА ОСНОВЕ БАЛАНСА УГЛЕРОДА (ПО НАТУРНЫМ И СПУТНИКОВЫМ ДАННЫМ И С УЧЕТОМ ВКЛАДА БОРЕАЛЬНЫХ ЭКОСИСТЕМ) Промежуточный отчет по междисциплинарному интеграционному проекту № 50 за 2009 г. Институты-исполнители ИБФ СО РАН, ИВМ СО РАН, ИВТ СО РАН, ИГ им. В.Б. Сочавы СО РАН, ИПА СО РАН, ИЛ им. В.Н. Сукачева СО РАН, ИУУ СО РАН, ИМКЭС СО РАН, ИЦиГ СО РАН, ЦСБС СО РАН, СФУ, НГУ Научные координаторы проекта: академик Е.А....»

«Знание, стоимость и капитал1 К критике экономики знаний Дорине, без которой ничего бы не было Предисловие к немецкому изданию Осознание того, что знания стали важнейшей производительной силой, вызвало перемены, подрывающие значимость ключевых экономических категорий и указывающие на необходимость создания новой экономической теории. Распространяющаяся сейчас экономика знаний — это капитализм, пытающийся по-новому определить свои основные категории: труд, стоимость и капитал, и...»

«УДК 004.432 ББК 22.1 Х27 Хахаев И. А. Х27 Практикум по алгоритмизации и программированию на Python: / И. А. Хахаев М. : Альт Линукс, 2010. 126 с. : ил. (Библиотека ALT Linux). ISBN 978-5-905167-02-7 Учебно-методический комплекс Практикум по алгоритмизации и программированию на Python предназначен для начального знакомства с основными алгоритмами и с программированием на языке Python в интегрированных средах разработки (IDE) Geany и Eric. Комплекс состоит из учебного пособия, в котором...»

«Департамент образования города Москвы ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ города МОСКВЫ МОСКОВСКИЙ ГОРОДСКОЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ СОГЛАСОВАНО проректор по научной работе МГПУ _ Е.Н. Геворкян _._2011 г. Рабочая программа дисциплины ИНФОРМАЦИОННО-КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ В ОБРАЗОВАНИИ И НАУКЕ основной профессиональной образовательной программы послевузовского профессионального образования (аспирантура) по научной специальности...»

«Тесты по темам программы предмета Прикладная информатика Тема Основные устройства ПК. Их назначение Вопросы, соответствующие низкому уровню 1. Что из перечисленного не является носителем информации? а) Книга б) Географическая карта в) Дискета с играми г) Звуковая плата 2. Какое имя соответствует жесткому диску? а) А: б) B: в) С: г) Я: 3. Что необходимо делать в перерывах при работе за ЭВМ? а) Почитать книгу б) Посмотреть телевидение в) Гимнастику для глаз 4. Какое устройство оказывает вредное...»

«Стандарт университета СТУ 2.8-2012 ДОУНИВЕРСИТЕТСКАЯ ПОДГОТОВКА Стандарт университета СТУ 2.8-2012 ДОУНИВЕРСИТЕТСКАЯ ПОДГОТОВКА Предисловие 1 РАЗРАБОТАН Учреждением образования Белорусский государственный университет информатики и радиоэлектроники ИСПОЛНИТЕЛИ: Маликова И.Г., зам. декана ФДПиПО Дражина Т.А., методист ФДПиПО Метлицкая О.П., инспектор ФДПиПО ВНЕСЕН Рабочей группой по созданию и внедрению системы менеджмента качества образования 2 УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ приказом ректора от...»

«Ф И..А. И Ы И А ИЯ Э И XLIII Те ы ае И, 2013 И Л ВИ 2011 ИЭ, - А.,,. щ,..,,. Ч. XLIII ИЭ А. а XLIII а ИЭ А Тезисы научных статей Программа XLIII конференции-конкурса научной молодежи СИСТЕМНЫЕ ИССЛЕДОВАНИЯ В ЭНЕРГЕТИКЕ Секция Прикладная математика и информатика Дата: 21 марта 2013 Время: 13:30 Конференц-зал Блохин Арсений Андреевич Разработка инструментального средства для организации информационной поддержки мультицентровых исследований качества жизни Рецензент: Копайгородский...»

«Утверждено приказом ректора УТВЕРЖДАЮ Учреждения образования Ректор БГУИР Белорусский государственный М.П. Батура университет информатики и радиоэлектроники ПОЛОЖЕНИЕ о диссертации на соискание степени магистра Положение разработано в соответствии с Кодексом Республики Беларусь об образовании, образовательными стандартами по специальностям высшего образования II ступени, Правилами проведения аттестации студентов, курсантов, слушателей при освоении содержания образовательных программ высшего...»

«Введение в параллельные методы Якобовский Михаил Владимирович проф., д.ф.-м.н. зав. сектором Программного проф. кафедры суперкомпьютеров обеспечения многопроцессорных и квантовой информатики систем и вычислительных сетей ВМК МГУ им. М.В.Ломоносова Института прикладной математики им. М.В.Келдыша Российской академии наук mail: lira@imamod.ru web: http://lira.imamod.ru Метод конвейерного параллелизма kn T1 (kn) = c kn Tp (kn) = c + ? p Введение в параллельные методы Москва, 2013 г. © Якобовский...»

«www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru w Биоинформатика. Окна возможностей 30 августа 2012 Биоинформатика. Окна возможностей Ключевой спикер Павел Певзнер Профессор отделения компьютерных наук и инженерии Университета Калифорнии (Сан-Диего) www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru www.tbd.ru w...»

«Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Дальневосточный государственный университет путей сообщения Институт управления, автоматики и телекоммуникаций полное наименование института/факультета УТВЕРЖДАЮ Заведующий кафедрой Чехонин К.А. подпись, Ф.И.О. 20_г. РАБОЧАЯ ПРОГРАММА дисциплины Информатика полное наименование дисциплины для направления подготовки (специальности) 230400 Информационные системы и технологии код и наименование...»

«Н а п ра в а х р у к оп ис и С АН Н И К О В А Л Е КС Е Й Г Е Р М АН О В И Ч УПРАВЛЕНИЕ РЕГИОНАЛЬНОЙ СУДЕБНО - ПСИХИАТРИЧЕСКОЙ ЭКСПЕРТНОЙ СЛУЖБОЙ НА ОСНОВЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 05.13.01 – Системный анализ, управление и обработка информации (медицинские науки) 14.00.33 – Общественное здоровье и здравоохранение АВТОРЕФЕРАТ диссертации на соискание учёной степени доктора медицинских наук Тюмень 2008 -2Работа выполнена в государственном образовательном учреждении высшего профессионального...»

«Образовательная деятельность ОБРАЗОВАТЕЛЬНАЯ ДЕЯТЕЛЬНОСТЬ Лицензирование образовательной деятельности На протяжении 2010 г. университет продолжил реализацию стратегии по расширению спектра реализуемых образовательных программ засчет лицензирования новых специальностей и направлений подготовки по ГОС ВПО второго поколения (получена лицензия по 5 направлениям подготовки бакалавров – 010400.62 Информационные технологии, 071400.62 Социально-культурная деятельность, 040200.62 Социология, 220600.62...»

«Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования САМАРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПРИКАЗ 19 октября 2009 г. городской округ Самара № 568-01-6 Об обеспечении защиты персональных данных В целях обеспечения защиты персональных данных и выполнения требований Федерального закона О персональных данных ПРИКАЗЫВАЮ 1. Утвердить Положение об организации работы с персональными данными работников и обучающихся в Самарском...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования Уральский государственный университет им. А.М. Горького ИОНЦ Бизнес - информатика Экономический факультет Кафедра Мировой экономики Мировая экономика в бизнес - информатике Курс лекций Подпись руководителя ИОНЦ Дата Екатеринбург 2007 РАЗДЕЛ I. МИРОВОЕ ХОЗЯЙСТВО И ЕГО ОСНОВНЫЕ ХАРАКТЕРИСТИКИ Тема 1. Мировое хозяйство и этапы его формирования Мировое хозяйство имеет длительную...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ФГБОУ ВПО СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ) Кафедра автоматизированной обработки информации Курс лекций По дисциплине Подсистемы планирования в АСУ твёрдосплавного производства для направления подготовки 230100 – Информатика и вычислительная техника Квалификация (степень) выпускника бакалавр Токарева И.В. Составитель: Владикавказ 2013 г Содержание ЛЕКЦИЯ 1. ВВЕДЕНИЕ. ПОНЯТИЕ О СТРУКТУРЕ...»

«Министерство образования и науки Российской Федерации Федеральное агентство по образованию ГОУ ВПО Амурский государственный университет УТВЕРЖДАЮ Зав. кафедрой ОМиИ _Г.В. Литовка _2007 г. УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ПО ДИСЦИПЛИНЕ ИНФОРМАТИКА для специальностей 280101 – безопасность жизнедеятельности в техносфере 130301 – геологическая съемка, поиск и разведка месторождений, полезных ископаемых Составители: Т.А. Макарчук, к.п.н. Н.А. Чалкина, к.п.н. Благовещенск, Печатается по решению...»

«IV Всероссийский социологический конгресс Cоциология в системе научного управления обществом Секция 41 Социальная информатика Секция 41. Социальная информатика Е. В. Болнокина Cоциальные индикаторы становления и развития гражданского общества В последние десятилетия облик гражданского общества все в большей степени начинает определять его социокультурная сущность. Гражданское общество становится своего рода индикатором для самых разнообразных ценностей, норм, стилей и образов жизни,...»

«Современная гуманитарная академия КАЧЕСТВО ВЫСШЕГО ОБРАЗОВАНИЯ Под редакцией М.П. Карпенко Москва 2012 УДК 378.01 ББК 74.58 К 30 Качество высшего образования / Под ред. М.П. Карпенко. М.: Изд-во СГУ, 2012. 291 с. ISBN 978-5-8323-0824-1 В данной монографии приведено исследование проблем качества высшего образования с учетом современных кардинальных изменений запросов социума и возможностей, предоставляемых развитием высоких технологий. Это исследование опирается на когнитивнотехнологические...»

«Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики Евразийский открытый институт Е.А. Девяткин ТЕОРИЯ И ПРАКТИКА КОНКУРЕНЦИИ Учебно-методический комплекс Москва, 2008 1 УДК 339.137 ББК 67.412.2 Д 259 Девяткин Е.А. ТЕОРИЯ И ПРАКТИКА КОНКУРЕНЦИИ: Учебно-методический комплекс. – М.: ЕАОИ, 2008. – 232 с. ISBN 978-5-374-00123-5 © Девяткин Е.А., 2008 © Евразийский открытый институт, 2008 2 Цель и задачи дисциплины, ее место в...»






 
© 2014 www.kniga.seluk.ru - «Бесплатная электронная библиотека - Книги, пособия, учебники, издания, публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.