Решение задач симплекс-методом
-
Категории:
******* Не известно, Интернет-технологии, Работа Курсовая
-
Добавлен:
22.07.2015
-
Размер:
282 KB
-
Покупок:
1
-
Добавил:
evelin
Написать сообщение
Скачать
Состав работы
404089D2-A5DC-470D-8E8B-565BE67C4D95.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг.
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Похожие материалы
Решение задач оптимизации симплекс-методом
arturp
: 20 декабря 2008
Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного про
arturp
: 20 декабря 2008
10 руб.
Решение задач линейного программирования симплекс-методом
Elfa254
: 8 октября 2013
Введение
1. Теоретический материал
1.1 Математическая формулировка задачи линейного программирования
1.2 Решение задач линейного программирования симплекс-методом
2. Постановка задачи
3. Решение поставленной задачи
4. Алгоритм программы
5. Программа для общего случая
6. Результаты работы программы
Заключение
Список использованных источников
Введение
линейный программирование симплекс алгоритм
Математическое моделирование как инструмент познания завоевывает все новые и новые позиции
Elfa254
: 8 октября 2013
11 руб.
Решение задач линейного программирования симплекс методом
evelin
: 5 октября 2013
Введение
Линейное программирование
Симплекс метод
Постановка задачи
Разработка алгоритма
Решение задачи
Программная реализация на языке Delphi
Приложение
Заключение
Список используемой литературы
Введение
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математич
evelin
: 5 октября 2013
5 руб.
Решение задач линейной оптимизации симплекс – методом
Qiwir
: 9 августа 2013
1. Постановка задачи
1.1. Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
400 тыс. л. алкилата;
250 тыс. л. крекинг-бензина;
350 тыс. л. бензина прямой перегонки;
250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
Бензин А – 2 : 3 : 5 : 2 ;
Бензин В – 3 : 1 : 2 : 1 ;
Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
Бензин А – 120 руб.
Б
Qiwir
: 9 августа 2013
10 руб.
Графический метод и симплекс-метод решения задач линейного программирования
VikkiROY
: 11 ноября 2012
ВВЕДЕНИЕ
Тема моей работы касается решения задач, возникающих в экономике. При этом встает вопрос о выборе наилучшего в некотором смысле варианта решения. А на поиск возможного варианта часто влияют разного рода факторы, сужающие рамки выбора. Иначе говоря, требуется решить задачу оптимизации, которая состоит в необходимости выбора наилучшего варианта решений среди некоторого, как правило, ограниченного множества возможных вариантов.
Задача оптимизации может быть сформулирована на языке математи
VikkiROY
: 11 ноября 2012
10 руб.
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования
tanzila
: 24 февраля 2013
алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году
Содержание
• 1 Описание
• 2 Алгоритм симплекс-метода
o 2.1 Усиленная постановка задачи
o 2.2 Алгоритм
• 3 Двухфазный симплекс-метод
o 3.1 Причины использования
o 3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
o 3.3 Фазы решения
• 4 Мо
tanzila
: 24 февраля 2013
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
1231233
: 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Elfa254
: 29 сентября 2013
Используемая литература. 1
Метод Ньютона (касательных). 2
Описание. 2
Блок-схема алгоритма. 3
Листинг программы.. 4
Результаты работы программы.. 6
Пример №1. 6
Пример №2. 6
Пример №3. 7
Метод итераций. 8
Блок-схема алгоритма. 8
Листинг программы.. 9
Результаты работы программы.. 11
Пример №1. 11
Пример №2. 11
Пример №3. 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом
Elfa254
: 29 сентября 2013
10 руб.
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 5.1 Вариант И
Z24
: 20 декабря 2025
Центробежный насос, подача которого равна Qн, подает жидкость в трубопровод. Определить его напор, полезную и потребляемую мощности, если показание манометра на выходе из насоса равны pм, а его полный кпд равен η = 0,8. При решении принять давление на входе в насос атмосферным, диаметры всасывающего и напорного трубопроводов одинаковыми, плотность жидкости ρ = 1000 кг/м³. (Величины pм и Qн взять из таблицы 5).
Z24
: 20 декабря 2025
120 руб.
Виведення ланцюжків у формальній граматиці
alfFRED
: 10 октября 2013
Мета роботи: вивчити математичну модель формальної граматики, одержати практичні навички виведення ланцюжків в формальній граматиці.
Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.
Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентиф
alfFRED
: 10 октября 2013
10 руб.
Тест по педагогике 40 вопросов - решение 100% - отлично
Infanta
: 31 марта 2026
1
Баллов: 2
Словесная форма групповой проблемной работы, предполагающая организацию межличностного взаимодействия как движения от личных противоположных мнений, идей, позиций к общему результату - продукту по освоению общественно-ценного содержания - это ...
Выберите один ответ.
a. симпозиум
b. конференция
c. круглый стол
d. диспут
2
Баллов: 2
Метод монологического изложения учебного материала, обеспечивающий выявление сущности изучаемого явления с помощью логических
Infanta
: 31 марта 2026
500 руб.
Экзаменационная работа по дисциплине: Объектно-ориентированное программирование. Билет №2
zorifan
: 31 мая 2024
Билет № 2
1. Требуется:
1) оставить метод Move только в классе TChessMan;
2) Изменить программу так, чтобы после выполнения п.1 результат ее работы не изменился.
{TChessMan – шахматная фигура; TKing – король; TBishop – слон}
Type TColumns=’a’..’h’;
TRows=1..8;
TChessMan=object
Column: TColumns;
Row: TRows;
procedure Move (C: TColumns; R: TRows);
procedure Clear;
procedure Display;
End;
TKing=object (TChessMan)
procedure Move (C: TColumns; R: TRows);
procedure Display;
End;
TBishop=object (TCh
zorifan
: 31 мая 2024
150 руб.
