Постановка и решение оптимизационной задачи в MS Excel

ОГЛАВЛЕНИЕ

Введение…………………………………………………………………………...3

Глава 1. Методы  оптимизации  распределения капитальных вложений между предприятиями

1.1 Основные понятия теории оптимизации……………………………...5

1.2 Классификация методов  оптимизации………………………………..7

1.3 Задачи методов оптимизации………………………………………….9

1.4. Распределение капиталовложений  между предприятиями………..14

Глава 2. Постановка и решение оптимизационной задачи в MS Excel………………………………………………………………………………18

Заключение……………………………………………………………………….30

Список использованных источников…………………………………………...31 

 

ВВЕДЕНИЕ

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

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

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

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

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

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

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

 

 

 

 

 

ГЛАВА 1. МЕТОДЫ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ КАПИТАЛЬНЫХ ВЛОЖЕНИЙ МЕЖДУ ПРЕДПРИЯТИЯМИ

1.1 Основные понятия теории оптимизации

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

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

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

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

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

Оптимальное программирование обеспечивает получение практически ценных результатов, так как по своей природе оно вполне соответствует характеру исследуемых технико-экономических процессов и явлений. С математической и статистической точек зрения этот метод применим лишь к тем явлениям, которые выражаются положительными величинами и в своей совокупности образуют объединение взаимозависимых, но качественно различных величин. Этим условиям, как правило, отвечают величины, которыми характеризуются экономические явления. Перед исследователем экономики всегда имеется — некоторое множество разного рода положительных величин. Решая задачи оптимизации, экономист всегда имеет дело не с одной, а с несколькими взаимозависимыми величинами или факторами.

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

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

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

1) наличие системы взаимозависимых  факторов;

2) строго определенный критерий  оценки оптимальности;

3) точная формулировка условий, ограничивающих использование наличных  ресурсов или факторов.

Из многих возможных вариантов выбирается альтернативная комбинация, отвечающая всем условиям, введенным в задачу, и обеспечивающая минимальное или максимальное значение выбранного критерия оптимальности. Решение задачи достигается применением определенной математической процедуры, которая заключается в последовательном приближении рациональных вариантов, соответствующих выбранной комбинации факторов, к единственному оптимальному плану.[8, с.31]

1.2 Классификация  методов оптимизации

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

Методы оптимизации классифицируют в соответствии с задачами оптимизации:

  • Локальные методы: сходятся к какому-нибудь локальному экстремуму целевой функции. В случае унимодальной целевой функции, этот экстремум единственен, и будет глобальным максимумом/минимумом.
  • Глобальные методы: имеют дело с многоэкстремальными целевыми функциями. При глобальном поиске основной задачей является выявление тенденций глобального поведения целевой функции.

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

  1. детерминированные;

  1. случайные (стохастические);

  1. комбинированные.

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

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

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

2) В противном случае имеют дело с задачей нелинейного программирования и применяют соответствующие методы. В свою очередь из них выделяют две частные задачи:

  • если   и   — выпуклые функции, то такую задачу называют задачей выпуклого программирования;
  • если  , то имеют дело с задачей целочисленного (дискретного) программирования.

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

  • прямые методы, требующие только вычислений целевой функции в точках приближений;

  • методы первого порядка: требуют вычисления первых частных производных функции;

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

  • Помимо того, оптимизационные методы делятся на следующие группы:
  • аналитические методы (например, метод множителей Лагранжа и условия Каруша-Куна-Таккера);
  • численные методы;

  • графические методы.

  • В зависимости от природы множества X задачи математического программирования классифицируются как:
  • задачи дискретного программирования (или комбинаторной оптимизации) — если X конечно или счётно;

  • задачи целочисленного программирования — если X является подмножеством множества целых чисел;

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

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

Кроме того, разделами математического программирования являются параметрическое программирование, динамическое программирование и стохастическое программирование.

Математическое программирование используется при решении оптимизационных задач исследования операций.[9, с.31]

1.3 Задачи методов оптимизации

Можно выделить два типа задач оптимизации – безусловные и условные.

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

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

