Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов thumbnail

Задача 1. Предположим, что фирма имеет 4 фабрики по производству товаров и 5 центров распределения этих товаров. Фабрики характеризуются производственными мощностями (количество единиц продукции, произведенных за день), а центры – потребностями в этих товарах

Необходимо составить диету состоящую из двух продуктовФабрики и центры распределения товаров расположены в разных городах. Стоимость перевозки единицы продукции между ними (в долларах) известна и приведена на рисунке

Необходимо составить диету состоящую из двух продуктов

Задача состоит в планировании объемов перевозок таким образом, чтобы минимизировать суммарные транспортные расходы фирмы.

2. Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 2. Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т. п. Допустим имеются ресурсы трех видов рабочая сила, сырье и оборудование в количестве соответственно 80 (чел/дней), 480 (кг), 130 (станко/часов). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса необходимых для производства одного ковра каждого вида и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице на рисунке 60. Требуется найти такой план выпуска продукции, при котором общая стоимость продукции будет максимальная.

Ресурсы

Нормы расхода ресурсов на единицу изделия

Наличие

ресурсов

Ковер А

Ковер В

Ковер С

Ковер D

Труд

7

2

2

6

80

Сырье

5

8

4

3

480

Оборудование

2

4

1

8

130

Цена (тыс. руб.)

3

4

3

1

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 3. Для изготовления четырех видов продукции (А, Б, В, Г) используются три вида ресурсов (сырье, рабочая сила и оборудование). Запасы ресурсов, нормы их расхода на единицу продукции и получаемая прибыль от единицы продукции указаны в таблице, на основании этих данных определите оптимальный план выпуска продукции из условия максимизации прибыли, сформулируйте экономически, запишите и решите задачу, а также определите изменение сырья на -10, оборудования на +12 (оцените раздельное и суммарное влияние этих изменений).

Ресурсы

Нормы расхода

Запас

А

Б

В

Г

1

2

3

4

5

6

Сырье, кг

3

5

2

4

60

Раб. сила, чел

22

14

18

30

400

Оборудование, станков чел

10

14

8

16

128

Прибыль

30

25

56

48

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 4. На трех участках посевных площадей размером в 300, 500 и 400 га могут быть посажены 4 вида сельскохозяйственных культур, которые необходимо вырастить в количестве, соответственно 600, 1500, 220 и 1100 тонн. Матрица (Cij) характеризует себестоимость 1т при выращивании i-й культуры на j-м участке. Составить оптимальный план посева, если урожайность по различным культурам не зависит от участка посева и составляет 30, 40, 20 и 60 ц/га.

30 15 40

Cij = 40 30 25

25 20 30

20 10 25

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 5. На трех участках посевных площадей размером в 50, 250 и 100 га могут быть посажены 4 вида сельскохозяйственных культур, которые необходимо вырастить в количестве, соответственно 6000, 1500, 2200 и 1100 тонн. Матрица (Cij) характеризует себестоимость 1т при выращивании i-й культуры на j-м участке. Составить оптимальный план посева, если урожайность по различным культурам не зависит от участка посева и составляет 40, 50, 20 и 70 ц/га.

30 15 40

Cij = 40 30 25

25 20 30

20 10 25

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 6. На трех участках посевных площадей размером в 10, 20 и 60 га могут быть посажены 4 вида сельскохозяйственных культур, которые необходимо вырастить в количестве, соответственно 500, 1500, 220 и 1200 тонн. Матрица (Cij) характеризует себестоимость 1т при выращивании i-й культуры на j-м участке. Составить оптимальный план посева, если урожайность по различным культурам не зависит от участка посева и составляет 30, 50, 20 и 80 ц/га.

30 15 40

Cij = 40 30 25

25 20 30

