Пример решения задачи симплекс-методом, Условие задачи - Математические методы и модели в экономике

Рассмотрим алгоритм симплексного метода на примере решения задачи планирования товарооборота предприятия торговли. Требуется определить оптимальную структуру товарооборота, обеспечивающую торговому предприятию максимум прибыли.

Условие задачи

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

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

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

Найти план выпуска продукции, при котором прибыль от ее реализации является максимальной.

При определении плана выпуска следует учесть также то, что минимальное количество продукции второго вида 50 штук, а максимальное количество продукции третьего вида - 140 штук.

Таблица 1.12

Ресурсы	Нормы затрат на изготовление одного изделия вида	Общий объем ресурсов
1	2	3	4	5
Производительность оборудования, чел.-ч:
- токарного	345	450	-	437	-	86370
- фрезерного	35	40	25	30	20	5300
- сверлильного	77	98	142	68	85	21260
- расточного	143	112	131	122	81	27430
- шлифовального	-	146	46	54	82	9453
Комплектующие изделия, шт.	8	4	6	7	5	478
Сборочно-наладочные работы, чел.-ч	4,7	6,4	3,8	5,1	4,5	894
Прибыль от реализации одного изделия, руб.	800	366	510	347	789	-

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

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

  Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....

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

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

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

  Вводим дополнительные ограничения в модель: А) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и...

• Автоматизированное решение транспортной задачи линейного программирования, Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала., С помощью полученных в результате реализации модели отчетов сделать рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции. - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

  В разделе 1 курсовой работы требуется: Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала....

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

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

• Решение симплекс-методом с помощью симплекс-таблиц - Математические методы и модели в экономике

  Определим оптимальный план выпуска продукции, решив задачу линейного программирования (ЗЛП). Для этого сначала приведем модель к каноническому виду...

• Задание №1, Объем выпуска продукции Y зависит от количества вложенного труда x как функция, Задание №2, Даны зависимости спроса D=200-2p и предложения S=100+3p от цены., Задание №3, Найти решение матричной игры (оптимальные стратегии и цену игры) . - Математические модели в экономике

  Объем выпуска продукции Y зависит от количества вложенного труда x как функция . Цена продукции v, зарплата p. Другие издержки не учитываются. Найти...

• Теоретическое обоснование математического моделирования - Математические методы и модели в экономике

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

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

  Обозначим через х1, х2, х3, х4 и х5 - объемы производимой предприятием продукции 1-го, 2-го, 3-го, 4-го и 5-го вида соответственно. Из условия следует,...

• Решение транспортной задачи. Нахождение опорного плана тремя методами, Метод минимального элемента - Математическое моделирование в менеджменте и маркетинге

  A 25 40 50 30 45 20 7 3 4 8 6 60 5 7 2 3 5 45 1 4 10 2 6 70 3 4 2 7 8 Допустим, стоимость доставки единицы груза из каждого пункта отправления в...

• Геометрическая интерпретация - Математические методы и модели в экономике

  Геометрическая интерпретация задачи линейного программирования является основой графического метода и применяется в основном при решении задач двумерного...

• Введение - Математические методы и модели в экономике

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

• Примеры экономических задач, приводящихся к задачам ЛП - Решение оптимизационных экономических задач методами линейного программирования

  Несмотря на требование линейности функций критериев и ограничений, в рамки линейного программирования попадают многочисленные задачи распределения...

• Введение - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

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

• Изложение теоретических аспектов исследования, Динамическое программирование - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

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

• Задача о загрузке рюкзака (задача о ранце) - Метод динамического программирования для решения задач

  Постановка задачи. Пусть имеются N видов грузов с номерами. Единица груза j-го вида имеет все aJ. Если груз j-го вида берется в количестве xJ, то его...

• Классификационная схема характеристик сложности задачи выбора пути в условиях неопределенности - Модели и методы решения проблемы выбора в условиях неопределенности

  Наличие особых ситуаций на террайне зависит от характеристик его сложности. Ниже приведена возможная классификационная схема характеристик сложности...

• Решение задачи графическим методом - Математическое моделирование в менеджменте и маркетинге

  Необходимо найти максимальное значение целевой функции L(x)= 2x1+2x2 > max, при системе ограничений: 6x1+8x2?48, (1) 8x1+11x2?88, (2)...

• Методы построения решений по математическим моделям - Математическое моделирование в электромеханике

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

