Информатика и вычислительная техника
degree
  • формат doc
  • размер 1.53 МБ
  • добавлен 29 октября 2010 г.
Диплом - Программный продукт, реализующий сравнительный анализ методов линейного целочисленного программирования
Диплом со всей документацией:
Методичка по оформлению диплома
Плакаты (10 шт. )
Речь
Отзыв
Дипломный проект (162 стр. )
Дневник по практике
Отчет о практике
Разработана программа «Целочисленные методы».
Программный продукт «Целочисленные методы» реализует сравнительный анализ методов решения частного случая транспортной задачи – задачи о назначениях.
Транспортная модель применяется при рассмотрении ряда практических ситуаций, связанных с управлением запасами, составлением сменных графиков, назначением служащих на рабочие места, оборотом наличного капитала и многими другими. Транспортная задача представляет собой задачу линейного программирования, которую можно решать симплекс методом. Однако специфическая структура условий задачи позволяет применять более эффективные вычислительные методы.
Реализованы методы:
1) Метод Северо-Западного угла;
2) Метод Наименьшей стоимости;
3) Метод Фогеля;
4) Метод Не реализованных прибылей (этап 1);
5) Метод Не реализованных прибылей (этап 2);
6) Метод Не реализованных прибылей (этап 3);
7) Метод Потенциалов;
8) Венгерский метод.
Похожие разделы
Смотрите также

Брудно А.Л. Программирование в содержательных обозначениях

  • формат djvu
  • размер 2.21 МБ
  • добавлен 01 декабря 2011 г.
Серия («Библиотечка программиста»). - М.: 1968. - 144 стр. с илл. Книга написана автором метода содержательного программирования. Этот метод получил распространение, так как соединяет ряд достоинств программирования в адресах машины и программирования на алгоритмических языках. Книга рассчитана на следующих читателей: научных работников и студентов, желающих оценить возможности электронных машин в своей тематике или самостоятельно научиться прогр...

Курсовая работа - Построение модели динамического программирования

Курсовая работа
  • формат doc
  • размер 212 КБ
  • добавлен 14 ноября 2011 г.
СОДЕРЖАНИЕ. Введение. Анализ задания. Понятие и общая постановка задачи динамического программирования. Принцип оптимальности. Основные этапы составления математической модели задачи динамического программирования. Задачи динамического программирования. Оптимальное распределение инвестиций как задача динамического программирования. Задача планирования рабочей силы. Задача замены оборудования. Описание решения задачи. Описание интерфейса. Текст п...

Курсовая работа - Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности

Курсовая работа
  • формат doc
  • размер 342 КБ
  • добавлен 15 февраля 2010 г.
Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности применения к различным исходным данным. введение. теоретическая часть про алгоритмы и их описание. инструментарий исследования. практическая часть. анализ результатов. заключение.

Курсовой проект - Стили программирования. Практическая часть - игра 100 спичек

Курсовая работа
  • формат doc
  • размер 34.9 КБ
  • добавлен 26 мая 2009 г.
Теоретическая часть. Программирование. Стили программирования. Классификация стилей программирования. Процедурное программирование. Функциональное программирование. Логическое программирование. Объектно-ориентированное программирование. Практическая часть. Задача и программный код. Блок-схема процедуры. Список литературы.

Левитин А. Алгоритмы: введение в разработку и анализ

  • формат djvu
  • размер 6.27 МБ
  • добавлен 11 декабря 2010 г.
Пер. с англ. - М. : Издательский дом "Вильямс", 2006. - 576 с. : ил. Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Мейер Б., Бодуэн К. Методы программирования: В 2-х томах. Том 1

  • формат djvu
  • размер 3.42 МБ
  • добавлен 22 ноября 2010 г.
Пер. с франц. Ю. А. Первина. Под ред. и с предисловием А. П. Ершова. -М.: Мир, 1982, 356 с. Монография французских ученых, в которой систематически излагаются основные понятия информатики, обсуждаются трудные проблемы методологии программирования, дается сравнение известных языков программирования: ФОРТРАНа, АЛГОЛа W, ПЛ/1 и др. Изложение сопровождается упражнениями (с решениями). В русском переводе книга разбита на два тома. В первый том (гл. I-...

Мейер Б., Бодуэн К. Методы программирования: В 2-х томах. Том 2

  • формат djvu
  • размер 3.65 МБ
  • добавлен 22 ноября 2010 г.
Пер. с франц. Ю. А. Первина. Под ред. А. П. Ершова. -М.: Мир, 1982. 368 с. Второй том монографии французских ученых, посвященной основным понятиям информатики и трудным проблемам методологии программирования. В гл. VI-VIII рассматриваются понятие рекурсии и эффективные алгоритмы. Последняя глава посвящена общим аспектам методологии программирования. Книга рассчитайа на профессиональных программистов, желающих овладеть современными методами програ...

Программирование на языке высокого уровня

  • формат pdf
  • размер 1.19 МБ
  • добавлен 01 февраля 2010 г.
Учебное пособие предназначено для студентов и всех начинающих изучать основы программирования на языке Си/Си++. Рассмотрены основные аспекты алгоритмизации, изложены осно- вы структурного программирования в примерах на языке Си, описаны типовые алгоритмы суммы, произведения, поиска и сортировки. Каждая глава снабжена контрольными вопросами и заданиями на выполнение по ее материалу.

Селиванова. Методичка по 3 и 4 лабам МПиПА. 3 семестр

Практикум
  • формат jpg
  • размер 63.81 МБ
  • добавлен 18 декабря 2010 г.
Методические указания к лабораторной работе №3-4 по дисциплине «Методы программирования и прикладные алгоритмы» для студентов специальности «Комплексная защита объектов информатизации» Разработчик: доцент кафедры ВТ и ЗИ, Селиванова М. В. ЗИ 3 семестр лабы. Содержание: 3. Изучение методов доступа к файлам в среде программирования Microsoft Developer Studio. 4. Разработка графических объектно-ориентированных приложений.rn

Хамби Э. Программирование таблиц решений

  • формат djvu
  • размер 3.88 МБ
  • добавлен 26 января 2011 г.
М.: Мир, 1976. - Серия "Математическое обеспечение ЭВМ". Книга посвящена изложению методов трансляции с одного из непроцедурных языков программирования - с языка таблиц решений. Программы, написанные на этом языке, позволяют удобно описывать сложные ситуации, возникающие при системном анализе. Таблицы решений представляют собой новый перспективный метод программирования, который находит применение при решении многих задач системного анализа....