При наличии ограничение оптимальное решение может соответствовать либо локальному экстремуму внутри области проектирования, либо значению целевой функции на границе области. Если ограничения отсутствуют, то ищется оптимальное решение на всей области проектирования, т.е. глобальный экстремум.[1, с.31]

а) Определение целевой функции

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

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

- если D пусто, то решения  не существует;

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

При этом, если D конечно, то оптимальное решение может быть

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

Если D счетно или D является континуумом, то оптимальное решение приходиться искать на бесконечном множестве допустимых решений.

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

Если переменные X=(x1, x2, …, xN) представляет собой N управляемых переменных, Z=(z1, z2, …, zK) – K неуправляемых параметров и условие функционирования исследуемой системы определяется M ограничениями, то математическая модель может быть записана в следующем виде: найти точку Y=(y1, y2, …, yN), в которой достигается экстремум, минимум или максимум, целевой функции ƒ(X,Z):

ƒ(Y,Z)=extrƒ(X,Z) (1.1)

при ограничениях ψj(X,Z) ≤ (≥,=) bj, j=1, 2, …, M

xi≥0, i=1, 2, …, N.

Задача на условный экстремум обычно имеет смысл, когда M<N. Именно в этом случае множество допустимых решений может содержать более одной точки. Подразумевается, что все ограничения независимы. Если какое-либо из ограничений оказывается следствием других ограничений, то оно исключается из системы ограничений.[2, с.31]

в) Этапы определения оптимального решения

Процесс нахождения оптимального решения, как правило, состоит из четырех этапов:

1) формулировки проблемы;

2) построение модели;

3) нахождения оптимального модельного решения;

4) проверки адекватности  модели.

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

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

1. Для определения каких величин строится модель, т.е. как вы-

делить переменные (искомые величины) задачи?

2. Какие ограничения по  условиям задачи должны быть наложены на переменные?

3. В чем состоит оптимальная  цель?

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

На четвертом этапе проводится проверка адекватности модели. Модель можно считать адекватной, если она способна предсказать поведение системы. Общий метод проверки адекватности модели состоит в сопоставлении модельных результатов с характеристиками системы, которые при тех же исходных условиях система имела в прошлом. Если при аналогичных входных параметрах модель достаточно точно воспроизводит поведение системы, то она считается адекватной.

Однако такой способ непригоден при разработке новых систем, так как нет необходимых данных для проверки модели. Интуитивные методы также могут играть важную роль при оценке адекватности модели.[3, с.31]

с) Оптимизация плана производства

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

- максимум прибыли,

- минимум расходов,

- максимум объема готовой  продукции,

- минимум использования  ресурсов и т.д.

Линейная модель оптимального плана производства имеет вид:

 ƒ=p1x1+p2x2+…+pNxN

Следует определить объем выпускаемой продукции, обеспечивающий максимальное (или минимальное) значение целевой функции учитывая, что имеющиеся ресурсы подчинены следующим ограничениям:

aj1x1+aj2x2+…+ajNxN ≤ (или ≥) bj, j=1, 2,…, M

xi≥0, i=1, 2,…, N,

где N – количество видов выпускаемой продукции;

M – число типов производственных  ресурсов;

xi – объем выпуска i-й продукции;

pi – стоимостная характеристика, связанная с выпуском единицы i-й продукции;

aji – удельный вес j-го ресурса, расходуемого на производство i-й

продукции;

bj – количество имеющегося ресурса j-го типа;

ƒ определяет доходы (или расходы) при производстве продукции.

Линейные модели подобного типа применяется в ситуациях, когда в процессе производства закупка готовых полуфабрикатов или комплектующих может оказаться более выгодной, чем производство их на собственных мощностях. Также линейные модели планирования производства рассматриваются, если учитывается динамика спроса, производства и хранения продукции.[10, с.31]

1.4. Распределение капиталовложений между предприятиями

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

Умение правильно распределять денежные средства между инвестируемыми предприятиями позволит инвестору не только избежать значительных неоправданных потерь, но и получить максимально возможную прибыль.

