Инфоурок / Информатика / Другие методич. материалы / Практическая работа по информатике "Решение задач оптимального планирования"
Только сейчас Вы можете пройти дистанционное обучение на курсах повышения квалификации прямо на сайте "Инфоурок" со скидкой 40%. По окончании курсов Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Открыт приём заявок на новые курсы повышения квалификации:

- «Профилактическая работа в ОО по выявлению троллинга, моббинга и буллинга среди подростков» (108 часов)

- «Психодиагностика в образовательных организациях с учетом реализации ФГОС» (72 часа)

- «Укрепление здоровья детей дошкольного возраста как ценностный приоритет воспитательно-образовательной работы ДОО» (108 часов)

- «Профориентация школьников: психология и выбор профессии» (108 часов)

- «Видеотехнологии и мультипликация в начальной школе» (72 часа)

- «Патриотическое воспитание дошкольников в системе работы педагога дошкольной образовательной организации» (108 часов)

- «Психолого-педагогическое сопровождение детей с синдромом дефицита внимания и гиперактивности (СДВГ)» (72 часа)

- «Использование активных методов обучения в ВУЗе в условиях реализации ФГОС» (108 часов)

- «Специфика преподавания русского языка как иностранного» (108 часов)

- «Экологическое образование детей дошкольного возраста: развитие кругозора и опытно-исследовательская деятельность в рамках реализации ФГОС ДО» (108 часов)

- «Простые машины и механизмы: организация работы ДОУ с помощью образовательных конструкторов» (36 часов)

- «Федеральный государственный стандарт ООО и СОО по истории: требования к современному уроку» (72 часа)

- «Организация маркетинга в туризме» (72 часа)

Также представляем Вашему вниманию новый курс переподготовки «Организация тренерской деятельности по физической культуре и спорту» (300/600 часов, присваиваемая квалификация: Тренер-преподаватель).

Смотреть список всех 216 курсов со скидкой 40%

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

библиотека
материалов

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

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

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

Цель:

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

  • практическое освоение раздела 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 копеек. Сколько быков, коров и телят купил крестьянин?





Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

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

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

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"