Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1   Report Post  
Posted to microsoft.public.excel.programming
external usenet poster
 
Posts: 1
Default optimization-selecting a group with constraints


I have a problem as follows. It is mathematical and can be put in exce
macro

"THERE ARE 3 NO OF ASSEMBLIES EACH REQUIRING SOME COMPONENTS(A,B,C)
AS FOLLOWS(QTY NOS ARE MINIMUM)
FOR EXAMPLE ASSEMBLY1 REQUIRES COMPONENT A FOR A MINIMUM OF 2 NOS
B A MIN OF 3 AND C A MIN OF 10

A B C
ASSEMBLY1 2 3 10
ASSEMBLY2 3 6 2
ASSEMBLY3 1 2 5

These components A,B,C are available in three pcckets as follows

A B C
packet1 4 5 15
packet2 2 5 5
packet3 1 2 5

NOW the requirements AND CONDITIONS is as follows

1.WHEN I OPEN A PACKET FOR EXAMPLE PACKET1 FOR MAKING ASSEMBLY 1
IT CAN SATISFY ASSEMBLY1 BUT THE COMPONENTS ARE IN EXCESS. IN
THAT CASE EITHER PACKET2 OR 3 MAY DO IT WITH LESS WASTAGE O
COMPONENTS

2.IF NEITHER PACKET 1,2 OR 3 CAN BE SELECTED CAN THE FOLLOWING
GIVE THE MINIMUM WASTAGE

X1*PACKET1+Y1*PACKET2+Z1*PACKET3
X1,Y1,Z1 ARE INTEGERS.

WHAT I MEAN ABOVE IS WILL X QTY OF PACKET1,Y QTY OF PACKET2 AND Z
QTY OF PACKET3 YIELD LESS WASTAGE

I HAVE TRIED THIS IN EXCEL AND SUCCESSFUL FOR CONDITION 1
BUT I DONT KNOW HOW TO PUT THIS FOR CONDITION

--
chandran1
-----------------------------------------------------------------------
chandran19's Profile: http://www.excelforum.com/member.php...fo&userid=1449
View this thread: http://www.excelforum.com/showthread.php?threadid=26121

  #2   Report Post  
Posted to microsoft.public.excel.programming
external usenet poster
 
Posts: 27,285
Default optimization-selecting a group with constraints

Look in the Examples\Solver subdiretory for solvsamp.xls. This appears to
be a classic linear programming type optimization problem - so solver
(Tools=Solver -- if you don't have that option, install Solver from your
office CD).

On my xl97 version, it is found at:
C:\Program Files\Microsoft Office\Office\Examples\Solver

--
Regards,
Tom Ogilvy


"chandran19" wrote in message
...

I have a problem as follows. It is mathematical and can be put in excel
macro

"THERE ARE 3 NO OF ASSEMBLIES EACH REQUIRING SOME COMPONENTS(A,B,C)
AS FOLLOWS(QTY NOS ARE MINIMUM)
FOR EXAMPLE ASSEMBLY1 REQUIRES COMPONENT A FOR A MINIMUM OF 2 NOS
B A MIN OF 3 AND C A MIN OF 10

A B C
ASSEMBLY1 2 3 10
ASSEMBLY2 3 6 2
ASSEMBLY3 1 2 5

These components A,B,C are available in three pcckets as follows

A B C
packet1 4 5 15
packet2 2 5 5
packet3 1 2 5

NOW the requirements AND CONDITIONS is as follows

1.WHEN I OPEN A PACKET FOR EXAMPLE PACKET1 FOR MAKING ASSEMBLY 1
IT CAN SATISFY ASSEMBLY1 BUT THE COMPONENTS ARE IN EXCESS. IN
THAT CASE EITHER PACKET2 OR 3 MAY DO IT WITH LESS WASTAGE OF
COMPONENTS

2.IF NEITHER PACKET 1,2 OR 3 CAN BE SELECTED CAN THE FOLLOWING
GIVE THE MINIMUM WASTAGE

X1*PACKET1+Y1*PACKET2+Z1*PACKET3
X1,Y1,Z1 ARE INTEGERS.