Пусть инвестор предполагает вкладывать денежные средства в два предприятия и, ежегодно получая с этих предприятий некоторую прибыль, заинтересован в таком распределении выделенных средств между предприятиями, чтобы за N лет получить максимальную суммарную прибыль. В дальнейшем будем считать, что прибыль, получаемая инвестором, в последующие годы в данные предприятия не инвестируется. Предположим, что у инвестора имеются денежные средства в количестве K ден.ед., которые предназначены для инвестиций в предприятия A1 и A2. Если x ден.ед. выделить предприятию A1, то годовая прибыль инвестора с этого предприятия с вероятностью p11 составит f1(x), с вероятностью p12 — f2(x), ..., с вероятностью p1k — fk(x). Возможные значения прибыли f1(x), f2(x), ..., fk(x) и соответствующие им вероятности p11, p12, ..., p1k являются эмпирическими данными, полученными либо в результате предыдущего опыта, либо в результате статистических исследований. Тогда в среднем готовую прибыль инвестора с предприятия A1 можно представить как математическое ожидание:

 

Исходные данные по предприятиям A1 и A2 можно свести в табл. 1. 
Поскольку x ден. ед. выделены предприятию A1, то на долю предприятия A2 останется (K – x) ден. ед. Тогда годовая прибыль инвестора с предприятия A2 с вероятностью p31 составит y1(K – x) ден. ед., с вероятностью p32 — y2(K – x), ..., с вероятностью p3m — ym(K – x), а в среднем годовая прибыль инвестора с этого предприятия будет равна:

 

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

 

Это уравнение устанавливает связь между функциями f1(K) — максимальной прибылью, получаемой инвестором за первый год, и f2(K) — максимальной прибылью, получаемой им за первые два года. 
Если за f3(K) обозначить максимальную суммарную прибыль, которая может быть получена им за первые три года, то:

 

При выводе функционального уравнения (6) использовался прямой ход рассуждений. Чтобы определить оптимальную политику распределения капитала K между предприятиями A1 и A2, применим обратный ход рассуждений. 
Через xN* обозначим то значение x, при котором достигается максимум выражения (5), через xN–1* — значение x, при котором fN–1(K) достигает своего максимума, и т.д. И, наконец, найдем x1* — значение, приводящее к максимуму f1(K).

Таким образом, для получения за N лет максимальной суммарной прибыли от инвестиций инвестору следует в первый год предприятию A1 выделить сумму x* = x1* , предприятию A2 — сумму (K – x*). 
Заметим, что при неполучении прибыли от инвестиций вследствие указанных выше рисков рассматриваемую задачу следует переформулировать таким образом, чтобы оптимальная политика распределения инвестиций строилась не на максимизации суммарной прибыли, а на условии минимизации возможных суммарных убытков.[4, с.31]


 

 

 

ГЛАВА 2. ПОСТАНОВКА И РЕШЕНИЕ ОПТИМИЗАЦИОННОЙ ЗАДАЧИ В MS EXCEL

Задача:

1. Постановки оптимизационных  задач линейного программирования  и методы их решения в Excel.

2. Решение задачи линейного  программирования.

Предприятие в Энске

Цех одного из крупных предприятий города Энска производит 8 различных видов деталей для двигателей A, B, C1, C2, C3, D, E6, F имея в своем распоряжении перечисленный ниже парк из 7 видов универсальных станков: 2 шт. -ADF, 3 шт. -SHG, 3 шт. -BSD, 1 шт. -AVP, 1 шт. -BFG, 3 шт. -ABM, 2 шт. -RL.

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

Обработка на

A

B

C1

C2

C3

D

E6

F

ADF

0.24

0.23

0.19

0.15

0.19

0.18

0.23

0.18

SHG

0.05

0.03

-

0.70

0.10

-

0.08

0.08

BSD

0.37

0.59

0.71

0.50

0.32

0.74

0.43

0.40

AVP

0.11

0.11

0.12

0.10

0.09

0.12

0.07

0.10

BFG

0.29

0.22

-

0.20

0.16

0.29

0.14

0.12

ABM

-

0.58

0.70

0.69

0.46

0.31

0.31

0.65

RL

0.08

0.01

0.08

0.11

0.12

0.08

-

0.12

Прибыль

5

6

8

6

7

8

6

4

Потребность

рынка

200

350

280

300

350

220

100

200


 

 

