order_optimizer 0.1.0 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: f0845a565bc344866e5e3d4725d28b890c9f3e4d57de36ee2789ee331f000168
-  data.tar.gz: b825661a3746a8b7bf574c3938efb2b412ac81163223a4836be013dda983100e
+  metadata.gz: d3dec3fd3cab38f6a56c1fa13e3ee398e4b196c1c992cdf6f4c7e87c2c19e2f1
+  data.tar.gz: 9cd52e4ae25d980de2b8b4ba1988bbe42dac0dd686d0d1c7f23584c7889cb3e8
 SHA512:
-  metadata.gz: 3103e356f667e9256ff3115d0381f05fa27906083232300c51833fcd5b15118fd4b4154542f07e781882a25a4de8f70b4604c8748c529f92a91d41af315391c4
-  data.tar.gz: 965406b44c6006b4ac863cc2dd3d8fc0872fd87a08bb4fadc45954cd81e6a724f7143975985c439a83a4a9a9d0630df54113a2e9e018cd16282ea420eff23315
+  metadata.gz: 958f1f99429e00465cdc9a562dff1717da0b145827430704766756626444559e25f1f0b615c7f19cb274bc1783e33fb2eb3ca34b8e4d114e08af5f01f75c05f2
+  data.tar.gz: 0cfb7dc00f8eacff31bff96cfedee003427e9e9e4677f8a382f7aa28e0148de5ca902ca576697aeba54c3b28a19a3302f451fb0944dc96464908742a9328287f

data/CHANGELOG.md

@@ -1,4 +1,7 @@
 # OrderOptimizer Gem Changelog
 
+## 0.2.0 (2019-12-16)
+
+- Add support for discounts when ordering a minimum quantity
 
 ## 0.1.0 First release

data/README.md

@@ -11,7 +11,7 @@ Imagine a product can be ordered in different pack sizes and each pack size has
 |      10   |      6.00      |
 |       1   |      9.00      |
 
-In this example, it is quite obvious that it is cheaper buying one 10-pack instead of nine 1-packs when you need 9 units (because the 10-pack costs 60.00 but nine 1-packs would cost 81.00). 
+In this example, it is quite obvious that it is cheaper buying one 10-pack instead of nine 1-packs when you need 9 units (because the 10-pack costs 60.00 but nine 1-packs would cost 81.00).
 
 But what would be the cheapest combination when you need 946 units? Or 947?
 
@@ -56,6 +56,34 @@ cheapest_order_for_947_units.total    # => 3_900.00
 cheapest_order_for_947_units.skus     # => { '1000-pack' => 1 }
 ```
 
+It is possible to define dicount prices a minimum quantity:
+
+```ruby
+order_optimizer = OrderOptimizer.new(
+  '1-pack' => { quantity: 1, price_per_unit: 9 },
+  '10-discount' => { quantity: 1, min_quantity: 10, price_per_unit: 8 },
+  '20-pack' => { quantity: 20, price_per_unit: 7 }
+)
+
+order_optimizer.cheapest_order(required_qty: 8).skus
+#=> { '1-pack' => 8 }
+
+order_optimizer.cheapest_order(required_qty: 9).skus
+#=> { '10-discount' => 10 }
+
+order_optimizer.cheapest_order(required_qty: 17).skus
+#=> { '10-discount' => 17 }
+
+order_optimizer.cheapest_order(required_qty: 18).skus
+#=> { '20-pack' => 1 }
+
+order_optimizer.cheapest_order(required_qty: 21).skus
+#=> { '20-pack' => 1, '1-pack' => 1 }
+
+order_optimizer.cheapest_order(required_qty: 29).skus
+#=> { '20-pack' => 1, '10-discount' => 10 }
+```
+
 ## Development
 
 After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.

data/lib/order_optimizer/catalog.rb

@@ -9,5 +9,13 @@ class OrderOptimizer
     def skus
       @skus.dup
     end
+
+    def skus_without_min_quantities
+      @skus.reject(&:min_quantity)
+    end
+
+    def skus_with_min_quantities
+      @skus.select(&:min_quantity)
+    end
   end
 end

data/lib/order_optimizer/sku.rb

@@ -1,12 +1,25 @@
 class OrderOptimizer
   class Sku
-    attr_reader :id, :quantity, :price_per_unit, :price_per_sku
+    attr_reader :id, :quantity, :price_per_unit, :price_per_sku, :min_quantity
 
-    def initialize(id, quantity:, price_per_unit:)
+    def initialize(id, quantity:, price_per_unit:, min_quantity: nil)
       @id = id
       @quantity = quantity
       @price_per_unit = BigDecimal(price_per_unit, 2)
       @price_per_sku = quantity * price_per_unit
+      @min_quantity = min_quantity
+    end
+
+    private
+
+    def set_min_quantity(min_qty)
+      return unless min_qty
+
+      if min_quantity.modulo(quantity).zero?
+        @min_quantity = min_qty
+      else
+        raise ':min_quantity must be a multiple of :quantity'
+      end
     end
   end
 end

data/lib/order_optimizer/version.rb

@@ -1,3 +1,3 @@
 class OrderOptimizer
-  VERSION = "0.1.0"
+  VERSION = "0.2.0"
 end

data/lib/order_optimizer.rb

@@ -10,21 +10,39 @@ class OrderOptimizer
   end
 
   def cheapest_order(required_qty:)
-    possible_orders(required_qty: required_qty)
-      .min_by(&:total)
+    orders =
+      possible_orders(skus: @catalog.skus_without_min_quantities, required_qty: required_qty) +
+      possible_orders(skus: @catalog.skus_with_min_quantities, required_qty: required_qty) +
+      possible_orders(skus: @catalog.skus, required_qty: required_qty)
+
+    orders.min_by(&:total) || OrderOptimizer::Order.new
   end
 
   private
 
-  def possible_orders(required_qty:)
+  def possible_orders(required_qty:, skus:)
     [].tap do |orders|
-      skus  = @catalog.skus
       order = OrderOptimizer::Order.new
-      while sku = skus.shift
+
+      while required_qty.positive? && (sku = skus.shift)
         count, remainder = (required_qty - order.quantity).divmod(sku.quantity)
+        count, remainder = adjustment_for_skus_with_min_quantity(sku, count, remainder)
+
         order.add(sku, count: count) unless count.zero?
-        orders << (remainder.zero? ? order.dup : order.dup.add(sku))
+
+        orders << (remainder.positive? ? order.dup.add(sku) : order.dup)
+
+        order = OrderOptimizer::Order.new if sku.min_quantity
       end
     end
   end
+
+  def adjustment_for_skus_with_min_quantity(sku, count, remainder)
+    units = count * sku.quantity
+
+    return count, remainder if sku.min_quantity.nil? || units >= sku.min_quantity
+
+    delta = ((sku.min_quantity - units).to_f / sku.quantity).ceil
+    [count + delta, remainder - (delta * sku.quantity)]
+  end
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: order_optimizer
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors:
 - crispymtn
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2019-12-13 00:00:00.000000000 Z
+date: 2019-12-16 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler