Решение одноиндексной задачи линейного программирования, Построение модели - Использование методов линейного программирования

Построение модели

В данной задаче искомыми неизвестными являются количество полок каждого вида, которые будут произведены в текущем месяце. Таким образом, Х1 - количество полок А(шт./мес.); Х2 - количество полок В1(шт./мес.); Х3 - количество полок В2(шт./мес.).

Целевая функция: Прибыль определяется разностью между ценой и себестоимостью, тогда:

L(х) = (192-150)х1+(154-120)х2+(147-134)х3 мах

Руб./шт.* шт./мес. =руб./мес.

Ограничения:

- Ограничения по фонду времени ( с использованием трудоемкости работ) 3,2 х1 27*8*1*22

Ч/шт.* шт./мес. чел.* ч/(чел. см.)*см./дн. * дн./мес.

Ч/мес. ч/мес.

3,2 ч/шт. (Тр1) - это время, затрачиваемое на столярные работы при производстве одной полки типа А; 27 чел. (Р1) - это количество столяров; 8ч/(чел.*см) - количество часов работы 1 человека в течении смены; 1см./дн. - количество смен в одном рабочем дне; 22 дн./мес. - количество рабочих дней в месяце

Необходимо произвести проверку единиц измерения!

Аналогично - упаковочные работы:

6/60х1+9/60х2+10/60х3 7,4*8*1*22

Ч/мес. ч/мес

7 чел. (Р2) - это количество упаковщиков

Ограничение по фонду времени на покрытие лаком полок типа А:

1/2*х1 7,4*1*22

Ч/шт.*шт./мес. ч/см.*см./дн.*дн./мес.

Ч/мес. ч/мес.

1/2 - коэффициент, показывающий количество часов, приходящихся на покрытие лаком одной полки типа А.

Автомат работает в смену 7,4 ч в смену (ФВ1).

Ограничение по фонду времени на резку стекла для полок типа А и В2:

2/180х1+2/180х3 7,1*1*22

Ч/шт.*шт./мес. ч/см.*см./дн.*дн./мес.

Ч/мес. ч/мес.

Ограничения по фонду времени на производство комплектующих полок типа В1 и В2:

1/7х2+1/7х37,8*1*22

Ч/шт.*шт./мес. ч/см.*см./дн.*дн./мес.

Ч/мес. ч/мес.

- Ограничения по запасу расходуемых в производстве материалов (по запасу используемых для производства полок деталей).

Целесообразно ориентироваться не на количество листов ДСП, а на количество комплектов для полок, которые можно получить из имеющегося запаса ДСП. Поскольку листы ДСП можно раскраивает различными способами и получать при этом различное количество деталей и комплектов, то обозначим месячный запас комплектов в правой части как Yкомпл. и рассмотрим способ его численного определения позже.

1х2+1х3 Yкомпл.

Компл./шт.*шт./мес. Компл./мес.

Компл./мес. Компл./мес.

Аналогично составляем ограничения по запасу задних стенок из ДВП для полок В1, В2:

1х2+1х3215*6

Задняя стенка/шт.*шт./мес. лист ДВП/мес.*задняя стенка/лист ДВП

Задняя стенка/мес. Задняя стенка/мес.

Где 215 - ежемесячный запас листов ДВП

6 - количество задних стенок полок из каждого листа ДВП.

Ограничения по запасу стекол для полок А и В2:

2х1+2х3240*13

Стекло/шт.*шт./мес. лист стекла /мес.*стекло /лист стекла

Стекло/мес. стекло/мес.

Где 240 - ежемесячный запас стекол

13 - количество стекол из каждого листа стекла. - Ограничения по емкости вспомогательных помещений и рынка.

Ограничение по количеству полок А, которые может вместить сушилка:

Х1 55*22

Шт./мес. шт./дн.*дн./мес.

Шт./мес. шт./мес.

Где 55 - количество полок, которые могут быть просушены в течение месяца.

Ограничение на количество полок всех видов, которые может вместить склад готовой продукции:

Х1+х2+х3370-80+72*22

Шт./мес. шт./мес.-шт./мес.+шт./дн.*дн./мес.

Шт./мес. шт./мес.

Здесь учитывается, что общая емкость склада уменьшается на остаток полок, которые остались не вывезенными с прошлого месяца. Кроме того, в течение месяца каждый день будет освобождаться по N мест для полок.

Ограничение по примерной емкости рынка:

Х1+х2+х31100

Шт./мес. шт./мес.

1100 - емкость рынка по всем видам полок. - Ограничение по гарантированному заказу.

Х15,

Х312

Шт./мес. шт./мес.