20 10 25

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 7. Школьный кондитерский цех готовит пирожки и пирожные. В силу ограниченности условий можно приготовить не более 800 штук изделий. Рабочий день длится 8 часов. За день можно произвести не более 400 пирожных, пирожков – 1200 (по отдельности).
Стоимость пирожного втрое выше стоимости пирожка. Требуется составить такой дневной план производства, чтобы обеспечить наибольшую выручку.

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 8. Школьный кондитерский цех готовит пирожки и пирожные. В силу ограниченности условий можно приготовить не более 900 штук изделий. Рабочий день длится 8 часов. За день можно произвести не более 500 пирожных, пирожков – 1500 (по отдельности). Перед кондитерским цехом ставится обязательное условие: число пирожных должны быть не меньше числа пирожков.
Стоимость пирожного вдвое выше стоимости пирожка. Требуется составить такой дневной план производства, чтобы обеспечить наибольшую выручку.

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 9. На трех мукомольных предприятиях 1, 2, 3 ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами I, II, III, IV, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с мукомольных предприятий на хлебозаводы задаются матрицей  Необходимо составить диету состоящую из двух продуктовНеобходимо составить диету состоящую из двух продуктов

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

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

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 10. Директор магазина должен составить штатное расписание, т. е. определить, сколько сотрудников, на каких должностях и с каким окладом он должен принять на работу.  Общий месячный фонд зарплаты составляет $ 15000.

Построим модель решения этой задачи.

Поясним, что является исходными данными. Казалось бы, что ничего не дано, кроме общего фонда заработной платы. Однако директору магазина известно больше: он знает, что для нормальной работы магазина нужно:

3 уборщицы; 2-4 грузчика; 2 товароведа; 1 секретарь; 5-10 сервисная служба; 8-10 продавцы-консультанты; 1 бухгалтер; 1  директор;

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

Итак, директор принимает для себя следующую модель задачи. За основу берется оклад уборщицы, а все остальные вычисляются через нее: во столько раз или на столько-то больше. Говоря математическим языком, каждый оклад является линейной функцией от оклада уборщицы: А*С+В, где С – оклад уборщицы;

А и В  – коэффициенты, которые для каждой должности определяются решением совета трудового коллектива.

Допустим, совет решил, что грузчик должен получать в 1,5 раз больше уборщицы

товаровед – в 3 раза больше  уборщицы

сервисная служба – на 30 $ больше, чем товаровед

секретарь – в 2 раза больше уборщицы

бухгалтер – на 40 $ больше грузчика

продавец-консультант – в 4 раза больше уборщицы

директор – на 20 $ больше продавца-консультанта

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 11. Директор автомобильного салона должен составить штатное расписание, т. е. определить, сколько сотрудников, на каких должностях и с каким окладом он должен принять на работу.  Общий месячный фонд зарплаты составляет $ 12000.

Для нормальной работы магазина нужно: 4-5 уборщицы; 1 секретарь; 5-10 сервисная служба; 5-8 продавцы-консультанты;

2-3 работники бухгалтерии; 1-3 маркетинговый отдел; 1 гл. бухгалтер; 1  директор.

На некоторых должностях число людей может меняться. Например, зная, что найти работников сервисной службы трудно, руководитель может принять решение сократить их число, чтобы увеличить оклад каждого из них секретарь должен получать в 1,5 раз больше уборщицы

сервисная служба – в 3 раза больше  уборщицы

работники бухгалтерии – на 30 $ больше, чем сервисная служба

продавец-консультант – в 2 раза больше уборщицы

гл. бухгалтер – на 40 $ больше секретаря

отдел маркетинга – в 4 раза больше уборщицы 

директор – на 20 $ больше отдела маркетинга 

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 12. Директор платной школы должен составить штатное расписание, т. е. определить, сколько сотрудников, на каких должностях и с каким окладом он должен принять на работу.  Общий месячный фонд зарплаты составляет $ 8000.

Для нормальной работы школы нужно: 3 уборщицы; 3 повара; 1 завхоз; 5-8 лаборантов; 20-30 учителей; 1 завуч; 1 зам. директора; 1 директор;

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

Допустим, совет решил, что повар должен получать в 1,5 раз больше уборщицы

завхоз – в 3 раза больше  уборщицы

учитель – на 30 $ больше, чем завхоз

лаборант – в 2 раза больше уборщицы

