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




Скачати 34.99 Kb.
НазваЛабораторная работа №1
Дата конвертації16.10.2013
Розмір34.99 Kb.
ТипЛабораторная работа
mir.zavantag.com > Математика > Лабораторная работа
ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ

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

«Решение задач по планированию перевозок. Транспортная задача. Решение транспортной задачи симплекс-методом в системе EXCEL»
Цель: применить симплекс-метод для решения транспортной задачи.
Задача.
Необходимо составить план транспортирования строительных материалов, минимизирующий затраты на перевозку. После получения и обработки результатов сформулировать выводы
Исходные данные для расчета



Поставщики

Мощности поставщиков

^ Потребители и их спрос

1

2

3

4

100

120

200

160

База №1

210

10 ?

11

15

8

База №2

340

12

7

13

11

База №3

200

8

13

9

8


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

Решить задачу симплекс-методом.

Решение


  • Выберите диапазон 3×4 (например, С8:F10) и оставьте их пока не заполненными;

  • Внесите в пустые ячейки над выбранным диапазоном соответствующие значения мощности поставщиков и спрос потребителей;

  • Просуммируйте значения по каждой строке и столбцу в выбранном диапазоне. Это можно выполнить так: выделите ячейку С11, поставьте там знак «=». На панели инструментов найдите значок fх. Вызовите с помощью него меню Мастер функций. В этом меню вызовите команду СУММ и примените ее к соответствующим диапазонам. Т.к. полученные значения будут использоваться в формуле оптимизации, то сейчас выполняем суммирование пока пустых ячеек. Эти суммы поместите в следующие свободные ячейки по соответствующим строкам и столбцам;

  • Составьте уравнение, определяющую целевую функцию;

  • Для решения задачи в EXCEL вызовем меню Сервис-Поиск решения. В открывшемся диалоговом окне Поиск решения указать:

  • Адрес целевой ячейки (например, F13), введите целевую функцию;

  • Диапазон искомых ячеек (С8:F10);

  • Сформулируйте и введите все ограничения: C11=С7, D11=D7 и т.д., С11- целое и т.д., С11>0 и т.д.

Добавление, изменение и удаление ограничений производится с помощью кнопок Добавить, Изменить и Удалить.

Для нахождения оптимального решения нажать кнопку Выполнить.
Диалоговое окно Результаты поиска решений позволяет:

  1. сохранить на текущем рабочем листе найдено оптимальное решение;

  2. восстановить первоначальные значения:

  3. выдать отчеты по результатам, устойчивости, пределам, необходимые для анализа найденного решения.

Если щелкнуть по кнопке ОК, то на месте исходной таблицы получим таблицу с найденными оптимальными значениями.

Получите решение, сформулируйте выводы.

Решить самостоятельно транспортную задачу:

Три нефтеперерабатывающих завода с суточной производительностью 100, 80 и 60 млн. галлонов бензина снабжают три бензохранилища, спрос которых составляют 60, 110 и 70 млн. галлонов. Бензин транспортируется в бензохранилища по трубопроводу. Приведена стоимость перевозок одного млн. галлонов:

№ завода

Бензохранилища

1

2

3

1

2

3

100

420

200

150

180

280

130

60

120

Составить план транспортирования бензина, минимизирующий общую стоимость перевозки.




Схожі:

Лабораторная работа №1 iconИнструкция по выполнению задания Запустите графический редактор InkscapePortable
Лабораторная работа № Работа в графическом векторном редакторе Inkscape (6 часов)
Лабораторная работа №1 iconЛабораторная работа № (word-2) Тема
Вставка буквиц, символов, рисунков, надписей, формул и других объектов в документы ms word. Создание автоматического содержания....
Лабораторная работа №1 iconЛабораторная работа № (excel-2) Тема
Тема: Работа с редактором Microsoft Excel. Использование функций в Microsoft Excel. Работа с мастером функций, вставка функций с...
Лабораторная работа №1 iconЛабораторная работа №6

Лабораторная работа №1 iconЛабораторная работа №2
Цель работы: Освоить основные приемы работы с электронными таблицами: копирование, перемещение и удаление ячеек, работа с маркером...
Лабораторная работа №1 iconЛабораторная работа № (excel-1) Тема
Тема: Работа с редактором Microsoft Excel. Ввод данных в программе ms excel. Типы данных и работа с ячейками таблицы. Создание и...
Лабораторная работа №1 iconЛабораторная работа №8
Ознакомиться с основными видами неметаллических материалов и применения их в судоремонте
Лабораторная работа №1 iconЛабораторная работа №1
Изучить сущность наиболее распространенных методов определения твердости материалов
Лабораторная работа №1 iconЛабораторная работа №6
Получить представление об основных геометрических и кинематических элементах режима обработки резанием
Лабораторная работа №1 iconЛабораторная работа №7
Изучить строение и свойства сварного соединения, полученного при электродуговой сварке
Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2013
звернутися до адміністрації
mir.zavantag.com
Головна сторінка