Файл: Задача об использовании ресурсов. Для изготовления двух видов продукции р 1, р 2 используются три вида ресурсов S.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 667

Скачиваний: 4

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Оптимальное решение: x = (2; 3). Fmin (x) = 26 ▲Пример 3 (задача использования ресурсов). Анализ данных в Excel. Исходные данные примера 3 на рабочем листе Excel, и заполненное диалоговое окно Поиск решения имеют вид
A
B
C
D
E

1













2















3


40
60
0



4


2
4
0
2000

5


4
1
0
1400

6


2
1
0
800
После выполнения программы работы «Поиск решения» получим













200
400








40
60
32000





2
4
2000
2000



4
1
1200
1400



2
1
800
800
Оптимальное решение: x = (200; 400). Fmax (x) = 32000.
Целочисленное линейное программированиеПод задачейцелочисленного ЛП понимается задача ЛП, в которой все или некоторые переменные должны принимать целые значения. Пример 6. Найти целочисленное решение Анализ данных в Excel. При решении задачи целочисленного линейного программирования в ExcelПоиск решений необходимо ввести условия целочисленности. В диалоговом окне Добавление ограничения следует выбрать опцию целое в раскрывшемся списке ОграничениеИсходные данные, представленные в рабочем листе Excel, и заполненное диалоговое окно Поиск решения имеют вид
A
B
C
D
E

1













2















3


2
3
0



4


3
4
0
34

5


0
1
0
5
После выполнения программы работы Поиск решения получим

















6
4








2
3
24





3
4
34
34



0
1
4
5
Оптимальное решение х = (6; 4), Fmax(x) = 24 ▲Упражнение 1. Найти целочисленное решениеОтвет. Оптимальное решение х = (2; 1), Fmax(x) = 5Двоичные (булевы) переменныеВо многих практических случаях переменные принимают не любые целые значения, а лишь одно из двух: либо 0, либо 1. Такие переменные называют двоичными (булевыми).При решении задачи ЛП с двоичными переменными в Excel (Поиск решения) к имеющимся в задаче ограничениям необходимо добавить условие двоичности переменных. Добавляя ограничения, следует выбрать опцию бинарное в раскрывшемся списке Ограничение.Пример 1. (задача о выборе инвестиционных проектов в условиях ограниченности финансовых ресурсов). У фирмы для выполнения некоторых программ имеется пять инвестиционных проектов, чистая приведенная стоимость (ЧПС) которых указана в следующей таблице

Номер

Проекта
ЧПС, усл.ед.
Требуемые вложения, усл. ед

1-й год
2-й год
3-й год

1

2

3

4

5
40

60

38

50

55
12

17

10

7

17
8

17

7

22

14
17

20

21

6

20

Выделенный объем денежных средств, усл. ед.
54
62
70
Однако фирма не может финансировать все проекты: сумма денег, выделенных на текущий год, составляет 54 усл. ед., а на последующие два года 62 и 70, что меньше необходимых для инвестирования в полном объеме. При этом оставшиеся денежные средства не могут быть перенесены на следующие годы, а также не планируется финансировать более одного раза один и тот же проект.Требуется распределить выделенные средства в инвестиционные проекты оптимальным способом.▼ Пусть переменные х1, х2, х3, х4 – доля вложения в соответствующий проект, причем каждое xi – принимает только два значения (двоичная переменная):Экономика- математическая модель задачи есть Анализ данных в Excel. Исходные данные, представленные в рабочем листе Excel, и заполненное диалоговое окно Поиск решения имеют вид
A
B
C
D
E
F
G
H

1



















2
























3


40
60
38
50
55
0



4


12
17
10
7
17
0
54

5


8
17
7
22
14
0
62

6


17
20
21
6
20
0
70

Смотрите также файлы