Необходимо произвести как минимум 5 полок А и 12 полок В3.

- Ограничения по соотношению объемов продаж различных товаров.

Процентное отношение количество полок А и В1 ко всему объему продаж:

(х1-5)+х20,43[(х1-5)+х2+(х3-12)] 0,57х1+0,57х2-0,43х3 - 2,31

Шт./мес. шт./мес.

- Определение количества комплектов для полок В1 и В2

Похожие статьи

• Задачи линейного программирования - Использование методов линейного программирования

  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...

• Теоретическая основа линейного программирования, Постановка задачи, Методы решения задач линейного программирования, Симплекс - метод, Геометрический метод - Использование методов линейного программирования

  Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: - определение показателя эффективности, переменных задачи, -...

• Транспортная задача - Использование методов линейного программирования

  Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...

• Методика решения задач ЛП графическим методом - Линейное программирование

  I. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые. II. Найти и заштриховать...

• ЛАБОРАТОРНАЯ РАБОТА, "РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL", Цель работы, Порядок выполнения работы, Инструкция по использованию microsoft excel для решения задач лп - Решение задач линейного программирования с использованием Microsoft Excel

  "РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL" Цель работы Приобретение навыков решения задач линейного программирования...

• Варианты - Решение задач линейного программирования с использованием Microsoft Excel

  Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл. 1.5). Таблица 1.5 Варианты задач к лабораторной работе № 1 №...

• Решение задачи, Анализ оптимального решения - Использование методов линейного программирования

  1. Для задания необходимых параметров оптимизации нажатием кнопки Параметры откроем окно "Параметры поиска решения" (рис.4). В этом окне оставьте...

• Решение задач, Решение задачи линейного программирования, Постановка задачи, Ввод данных - Использование методов линейного программирования

  Решение задачи линейного программирования Постановка задачи Сформулируем задачу: определить значения переменных, обеспечивающие минимизацию целевой...

• Уменьшение времени построение дерева решений для задач линейного программирования с помощью параллельных вычислений

  Аннотация В статье рассматриваются два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с...

• Булево линейное программирование. Решение транспортной задачи с замкнутым маршрутом и возвращением в исходный пункт

  Это задача оптимизации, в которой переменные принимают только два значения: "единица - ноль". Пример - задача "коммивояжера". Цель работы: минимизировать...

• Транспортная задача - Линейное программирование

  Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...

• Примерные вопросы на защите работы - Решение задач линейного программирования с использованием Microsoft Excel

  1. Каковы основные этапы решения задач ЛП в MS Excel? 2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений? 3. В чем...

• Геометрический метод, Двойственная задача - Линейное программирование

  Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...

• Транспортная задача и ее решение методом потенциалов, Постановка задачи и ее математическая модель - Транспортная задача и ее решение методом потенциалов

  Транспортная задача (Т. З.) является одной из распространенных задач линейного программирования специального вида. Эта задача такого наиболее...

• Решение задач линейного программирования - Основы информатики

  Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-ый центр...

• Характеристика выбранного языка программирования - Решение системы линейных уравнений методом Гаусса

  Среда Delphi Ї это сложный механизм, обеспечивающий высокоэффективную работу программиста. Визуально она реализуется несколькими одновременно раскрытыми...

• Расчет запусков на технологические операции на основе использования линейных стохастических сетей, Понятие линейной стохастической сети - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

  Понятие линейной стохастической сети Одним из важных этапов технологического проектирования электронных вычислительных средств является расчет запусков...

• Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование

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

• Метод аннотированного суффиксного дерева - Сравнение моделей представления слов в задаче очистки текста от обесцененной лексики

  Шестой метод - построение суффиксных деревьев. Среди большого количества методов анализа текста метод аннотированного суффиксного дерева выделяется тем,...

• Математические основы решения задачи линейного программирования графическим способом, Математический аппарат - Линейное программирование

  Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...

• Введение - Использование методов линейного программирования

  Линейное программирование -- область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся...

• Описание компонент решения, Информационная модель, Состав и структура классификаторов - Проектирование автоматизированного рабочего места начальника отдела безопасности с использованием технологии прототипного проектирования и средств Access

  Информационная модель Рисунок 7. Информационная модель АРМ начальника отдела безопасности Состав и структура классификаторов Таблица 6. Состав...

• Обоснование выбранных методов и алгоритмов, Технические требования, Выбор методов и алгоритмов решения задачи - Разработка визуального редактора

  Технические требования Техническое задание данной работы требует разработать программу для визуального редактирования HTML-кода. Программа должна быть...