WHAT I MEAN ABOVE IS WILL X QTY OF PACKET1,Y QTY OF PACKET2 AND Z
QTY OF PACKET3 YIELD LESS WASTAGE

I HAVE TRIED THIS IN EXCEL AND SUCCESSFUL FOR CONDITION 1
BUT I DONT KNOW HOW TO PUT THIS FOR CONDITION 2


--
chandran19
------------------------------------------------------------------------
chandran19's Profile:

http://www.excelforum.com/member.php...o&userid=14497
View this thread: http://www.excelforum.com/showthread...hreadid=261218



  #3   Report Post  
Posted to microsoft.public.excel.programming
external usenet poster
 
Posts: 1,071
Default optimization-selecting a group with constraints

As Tom has already pointed out, check out Solver.

That said, you also need to look at completely define the problem.
Unless there is some additional criterion, the trivial solution to the
existing problem is open zero packets, make zero assemblies, and have
zero waste. You also need to define what it means to have waste. Are
A, B, and C equally valuable? Or is there a economic ranking to
wasting A, B, or C?

Finally, you don't have to type everything in uppercase. In case you
did not know, by convention it is the equivalent of shouting.

--
Regards,

Tushar Mehta
www.tushar-mehta.com
Excel, PowerPoint, and VBA add-ins, tutorials
Custom MS Office productivity solutions

In article ,
says...

I have a problem as follows. It is mathematical and can be put in excel
macro

"THERE ARE 3 NO OF ASSEMBLIES EACH REQUIRING SOME COMPONENTS(A,B,C)
AS FOLLOWS(QTY NOS ARE MINIMUM)
FOR EXAMPLE ASSEMBLY1 REQUIRES COMPONENT A FOR A MINIMUM OF 2 NOS
B A MIN OF 3 AND C A MIN OF 10

A B C
ASSEMBLY1 2 3 10
ASSEMBLY2 3 6 2
ASSEMBLY3 1 2 5

These components A,B,C are available in three pcckets as follows

A B C
packet1 4 5 15
packet2 2 5 5
packet3 1 2 5

NOW the requirements AND CONDITIONS is as follows

1.WHEN I OPEN A PACKET FOR EXAMPLE PACKET1 FOR MAKING ASSEMBLY 1
IT CAN SATISFY ASSEMBLY1 BUT THE COMPONENTS ARE IN EXCESS. IN
THAT CASE EITHER PACKET2 OR 3 MAY DO IT WITH LESS WASTAGE OF
COMPONENTS

2.IF NEITHER PACKET 1,2 OR 3 CAN BE SELECTED CAN THE FOLLOWING
GIVE THE MINIMUM WASTAGE

X1*PACKET1+Y1*PACKET2+Z1*PACKET3
X1,Y1,Z1 ARE INTEGERS.

WHAT I MEAN ABOVE IS WILL X QTY OF PACKET1,Y QTY OF PACKET2 AND Z
QTY OF PACKET3 YIELD LESS WASTAGE

I HAVE TRIED THIS IN EXCEL AND SUCCESSFUL FOR CONDITION 1
BUT I DONT KNOW HOW TO PUT THIS FOR CONDITION 2



Reply
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Selecting a group of contiguous rows jfg Excel Discussion (Misc queries) 1 August 7th 07 06:34 AM
Seo , Search Engine Optimizer , Seo Search engine Optimization , search engine optimization services, SEO Consulting Se0 Guy Excel Worksheet Functions 0 March 8th 07 04:08 AM
Seo , Search Engine Optimizer , Seo Search engine Optimization , search engine optimization services, SEO Consulting Se0 Guy Setting up and Configuration of Excel 0 March 8th 07 04:08 AM
Seo , Search Engine Optimizer , Seo Search engine Optimization , search engine optimization services, SEO Consulting Se0 Guy Charts and Charting in Excel 0 March 8th 07 04:08 AM
Group Boxes - selecting more than one item Katie-Baughman Excel Discussion (Misc queries) 3 May 13th 05 06:15 PM


All times are GMT +1. The time now is 04:16 PM.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2004-2024 ExcelBanter.
The comments are property of their posters.
 

About Us

"It's about Microsoft Excel"