Раскрой и упаковка полотна

Некоммерческое акционерное общество

«АЛМАТИНСКИЙ УНИВЕРСИТЕТ ЭНЕРГЕТИКИ И СВЯЗИ»

Кафедра «IT - Инжиниринг»

ЛАБОРАТОРНАЯ РАБОТА №6

По дисциплине «Поддержка принятия решений и управляющие ИС»

На тему: Раскрой и упаковка полотна

Специальность 7M06103-Вычислительная техника и программное обеспечение                      

Выполнил Сакан Ерлан                        Группа МВТн-21-2

___________ _____________«____» ____________202___г.

     (оценка)                (подпись)

Алматы 2021

Цель работы:

Изучение оптимального варианта разреза полотна.

Задание:

N прямоугольных предметов с размерами w*l, и потребностью k, штук i = 1, …, n. Известны размеры заготовок W * L.

        Текст (листинг) программы:

Программа написана на языке программирования C# в среде разработки Visual studio:

Листинг From1.cs

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

using System.Windows.Forms;

namespace BackpackTask

{

    public partial class Form1 : Form

    {

        private List<Item> items;

        public Form1()

        {

            InitializeComponent();

            AddItems();

            ShowItems(items);

        }

        private void AddItems()

        {

            items = new List<Item>();

            items.Add(new Item("1", 1, 20));

            items.Add(new Item("2", 1, 30));

            items.Add(new Item("3", 1, 40));

            items.Add(new Item("4", 3, 30));

        }

        private void ShowItems(List<Item> _items)

        {

            itemsListView.Items.Clear();

            foreach (Item i in _items)

            {

                itemsListView.Items.Add(new ListViewItem(new string[] { i.name, i.weigth.ToString(),

                    i.price.ToString() }));

            }

        }

        //показать исходные данные

        //решить задачу

        private void solveButton_Click(object sender, EventArgs e)