Учебная работа № /7424. «Контрольная Составить план производства изделий, задание, вариант 21
Учебная работа № /7424. «Контрольная Составить план производства изделий, задание, вариант 21
Содержание:
Вариант 21.
Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запас которых соответственно составляет 900, 400 и 300 кг. Количество пряжи каждого вида (кг), необходимой для изготовления одного свитера 0,4; 0,2 и 0,1 соответственно, для одной кофточки 0,3; 0,1 и 0,1 кг. Составить план производства изделий, обеспечивающий получение максимальной прибыли, если прибыль от реализации свитера и кофточки 600 руб. и 500 руб. соответственно.
Выдержка из похожей работы
3, Математическая модель задачи
4, Решение задачи в Excel с помощью надстройки Поиск решения
Заключение
Список использованных источников
Введение
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных и называется математическим программированием, В классическом математическом анализе рассматривается задача отыскания условного экстремума функции, Тем не менее, время показало, что для многих задач, возникающих под влиянием запросов практики, классические методы недостаточны,
В связи с развитием техники, ростом промышленного производства и с появлением ЭВМ все большую роль начали играть задачи отыскания оптимальных решений в различных сферах человеческой деятельности, Основным инструментом при решении этих задач стало математическое моделирование — формальное описание изучаемого явления и исследование с помощью математического аппарата, На первой стадии строится относительно простая модель и проводится ее исследование, позволяющее понять, какие из существенных свойств изучаемого объекта не улавливаются данной — формальной схемой, Затем происходит уточнение, усложнение модели, В большинстве случаев первой степенью приближения к реальности является модель, в которой все зависимости между переменными, характеризующими состояние объекта, предполагаются линейными,
Значительное количество экономических, технических и других процессов достаточно хорошо и полно описывается линейными моделями,
Целью данной курсовой работы является:
— изучение методов решения экономических задач с помощью линейного программирования;
получение навыков решения задач линейного программирования;
получение навыков моделирования двойственных задач, их решения и приятия управленческих решения на основе данных анализа результатов решения,
1, Основные теоретические сведения по задачам линейного программирования и теории двойственности
Линейное программирование — область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума (максимума или минимума) линейной функции многих переменных при наличии линейных ограничений, т, е, равенств или неравенств, связывающих эти переменные,
Для практического решения экономической задачи математическими методами ее прежде всего следует записать с помощью математических выражений (уравнений и неравенств), т, е, составить экономико-математическую модель, Можно наметить следующую общую схему формирования модели:
выбор некоторого числа переменных величин, заданием числовых значений которых однозначно определяется одно из возможных состояний исследуемого явления;
выражение взаимосвязей, присущих исследуемому явлению, в виде математических соотношений (уравнений и неравенств), которые образуют систему ограничений задачи;
количественное выражение выбранного критерия оптимальности в форме целевой функции;
математическая формулировка задачи как задачи отыскания экстремума целевой функции при условии выполнения ограничений, накладываемых на переменные,
Таким образом, математическая модель задачи формулируется следующим образом: найти такие значения переменных х1, х2, х3, удовлетворяющих линейным ограничениям, при которых линейная функция обращалась бы в минимум (или максимум),
В общем виде математическая формулировка задачи линейного программирования (ЗЛП) следующая: найти значения переменных хi (i 1, ,,,, n), при которых достигается максимум (минимум) целевой функции:
F c1x1 + c2x2 + ,,, + сnхn max (min)
и выполняются ограничения:
а11х1 + а12х2 + … + а1nхn {, , } b1;
а21х1 + а22х2 + … + а2nхn {, , } b2;
аm1х1 + аm2x2 + … + аmnхn {, , } bm;
xj 0, (i 1, …, n),
где аij, bi, cj — заданные постоянные величины;
m — число уравнений;
n — число переменных,
Запись {, , } в ограничениях означает, что возможен один из знаков (, или ),
Решение Х (х1, х2, …, хn), при котором выполняются все ограничения, называется допустимым, Допустимое решение, при котором функция F принимает оптимальное значение (максимум или минимум), называется оптимальным»