Цех работает 12 часов в день. Каждый месяц содержит 26 рабочих дней. Для упрощения задачи считаем, что возможен произвольный порядок обработки деталей на различных станках.

a. Составьте оптимальный план производства.

b. Определите, производство каких продуктов лимитировано рынком, и каких - техническими возможностями цеха. Какие машинные ресурсы должны быть увеличены в первую очередь, чтобы добиться максимального увеличения прибыли (при заданных потребностях рынка)?

c. Есть ли продукт, который невыгодно производить? Почему? Что нужно изменить, чтобы все продукты стало выгодно производить?

Решение задачи:

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

Целевая функция будет иметь вид:

Х1*5+Х2*6+Х3*8+Х4*6+Х5*7+Х6*8+Х7*6+Х8*4        max


Ограничения имеют несколько видов.

Ограничения по количеству станков:

ADF: Х1*0,24+Х2*0,23+Х3*0,19+Х4*0,15+Х5*0,19+Х6*0,18+Х7*0,23+Х8*0,18<=624

SHD: Х1*0,05+Х2*0,03+Х3*0+Х4*0,70+Х5*0,10+Х6*0+Х7*0,08+Х8*0,08<=963

BSD: Х1*0,37+Х2*0,59+Х3*0,71+Х4*0,50+Х5*0,32+Х6*0,74+Х7*0,43+Х8*0,40<=963

AVP: Х1*0,11+Х2*0,11+Х3*0,12+Х4*0,10+Х5*0,09+Х6*0,12+Х7*0,07+Х8*0,10<=312

BFG: Х1*0,29+Х2*0,22+Х3*0+Х4*0,20+Х5*0,16+Х6*0,29+Х7*0,14+Х8*0,12<=312

ABM: Х1*0+Х2*0,58+Х3*0,70+Х4*0,69+Х5*0,46+Х6*0,31+Х7*0,31+Х8*0,65<=963

RL: Х1*0,08+Х2*0,01+Х3*0,08+Х4*0,11+Х5*0,12+Х6*0,08+Х7*0+Х8*0,12<=624

Ограничения по количеству времени:

ADF<=624

SHD<=963

BSD<=963

AVP<=312

BFG<=312

ABM<=963

RL<=624

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

Х1>=200

Х1>0

Х2>=350

Х2>0

Х3>=280

Х3>0

Х4>=300

Х4>0

Х5>=350

Х5>350

Х6>=220

Х6>0

Х7>=100

Х7>100

Х8>=200

Х8>200

Для решения данной задачи будет использоваться пакет Excel.

Найдем сколько времени уходит на создание детали A. Для этого в ячейку В13 введем =СУММПРОИЗВ(B2:B8;1/$J$2:$J$8)*B9.

В окне Excel это выглядит так (рисунок 1):

Рисунок 1

Так же находим сколько времени уходит на создание детали В. Для этого вводим в ячейку С13 =СУММПРОИЗВ(C2:C8;1/$J$2:$J$8)*C9.

Получаем (рисунок 2):

Рисунок 2

Данную операцию проделываем для нахождения затраченного времени для каждой из деталей. Последней деталью является деталь F. Для нахождения потраченного времени для ее создания мы вводим я ячейку I13 =СУММПРОИЗВ(I2:I8;1/$J$2:$J$8)*I9.

Получаем (рисунок 3):

Рисунок 3

Далее находим время, которое каждый станок затрачивает на производство деталей А, В,…, F.

Для этого в ячейку К2 вводим =СУММПРОИЗВ(B2:I2;$B$9:$I$9)/$J2. Это мы найдем сколько времени тратит станок ADF.

В окне Excel это выглядит так (рисунок 4):

Рисунок 4

Так же находим сколько времени уходит на создание деталей на станке SHG. Для этого в ячейку К3 вводим =СУММПРОИЗВ(B3:I3;$B$9:$I$9)/$J3.

Получаем (рисунок 5):

Рисунок 5

Данную операцию проделываем для нахождения затраченного каждым из станков времени для деталей. Последним станком являет станок RL. Для нахождения потраченного им времени вводим в ячейку К8 =СУММПРОИЗВ(B8:I8;$B$9:$I$9)/$J8.

Постановка и решение оптимизационной задачи в MS Excel