|
|||||||||||||||||||||||||||||||
|
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Управляемые параметрыЛабораторная работа №1. Симплекс-метод решения основной задачи линейного программирования. Цель работы. Изучить математическую форму задания основной задачи линейного программирования (ОЗЛП), а также симплекс метод решения ОЗЛП. Теоретическая часть. Многие производственные задачи можно свести математически к виду ОЗЛП. Тогда все имеющиеся ограничения будут представлять собой систему линейных неравенств. Максимизация какой-то выгоды будет представлена в виде максимизации функции цели. Обычно присутствуют так же естественные ограничения на не отрицательность используемых физических величин. В качестве примера рассмотрим задачу использования ресурсов. Предприятие имеет 4 вида ресурсов из которых производится 2 вида продукции. Известны запасы каждого вида ресурсов и нормы расхода этих ресурсов на выпуск единицы продукции каждого вида. Цена единицы продукции также известна. Исходные данные приведены в табл.2. Требуется составить план выпуска продукции, обеспечивающий ее максимальный выпуск в стоимостном выражении.
Таблица 2
Математическая модель. Управляемые параметры x1 – количество продукции первого типа. x2 – количество продукции второго типа.
Ограничения
Общее количество первого ресурса не превосходит имеющихся его запасов, поэтому:
Аналогично строим другие ограничения:
Поиск по сайту: |
||||||||||||||||||||||||||||||
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.346 сек.) |