Урок 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качать материалы урока
