Алгебраический симплексный метод

СОДЕРЖАНИЕ

1. МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ_ 3

1.1. Алгебраический симплексный метод_ 3

1.2 Графический метод_ 12

1.3 Метод искусственного базиса_ 23

2. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ_ 26

2.1.Транспортная задача_ 26

2.2. Задача о назначениях_ 30

3. МЕТОДЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ_ 32

3.1. Метод множителей Лагранжа_ 32

3.2. Градиентные методы выпуклого программирования_ 32

4. ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ_ 34

4.1. Задачи выбора оптимальной стратегии обновления оборудования_ 34

4.2. Задачи выбора оптимальной стратегии обновления оборудования_ 36

4.3. Задачи распределения ресурсов_ 37

4.4. Задачи планирования рабочей силы_ 40

5. ЗАДАЧИ ТЕОРИИ ИГР_ 41

6. ЗАДАЧИ ТЕОРИИ МАССОВОГО ОБСЛУЖИВАНИЯ_ 47

МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Алгебраический симплексный метод

1.1.1. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 180, 50, 40 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 3 единиц, ресурса второго вида – в количестве 2 единиц, ресурса третьего вида – в количестве 2 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 6 и 4 единиц, ресурсов второго вида – в количестве 1 и 2 единиц, ресурсов третьего вида – в количестве 3 и 1 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 6, 5, 5 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.2. Конкуренция приводит к необходимости торговым предприятиям заниматься еще и выпуском продукции собственного производства, например салатов, пиццы и т.п. Нормы затрат на производство разных видов пиццы, объемы ресурсов и стоимость приведены в таблице.

Продукты Нормы затрат на изготовление 100 шт. пиццы, кг Запасы продуктов, кг
ассорти грибная салями
Грибы
Колбаса
Тесто
Цена за 100 шт., тыс. руб.  

1.1.3. Компания производит холодильники марок А470 и А370. Модели приносят прибыль: А470 – 70$ каждый и А370 – 60$ каждый. Компания ставит целью максимизировать прибыль. Имеются ограничения по количеству, в котором могут быть произведены эти два холодильника. Так, для производства А470 требуется 3 человека-часа, а для производства А370 – 2 человека-часа. Общее количество человеко-часов для производства этих двух моделей составляет 3000. Стоимость сырья для модели А470 составляет 50$, а для модели А370 – 60$. Потолок недельной сметы по сырью для этих двух моделей составляет 75000$.

1.1.4. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 420, 600, 900 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 3 единиц, ресурса второго вида – в количестве 2 единиц, ресурса третьего вида – в количестве 4 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 2 и 1 единиц, ресурсов второго вида – в количестве 1 и 3 единиц, ресурсов третьего вида – в количестве 2 и 1 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 3, 3, 4 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.5. Для изготовления двух видов продукции P1 и P2 используют четыре вида ресурсов S1, S2, S3, S4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице.

Вид ресурса Запас ресурса Число единиц ресурсов, затрачиваемых на изготовление единицы продукции
P1 P2
S1
S2
S3 -
S4 -

Прибыль, получаемая от единицы продукции P1 и P2 – соответственно 2 и 3 руб. Составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.

1.1.6. Финансовый консультант консультирует клиента по оптимальному инвестиционному портфелю. Клиент хочет вложить средства в два наименования акций крупных предприятий. Цены на акции следующие: 1 тип акций – 6 руб. за акцию; 2 тип акций – 4 руб. за акцию. Всего в наличии 30000 руб., направляемых на инвестиции в эти акции. Клиент уточнил, что он хочет приобрести максимум 6000 акций обоих наименований, при этом акций одного из наименований должно быть не более 5000 штук. Прибыль от инвестиции в эти две акции в следующем году составит: 1 тип акций – 1,2 руб., 2 тип акций – 1,0 руб. Задача консультанта состоит в том, чтобы выдать клиенту рекомендации по оптимизации прибыли от инвестиции.

1.1.7. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 520, 140, 810 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 16 единиц, ресурса второго вида – в количестве 7 единиц, ресурса третьего вида – в количестве 9 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 18 и 9 единиц, ресурсов второго вида – в количестве 7 и 2 единиц, ресурсов третьего вида – в количестве 2 и 3 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 8, 6, 4 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.8. Компании необходимо принять решение относительно производства номенклатурного ряда из трех моделей холодильников: А470, А370 и В270. Прогнозируемая прибыль от продажи единицы изделия составляет: А470 – 70$, А370 – 60$, В270 – 50$. Количество человеко-часов, необходимое для производства единицы изделия, составляет: А470 – 3 ч, А370 – 2 ч, В270 – 2,5 ч. Стоимость сырья, необходимого для производства единицы изделия, составляет: А470 – 50$, А370 – 60$, В270 – 40$. Компания имеет 3000 человеко-часов и смету в 75000$ для производства этих моделей. Спрос на модель А470 вряд ли превысит 250 штук.

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

