Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

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

Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Введение Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования. Применение методов линейного программирования актуально в сегодняшнее время, так как использование математических моделей является важным направлением совершенствования планирования и анализа деятельности компании. Представление данных в виде математической модели позволяет конкретизировать информацию, создавать и моделировать варианты, выбирать оптимальные решения. Актуальность линейного программирования и обусловила выбор темы данной курсовой работы. Значимость выбранного вопроса определяется также тем, что использование метода линейного программирования представляет собой важность и ценность – оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями Цель курсовой работы – на практическом примере продемонстрировать использование методов линейного программирования. Задачи работы обусловлены ее целью: Во-первых, раскрыть теоретическое содержание данной темы. Во-вторых, сформулировать и найти оптимальное решение задач с помощью средств MS Excel. Задачи линейного программирования 1. С помощью средств Excel найти решение задачи линейного программированияL(Х) = 14х -9х2 -х4 6,4х5 —&g ; mi ; 0,9 х 10х2 -28х4 5х5 245, 0,8 х 1,7х2 -0,2х3 -0,5х4 =9, 6 х 4х3 - 7х4 6,3х5 54, 8 х 6,2х2 -4,8х4 2,9х5 17, x 0, (j =). 2. Мебельный комбинат выпускает книжные полки А из натурального дерева со стеклом, полки В1 из полированной ДСП (древесно-стружечной плиты) без стекла и полки В2 из полированной ДСП со стеклом. Габариты полок А, В1 и В2 следующие: длина 1100 (d) мм, ширина 250 (w) мм, высота 300 (h) мм/ Размер листа ДСП 2x3 м. h w d Габариты полок, выпускаемых мебельным комбинатом При изготовлении полок А выполняются следующие работы: столярные, покрытие лаком, сушка, резка стекла, упаковка. Все операции, производимые в ходе столярных работ и упаковки, выполняются вручную. Полки В1 и В2 поставляются в торговую сеть в разобранном виде. За исключением операции упаковки, все остальные операции (производство комплектующих полки, резка стекла) при изготовлении полок В1 и В2, выполняются на специализированных автоматах. Трудоемкость столярных работ по выпуску одной полки А составляет 3,2 (Тр1) ч. Производительность автомата, покрывающего полки А лаком - 2 (Пр1) полок в час, автомата, режущего стекло - 180 (Пр2) стекол в час. Сменный фонд времени автомата для покрытия лаком – 7,4 (ФВ1) ч, автомата для резки стекла - 7,1 (ФВ2) ч. Сушка полок, покрытых лаком, происходит в течение суток в специальных сушилках, вмещающих 55 (VI) полок.