зам. директора – на 40 $ больше повара

завуч – в 4 раза больше уборщицы 

директор – на 20 $ больше завуча 

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 13. Некий завод производит в смену суммарно не более 300 изделий. Необходимо определить при этом ограничении, а также при условии, что должно производиться не менее 30 шт. любого изделия, количество выпускаемых изделий таким образом, чтобы получить максимальный доход.

Рабочий лист имеет вид:

Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 14. Производственные расчеты

Подготовьте лист для расчетов:

Необходимо составить диету состоящую из двух продуктов

Бюджет по первому проекту ограничен суммой 1200000, при этом производственные и фиксированные расходы остаются неизменными, можно изменять только расходы на маркетинг и рекламу, но расходы на маркетинг должны быть не менее 120000, а расходы на рекламу не могут превышать 70000.

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 15. Предприятие выпускает 2 вида продукции. Цена единицы 1 вида продукции – 25 000, 2 вида продукции – 50 000. Для изготовления продукции используются три вида сырья, запасы которого 37, 57,6 и 7 условных единиц. Нормы затрат каждого сырья на единицу продукции представлены в следующей таблице.

Продукция

Запасы сырья

1-й вид продукции

2-й вид продукции

1,2

1,9

37

2,3

1,8

57,6

0,1

0,7

7

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

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 16. Сетевая транспортная задача

Читайте также:  Самая лучшая диета для набора мышечной массы

На складах имеется груз, количество которого определяется в следующей таблице:

Склады

Склад 1

Склад 2

Склад 3

Наличие груза

на складе

18

75

31

Этот груз необходимо перевезти в пункты назначения в соответствии с таблицей:

Пункты

Назначения

Пункт 1

Пункт 2

Потребность груза

45

79

Стоимость перевозок определяется таблицей:

Пункт 1

Пункт 2

Склад 1

17

6

Склад 2

12

13

Склад 3

9

8

Необходимо составить план перевозок так, чтобы стоимость перевозок была минимальной.

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 17. Задача на составление диеты

Необходимо составить диету, состоящую из двух продуктов А и Б. Дневное питание этими продуктами должно давать не более 14 единиц жира, но и не менее 300 калорий. В одном килограмме продукта А содержится 15 единиц жира и 150 калорий, а в одном килограмме продукта Б – 4 единицы жира и 200 калорий. При этом цена одного килограмма продукта А равна 15 у. е., а цена одного килограмма продукта Б – 25 у. е. Какое количество продуктов в день необходимо употреблять для соблюдения диеты, чтобы вложенные средства были минимальны?

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Задача 18. Задача на максимизацию прибыли.

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

Необходимо составить диету состоящую из двух продуктов

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 19. Задача на оптимальное распределение ресурсов

Фабрика выпускает три вида тканей, причём суточное плановое задание составляет не менее 90 м тканей первого вида, 70м — второго и 60 м -> третьего. Суточные ресурсы следующие: 80 единиц производственного оборудования, 850 единиц сырья и 790 единиц электроэнергии, расход которых на один метр тканей представлен в таблице.

Необходимо составить диету состоящую из двух продуктов

Цена за 1 м ткани вида I равна 80 у. е., II – 70 у. е., III – 60 у. е. Определить, сколько метров ткани каждого вида следует выпустить, чтобы общая стоимость выпускаемой продукции была максимальной.

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 20. Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т. п.

Допустим имеются ресурсы трех видов рабочая сила, сырье и оборудование в количестве соответственно 80 (чел/дней), 480 (кг), 130 (станко/часов).

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

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

Необходимо составить диету состоящую из двух продуктов

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Задача 21. Завод выпускает продукцию в четырех цехах: A, B, C, D, расположенных на разных территориях. Свою продукцию завод поставляет в шесть магазинов города. Цех A производит 130 тыс. изделий, цех B -90, цех С – 100 и цех D – соответственно 140 тыс. шт. изделий. Плановая потребность магазинов в продукции завода следующая: магазин 1 – 110 тыс. шт. изделий, магазин 2 – 50 тыс. шт., магазин 3 – 30 тыс. шт., магазин 4 – 80 тыс. шт., магазин 5 – 100 тыс. шт. и магазин 6 – 90 тыс. шт. Стоимость перевозки 1 тыс. шт. изделий из цехов в магазины приведена в таблице.

