351387
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыПрактическая работа по информатике "Решение задач оптимального планирования"

Практическая работа по информатике "Решение задач оптимального планирования"

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Информационное моделирование

Решение задач оптимального планирования

Практическая работа

Цель:

  • получение представления о построении оптимального плана методом линейного программирования;

  • практическое освоение раздела Microsoft Excel "Поиск решений" для построения оптимального плана


Задание 1.

Предположим, что Вы начальник производственного отдела и Вам предстоит по-честному распределить премию в сумме 100 000 руб. между сотрудниками отдела пропорционально их должностным окладам. Другими словами Вам требуется подобрать коэффициент пропорциональности для вычисления размера премии по окладу.

 Первым делом создаём таблицу с исходными данными и формулами, с помощью которых должен быть получен результат. В нашем случае результат - это суммарная величина премии. Очень важно, чтобы целевая ячейка (С8) посредством формул была связана с искомой изменяемой ячейкой (Е2). В примере они связаны через промежуточные формулы, вычисляющие размер премии для каждого сотрудника (С2:С7).hello_html_6984198c.jpg


Теперь запускаем Поиск решения и в открывшемся диалоговом окне устанавливаем необходимые параметры.

hello_html_29efc92a.jpg
















В данном примере ограничение только одно: коэффициент должен быть положительным. Это ограничение можно задать по-разному: либо установить явно, воспользовавшись кнопкой Добавить, либо поставить флажок Неотрицательные значения при нажатии на кнопку Параметры


hello_html_7f0114e4.jpg

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


hello_html_40c50823.jpg


hello_html_m29a524b9.jpg


Задание 2.

Мебельное производство (максимизация прибыли)

Фирма производит две модели А и В сборных книжных полок.

Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки.

Для каждого изделия модели А требуется 3 м² досок, а для изделия модели В - 4 м². Фирма может получить от своих поставщиков до 1700 м² досок в неделю.

Для каждого изделия модели А требуется 12 мин машинного времени, а для изделия модели В - 30 мин. в неделю можно использовать 160 ч машинного времени.

Сколько изделий каждой модели следует выпускать фирме в неделю для достижения максимальной прибыли, если каждое изделие модели А приносит 60 руб. прибыли, а каждое изделие модели В - 120 руб. прибыли?


Сначала создаем таблицы с исходными данными и формулами.

 hello_html_4d77e1bd.jpg






























Запускаем Поиск решения и в диалоговом окне устанавливаем необходимые параметрыhello_html_5aa535fd.png


Нажимаем кнопку Выполнить и после подтверждения получаем результат

hello_html_m288d666d.jpg


Задание 3.

Транспортная задача (минимизация затрат)

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

Дано: запасы песка на карьерах; потребности в песке стройплощадок; затраты на транспортировку между каждой парой «поставщик-потребитель».

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

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



















hello_html_m1a354b7.jpg

В серых ячейках формулы суммы по строкам и столбцам, а в целевой ячейке формула для подсчёта общих затрат на транспортировку.

 Запускаем Поиск решения и устанавливаем необходимые параметры

hello_html_7ac737eb.png



hello_html_e4a84c3.png


Нажимаем Выполнить и получаем результат, изображенный ниже


hello_html_m5844e4c0.jpg


Задание 4.

Школьный кондитерский цех готовит пирожки и пирожные. В силу ограниченности емкости склада за день можно приготовить в совокупности не более 700 изделий. Рабочий день в кондитерском цехе длится 8 часов. Если выпускать только пирожные, за день можно произвести не более 250 штук, пирожков же можно произвести 1000, если при этом не выпускать пирожных. Стоимость пирожного вдвое выше, чем пирожка. Требуется составить дневной план производства, обеспечивающий кондитерскому цеху наибольшую выручку.

Сначала создаем таблицы с исходными данными и формулами.

 

А

В

С

D

1

Оптимальное планирование

 

 

 

2

 

 

 

 

3

Плановые показатели

 

 

 

4

 

X (пирожки)

Y (пирожные)

5

 

 

 

 

6

 

 

 

 

7

Ограничения

 

 

 

8

 

 

 

 

9

 

левая часть

знак

правая часть

10

Время производства:

=В5+4*С5

<=

1000

11

Общее количество:

=В5+С5

<=

700

12

Положительность X:

=В5

>=

0

13

Положительность Y:

=С5

>=

0

14

 

 

 

 

15

Целевая функция

=В5+2*С5

 

 

16

 

 

 

 



Запускаем Поиск решения и устанавливаем необходимые параметры



hello_html_37b18de2.jpg



hello_html_3f192742.jpg


Нажимаем Выполнить и получаем результат, изображенный ниже


А

В

С

D

1

Оптимальное планирование

 

 

 

2

 

 

 

 

3

Плановые показатели

 

 

 

4

 

X (пирожки)

Y (пирожные)

5

 

600

100

 

6

 

 

 

 

7

Ограничения

 

 

 

8

 

 

 

 

9

 

левая часть

знак

правая часть

10

Время производства:

1000

<=

1000

11

Общее количество:

700

<=

700

12

Положительность X:

600

>=

0

13

Положительность Y:

100

>=

0

14

 

 

 

 

15

Целевая функция

800

 

 

16

 

 

 

 


Задание 5.

Старинная задача

Крестьянин на базаре за 100 рублей купил 100 голов скота. Бык стоит 10 рублей, корова 5 рублей, телёнок 50 копеек. Сколько быков, коров и телят купил крестьянин?



Общая информация

Номер материала: ДБ-029978

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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