Задание целевой функции - Использование методов линейного программирования
Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задается следующим выражением:
L(X) = 40 х11+10х12 + 10х13 +50 х14 +
+25х21+30х22 +25х23+50 х24+
+ 100х31 + 30х32 +15х33 +50 х34+
+10 х41+20 х42 +100 х43+50 х44 min (руб./мес).
При этом следует учитывать, что вследствие использования фиктивных тарифов реальная ЦФ будет меньше формальной ЦФ на стоимость найденных в процессе решения фиктивных перевозок.
Задание ограничений:
Х11+х12 + х13 + х14 =1600,
Х21+х22 +х23+ х24 =1400,
Х31 + х32 +х33 + х34=400,
Х41+ х42 + х43+ х44 =1100,
Х11+ х21+ х31 + х41=1178,
Х12+х22+ х32+ х42=1249,
Х13+х23+х33+ х43=679,
Х14+ х24+ х34+ х44 =1394,
Хij 0(.
Решим задачу с помощью средств MS Excel. Аналогично пунктам 3.1.2-3.1.3-введем данные, целевую функцию в ячейку F3, ограничения - в ячейки С8:С15 (рис.16).
Стоимость фиктивных перевозок составит: 127410 руб.. Найдем стоимость необходимых перевозок: 127410-1400(сумма фиктивных расходов)= 126010 руб.
Из рис.13 мы также видим какое количество мешков муки из какого склада поступит на каждую хлебопекарню:
- 2х3 = 1178 мешка; 1х4 = 1027 мешка; 2х4 = 222 мешка; 1х5 = 573 мешка + гарантированная поставка 800 мешков; 4х5 = 106 мешков (перевозка запрещена).
Похожие статьи
-
Задачи линейного программирования - Использование методов линейного программирования
1. С помощью средств Excel найти решение задачи линейного программирования. L(Х) = 14х -9х2 - х4 +6,4х5 min; 0,9 х + 10х2 -28х4 +5х5 245, 0,8 х+ 1,7х2...
-
Решение задачи, Анализ оптимального решения - Использование методов линейного программирования
1. Для задания необходимых параметров оптимизации нажатием кнопки Параметры откроем окно "Параметры поиска решения" (рис.4). В этом окне оставьте...
-
Решение задачи линейного программирования Постановка задачи Сформулируем задачу: определить значения переменных, обеспечивающие минимизацию целевой...
-
1. Каковы основные этапы решения задач ЛП в MS Excel? 2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений? 3. В чем...
-
"РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL" Цель работы Приобретение навыков решения задач линейного программирования...
-
Построение модели В данной задаче искомыми неизвестными являются количество полок каждого вида, которые будут произведены в текущем месяце. Таким...
-
Транспортная задача - Использование методов линейного программирования
Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...
-
Цель Работы - изучить основные способы работы с пользовательским типом данных "класс", его объектами, методами и способы доступа к ним. - Теоретические...
-
Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: - определение показателя эффективности, переменных задачи, -...
-
Введение - Использование методов линейного программирования
Линейное программирование -- область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся...
-
Геометрический метод, Двойственная задача - Линейное программирование
Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...
-
Методика решения задач ЛП графическим методом - Линейное программирование
I. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые. II. Найти и заштриховать...
-
Первый этап решения задачи - Использование методов линейного программирования
В зависимости от размеров листов ДСП и габаритов полок детали В1 и В2 можно выкроить различными способами. Рассмотрим 3 возможных варианта такого раскроя...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
Понятие линейной стохастической сети Одним из важных этапов технологического проектирования электронных вычислительных средств является расчет запусков...
-
Варианты - Решение задач линейного программирования с использованием Microsoft Excel
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл. 1.5). Таблица 1.5 Варианты задач к лабораторной работе № 1 №...
-
Характеристика выбранного языка программирования - Решение системы линейных уравнений методом Гаусса
Среда Delphi Ї это сложный механизм, обеспечивающий высокоэффективную работу программиста. Визуально она реализуется несколькими одновременно раскрытыми...
-
Прямое использование предсказания позволяет воспроизводить звук, но с плохим качеством. Поэтому этот метод имеет много различных разновидностей,...
-
Линейное программирование, Имитационное моделирование - Офисные автоматизированные технологии
Задачи нахождения значений параметров, при которых получается экстремум целевой функции с учетом ограничений, наложенных на ее аргументы, называются...
-
Формулировка задачи - Линейное программирование
Даны линейная функция Z=С1 х1 +С2 х2 +...+СN xN (1.1) И система линейных ограничений A11 x1 + a22 x2 +... + a1N ХN = b1 A21 x1 + a22 x2 +... + a2N ХN =...
-
Вычислить приближенное значение определенного интеграла с подынтегральной функцией f(x) заданным методом и проверить точность вычислений по формуле...
-
Языки и методы параллельного программирования - Администрирование параллельных процессов
Применение параллельных архитектур повышает производительность при решении задач, явно сводимых к обработке векторов. Автоматическое распараллеливание...
-
Задание 5. Использование схем анимации. Определение. Описание - PowerPoint и презентация
Схема анимации начинается с перехода, который помещает слайд в поле зрения. Один за другим появляются заголовок и маркированный список, сопровождаемые...
-
Использование программы StudyProgram для усвоения учебного материала по кодированию информации методом четности и методом Хэмминга Программа StudyProgram...
-
При выборе наилучшего технологического процесса обработки экономической информации, помимо использования показателей достоверности, применяют оценку,...
-
Оптимизация задачи методом потенциалов - Транспортная задача линейного проектирования
Метод потенциалов позволяет автоматически, без размышления выделять свободные клетки с отрицательной ценой цикла и определять их цены. В соответствии с...
-
Это задача оптимизации, в которой переменные принимают только два значения: "единица - ноль". Пример - задача "коммивояжера". Цель работы: минимизировать...
-
Задание в Mathcad сигналов в виде функций и векторов - Формирование сигналов в среде MathCAD
В Mathcad для задания различных функций Y(x)=f(x) Для описания F(x) используются как встроенные в пакет различные функции (тригонометрические,...
-
Разработка интерфейса, Разработка запросов - Высокоуровневые методы информатики и программирования
Программа, будет начинать работу с вывода главной формы, на которой будет располагаться самое главное меню, т. е. другими словами "панель навигации"....
-
Аннотация В статье рассматриваются два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с...
-
Моделирование представляет собой один из основных методов познания, является формой отражения действительности и заключается в выяснении или...
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
Датчики Pt1000 (TSQ* и TSH*) прекрасно подходят для любых климатических систем, где необходимо измерять температуры в диапазоне от -50 до 250 °C с...
-
При установке Linux будет предоставлена информация о требуемом дисковом пространстве при различной конфигурации системы. Отдельно устанавливаемые...
-
Разработка структуры программы Согласно заданию проект программы разрабатывается в среде визуального программирования Microsoft Visual Studio 2012 на...
-
Программный алгоритм визуальный гаусс В программу включены следующие процедуры: "gauss1", "gaussj", "New1Click", "Button1Click", "Button2Click",...
-
Структурное программирование Для создания "хорошей" программы появляется необходимость придерживаться определенных принципов или определенной дисциплины...
-
Выбор среды программирования Delphi - это попытка фирмы borland объединить лучшее, что было создано на тему визуального программирования, в единый...
-
Рассмотрим обобщенный метод определения запусков на технологические операции с использованием линейных сетевых стохастических моделей производственных...
-
Метод наименьшей стоимости - Транспортная задача линейного проектирования
При этом методе на каждом шаге построения опорного плана первой заполняется клетка оставшейся части таблицы, которая имеет наименьшее расстояние. Если...
Задание целевой функции - Использование методов линейного программирования