Цеха завода

Магазины

1

2

3

4

5

6

A

2

3

6

8

2

10

B

8

1

2

3

9

5

C

7

6

4

1

5

9

D

2

10

8

5

3

4

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

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Необходимо составить диету состоящую из двух продуктов

Задача 22. Торговая фирма «Весна и осень» включает четыре предприятия и шесть складов в различных регионах страны. Каждый месяц предприятия фирмы производят 100, 15, 90 и 55 ед. продукции. Вся производимая продукция направляется на склады, вместимость которых следующая: 30, 40, 55, 80, 45, и 10 ед. продукции. Издержки транспортировки продукции от предприятий до складов следующие (ден. ед.)

Предприятия фирмы “Весна и осень”

Склады

1

2

3

4

5

6

1

1

5

2

2

1

6

2

3

6

2

4

3

3

3

8

10

4

5

6

8

4

7

3

7

9

1

2

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

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Задача 23. Имеются четыре овощехранилища, расположенные в разных районах города, в которых сосредоточено 10, 20, 35 и 45 т овощей соответственно. Овощи необходимо перевезти четырем потребителям соответственно в количестве 25, 30, 40 и 15 т. Расстояния от хранилищ до потребителей следующие

Хранилище

Потребители

1

2

3

4

1

7

3

3

8

2

7

6

2

7

3

4

7

7

3

4

5

2

4

5

Затраты на перевозку 1т овощей на 1 км постоянны и равны 20 руб.

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

Выполнить в Word:

Необходимо составить диету состоящую из двух продуктов

Необходимо составить диету состоящую из двух продуктов

Выполнить в CorelDraw:

Источник

Предположим для определенности, что необходимо составить самый дешевый рацион питания цыплят, содержащий необходимое количество определенных питательных веществ (для простоты, тиамина Т и ниацина Н).

Таблица 8.1

Исходные данные в задаче об оптимизации смеси

Содержание в 1 унции К

Содержание в 1 унции С

Потребность

Вещество Т

0,10 мг

0,25 мг

1,00 мг

Вещество Н

1,00 мг

0,25 мг

5,00 мг

Калории

110,00

120,00

400,00

Стоимость 1 унции, в центах

3,8

4,2

Читайте также:  Краснуха у детей и ее диета

Пищевая ценность рациона (в калориях) должна быть не менее заданной. Пусть для простоты смесь для цыплят изготавливается из двух продуктов – К и С. Известно содержание тиамина и ниацина в этих продуктах, а также питательная ценность К и С (в калориях). Сколько К и С надо взять для одной порции куриного корма, чтобы цыплята получили необходимую им дозу веществ Н и Т и калорий (или больше), а стоимость порции была минимальна? Исходные данные для расчетов приведены в Табл. 8.1.

Задача линейного программирования имеет вид:

3,8K+4,2Cð min

0,10K+0,25C≥1,00

1,00K+0,25C≥5,00

110K+120C≥400,00

K≥0

C≥0

Ее графическое решение представлено на Рис. 8.1

 графическое решение задачи об оптимизации смеси

Рис. 8.41. Графическое решение задачи об оптимизации смеси

На рис. 8.4 ради облегчения восприятия четыре прямые обозначены номерами (1) – (4). Прямая (1) описывается уравнением 1,00K+0,25C=5,00 (ограничение по веществу Н). Она проходит, как и показано на рисунке, через точки (5, 0) на оси абсцисс и (0, 20) на оси ординат. Обратите внимание, что допустимые значения параметров (К, С) лежат выше прямой (1) или на ней, в отличие от ранее рассмотренных случаев в предыдущей производственной задаче линейного программирования.

