АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Пример решения задачи о назначениях

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.5.3. Подготовка данных для задачи линейного программирования
  12. I.5.4. Решение задачи линейного программирования

 

Цеху металлообработки нужно выполнить срочный заказ на производство деталей. Каждая деталь обрабатывается на 4-х станках , , и . На каждом станке может работать любой из четырех рабочих А, B, C и D. Однако, каждый из них имеет на каждом станке различный процент брака. Из документации ОТК имеются данные о проценте брака каждого рабочего на каждом станке:

Рабочие Станки
A 2,3 1,9 2,2 2,7
B 1,8 2,2 2,0 1,8
C 2,5 2,0 2,2 3,0
D 2,0 2,4 2,4 2,8

Необходимо так распределить рабочих по станкам, чтобы суммарный процент брака, который равен сумме процентов брака всех 4-х рабочих, был минимален. Чему равен этот процент?

РЕШЕНИЕ.

Обозначим за (i,j =1,2,3,4, i соответствует рабочим A, B, C, D, а индекс j - станкам , , , ) переменные, которые принимают значение 1, если i -й рабочий назначается для работы на j -ом станке. Если данное условие не выполняется, то =0. Целевая функция имеет вид:

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

Каждый станок обслуживается только одним рабочим:

Решим задачу с помощью средств OpenOffice.orgCalc.

Исходные данные для решения задачи представлены на рис. 8.

 

 

Рис.8. Исходные данные задачи

 

Результат решения представлены на рис. 9.

 

Рис.9. Результат решения задачи

 

ОТВЕТ: Из таблицы переменных, определяем, что рабочий А должен работать на втором станке (С2), рабочий В – на станке С4, рабочий С – на станке С3, рабочий D – на станке С1. Суммарный процент брака при таком распределении рабочих по станкам равен 7,9 (значение целевой функции).

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:

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