Студопедия — Целочисленное программирование. Под региональной социальной политикой понимается комплекс мер федеральных органов, направленных на социальное развитие регионов
Студопедия Главная Случайная страница Обратная связь

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

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

Целочисленное программирование

(дискретная оптимизация)

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

Пример 4.1. Принято решение об установке в цехе площадью 19/3 м2 оборудования. На приобретение этого оборудования выделено 10 млн. руб. Можно купить оборудование 2-х видов. Приобретение одного комплекта оборудования 1-го вида стоит 1 млн. руб., а 2-го вида 3 млн. руб. Приобретение одного комплекта оборудования 1-го вида позволяет предприятию увеличить выпуск продукции в смену на 2 шт., а одного комплекта оборудования 2-го вида – на 4 шт. Для установления одного комплекта оборудования 1-го вида требуется 2 м2 площади, а одного комплекта оборудования 2-го вида 1 м2. Определить такой набор дополнительного оборудования, который дает возможность максимально увеличить выпуск продукции.

Пусть x1 и x2 – количество комплектов оборудования 1-го и 2-го видов соответственно в штуках. Тогда ЭММ может быть представлена в виде:

max

x1 0, x2 0 и целые числа.

Покажем решение этой задачи в графическом и аналитическом виде.




<== предыдущая лекция | следующая лекция ==>
Социальная политика в регионе: её сущность, основные принципы, задачи и направления | 

Дата добавления: 2015-08-30; просмотров: 373. Нарушение авторских прав; Мы поможем в написании вашей работы!



Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

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

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия