Решение оптимизационных задач

1. Требуется составить расписание работы коллектива из 8 сотрудников так, чтобы минимизировать расходы на оплату их труда.

При этом каждый сотрудник должен иметь 2 выходных дня.

Стоимость одного рабочего дня = 1400,00р.

2. Решить задачу оптимального распределения ресурсов: имеется начальное количество средств P0, которое необходимо распределить в течение N лет между S предприятиями. Средства U_ki (k=1,…,N; i=1,…,S), выделенные в
k-ом году i-му предприятию, приносят доход в размере F_ki(U_ki). В последующем распределении доход может либо участвовать (частично или полностью), либо не участвовать.

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

3. Решить транспортную задачу: имеется M пунктов поставки товаров и N пунктов потребления товаров. В каждом пункта поставки имеется запас товаров A_m. Для каждого пункта потребления задан объем потребления B_n. Для каждой ветви доставки известен тариф перевозок C_mn(стоимость перевозки единицы товара). Требуется составить план перевозок с минимальными затратами.

При решении рассмотреть частные случаи:

§ закрытую модель транспортной задачи, когда сумма запасов равна сумме потребностей (åA_m = åB_n);

§ открытую модель транспортной задачи, когда сумма запасов не равна сумме потребностей (åA_m ≠ åB_n).

Тема 7. Макрокоманды в Excel.

Использование встроенного языка программирования Visual Basic for Applications (VBA).

1. В Word создать приложение, осуществляющее печать документа с нестандартными настройками печати (печать двух копий документа, печать в обратном порядке и т.д.)

Приложение должно работать следующим образом: при нажатии кнопки на панели инструментов Word появляется форма с предупреждением о нестандартной печати. При согласии пользователя идет печать, при несогласии – приложение закрывается.

2. В столбце A дан перечень предъявленных клиентами паспортов.

В столбце C дан перечень недействительных номеров паспортов.

Требуется, чтобы столбец с номерами паспортов автоматически проверялся на наличие недействительных номеров. При этом необходимо:

§ в ячейках, содержащих паспорта с недействительными номерами, сделать заливку другим цветом;

§ подсчитать общее количество недействительных паспортов;

§ в отдельный столбец вывести названия ОВД, выдавшие эти паспорта.

Номер паспорта	Кем выдан	Перечень недействительных паспортов:
45-01 456128	ОВД «Левобережный» г. Москвы	46-09 456132
45-01 455129	ОВД «Ховрино» г. Москвы	45-02 456138
45-03 457131	ОВД «Химки» г. Химки	43-01 456142
46-09 456137	ОВД «Ховрино» г. Москвы
46-09 456132	ОВД «Головинское» г. Москвы
41-02 456133	ОВД «Котельники» г. Москвы
45-01 456134	ОВД «Левобережный» г. Москвы
46-09 456132	ОВД «Головинское» г. Москвы
45-03 456136	ОВД «Левобережный» г. Москвы
45-02 456137	ОВД «Ховрино» г. Москвы
45-02 456138	ОВД «Головинское» г. Москвы
41-02 456128	ОВД «Левобережный» г. Москвы
41-02 456132	ОВД «Ховрино» г. Москвы
43-01 456141	ОВД «Левобережный» г. Москвы
43-01 456142	ОВД «Котельники» г. Москвы