Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Выберите тип работыЧасть дипломаДипломная работаКурсовая работаКонтрольная работаРешение задачРефератНаучно - исследовательская работаОтчет по практикеОтветы на билетыТест/экзамен onlineМонографияЭссеДокладКомпьютерный набор текстаКомпьютерный чертежРецензияПереводРепетиторБизнес-планКонспектыПроверка качестваЭкзамен на сайтеАспирантский рефератМагистерская работаНаучная статьяНаучный трудТехническая редакция текстаЧертеж от рукиДиаграммы, таблицыПрезентация к защитеТезисный планРечь к дипломуДоработка заказа клиентаОтзыв на дипломПубликация статьи в ВАКПубликация статьи в ScopusДипломная работа MBAПовышение оригинальностиКопирайтингДругое

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Для этого необходимо выполнить следующие действия:

- выбрать Данные => Поиск решения;

- поместить курсор в поле Установить целевую (ячейку);

- ввести адрес $В$15 (тем самым мы резервируем ячейку, куда после решения задачи помещается значение целевой функции) или поместить курсор в В15, а затем выбрать Поиск решения. При этом в поле адреса целевой ячейки будет автоматически введен адрес $В$15;

- установить направление изменения целевой функции, равное Минимальному значению;

- ввести адреса изменяемых ячеек ВЗ÷Е6.

Для этого необходимо:

- выбрать Изменяя ячейки;

- ввести адреса $В$3÷$Е$6 или щелкнуть на красной стрелке рядом с этим полем, выйти в таблицу с матрицей перевозок, выделить блок ячеек ВЗ÷Е6, щелкнуть на красной стрелке и вернуться в блок Поиск решения. Такая последовательность действий приводит к вводу нужных адресов.

 

Ввод ограничений задачи

В матрицу перевозок, содержащую исходные данные по задаче, необходимо ввести условие реализации мощностей всех поставщиков (рис. 2.7):

 

 

Рис.2.7. Добавление ограничений для поставщиков

 

- выбрать Добавить ограничения;

- в поле Ссылка на ячейку ввести адреса $А$3:$А$6;

- в среднем поле установить знак =;

- в поле Ограничение установить адреса $А$10:$А$13;

- для подтверждения введенного условия нажать кнопку ОК.

Далее вводится ограничение, которое реализует условие удовлетворения мощностей всех потребителей (рис. 2.8):

 

Рис.2.8. Добавление ограничений для потребителей

- выбрать Добавить ограничения;

- в поле Ссылка на ячейку ввести адреса $В$7:$Е$7;

- в поле знака выбрать знак =;

- в поле Ограничение установить адреса $В$9:$Е$9;

- нажать кнопку ОК;

 

 

Рис.2.9. Ввод зависимостей из математической модели

- после этого надо вернуться в поле Поиск решения;

- после ввода всех ограничений ввести ОК. На экране появится окно Поиск решения с введенными ограничениями (рис. 2.9).

 

Ввод параметров

С помощью окна Параметры можно вводить условия для решения оптимизационных задач (см.рис.2.10.). В нашей задаче следует установить флажок Неотрицательные значения и флажок Линейная модель. Нажать кнопку ОК. Опять появится диалоговое окно Поиск решения. Далее необходимо:

- щелкнуть Параметры;

- выбрать переключатель Линейная модель;

- выбрать переключатель Неотрицательные значения (так как объемы поставок груза не могут быть отрицательными);

- нажать кнопку ОК. После этого произойдет переход в поле Поиск решения;

- нажать кнопку Выполнить.

 

 

Рис.2.10. Параметры поиска решения транспортной задачи

 

Решение

Решение задачи выполняется сразу же после ввода данных, когда на экране находится диалоговое окно Поиск решения. Нажать кнопку Выполнить. На экране появится диалоговое окно Результаты поиска решения (рис.2.11).

 

 

Рис.2.11. Диалоговое окно Результаты поиска решения

В результате нами был получен оптимальный план перевозок (табл.2.3).:

 

Таблица 2.3

Матрица перевозок (изменяемые ячейки)
100	0	10	90	0
340	270	0	40	30
80	0	80	0	0
30	0	30	0	0
	270	120	130	30

 

 

План перевозок означает, что:

Х₁₂ = 10 ед. груза следует перевезти от поставщика 1 потребителю 2;

Х₁₃ = 90 ед. груза следует перевезти от поставщика 1 потре­бителю 3;

X₂₁ = 270 ед. груза следует перевезти от поставщика 2 потреби­телю 1;

Х₂₃ = 40 ед. груза следует перевезти от поставщика 2 потребите­лю 3;

Х₂₄ = 30 ед. груза следует перевезти от поставщика 2 потреби­телю 4;

Х₃₂ = 80 ед. груза следует перевезти от поставщика 3 потреби­телю 2;

Х₄₂ = 30 ед. груза следует перевезти от поставщика 4 потреби­телю 2.

Общая стоимость перевозок = 3540.

 

ВАРИАНТЫ

Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл.3.1.).

Таблица 3.1

Варианты задач к лабораторной работе №1

№ варианта	Математическая модель
1
2
3
4
5
6
7
8
9
10
11
12

ВАРИАНТЫ

Используя MS Excel, найти решение ТЗ, соответствующей заданному варианту (табл.3.2.).

