Пакеты прикладных программ

a) Общего назначения – офис и все такое

b) Метод-ориентированные в основе кот-х лежит решение мат-х задач

c) Проблемно-ориентированные

d) Интегрированные пакеты прикладных программ.

, инструментальное.

Тема 5: Методы оптимизации.

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

1. Наличие объекта оптимизации и цели оптимизации.

2. Наличие ресурсов оптимизации.

3. Учет ограничений.

Область допустимых решений – область в приделах которой осуществляется выбор решений. (в экономических задачах она ограничена наличными ресурсами и усл-ми).

Главная задача мат-го пр-я – нахождение экстемума ф-ии при выполнении указанных ограничений. Если система ограничений не совместима, то ОДЗ будет пустой.

Среди задач мат-го пр-я разл-т задачи линейного пр-я.

Любая задача линейного пр-я сводится к стандартной форме. (ОЗЛП- основная затача линейного пр-я), кот-я форм-ся след-м образом:

Определить множество не от-х значений пер-хх1,х2…хn, кот-е удовлетворяют ограничениям в виде линейных равенств. И обращают в максимум целевую ф-ю.

A11 x1+ a12 x2+… + a1n xn=b1

A21 x1+ a22 x2+… a2n xn= b2 (1)

…

A31 x1+am2 x2+… +amn= bn

Допустимые решения о ЗЛП – множество не отрицатетельных значений удовлетворяющие условий (1).

Различают следующие задачи линейного программирования:

1. Задачи распределения ресурсов

2. Транспортные задачи

3. Задачи о составлении смеси и диет

4. Задачи о раскрое

Задача на распр-е ресурсов:

Предприятие выпускает 2а вида продукции, исп-я при этом 4 группы об-я. Выпуск 1 вида пр-ии обесп-ет прибыл 2т ед. 2 вида – 3 тыс. трудоемкость и фонд времени:

Вид об-я	Трудоем-ть (дни)	Фонд времени
Тип 1	Тип 2

Опр-ть план пр-ва максимиз-й прибыль предприятия.

Решение.

Пусть х1 – кол-во пр-й пр-и 1го типа.

Пусть х1 – кол-во пр-й пр-и 2го типа.

P=2000 *x1 +3000*x2 => max

3x1+3x2<=15 (смотреть что бы совпадали ед измерения) огр-е по фон времени для 1 вида об-я

2x1+6x3<=18

4x1<=16

X1+2x2<=8

X1,x2>=0, Целые числа

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

1. Определяются все угловые точки.

2. Выч-ся значение целевой ф-ии во всех угловых точках

3. Выб-ся точка с экст-м значением целевой ф-ии.

Транспортная задача: имеется 3 поставщика и 4 потребителя однородной продукции.известны затраты от каждого поставщика и потр

Ciji, i=1-3, j=1-4.

Ai, i=1-3

Известны потр-ти bj =j=1-4.

Будем считать что суммарные потребности=сумарным затратам. Требуется составить такой план перевозок, что бы обеспечить минимальные сумарные затраты при полном удовлетворении потр-ти.

Пример: груз хранящийся в складах а и б необходимо перевезти в 3 магазина. Ст-ть перевозки 1й автомашиной указано в табл.

Склад	Магазин	Требуется
А				20 авт груза
B				30 авт груза
необходимо	10 авт	30авт	10 авт

1 2 3

А х11 х21 х31

B х12 х22 х32

Z=4x11+9x21+3x31+4x12+8x22+x32=>min

X11+x21+x31=20

X12+x22+x32=30

X11+x12=10

X21+x22=30

X41+x32=10

Xij>0, i=1-3 j=1-2

Все потребности магазинов должны быть удовлетварены

Все запасы – исчерпаны

Тема 6: Операционные системы.

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

Классификация ОС:

1. По назначению различают: универсальные и спец-е.

2. По способу загрузки: загружаемые, постоянно нах-ся в памяти.

3. По особенностям алгоритма:

a) Поддержка многозадачности: однозадачные и многозадачные.

b) Поддержка многопользовательского режима: однопользовательские и многопользовательские.

c) Многопроцессорная обработка: с поддержкой(window с 95, unix) и без поддержки(MS-DOS).

d) По аппаратной платформе:

i. ОС для смарт карт(одна операция)

ii. Встроенная ОС

iii. ОС для ПК

iv. ОС больших машин

v. Серверные ОС

Требования к ОС:

1. Эффективность

2. Надежность и отказоустойчивость

3. Безопасность

4. Предсказуемость

5. Расширяемость

6. Переносимость

7. Совместимость

8. Удобство

Хронологии версий windows:

Windows 1.0(1985)

3.1(1992)

Windows95 (1995) и тд.

Класса Unix: многозадачная, многопользовательская, наличие средств поддержки компьютерных сетей, первая переносимая на различные платформы ОС.

Система U состоит из 4х основных компонентов:

1. Ядро – программа, кот-я коорд-ет внутренние функции комп-ра

2. Shell – программа,кот-я осущ-т связь между пользователем и ядром.

3. Commands – инструментальное средство для таких заданий, как создание и изменение текста, написание программ, развитие инструментария и тд.

4. File systems – файловая система.

Linux (1991) – многозадачная, многопользовательская ОС, поддерживает различные типы файловых систем, поддержка протоколов TCP/IP (распространяется бесплатно и имеет открытый доступ к коду).

Дата добавления: 2015-10-21