Студопедия

КАТЕГОРИИ:

АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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




Допустим, что к условию задачи (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









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

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