Однородный груз, имеющийся в m пунктах отправления (производства) А₁, А₂, ..., А_m соответственно в количествах а₁, а₂, ..., а_m единиц, требуется доставить в каждый из n пунктов назначения (потребления) В₁, В₂, ..., В_n соответственно в количествах b₁, b₂, …, b_n единиц. Стоимость перевозки с_ij (тариф) единицы продукции из А_i в B_j известна для всех маршрутов. Требуется составить такой план перевозок, при котором весь груз из пунктов отправления вывозится и запросы всех пунктов потребления удовлетворяются.

Таблица 3.2

Варианты задач к лабораторной работе №2

№ варианта	Математическая модель
1	Мощность поставщиков Мощность потребителей 10 20 10 15 2 3 4 1 11 6 10 3 8 9 3 21 4 1 2
2	Мощность поставщиков Мощность потребителей 20 12 5 8 15 15 1 0 3 4 2 25 5 1 2 3 3 20 4 8 1 4 3
3	Мощность поставщиков Мощность потребителей 1000 1100 900 800 3 5 6 700 7 2 4 1000 4 3 5 500 6 4 7
4	Мощность поставщиков Мощность потребителей 25 10 20 30 15 40 5 3 4 6 4 20 3 4 10 5 7 40 4 6 9 3 4
5	Мощность поставщиков Мощность потребителей 30 80 60 110 60 6 8 15 4 130 9 15 2 3 90 6 12 7 1
6	Мощность поставщиков Мощность потребителей 120 80 60 100 2 4 2 70 5 5 6 70 4 6 3 20 6 8 1
7	Мощность поставщиков Мощность потребителей 310 70 120 160 140 9 5 11 8 160 8 6 8 12 180 7 10 9 15 30 10 9 10 10 150 9 12 5 6
8	Мощность поставщиков Мощность потребителей 60 40 120 100 70 4 8 1 6 80 3 5 3 4 90 2 6 4 3 80 1 4 5 3
9	Мощность поставщиков Мощность потребителей 70 30 20 40 90 1 3 4 5 30 5 3 1 2 40 2 1 4 2
10	Мощность поставщиков Мощность потребителей 210 170 220 150 200 350 3 12 9 1 7 330 2 4 11 2 10 270 7 14 12 5 8
11	Мощность поставщиков Мощность потребителей 100 140 100 60 100 5 4 3 2 60 2 3 5 6 80 3 2 4 3 160 4 1 2 4
12	Мощность поставщиков Мощность потребителей 100 125 325 250 100 200 5 8 7 10 3 450 4 2 2 5 6 250 7 3 5 9 2

 

Используя MS Excel, найти решение ТЗ, соответствующей заданному варианту (табл.3.3.).

Однородный груз, имеющийся в m пунктах отправления (производства) А₁, А₂, ..., А_m соответственно в количествах а₁, а₂, ..., а_m единиц, требуется доставить в каждый из n пунктов назначения (потребления) В₁, В₂, ..., В_n соответственно в количествах b₁, b₂, …, b_n единиц. Стоимость перевозки с_ij (тариф) единицы продукции из А_i в B_j известна для всех маршрутов. Требуется составить такой план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные затраты были бы минимальными.

Таблица 3.3

Варианты задач к лабораторной работе №2

№ варианта	Математическая модель
1	Мощность поставщиков Мощность потребителей 100 200 200 300 400 100 1 3 4 1 3 200 5 4 5 7 5 400 4 9 5 10 9 200 7 7 5 8 13 100 12 10 8 11 6
2	Мощность поставщиков Мощность потребителей 11 11 11 16 11 15 3 4 5 15 24 15 19 2 22 4 13 15 20 27 1 17 19
3	Мощность поставщиков Мощность потребителей 200 200 300 300 100 300 4 6 3 4 1 200 7 3 5 2 2 100 5 3 2 4 4 100 2 3 4 6 5 200 1 4 4 3 3
4	Мощность поставщиков Мощность потребителей 8 9 13 8 12 9 5 15 3 6 10 11 23 8 13 27 12 14 30 1 5 24 25
5	Мощность поставщиков Мощность потребителей 300 200 300 100 400 300 3 4 3 1 5 200 2 3 5 6 8 100 1 2 3 3 4 200 4 5 7 9 9 300 5 6 8 4 7
6	Мощность поставщиков Мощность потребителей 40 30 20 50 60 2 4 5 1 70 2 3 9 4 50 8 4 2 5
7	Мощность поставщиков Мощность потребителей 100 300 300 300 600 300 4 2 2 5 3 600 3 3 4 5 5 100 1 2 3 4 6 300 2 6 1 1 8 600 3 4 5 5 9
8	Мощность поставщиков Мощность потребителей 40 130 110 50 180 5 3 12 4 70 2 3 9 5 20 7 5 9 6
9	Мощность поставщиков Мощность потребителей 100 150 150 100 100 50 3 4 5 4 6 100 1 5 7 1 5 150 4 6 6 3 4 100 2 7 4 7 2 100 1 9 6 3 2
10	Мощность поставщиков Мощность потребителей 270 120 60 90 180 6 10 3 18 130 5 4 6 7 140 8 5 3 7 30 5 9 5 6
11	Мощность поставщиков Мощность потребителей 50 100 100 200 200 50 1 4 5 6 1 100 2 2 2 5 5 150 3 6 8 3 4 200 4 7 9 4 8 100 5 2 2 7 9
12	Мощность поставщиков Мощность потребителей 190 130 65 45 110 210 2 5 6 7 4 130 3 3 5 8 3 60 5 10 7 10 6