Решение транспортной задачи

Федеральное государственное бюджетное военное образовательное учреждение высшего образования

Академия гражданской защиты министерства

Российской федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий[pic 1]

КАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ

Дисциплина: Информационные технологии в профессиональной деятельности

Лабораторная работа № 1

Тема: «Решение транспортной задачи»

Вариант № 3

Выполнил студент

381 учебной группы

Зеленов Михаил

.

Отметка о сдаче работы                                                                                           Литвин А.Н

«    » _________________  2020 г.

Оценка работы________

Химки – 2020 г.

Содержание

1. Цели и условия лабораторной работы…………………………………………………...3
2. Математическая модель……………………………………………………………….…..4
3. Решение методом минимального элемента………………………………………..........5
4. Решение методом «поиск решений» в программе Excel…………………………...…..6
5. Заключение…………………………………………………………………………………..9

Цель лабораторной работы:

1. Составить математическую модель транспортной задачи (ваш вариант по указанию преподавателя).

2. Найти решение задачи, используя метод минимального элемента и распределительный метод.

3. Проверить результат, решив задачу Поиском решения в Excel.

4. Сделать выводы по работе.

Условия задачи:

Составить оптимальный план проведения экскурсионных поездок школьников во время каникул в следующей ситуации. Областной департамент образования может профинансировать поездки школьников из пяти районов области (районы будем обозначать номерами) в три города (назовем эти города X,YиZ).

Количество учащихся, которых следует отправить в поездки

Экскурсионное бюро может обеспечить поездку следующего числа участников:

Стоимость одной поездки:

Составить такой план экскурсий, который:

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

Математическая модель транспортной задачи

План перевозок, который необходимо составить

Первое условие, что все учащиеся из каждого района поедут на экскурсию.