На упаковку полки А требуется 6 (Тр2) минуты. В производстве полок заняты 27 (Р1) столяров и 7 (Р2) упаковщиков. Производительность автомата, производящего комплектующие полок В, и В2, равна 7 (Прз) полки в час, а его сменный фонд времени равен 7,8 (ФВ3) ч, трудоемкость упаковочных работ составляет 9 (Тр3) мин для полки В1 и 10 (Тр4) мин для полки В2. От поставщиков комбинат получает в месяц 415 (Z1) листов полированной ДСП, 215 (Z2) листов ДВП (древесно-волокнистой плиты), а также 240 (Z3) листов стекла. Из каждого листа ДВП можно выкроить 6 (К1) задних стенок полок В1 и В2, а из каждого листа стекла - 13 (К2) стекол для полок А и В2. Склад готовой продукции может разместить не более 370 (V2) полок и комплектов полок, причем ежедневно в торговую сеть вывозится в среднем 72( ) полок и комплектов. На начало текущего месяца на складе осталось 80 (Ост) полок, произведенных ранее. Себестоимость полки А равна 150 (С1) руб., полки В без стекла - 120 (С2) руб., со стеклом - 134 (Сз) руб. Маркетинговые исследования показали, что доля продаж полок обоих видов со стеклом составляет не менее 43% (Д) в общем объеме продаж, а емкость рынка полок производимого типа составляет около 1100 (Vз) штук в месяц. Мебельный комбинат заключил договор на поставку заказчику 50 (З) полок типа В2 в текущем месяце. Составьте план производства полок на текущий месяц. Известны цены реализации полок: полка А - 192 (Ц1) руб., полка В без стекла - 154 (Ц2) руб., полка В со стеклом - 147 (Ц3) руб. D W H Тр1 Тр2 Тр3 Тр4 Р1 Р2 Пр1 Пр2 Пр3 ФВ1 ФВ2 ФВ3 Z1 Z2 Z3 1180 270 260 3,2 6 9 10 27 7 2 180 7 7,4 7,1 7,8 415 215 240 K1 K2 V1 V2 V3 ост Д З С1 С2 С3 Ц1 Ц2 Ц3 6 13 55 370 1100 72 80 43(A,B1) 5A,12B2 150 120 134 192 154 147 3 варианта раскроя ДСП, 8 ч в смене; работа в 1 смену; 22 рабочих дня в месяц. 3. На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен даны в таблице 1. Текущие тарифы перевозки муки на складах и потребности хлебопекарен в муке указаны в табл. 2. При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В табл. 1это показано в графе &quo ;Запрет перевозки&quo ; в формате № склада х № хлебопекарни. Например, «2x3» обозначает, что нельзя перевозить муку со склада № 2 в хлебопекарню № 3. Кроме того, необходимо учесть, что некоторые хлебопекарни имеют договоры на гарантированную поставку муки с определенных складов. В табл. 1 это показано в графе &quo ;Гарантированная поставка&quo ; в формате № склада х № хлебопекарни = объем поставки. Например, «1x4=40» обозначает, что между складом № 1 и магазином № 4 заключен договор на обязательную поставку 40 т муки. Необходимо организовать поставки наилучшим образом, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг. Таблица 1 Номер склада, хлебопекарни, запрещенные или гарантированные поставки № Варианта № Складов № Хлебопекарен Запрет перевозки Гарантированная поставка, т/мес. 4 1,2, 3,4 3, 4, 5 3x3, 4x5 3x5=40 Таблица 2 Запасы, потребности и тарифы перевозок Склады Хлебопекарни 1 2 3 4 5 Запас, т/мес.

1 400 600 800 200 200 80 2 300 100 500 600 500 70 3 500 200 100 600 300 60 4 300 700 200 400 900 55 5 200 500 800 200 400 65 Спрос, т/мес. 77,86 56,78 58.88 62,44 73,92 2. Теоретическая основа линейного программирования 2.1.Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: определение показателя эффективности, переменных задачи, задание линейной целевой функции S(x), подлежащей минимизации или максимизации, задание ограничений. Приведем сейчас общую математическую формулировку основной задачи линейного программирования. Дана система линейных уравнений с неизвестными: a11 x1 a11 x2 a11 x = b1 , a21 x1 a22 x2 a2 x = b2 , am1 x1 am2 x2 am x = bm , и линейная функция f = c1 x1 c2 x2 c x (1.2) Требуется найти такое неотрицательное решение системы x1 ≥0, x2 ≥0, , x ≥0 (1.3) при котором функция f принимает наименьшее значение. Уравнения (1.1) называют системой ограничений данной задачи; функцию f — целевой функцией (или линейной формой). 2.2.Методы решения задач линейного программирования 2.2.1. Симплекс – метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного итеративного процесса, необходимо улучшающего значение целевой функции на каждом шаге. Применение симплекс-метода для задачи линейного программирования предполагает предварительное приведение ее формальной постановки к канонической форме с неотрицательными переменными: (X1, ., X ), где требуется минимизация линейной целевой функции при m линейных ограничениях типа равенств. Среди переменных задачи выбирается начальный базис из m переменных, для определенности (X1, ., Xm), которые должны иметь неотрицательные значения, когда остальные ( -m) свободные переменные равны 0. Целевая функция и ограничения равенства преобразуются к диагональной форме относительно базисных переменных, переменных, где каждая базисная переменная входит только в одно уравнение с коэффициентом 1: X0 A0,m 1 Xm 1 . A0, X = A0,0 X1 A1,m 1 Xm 1 . A1, X = A1,0 . . . . . . . . . . . . . . . . . . Xi Ai,m 1 Xm 1 . Ai, X = Ai,0 . . . . . . . . . . . . . . . . . . Xm Am,m 1 Xm 1 . Am, X = Am,0 Данная формальная модель задачи линейного программирования обычно задается в форме так называемой симплекс-таблицы, удобной для выполнения операций симплекс-метода: Симплекс-таблица 1 X1 X2 . Xm Xm 1 . X X0 A0,0 0 0 . 0 A0,m 1 . A0, X1 A1,0 1 0 . 0 A1,m 1 . A1, X2 A2,0 0 1 . 0 A2,m 1 . A2, . . . . . . . . . Xm Am,0 0 0 . 1 Am,m 1 . Am, Верхняя строка симплекс-таблицы представляет целевую функцию задачи. Каждая строка симплекс-таблицы, кроме первой, соответствует определенному ограничению-равенству задачи. Свободные члены ограничений составляют крайний левый столбец таблицы. Слева от таблицы записаны текущие базисные переменные (X1, ., Xm). Сверху от таблицы приведен набор всех переменных задачи, где Xm 1, ., X - свободные переменные задачи. Преобразования таблицы надо производить до тех пор, пока не будет получена симплекс-таблица, которая одновременно является прямо и двойственно допустимой.