Товар Количество минут на цикл
Цикл А Цикл Б Цикл В

Компания получает прибыль в 40$ за единицу товара 1 и 50$ за единицу товара 2. На каждый из циклов имеется всего: цикл А – 1600 мин.; цикл Б – 1000 мин.; цикл В – 2400 мин. Определите, в каком количестве необходимо выпускать каждый из товаров, чтобы максимизировать общую прибыль.

1.1.10. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 116, 240, 432 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 4 единиц, ресурса второго вида – в количестве 3 единиц, ресурса третьего вида – в количестве 12 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 8 и 2 единиц, ресурсов второго вида – в количестве 8 и 4 единиц, ресурсов третьего вида – в количестве 4 и 6 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 8, 6, 6 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

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

Вид ресурса Вид товара Объем ресурсов
Сырье, кг
Рабочая сила,
Оборудование, станко-ч
Прибыль на ед. товара, руб.  

Какой ассортимент товара надо выпускать, чтобы прибыль была максимальной?

1.1.12. Владелец розничного магазина по продаже электроники должен принять решение по ассортименту запасов компьютеров. Он решил выбрать модели А и Б. Складские помещения рассчитаны максимум на 30 компьютеров. Обе модели занимают одинаковое место. Цена приобретения составляет: модель А – 500 руб., модель Б – 800 руб. У владельца магазина имеется в месяц 20100 руб. свободных средств на приобретение этих компьютеров. Он получает прибыль в размере 200 руб. за каждый компьютер модели А и 300 руб. за каждый компьютер модели Б. Из прошлого опыта известно, что месячный объем продаж модели Б не превысит 20 единиц. Порекомендуйте владельцу магазина, сколько и какой модели ему ежемесячно следует приобретать, чтобы максимизировать ожидаемую прибыль.

1.1.13. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 180, 50, 40 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 3 единиц, ресурса второго вида – в количестве 2 единиц, ресурса третьего вида – в количестве 2 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 6 и 4 единиц, ресурсов второго вида – в количестве 1 и 2 единиц, ресурсов третьего вида – в количестве 3 и 1 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 6, 5, 5 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.14. Мебельная фабрика выпускает столы, стулья, бюро и книжные шкафы. При изготовлении этих товаров используются два различных типа досок, причем фабрика имеет в наличии 1500 м досок I типа и 1000 м досок II типа. Кроме того, заданы трудовые ресурсы в количестве 800 чел-ч. В таблице приведены нормативы затрат каждого из видов ресурсов на изготовление 1 ед. изделия и прибыль на 1 ед. изделия.

Ресурсы Затраты на единицу изделия
столы стулья бюро книжные шкафы
Доски I типа, м
Доски II типа, м
Трудовые ресурсы, чел-ч
Прибыль, руб

Определить оптимальный ассортимент, максимизирующий прибыль.

1.1.15. Рекламное агентство решает вопрос о размещении рекламных материалов в средствах массовой информации. Рекламу можно разместить на местном радио, в местной газете и на щитах. По оценкам, в каждом из случаев реклама может дойти до 3000 человек (радио), 6000 человек (газета) и 2500 человек (щиты). Стоимость размещения одного рекламного материала составляет: местное радио – 800 руб., местная газета – 500 руб., щиты – 400 руб. Всего на рекламу выделено 15000 руб., и не более 15 рекламных материалов может быть размещено в одном из средств. Определите, сколько рекламных материалов и где следует разместить, чтобы максимизировать охват населения рекламой товара.

1.1.16. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 36, 50, 80 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 8 единиц, ресурса второго вида – в количестве 4 единиц, ресурса третьего вида – в количестве 2 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 10 и 20 единиц, ресурсов второго вида – в количестве 13 и 8 единиц, ресурсов третьего вида – в количестве 0 и 5 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 6, 16, 25 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.17. Ткань трех артикулов производится на ткацких станках двух типов с различной производительностью. Для изготовления ткани используется пряжа и красители. В таблице указаны мощности станков (в тыс. станко-ч), ресурсы пряжи и красителей (в тыс. кг), производительности станков по каждому виду пряжи (в м/ч), нормы расхода пряжи и краски (в кг на 1000 м) и цена (в руб.) 1 м ткани.

Определить оптимальный ассортимент, максимизирующий товарную продукцию фабрики.