Прямая (2) – это прямая 110K+120C=400,00 (ограничение по калориям). Обратим внимание, что в области неотрицательных С она расположена всюду ниже прямой (1). Действительно, это верно при K=0, прямая (1) проходит через точку (0, 20), а прямая (2) – через расположенную ниже точку (0, 400/120). Точка пересечения двух прямых находится при решении системы уравнений

1,00K+0,25C=5,00

110K+120C=400,00

Из первого уравнения K=5-0,25C. Подставим во второе:
110(5-0,25C)+120C=400, откуда 550-27,5C+120C=400. Следовательно, 150=-92,5C , т. е. решение достигается при отрицательном С. Это и означает, что при всех положительных С прямая (2) лежит ниже прямой (1). Значит, если выполнено ограничение по Н, то обязательно выполнено и ограничение по калориям. Мы столкнулись с новым явлением – некоторые ограничения с математической точки зрения могут оказаться лишними. С экономической точки зрения они необходимы, отражают существенные черты постановки задачи, но в данном случае внутренняя структура задачи оказалась такова, что ограничение по калориям не участвует в формировании допустимой области параметров и нахождении решения.

Прямая (4) – это прямая 0,1K+0,25C=1 (ограничение по веществу Т). Она проходит, как и показано на рисунке, через точки (10, 0) на оси абсцисс и (0, 4) на оси ординат. Обратите внимание, что допустимые значения параметров (К, С) лежат выше прямой (4) или на ней, как и для прямой (1).

Следовательно, область допустимых значений параметров (К, С) является неограниченной сверху. Из всей плоскости она выделяется осями координат (лежит в первом квадранте) и прямыми (1) и (4) (лежит выше этих прямых, а также включает граничные отрезки). Область допустимых значений параметров, т. е. точек (К, С), можно назвать “неограниченным многоугольником”. Минимум целевой функции 3.8K+4,2C может достигаться только в вершинах этого “многоугольника”. Вершин всего три. Это пересечения с осями абсцисс (10, 0) и ординат (0, 20) прямых (1) и (4) (в каждом случае из двух пересечений берется то, которое удовлетворяет обоим ограничениям). Третья вершина – это точка А пересечения прямых (1) и (4), координаты которой находятся при решении системы уравнений

0,10K+0,25C=1,00

1,00K+0,25C=5,00

Из второго уравнения K=5-0,25C, из первого
0,1(5-0,25C)+0,25C=5,00=0,25C=0,5+0,225C=1, откуда C=0,5/0,225=20/9 и K=5-5/9=40/9. Итак, A=(20/9,40/9).

Прямая (3) на Рис. 8.5 – это прямая, соответствующая целевой функции 3,8K+4,2C. Она проходит между прямыми (1) и (4), задающими ограничения, и минимум достигается в точке А, через которую и проходит прямая (3). Следовательно, минимум равен 3,8X40/9+4,2X20/9=236/9. Задача об оптимизации смеси полностью решена.

Двойственная задача, построенная по ранее описанным правилам, имеет приведенный ниже вид (мы повторяем здесь и исходную задачу об оптимизации смеси, чтобы наглядно продемонстрировать технологию построения двойственной задачи):

3,8K+4,2Cð min W1+5W2+400W3ð max

0,10K+0,25C ≥1,00 0,1W1+1,10W2+110W3≤3,8

1,00K+0,25C ≥5,00 0,25W1+0,25W2+120W3≤4,2

110K+120C ≥400,00 W1≥0

K ≥0 W2≥0

C ≥0 W3≥0

Минимальное значение в прямой задаче, как и должно быть, равно максимальному значению в двойственной задаче, т. е. оба числа равны 236/9. Интерпретация двойственных переменных: W1 – “стоимость” единицы вещества Т, а W2 – “стоимость” единицы вещества Н, измеренные “по их вкладу” в целевую функцию. При этом W3=0, поскольку ограничение на число калорий никак не участвует в формировании оптимального решения. Итак, W1,W2,W3 – это т. н. объективно обусловленные оценки (по Л. В. Канторовичу) ресурсов (веществ Т и Н, калорий).

Источник