Оптимизация с помощью табличных процессоров | Задачи (курс pol 68 ч.) /informatika_10_68_pol/ (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, сокращенный курс, 2 часа в неделю)


Урок 60
Оптимизация с помощью табличных процессоров
§72. Оптимизация



Содержание урока

Что такое оптимизация?

Локальные и глобальный минимумы

Метод дихотомии

Пример: оптимальная раскройка листа

Использование табличных процессоров

Вопросы и задания

Задачи


Задачи


Примените метод дихотомии для решения задачи оптимальной раскройки, которая разобрана в параграфе. Решите задачу, используя разные значения коэффициента k, и постройте график зависимости количества шагов цикла от k.

*2. Напишите программу, которая реализует метод «золотого сечения» (на каждом шаге вычисляется только одно значение функции).

*3. Банка имеет форму цилиндра 1, полная площадь её поверхности (боковая поверхность и два круга-основания) равна 100 см2. Определите радиус и высоту банки, которая при этих условиях имеет максимальный объём.

*4. Банка имеет форму цилиндра, её объём равен 500 см3. Определите радиус и высоту банки, которая при этих условиях имеет минимальную площадь полной поверхности.

5. Некоторая фирма хочет провести рекламную кампанию в газетах. Данные о цене рекламного объявления и тиражах газет внесены в таблицу:

В каждую газету нужно дать не менее одного и не более 6 объявлений. С помощью надстройки «Поиск решения» табличного процессора определите, сколько объявлений нужно дать в каждую газету, чтобы обеспечить общий охват не менее 200 000 человек и при этом израсходовать как можно меньше денег.

6. В условиях задачи 5 определите, сколько объявлений нужно дать в каждую газету, чтобы обеспечить наибольший общий охват и при этом израсходовать не более 15 000 рублей.


1 Задачи 3 и 4 предложены В. Я. Лаздиным.




Следующая страница §72. Оптимизация



Cкачать материалы урока







Наверх