Виды ресурсов Объем ресурсов Производительность и нормы расхода
Станки I типа
Станки II типа
Пряжа
Красители
Цена  

1.1.18. Производитель хочет определить оптимальные дневные объемы выпуска трех товаров – А, Б и В, которые максимизируют прибыль. Имеются следующие ограничения:

Товар Количество персонала, требуемого для выпуска единицы товара Количество сырья на единицу товара Машино-часы
А
Б
В
Всего имеется в наличии

Оценочная валовая прибыль от единицы товара составляет: товар А – 50$, товар Б – 40$, товар В – 30$. Порекомендуйте производителю оптимальные дневные объемы выпуска этих товаров.

1.1.19. Для реализации трех товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве 850, 1120, 1060 единиц. При этом для продажи первой группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве 17 единиц, ресурса второго вида – в количестве 8 единиц, ресурса третьего вида – в количестве 4 единиц. Для продажи второй и третьей групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве 5 и 5 единиц, ресурсов второго вида – в количестве 6 и 6 единиц, ресурсов третьего вида – в количестве 2 и 4 единиц. Доход от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно 8, 7, 4 тыс. руб. Определите плановый объем и структуру товарооборота так, чтобы доход торгового предприятия был максимальным.

1.1.20. Производитель моющих средств производит три наименования товаров: А, В и С. На единицу товара компания получает следующую прибыль: А – 40 руб., В – 30 руб., С – 25 руб. Потребности для производства одной партии приведены в таблице:

Товар Химические вещества (мг) Машинное время (мин) Человеко-часов (мин)
А
В
С
Всего в наличии в день

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

1.1.21. Для производства двух видов изделий А и В предприятие использует три вида сырья. Другие условия задачи приведены в таблице.

Вид сырья Нормы расхода сырья на одно изделие, кг Общее количество сырья, кг
А В
I
II
III
Прибыль, ден. ед.  

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

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

  Кофеварка Кастрюля Запас ресурса
Листовой металл
Полосовой металл
Заклепки
Цена изделия  

Максимизировать доход производителя.

1.1.23.Компания производит два товара – А и Б. Товары требуют большого объема работ, проводимых в два приема. В таблице показано количество часов, затрачиваемое на выпуск единицы товара на каждом из этапов:

Товар Человеко-часов на единицу
Этап 1 Этап 2
А
Б

В неделю общее количество часов, которое можно затратить на каждом из этапов, составляет: этап 1 – 60 ч, этап 2 – 100 ч. От продажи единицы каждого из товаров компания получает прибыль в размере 50 руб. Сколько единиц каждого наименования должна производить компания, чтобы максимизировать общую прибыль?

Графический метод

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

Поезда Вагоны
багажн. почт. ж. плацк. куп. мягк.
Скорый
Пассажирский -
Число пассажиров - -
Парк вагонов

Определить оптимальное число скорых и пассажирских поездов, при которых число перевозимых пассажиров достигает максимума.

1.2.2 При составлении суточного рациона кормления скота можно использовать свежее сено (не более 50 кг) и силос (не более 85 кг). Рацион должен обладать определенной питательностью (число кормовых единиц не менее 30) и содержать питательные вещества: белок (не менее 1 кг), кальций (не менее 100 г) и фосфор (не менее 80г). В следующей таблице приведены данные о содержании указанных компонентов в 1 кг каждого продукта питания и себестоимости (коп./кг) этих продуктов:

  Количество кормовых единиц Белок, г/кг Кальций, г/кг Фосфор, г/кг Себестоимость, коп/кг
Сено свежее 0,5 1,25 1,2
Силос 0,5 2,5 0,8

Определить оптимальный рацион из условия минимума себестоимости.

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

В следующей таблице приведены исходные данные задачи:

Виды ресурсов Объём ресурсов Нормы расхода на 1 изделие
Изделие А Изделие В
Сталь………………………
Цветные материалы (кг)
Токарные станки (станко-ч).
Фрезерные станки (станко-ч)
Прибыль (тыс. руб)  

Определить план выпуска продукции, при котором будет достигнута максимальная прибыль.

1.2.4 Фирма выпускает кастрюли и кофеварки, используя листовой металл на корпуса, полосовой металл на ручки и заклепки в качестве соединительных элементов. Количество единиц каждого ресурса, идущего на производство единицы товара представлено в таблице. Доход от продажи кофеварки составляет 8 руб., от продажи кастрюли – 10 руб.

  Кофеварка Кастрюля Запас ресурса
Листовой металл
Полосовой металл
Заклепки

Определите оптимальный план производства посуды для получения максимального дохода.

