Тема 2. Меры и единицы количества и объема информации (2 час.)

Энтропийный подход. Объемный способ измерения информации. Бит, байт, килобайт, мегабайт.

Вероятность - численная мера достоверности случайного события.

Формула Хартли, Шеннона. Расчет количества информации. Цифровой сигнал.

 

Передача информации. Информационные каналы. Системы передачи информации.

Информационный канал.

Канал с преобразованием информации.

 

Характеристики информационного канала.

Пропускная способность, частота, разрядность.

 

Использование информации, обработка информации, формы представления информации.

 

Атрибутивные свойства информации: дискретность, непрерывность.

 

Способы представления чисел в компьютере. В компьютерах используются две формы представления чисел: естественная и экспоненциальная.

 

Кодировка символов. Фрагмент кодировки ASCII.

 

Данные. Носители данных. Операции с данными.

 

Тема 3. Позиционные системы счисления (2 час.)

Понятие информации. Система счисления. Представление числа в системе счисления в виде полинома. Десятичная, двоичная, восьмеричная, шестнадцатеричная системы счисления, правила перевода. Непозиционная система – древняя римская система записи чисел. Перевод числа из десятичной системы в двоичную. Перевод числа из двоичной системы в десятичную.

Представление в компьютере отрицательных чисел. Форма значения со знаком. Форма обратного дополнительного кода.

Правила выполнения арифметических операций в системах счисления. Правила вычитания в двоичной системе.

Использование восьмеричной и шестнадцатеричной систем счисления.

 

 

РАЗДЕЛ 2. ОПТИМИЗАЦИОННЫЕ МЕТОДЫ И МОДЕЛИ (5 час)

 

 

Тема 1. Общая задача линейного программирования и составления моделей задач математического программирования (1 час)

 

Общая задача линейного программирования и составление моделей задач математического программирования. Задача оптимального распределения ресурсов при планировании выпуска продукции на предприятии (задача об ассортименте). Задача на максимум выпуска продукции в заданном ассотименте. Задача о смесях. транспортная задача. Задача о рациональном использовании имеющихся мощностей. Задача назначениях. Графический метод решения задач линейного программирования.

 

Общая задача линейного программирования (ЗЛП).

Векторная форма записи (ЗЛП).

Матричная форма записи (ЗЛП).

Решение задач линейного программирования.

Планирование выпуска продукции пошивочного предприятия (задача о костюмах).

 

 

Тема 2. Графический метод решения задач линейного программирования (1 часа).

Многоугольник решений. Область допустимых решений. Вектор-градиент. Линия уровня целевой функции. Графический метод решения ЗЛП. Задача выпуска продукции пошивочного предприятия.

 

Тема 3. Симплексный метод решения задачи линейного программирования (1 час).

Каноническая форма задачи линейного программирования. Задача оптимального использования ресурсов (задача о коврах). Задача оптимального использования ограниченных ресурсов.

 

 

Тема 4. Технология решения оптимизационных задач с помощью надстройки «Поиск решения» в среде Excel (1 час)

 

Загрузка надстроек «Поиск решения» и «Анализ данных». Команды «Надстройки», «Управление».

Параметры поиска решения: оптимизировать целевую функцию, изменяя ячейки переменных, в соответствии с ограничениями, оптимизировать целевую функцию. Окно диалога «Результаты поиска решения». Смысл элементов окна «Результаты поиска решения»

Решение задач целочисленного программирования.

Задача приобретения оборудования.

Задача организации оптимального снабжения.

Транспортная задача.

Задача о назначениях.

Закрепление самолетов за воздушными линиями.

 

Решение задач нелинейной оптимизации.

Задача составления оптимального плана выпуска мебели.

 

Тема 5. Двойственные задачи линейного программирования (1 час)

 

Определение двойственной задачи по отношению к исходной задаче линейного программирования, состоящей в нахождении максимального значения функции.

Задача, состоящая в нахождении минимального значения функции при ограничениях.

Правила составления двойственной задачи.

Задача о костюмах.