Основные сведения

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

ЦЕЛЬ РАБОТЫ

МЕТОД ВЕТВЕЙ И ГРАНИЦ

ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ.

ЛАБОРАТОРНАЯ РАБОТА №2

Эскиз 4.

Эскиз 3.

Эскиз 2.

За основу форматирования взята буква “А” гарнитуры Times New Roman, чёрного цвета. В первом варианте была изменена форма буквы — наклон её штрихов.

В основу второго изображения («Телеграфный столб») легло изменение формы предыдущего. В результате этого буква приобрела мягкий основной элемент, окраска — текстура (дерево); появилась трава и провода для большей реалистичности образа.

Третий вариант видоизменения буквы — «Палатка», в основе которого лежит изображение серпа. Основной элемент буквы имеет мягкие зелёные оттенки. Трава также зелёная, только немного ярче. Цветовое решение основано на единении с природой.

За основу форматирования взята буква “М” гарнитуры Arial, чёрного цвета. При первом изменении данной буквы её основные элементы стали тоньше и длинней (гарнитура Candara), контур буквы рваный, окраска осталась прежней.

В основе второй буквы («Спички») лежит изменение формы предыдущей. В результате этого были сглажены и продлены основные штрихи буквы, а в завершение картины добавлены эллипсы тёмно-коричневого цвета. Основа цвета «Золото».

Третий вариант видоизменения буквы — «Мост», в основе которого лежит схематичное изображение моста. Дополняют композицию лес, река и берег, все окрашены текстурной заливкой с изменением основных цветов.

За основу форматирования взята буква “i” гарнитуры Arial, чёрного цвета. Первый эскиз — изменённая буква гарнитуры Segoe Script. Штрихи становятся тоньше, изящней, приобретают изогнутую форму; заливка также чёрного цвета.

В качестве второй идеи преобразования буквы («Цветочек») выступает изменённый образ предыдущей. Теперь буква имеет ярко-зелёную окраску, дополнительные элементы — лепестки красного, жёлтого и синего цветов. В целом композиция предназначена для создания весеннего настроения.

Третий вариант видоизменения буквы — «Кекс». Главным элементом композиции является свеча, которая представляет собой букву “i”. Этот элемент создаёт атмосферу праздничности. Дополнительные элементы дополняют этот образ достаточно яркими цветами.

Приобретение навыков решения задач целочисленного линейного программирования (ЦЗЛП) в табличном редакторе Microsoft Excel.

Для модели ЦЗЛП, соответствующей номеру Вашего варианта, найдите оптимальное решение в табличном редакторе Microsoft Excel и продемонстрируйте его преподавателю.

МВГ – метод направленного перебора множества вариантов решений задачи. Графически перебор можно представить в виде дерева, т.е. связного графа, не содержащего циклов.

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

Пусть - целевая функция оптимизационной задачи, G – множество допустимых решений задачи, - некоторое подмножество множества G.

Определение. Оценкой подмножества называется число такое, что ≤для любого решения .

Дата добавления: 2014-01-15