• Условие задачи на выполнение курсовой работы, Выбор наиболее эффективного метода и решение задачи - Математические модели информационных процессов управления

  Вариант №1 1. Выбрать и обосновать наиболее эффективный метод решения задачи. 2. Разработать алгоритм и программу для решения задачи в общем виде. 3....

• Построение бизнес - модели и разработка предложений по выбору ИС - Применение информационных технологий для решения управленческих задач в отеле Холидей Инн Москва Сокольники

  В данном параграфе составим перечень основных сотрудников организации в фактическом состоянии "Как есть" (табл. 3.1.). Таблица 3.1. Основные функции...

• Принцип построения опорных планов, Метод северо-западного угла - Транспортная задача линейного проектирования

  Существует несколько способов построения опорного плана. Это метод северо-западного угла, метод наименьшей стоимости, приближенный метод Фогеля. Суть...

• Разработка моделей и реализация многокритериальных задач сравнительного анализа сложных альтернатив на основе метода аналитических иерархий, Формирование области многокритериального выбора вариантов, Построение многокритериальной модели задачи выбора, Реализация процедуры МАИ многокритериального анализа на основе попарных сранений - Формирование моделей и разработка элементов экспертных систем в условиях иерархичности, многокритериальности и нечеткости характеристик областей экспертизы

  Формирование области многокритериального выбора вариантов Стоит задача о выборе марки автомобиля с их известными особенностями и характеристиками....

• Этапы разработки базы данных, Разработка концептуальной модели базы данных, Разработка логической модели базы данных - Высокоуровневые методы информатики и программирования

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

• Структурная оптимизация технологического процесса, Постановка задачи, Анализ и описание метода решения, Решение задачи по варианту - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

  Постановка задачи Целью работы является изучение основных этапов автоматизированного структурного проектирования технологических маршрутов: -...

• Разработка СППР на основе методов интеллектуального анализа данных, Предложенный подход к решению задач исследования - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании

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

• Аналитический обзор существующих методов и средств решения задачи, Понятие и виды моделирования - Алгоритмы компьютерного моделирования

  Понятие и виды моделирования Исследовательские задачи, решаемые с помощью моделирования различных физических систем, можно разделить на четыре группы: 1)...

• Методы решения задач оптимизации в АСУ - Автоматизированные системы обработки информации и управления на автомобильном транспорте

  Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...

• Методы решения примененные в программе, Краткое описание среды визуальной разработки Delphi - Разработка программы для решения систем линейных уравнений методом Гауса и Жордана-Гаусса в программном комплексе Delphi

  Метод Гаусса. Метод Гаусса решения систем линейных уравнений состоит в последовательном исключении неизвестных и описывается следующей процедурой. С...

• Введение - Решение системы линейных уравнений методом Гаусса

  Данный курсовой проект был разработан в среде Delphi. Среди множества языков, является наиболее универсальным и легко изучаемым языком. При этом его...

• Исследование найденного опорного плана на оптимальность (2-й шаг метода) - Транспортная задача и ее решение методом потенциалов

  Транспортная задача оптимальность Поставим в соответствие поставщикам потенциалы Ui, , а потребителям - Vj, . В оптимальном плане для всех базисных...

• Определение нового, улучшенного опорного решения транспортной задачи (3-й шаг метода) - Транспортная задача и ее решение методом потенциалов

  Специфика транспортной задачи позволяет находить новое опорное решение задачи и новый базис по правилу более простому, чем в симплекс-методе. Пусть...

• Условия оптимальности плана перевозок транспортной задачи. - Транспортная задача и ее решение методом потенциалов

  Признак оптимальности плана перевозок T. З. устанавливает теорема. Теорема. Для того, чтобы некоторый допустимый план X = (xij)m-nT. З. был оптимальным,...

• Реализация технологии решения задачи с использованием электронного табличного процессора - Программные и аналитические решения финансовых и экономических задач

  Для решения задачи №3 необходимо ввести исходные данные в электронную таблицу, т. е. таблицы 1,2 (рисунок 16). Рисунок 16 - Ввод исходных данных в...

• Лабораторная работа № 2. Классы. Программирование линейных алгоритмов с использованием функций инициализации set() и вывода результатов print() - Технология разработки программного обеспечения систем управления

  Цель Работы - изучить основные способы работы с пользовательским типом данных "класс", его объектами, методами и способы доступа к ним. - Теоретические...

• : Методы анализа речи на основе использования вокодеров с линейным предсказанием - Вокодеры с линейным предсказанием

  Прямое использование предсказания позволяет воспроизводить звук, но с плохим качеством. Поэтому этот метод имеет много различных разновидностей,...

Решение одноиндексной задачи линейного программирования, Построение модели - Использование методов линейного программирования

Предыдущая | Следующая