Практична робота 2. Розв’язування

оптимізаційної задачі

Завдання: на два хлібозаводи борошно надходить від двох млинів. Млини
виробляють за добу 50 і 70 т борошна відповідно. Щоденна потреба хлібозаводів у борошні становить 40 і 80 т відповідно.

Вартість перевезення 1 т борошна з млина до хлібозаводу наведено

в таблиці:

Як потрібно спланувати перевезення, щоб їх загальна вартість за
один день була мінімальною?

Обладнання: комп’ютер зі встановленим табличним процесором.

Хід роботи:

Під час роботи за комп’ютером дотримуйтесь правил безпеки.

1. Побудуйте математичну модель транспортної задачі.

Нехай xij — кількість борошна, перевезена з i-го млина до j-го заводу;

yij — вартість перевезення однієї тонни борошна з i-го млина до j-го

заводу. Повна вартість перевезення:

S =x11·y11+x12·y12+x21·y21+x22·y22 → min

Знайдіть мінімальне значення S, дотримуючись таких умов:

• кількість борошна, перевезена з 1-го млина: x11+x12 <= 50;

• кількість борошна, перевезена з 2-го млина: x21+x22 <= 70;

• кількість борошна, що надійшла на 1-й хлібозавод: x11+x21 >= 40;

• кількість борошна, що надійшла на 2-й хлібозавод: x12+x22 >= 80.

2. На основі математичної моделі занесіть дані у таблицю:

3. Введіть у клітинки C5:D5 формули для обчислення кількості борошна,

що надійшло на j-й хлібозавод.

4. Уведіть у клітинки E3:E4 формули для обчислення кількості борошна,

що вивезено з і-го млина.

5. Виберіть цільову клітинку С13 і введіть формулу:

= C3C10+C4C11+D3D10+D4D11.

6. Завантажте надбудову Розв’язувач.

7. Заповніть поля вікна Параметри розв‘язувача, в поле Оптимізувати цільову

функцію запишіть адресу цільової клітинки.

8. У поле Змінюючи клітинки змінних укажіть клітинки, які містять кількість

борошна, перевезену з i-го млина до j-го заводу.

9. Введіть обмеження згідно з математичною моделлю.

Задайте умову цілочисельності змінних.

Перевірте зміст поля Підлягає обмеженням за даними,

наведеними на рисунку.

10. Отримайте звіт про успішність пошуку.

11. Сформуйте на окремому аркуші звіт про отримані

результати.

12. Збережіть файл із назвою Практична2.

Зробіть висновок: як застосувати надбудову Розв’язувач для знаходження

оптимального розв’язання транспортної задачі.

$C$3:$D$4 = ціле
$C$5>= $C$6
$D$5=$D$6
$E$3 <= $F$3
$E$4<= $F$4

214

216

Посмотреть ответы 1

Ответы на вопрос:

volechka1

Информатика

4,6(39 оценок)

Var i,k,m,r,p,j: integer; a: array[1..10]of integer; begin writeln('массив: '); for i: =1 to 10 do begin a[i]: =random(10); write(a[i],' '); end; writeln; write('введите k,m,r: '); readln(k,m,r); for i: =1 to r do begin j: =k; p: =a[j]; while j< m do begin a[j]: =a[j+1]; j: =j+1 end; a[j]: =p; end; writeln('измененный массив: '); for i: =1 to 10 do write(a[i],' '); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

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

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.