Погрешности в нейронных сетях / Нейроинформатика Новосибирск: Наука, Сибирская издательская фирма РАН, 1998. 213. Сенашова М.Ю. Упрощение нейронных сетей: приближение значений весов синапсов при помощи цепных дробей. Вычислительный центр СО РАН в г. Красноярске. Красноярск, 1997. 11 с., библиогр. 6 назв. (Рукопись деп. в ВИНИТИ 25.07.97, № 2510-В97) 214. Сенашова. М.Ю. Упрощение нейронных сетей. Использование цепных дробей для приближения весов синапсов. // Нейроинформатика и ее приложения: Тезисы докладов v Всероссийского семинара, 3–5 октября, 1997 г., Красноярск; КГТУ. 1997, с. 165–166. 215. Соколов Е.Н., Вайткявичус Г.Г. Нейроинтеллект: от нейрона к нейрокомпьютеру. М.: Наука, 1989. 238 с. 216. Степанян А.А., Архангельский С.В. Построение логических схем на пороговых элементах. Куйбышевское книжное изд-во, 1967. 217. Судариков В.А. Исследование адаптивных нейросетевых алгоритмов решения задач линейной алгебры // Нейрокомпьютер, 1992. № 3,4. С. 13–20. 218. Тарасов К.Е., Великов В.К., Фролова А.И. Логика и семиотика диагноза (методологические проблемы). — М.: Медицина, 1989.— 272 с. 219. Терехов С.А

1. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

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

3. Аналитический метод в решении планиметрических задач

4. Использование эвристических и экономико-математических методов при решении задач управления

5. Математические методы в решении экономических задач

6. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов
7. Методология и методы принятия решения
8. Методология и методы принятия решения

9. Модели и методы принятия решения

10. Сравнительная характеристика методов принятия решений относительно инвестиционных программ

11. Метод касательных решения нелинейных уравнений

12. Варианты курсовых работ по теме "Аудит"

13. Методы принятия решений в маркетинге

14. Методика проведення уроку комбінованого типу з інформатики на тему "Інформаційна модель. Етапи розв’язування задачі на комп’ютері"

15. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

16. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

Багетная рама "Sandra" (серебряный), 40х50 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
791 руб
Раздел: Размер 40x50
Стол детский Little Angel "Я расту" (цвет: салатовый).
Размер стола: 56х56х50 см. Материал: пластик. Цвет: салатовый.
1476 руб
Раздел: Столики
Ванная комната "Конфетти".
Набор мебели для кукольной комнаты подойдет для кукол размером до 30 см. Комплектность: коврик большой, коврик, флакон - 2 штуки, пробка к
878 руб
Раздел: Ванные комнаты

17. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

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

19. Решение задач линейной оптимизации симплекс – методом

20. Решение задач линейной оптимизации симплекс – методом

21. Пример решения задачи по механике

22. Решение многокритериальной задачи линейного программирования
23. Применение политического дискурс-анализа в решении идеологических задач (На примере медиатизации политических текстов)
24. Примеры задач и их решение по уголовному процессу

25. Примеры решения задач по уголовному процессу

26. Примеры решения задач по программированию

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

28. Симплекс метод решения задачи линейного программирования

29. Задачи и примеры их решения по теории вероятности

30. Решение задачи линейного программирования симплексным методом

31. Возможности деятельности специалиста по социальной работе в решении проблемы одиночества пожилых людей (на примере отделения социального обслуживания на дому граждан пожилого возраста и инвалидов МУ КЦСОН "Гармония" г. Устюжна)

32. Примеры решения задач по реакциям электролиза

Набор для приготовления роллов "Мидори".
С набором "Мидори" Вы сможете приготовить роллы различной формы в домашних условиях. В комплект входят специальные
562 руб
Раздел: Принадлежности для суши
Настольная игра "Барабашка (Geistestesblitz)".
У вас в руках оказались фотокарточки, сделанные каким-то странным фотоаппаратом: фотографируя всего пять предметов, он постоянно путает их
1071 руб
Раздел: Внимание, память, логика
Бумага туалетная "Classic (Вейро)", 24 рулона, 17 метров x 9.5 см.
В комплекте: 24 рулона. Длина рулона: 17 метров. Ширина рулона: 9,5 см. С перфорацией. В одном рулоне: 136 листов.
396 руб
Раздел: Бумага туалетная

33. Примеры решения задач по статистике

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

35. Решение задачи линейного программирования симплекс-методом

36. Решения задач линейного программирования геометрическим методом

37. Применение линейного программирования для решения экономических задач (оптимизация прибыли)

38. Международная организация труда- создание, структура, задачи и организация её работы
39. Задачи по семейному праву /условие-вопрос-решение/
40. Принципы работы редактора над статьями в энциклопедическом издании (на примере детских энциклопедий издательства "Дорлинг Киндерсли")

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

42. По решению прикладных задач на языке FRED

43. 10 задач с решениями программированием на Паскале

44. Решение математических задач в среде Excel

45. Учебник по языку Ассемблер в задачах и примерах

46. Учебник по языку Turbo Pascal в задачах и примерах

47. Решение задач - методы спуска

48. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

Пароварка-блендер Happy Baby "Fusion".
Малыш растёт, и вскоре грудного молока уже становится недостаточно для полноценного питания растущего организма, которому требуются
3899 руб
Раздел: Блендеры
Кружка фарфоровая "Королевские собаки", 485 мл.
Кружка фарфоровая. Объем: 485 мл.
322 руб
Раздел: Кружки
Шнуровка-бусы "Звери".
Размер бусин: 3-4 см. Диаметр отверстия в бусине: около 6 мм. Длина шнурка: около 80 см. Вес: 0.2 кг. Количество бусин: 15 штук .
321 руб
Раздел: Деревянные шнуровки

49. Контрольная работа по линейной алгебре

50. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

51. Методы и приемы решения задач

52. Решение транспортной задачи методом потенциалов

53. Метод Алексея Юрьевича Виноградова для решения краевых задач

54. Графы. решение практических задач с использованием графов (С++)
55. Теория вероятности решение задач по теории вероятности
56. Задача по травматологии с решением

57. Методика изучения и использования во внеклассной работе истории населённых пунктов Белгородской области (На примере посёлка Прохоровка)

58. Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи

59. Решение обратной задачи вихретокового контроля

60. Маркетинг: решение исследовательских задач