• Пример решения транспортной задачи - Экономико-математические методы

  На четырех строительных площадках В1, В2, В3, В4 монтируется в день соответственно 20,120,20 60 м3 сборных плит перекрытий. Производство этих плит...

• Методы решения задач календарного планирования, Точные методы. - Особенности математического моделирования задач, связанных с календарным планированием производственных процессов

  Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...

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

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

• Отличительные особенности исследования операций в экономике - Применение экономико-математических методов и моделей в управлении производством (на примере КУП "Спецкоммунтранс")

  Из перечисленного обзора типов ММ, составляющих предмет ИСО, можно выделить следующие особенности ММ ИСО [3]. - Системный подход, заставляющий...

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

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

• Практическое применение метода нелинейного программирования при решении конкретной задачи - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

  В начале пятилетнего периода работы предприятию выделена сумма в C руб. для приобретения нового оборудования. Стоимость одного комплекта оборудования...

• Введение, Графики занятости при многосменной организации труда. Задача оптимизации графиков занятости - Разработка математической модели оптимизации графиков занятости при многосменной организации труда и реализация ее в MS EXEL

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

• Линейное программирование в экономике - Экономико-математические методы

  Задача о наилучшем использовании ресурсов. Пусть некоторая производственная единица (цех, завод, фирма и т. д.), исходя из конъюнктуры рынка, технических...

• Разработка экономико-математической модели по оптимизации отраслевой структуры производства в СХА "Горизонт", Постановка задачи - Разработка экономико-математической модели по оптимизации отраслевой структуры производства в СХА "Горизонт"

  Постановка задачи За сельскохозяйственной артелью "Горизонт" закреплено 3 890 га сельскохозяйственных угодий, в том числе 3406 га пашни, 389 га сенокосов...

• Задание №5, Проверить ряд на наличие выбросов методом Ирвина, сгладить методом простой скользящее средней с интервалом сглаживания 3, методом экспоненциального сглаживания (а=0,1), представить результаты графически, определить для ряда трендовую модель в виде полинома первой степени (линейную модель), дайте точечный и интервальный прогноз на три шага вперед. - Математические модели в экономике

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

• Решить графически задачу нелинейного программирования, Математическая модель задачи нелинейного программирования (ЗНП) - Методика решения двойственных задач линейного программирования

  Математическая модель задачи нелинейного программирования (ЗНП) (*) Для ЗНП в отличие от Задачи Линейного Программирования (ЗЛП) нет единого метода...

• Нестационарная неопределенность, Нелинейная неопределенность, Неопределенность внешних условий - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...

• Особенности постановки и решения общей задачи линейного программирования - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

  Второй раздел курсовой работы посвящен особенностям постановки и решения общей задачи линейного программирования, а именно, транспортной задаче (ТЗЛП)....

• Моделирование системы в условиях неопределенности - Модели и методы решения проблемы выбора в условиях неопределенности

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

• Инженерные методы решения задач математического моделирования - Математическое моделирование в электромеханике

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

• Введение, Условия риска и неопределенности - Модели и методы решения проблемы выбора в условиях неопределенности

  Неопределенность - это фундаментальное свойство природы, а еще более (и точнее) - свойство, характеризующее неточность, незамкнутость, неокончательность,...

• Теоретические методы адсорбции, Модель Ленгмюра - Анализ удельной поверхности активированного угля, основанный на использовании метода тепловой десорбции газа-адсорбата (азота) с поверхности в динамических условиях с помощью специального адсорбера, прибора для текстурных измерений "Термосорб" серии М

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

• Анализ методов управления приводами автоматики, Уровень науки и техники - Математическая модель блока управления приводами автоматики космического корабля нового поколения

  Уровень науки и техники Надежность средств, с помощью которых человек достигает космоса высокая, но не идеальна. РН -- сложная конструкция, и даже в...

• Решение задач ЛП с использованием программы (Simplex), Заключение - Решение оптимизационных экономических задач методами линейного программирования

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

• Процедура решения задач минимизации издержек - Модель оценки издержек в системе складского комплекса

  Пусть Z есть вектор, компонентами которого являются все переменные, по которым проводится оптимизация, то есть все компоненты вектора Z . В соответствии...

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

  Математическая модель транспортной задачи: F = ??cIjXIj, (1) При условиях: ?xIj = aI, i = 1,2,..., m, (2) ?xIj = bJ, j = 1,2,..., n, (3)...

Пример решения задачи симплекс-методом, Условие задачи - Математические методы и модели в экономике

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