Оптимальное решение: x = (2; 3). F_min (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). F_max (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), F_max(x) = 24 ▲

Упражнение 1. Найти целочисленное решение



Ответ. Оптимальное решение х = (2; 1), F_max(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, что меньше необходимых для инвестирования в полном объеме. При этом оставшиеся денежные средства не могут быть перенесены на следующие годы, а также не планируется финансировать более одного раза один и тот же проект.

Требуется распределить выделенные средства в инвестиционные проекты оптимальным способом.

▼ Пусть переменные х₁, х₂, х₃, х₄ – доля вложения в соответствующий проект, причем каждое x_i – принимает только два значения (двоичная переменная):



Экономика- математическая модель задачи есть



Анализ данных в 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

---

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

• Слова, обозначающие действия предметов.pptx

• 8 Наурыз Трбие сааты 20222023 оу жылы Таырыбы Ана гл, ана мір шуаы.docx

• Задание Заполнить недостающие показатели таблицы Бухгалтерский баланс.docx

• 1. 2 Общение как основа социальнопедагогической.pdf

• Дисциплина История Практическое занятие 3 Обучающийся Литовченко Любовь Ивановна Преподаватель Новикова Наталья Львовна Задание 1.rtf