61. Современные методы решения экологических проблем на предприятии (на примере ООО "Волготрансгаз" - дочерней структуры ОАО "ГАЗПРОМ")

62. Организация работы испытательной лаборатории на примере Товарищества с ограниченной ответственностью «Научно-Технический Инженерный центр»»

63. Задачи с решениями по ценным бумагам

64. Задачи по теории принятия решений

Кружка фарфоровая "FIFA 2018. Забивака" (белая полоса), 480 мл.
Объем: 480 мл. Материал: фарфор.
407 руб
Раздел: Кружки, посуда
Гель Calgon "3030723", для cмягчения воды и предотвращения образования накипи, 1500 мл.
Гель для смягчения воды и предотвращения образования накипи 2 в 1. Нормативный срок годности товара 24 месяца с момента изготовления.
442 руб
Раздел: Для посудомоечных машин
Подушка "Волк Забивака", 30x33 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
471 руб
Раздел: Брелоки, магниты, сувениры

65. Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления

66. Создание программных продуктов для решения задач

67. Транспортная задача линейного программирования

68. Задачи линейной алгебры

69. Решение транспортной задачи

70. Задача линейного программирования
71. Методы решения некорректно поставленных задач
72. Примеры решения

73. Решение задач по прикладной математике

74. Решение задачи Дирихле для уравнения Лапласа методом сеток

75. Способы решения систем линейных уравнений

76. Приложения определенного интеграла к решению некоторых задач механики и физики

77. Применение движений к решению задач

78. О методике решения задач на относительность движения при изучении основ кинематики в 9 классе общеобразовательной школы

79. Формирование единого экономического пространства на примере ЕС. Основные этапы, проблемы, пути их решения

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

Логическая игра "Парковка. Пазл", арт. SG 434 RU.
Проверьте свои навыки парковки с помощью этой головоломки! В этой уникальной игре необходимо найти правильное место для каждого
835 руб
Раздел: Игры логические
Рюкзак молодёжный "Pixie Crew" с силиконовой панелью для картинок (зелёная клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
3170 руб
Раздел: Молодежные, подростковые
Точилка для кухонных ножей.
Точилка электрическая – это прибор, который сделает вашу жизнь проще. Острый угол заточки позволяет быстро и без усилий сделать острыми
725 руб
Раздел: Точилки для ножей

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

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

83. Пути повышения эффективности обучения решению задач

84. Самостоятельная работа как средство обучения решению уравнений в 5-9 классах

85. Структура и динамика процессов решения задач

86. Организация работы учащихся с биологическими терминами на примере курса «Человек и его здоровье»
87. Структуризация и систематизация сюжетных задач по сложности их решения
88. От решения задач к механизмам трансляции деятельности

89. Анализ организации и ремонтных работ на примере моторного цеха ПАТП-7

90. Решение управленческих задач

91. Алгоритм решения обратной задачи вихретокового контроля (ВТК)

92. Электрофизиологические корреляты центральных программ при решении простых моторных задач у лиц с различным профилем асимметрии

93. Решение задач по химии

94. Факторинг - готовое решение для роста продаж

95. Содержание и задачи аналитической работы деятельности предприятий

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

Настольная игра "Упрямый Шарик".
Любимый игровой автомат теперь у вас дома! Упрямый Шарик - игра, знакомая многим с детства: нужно провести шарик по долгому и тернистому
976 руб
Раздел: Игры на ловкость
Игра настольная "Ктояжка".
Развлекательная настольная игра-угадайка для компании «Ктояжка» очень простая на первый взгляд, но тем не менее она требует от всех
328 руб
Раздел: Игры на ассоциации, воображение
Подставка для книг "Brauberg", большая.
Подставку возможно расширить по бокам для работы с большими книгами. Максимальная высота: 37 см, максимальная ширина: 33 см. Регулируемый
1112 руб
Раздел: Подставки, лотки для бумаг, футляры

97. Задачи по экономике с решениями

98. Математическая постановка транспортной задачи линейного программирования

99. Приемы решения научных задач в русловедении


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.