1.2.5 Найдите максимум целевой функции Алгебраический симплексный метод - student2.ru

При ограничениях:

Алгебраический симплексный метод - student2.ru

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

Алгебраический симплексный метод - student2.ru

Алгебраический симплексный метод - student2.ru

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

Алгебраический симплексный метод - student2.ru

Алгебраический симплексный метод - student2.ru

1.2.8 Фирма производит и продает столы и шкафы из древесины хвойных и лиственных пород. Расход каждого вида в кубометрах на каждое изделие задан в таблице.

  Расход древесины, м2 Цена изделия, тыс. руб.
хвойные лиственные
Стол 0,15 0,2 0,8
Шкаф 0,3 0,1 1,5
Запасы древесины  

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

1.2.9 Фирма производит два безалкогольных широко популярных напитка “Колокольчик” и “Буратино”. Для производства 1л. “Колокольчика” требуется 0,02 ч. Работы оборудования, а для “Буратино” – 0,04 ч, а расход специального ингредиента на них составляет 0,01 кг и 0,04 кг на 1 л. соответственно. Ежедневно в распоряжении фирмы 16 кг специального ингредиента и 24 ч работы оборудования. Доход от продажи 1 л. “Колокольчика” составляет 0,25 руб., а “Буратино” – 0,35 руб. Определите ежедневный план производства напитков каждого вида, обеспечивающий максимальный доход от их продажи.

1.2.10 Фирма производит для автомобилей запасные части типа А и В. Фонд рабочего времени составляет 5000 чел.-ч в неделю. Для производства одной детали типа А требуется 1 чел.-ч., а для производства одной детали типа В – 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 2000 деталей типа В в неделю. Для производства деталей типа А уходит 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В – 4 кг полимерного материала и 3 кг листового материала. Еженедельные запасы каждого материала – по 10000 кг. Общее число производимых деталей в течение одной недели должно составлять не менее 1500 штук. Определите, сколько деталей каждого вида следует производить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продажи одной детали типа А и В составляет соответственно 1,1 руб. и 1,5 руб.

1.2.11 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.12 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.13 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.14 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.15 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.16 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.17 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.18 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.19 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.20 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.21Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.22Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях

Алгебраический симплексный метод - student2.ru

1.2.23 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях

Алгебраический симплексный метод - student2.ru

1.2.24Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.25 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.26 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.27 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.28Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.29 Найдите минимум целевой функции Алгебраический симплексный метод - student2.ru при указанных ограничениях.

Алгебраический симплексный метод - student2.ru

1.2.30 Найти минимум целевой функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.31 Найти максимум целевой функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.32 Найти минимум целевой функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.33 Найти максимум целевой функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.34 Найти максимум целевой функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.35 Для производства двух видов изделий А и В предприятие использует три вида сырья. Другие условия задачи приведены в таблице:

Вид сырья Нормы расхода сырья на одно изделие, кг. Общее количество сырья, кг.
А В
Прибыль от реализации одного изделия, ден. ед.  

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

1.2.36 Рацион для питания животных на ферме состоит из двух видов кормов I и II. Один килограмм корма I стоит 80 ден. ед. и содержит: 1 ед. жиров, 3 ед. белков, 1 ед. углеводов, 2 ед. нитратов. Один килограмм корма II стоит 10 ден. ед. и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов и 4 ед. нитратов. Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед., углеводов не менее 8 ед., нитратов не более 16 ед.

1.2.37 Фирма, специализирующаяся на производстве замороженных пищевых полуфабрикатов, выпускает три различных продукта: продукт 1, продукт 2 и продукт 3, каждый из которых получается путем определенной обработки картофеля и подлежит соответствующей упаковке. Фирма имеет двух поставщиков картофеля. При этом объемы продуктов 1, 2 и 3, которые можно получить из одной тонны картофеля первого поставщика равны соответственно 0,2, 0,2, 0,3, второго поставщика – 0,3, 0,1, 0,3. Фирма может выпустить следующие объемы продуктов: 1-1,8 т., 2 – 1,2 т., 3 – 2,4 т. Относительная прибыль при закупке картофеля у поставщика 1 равна 5 усл. ед., у поставщика 2 составляет 6 усл. ед. Необходимо найти количество картофеля, которое нужно закупить у поставщиков, чтобы получить максимальную прибыль.

1.2.38 Найти максимум функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.39 Найти максимум функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.40 Найти максимум функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

1.2.41 Найти максимум функции Алгебраический симплексный метод - student2.ru при ограничениях:

Алгебраический симплексный метод - student2.ru

Наши рекомендации