Целочисленное программирование

⇐ ПредыдущаяСтр 3 из 3

Допустим, что к условию задачи (1.1) добавилось требование целочисленности значений всех переменных. В этом случае описанный выше процесс ввода условия задачи необходимо дополнить следующими шагами.

· В экранной форме укажите, на какие переменные накладывается требование целочисленности (этот шаг делается для наглядности восприятия условия задачи) (рис.1.13).

· В окне "Поиск решения" (меню "Сервис"®"Поиск решения"), нажмите кнопку "Добавить" и в появившемся окне "Добавление ограничений"введите ограничения следующим образом (рис.1.14):

- в поле "Ссылка на ячейку"введите адреса ячеек переменных задачи, то есть $B$3:$E$3;

- в поле ввода знака ограничения установите "целое";

- подтвердите ввод ограничения нажатием кнопки "OK".

Рис.1.13. Решение задачи (1.1) при условии целочисленности ее переменных

Рис.1.14. Ввод условия целочисленности переменных задачи (1.1)

На рис.1.13 представлено решение задачи (1.1), к ограничениям которой добавлено условие целочисленности значений ее переменных.

Двухиндексные задачи ЛП

Двухиндексные задачи ЛП вводятся и решаются в Excel аналогично одноиндексным задачам. Специфика ввода условия двухиндексной задачи ЛП состоит лишь в удобстве матричного задания переменных задачи и коэффициентов ЦФ.

Рассмотрим решение двухиндексной задачи, суть которой заключается в оптимальной организации транспортных перевозок штучного товара со складов в магазины (табл.1.2).

Таблица 1.2

Исходные данные транспортной задачи

Тарифы, руб./шт.	1-й магазин	2-й магазин	3-й магазин	Запасы, шт.
1-й склад	2	9	7	25
2-й склад	1	0	5	50
3-й склад	5	4	100	35
4-й склад	2	3	6	75
Потребности, шт.	45	90	50

⇐ Предыдущая 1 23

Последнее изменение этой страницы: 2018-04-12; просмотров: 557.

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