Adobe PostScript

PostScript - язык описания страниц (язык управления лазерными принтерами) фирмы Adobe. Был создан в 80-х годах. Файлы этого формата фактически представляют из себя программу с командами на выполнение для выводного устройства.

PDF

PDF предложен фирмой Adobe как независимый от платформы формат для создания электронной документации, презентаций, передачи верстки и графики через сети. PDF первоначально проектировался как компактный формат электронной документации. Поэтому все данные в нем могут сжиматься, причем разного типа информации применяются разные, наиболее подходящие для них типы сжатия: JPEG, ZIP. Файл PDF может быть оптимизирован. Из него удаляются повторяющиеся элементы, устанавливается постраничный порядок загрузки страниц через web, с приоритетом сначала для текста, потом графика, и наконец шрифты.

BMP

Еще один родной формат Windows. Он поддерживается всеми графическими редакторами, работающими под управлением этой операционной системы. Применяется для хранения растровых изображений, предназначенных для использования в Windows. Способен хранить как индексированный (до 256 цветов), так и RGB-цвет (16.700.000 оттенков).

RTF

Текстовый формат RTF попал сюда за свои неординарные способности к переносу текстов из одной программы в другую. Он позволяет переносить форматированный текст из программ оптического распознавания символов или текстовых редакторов в графические программы или в любых других направлениях. RTF может оказаться хорошим решением (а, иногда, и единственным выходом) при переброске из программы в программу нелатинского, например, ивритского текста.

CDR

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

7-ю, 8-ю и 9-ю версии CorelDRAW можно назвать профессиональными. В файлах этих версий применяется компрессия для векторов и растра отдельно, могут внедряться шрифты, файлы CorelDRAW имеют огромное рабочее поле 45х45 метров (этот параметр важен для наружней рекламы).

PSD

Внутренний формат популярного растрового редактора Photoshop в последнее время стал поддерживаться все большим количеством программ. Он позволяет записывать изображние со многими слоями, их масками, дополнительными Альфа-каналами и каналами простых цветов, контурами и другой информацией - все, что может сделать Photoshop. В версии 3.0 появляются слои, контуры, в 4-й версии алгоритм улучшается, файлы становятся еще меньше. В версии 5 реализован принципиально иной подход к управлению цветом. В программу была внедрена архитектура управления цветом, основанная на профилях для сканеров, мониторов и принтеров.

4. Методи знаходження опорного і оптимального плану транспортного завдання.

I. Методы определение опорного плана транспортной задачи.

1. Метод северо-западного угла

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

2. Метод минимального элемента.

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

3. Метод аппроксимации Фогеля

На каждой итерации по всем столбцам и строкам находят разность между двумя записанными в них минимальными тарифами. Эти разности записывают в специально отведенных строке и столбце в таблице условий задачи. Среди разностей выбирают минимальную. В строке (или столбце), которой разность соответствует, определяют минимальный тариф. Клетку, в которой он записан, заполняют по данной итерации.

Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), для заполнения выбирают ту клетку, которая расположена в столбце (строке) соответствующей наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).

II. Методы определение оптимального плана транспортной задачи.

1. Метод потенциалов.

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

Теорема. Если для некоторого опорного плана транспортной задачи существуют такие числа , что

и

для всех и , то - оптимальный план транспортной задачи.

Числа и называют потенциалами соответственно пунктов назначения и пунктов отправления.

Процесс нахождения решения транспортной задачи методом потенциалов включает следующие этапы:

1. Находят опорный план. При этом число заполненных клеток должно быть равным .

2. Находят потенциалы и соответственно пунктов назначения и отправления.

3. Для каждой свободной клетки определяют число . Если среди чисел нет положительных, то получаем оптимальный план транспортной задачи; если же они имеются, то переходят к новому опорному плану.

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

5. Полученный опорный план проверяют на оптимальность, т. е. снова повторяют все действия, начиная с этапа 2.

Нужно заметить, что при определении опорного плана или в процессе решения задачи может быть получен вырожденный опорный план. Чтобы избежать в этом случае зацикливания, следует соответствующие нулевые элементы опорного плана заменить сколь угодно малым положительным числом ε и решать задачу как вырожденную. В оптимальном плане такой задачи необходимо считать ε равным нулю.

2. Метод дифференциальных рент.

Сначала наилучшим образом распределяют между пунктами назначения часть груза (так называемое условно оптимальное распределение) и на последующих итерациях постепенно уменьшают общую величину нераспределенных поставок. Первоначальный вариант распределения груза определяют следующим образом. В каждом из столбцов таблицы находят минимальный тариф. Найденные числа заключают в кружки, а клетки, в которых стоят указанные числа, заполняют. В них записывают максимально возможные числа. В результате получают некоторое распределение поставок груза в пункты назначения.

Процесс нахождения решения транспортной задачи методом дифференциальных рент включает следующие этапы:

1. Получают условно оптимальный план. для этого определяют избыточные (положительные) и недостаточные строки (отрицательные).

2. Находят разности между минимальными тарифами, записанными в избыточных строках, и тарифами, стоящими в заполненных клетках. Выбирают наименьшую из найденных разность, которая называется промежуточной рентой.

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