Файловый архив студентов. Файловый архив студентов.
1302 вуза, 5117 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Национальный минерально-сырьевой университет «Горный»
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
Метод_GK_ЭММ4.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
2.29 Mб
Скачать
☆
►Содержание►

3.2.3. Решение транспортной задачи в Excel

Решим данную задачу в Excel, используя надстройку «Поиск решения». Схема решения транспортной задачи совпадает с общей схемой решения любой задачи линейного программирования (например, задачи об оптимальном распределении ресурсов).

З аполним лист MS Excel, как показано на рисунке 3.8. На рисунке 3.9. показан тот же лист в режиме отображения формул.

Рис.3.8.

Рис.3.9.

Далее заполняем диалоговое окно надстройки «Поиск решения» (рис.3.10).

Рис.3.10.

Р езультат решения приводится на рис.3.11 .

Рис.3.11

Оптимальные объемы перевозок содержатся в интервале ячеек В13:Е15. Заметим, что результаты полностью совпадают с результатами, полученными ранее методом потенциалов.

Задание 2.

Имеется четыре карьера, производящих строительные материалы, и четыре потребителя сырья строительных материалов. Известны объемы производства на каждом карьере, потребности в их продукции каждого из потребителей, а также стоимость перевозки 1 т продукции с I-го карьера к J-му потребителю. Определить, при каких объемах грузоперевозок от I-го поставщика к J-му потребителю суммарная стоимость перевозок будет минимальной.

  1. Решить задачу средствами Excel (Надстройка “Поиск решения”).

  2. Решить задачу аналитически.

Отчет должен содержать:

  1. Условие задачи

  2. Постановку задачи. Формулировку задачи линейного программирования.

  3. Решение задачи на Excel с использованием надстройки «Поиск решения»

  4. Аналитическое решение транспортной задачи:

  • определение исходного опорного решения;

  • построение оптимального решения методом потенциалов.

Варианты заданий

Вариант 1

Поставщик

Потребители

Запасы

1

2

3

4

1

2

1

3

2

120

2

1

4

1

2

140

3

1

2

4

3

230

4

3

4

2

1

200

Потребность

250

180

200

150

Вариант 2

Поставщик

Потребители

Запасы

1

2

3

4

1

1

3

2

4

120

2

4

1

2

2

140

3

2

4

3

1

230

4

4

2

1

5

200

Потребность

180

200

150

120

Вариант 3

Поставщик

Потребители

Запасы

1

2

3

4

1

3

2

4

6

120

2

1

2

2

3

140

3

4

3

1

4

230

4

2

1

5

6

200

Потребность

200

150

120

300

Вариант 4

Поставщик

Потребители

Запасы

1

2

3

4

1

2

4

6

8

120

2

2

2

3

5

140

3

3

1

4

3

230

4

1

5

6

4

200

Потребность

150

120

300

160

Вариант 5

Поставщик

Потребители

Запасы

1

2

3

4

1

4

6

8

5

120

2

2

3

5

4

140

3

1

4

3

2

230

4

5

6

4

7

200

Потребность

120

300

160

190

Вариант 6

Поставщик

Потребители

Запасы

1

2

3

4

1

6

8

5

7

120

2

3

5

4

6

140

3

4

3

2

5

230

4

6

4

7

3

200

Потребность

300

160

190

210

Вариант 7

Поставщик

Потребители

Запасы

1

2

3

4

1

8

5

7

6

120

2

5

4

6

5

140

3

3

2

5

5

230

4

4

7

3

2

200

Потребность

160

190

210

240

Вариант 8

Поставщик

Потребители

Запасы

1

2

3

4

1

5

7

6

1

120

2

4

6

5

4

140

3

2

5

5

5

230

4

7

3

2

4

200

Потребность

190

210

240

130

Вариант 9

Поставщик

Потребители

Запасы

1

2

3

4

1

7

6

1

4

120

2

6

5

4

3

140

3

5

5

5

4

230

4

3

2

4

5

200

Потребность

210

240

130

170

Вариант 10

Поставщик

Потребители

Запасы

1

2

3

4

1

6

1

4

3

120

2

5

4

3

5

140

3

5

5

4

2

230

4

2

4

5

6

200

Потребность

240

130

170

230

Вариант 11

Поставщик

Потребители

Запасы

1

2

3

4

1

1

4

1

2

140

2

1

2

4

3

230

3

3

4

2

1

200

4

5

3

4

2

180

Потребность

250

180

200

150

Вариант 12

Поставщик

Потребители

Запасы

1

2

3

4

1

4

1

2

2

140

2

2

4

3

1

230

3

4

2

1

5

200

4

3

4

2

4

180

Потребность

180

200

150

120

Вариант 13

Поставщик

Потребители

Запасы

1

2

3

4

1

1

2

2

3

140

2

4

3

1

4

230

3

2

1

5

6

200

4

4

2

4

3

180

Потребность

200

150

120

300

Вариант 14

Поставщик

Потребители

Запасы

1

2

3

4

1

2

2

3

5

140

2

3

1

4

3

230

3

1

5

6

4

200

4

2

4

3

5

180

Потребность

150

120

300

160

Вариант 15

Поставщик

Потребители

Запасы

1

2

3

4

1

2

3

5

4

140

2

1

4

3

2

230

3

5

6

4

7

200

4

4

3

5

6

180

Потребность

120

300

160

190

Оформление контрольной работы

Контрольная работа состоит из двух заданий. Вариант контрольной работы определяется последней цифрой шифра зачетной книжки студента.

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

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

Рекомендательный библиографический список

  1. Резниченко С.С., Подольский М.П., Ашихмин А.А. Экономико-математические методы и моделирование в планировании и управлении горным производством, М., «Недра» 1991.

  2. Кремер А.В. Высшая математика: Математическое программирование/ Кузнецов А.В., Сакович В.А., Холод Н.И. Минск: Вышэйшая школа, 1994.

  3. Абчук В.А. Экономико-математические методы «Союз», СПб, 1999.

  4. Курицкий Б.Я. Поиск оптимальных решений средствами EXCEL 7.0.- СПб.: BHV- СПб., 1997.

  5. Солодовников А.С. Математика в экономике./ Солодовников А.С., Бабайцев В.А., Браилов А.В., Шандра И.Г. М.: Финансы и статистика, 1999

  6. Высшая математика. Линейное программирование. Программа, методические указания и контрольные задания. СПГГИ; СПб., 2000.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности