]> git.llucax.com Git - z.facultad/71.14/practicos.git/commitdiff
2da entrega (casi completa).
authorLeandro Lucarella <llucax@gmail.com>
Thu, 11 May 2006 05:14:08 +0000 (05:14 +0000)
committerLeandro Lucarella <llucax@gmail.com>
Thu, 11 May 2006 05:14:08 +0000 (05:14 +0000)
megalon.rst
seventeen.rst [new file with mode: 0644]

index 9fbfd1ebef0fe793f1d4375464b9d5b33525f8e2..6f7eb3b32ddb4b3e510ca5797c33ed31fbea926f 100644 (file)
@@ -43,8 +43,8 @@ Materia prima
 ====================== ======== ======== ======== ==========
 Disponibilidad/precios   MP1      MP2      MP3    Tiempo fab
 ====================== ======== ======== ======== ==========
 ====================== ======== ======== ======== ==========
 Disponibilidad/precios   MP1      MP2      MP3    Tiempo fab
 ====================== ======== ======== ======== ==========
-Canes                              1 u/k    2 u/k   10 min/u
-Lives                     4 u/k           0.5 u/k   15 min/u
+Canes                              1 k/u  0.5 k/u   10 min/u
+Lives                  0.25 k/u             2 u/k   15 min/u
 Precios MP               10 $/k   15 $/k   20 $/k
 Disponibilidad (sem)     KMP1 k   KMP2 k   KMP3 k
 ====================== ======== ======== ======== ==========
 Precios MP               10 $/k   15 $/k   20 $/k
 Disponibilidad (sem)     KMP1 k   KMP2 k   KMP3 k
 ====================== ======== ======== ======== ==========
@@ -64,20 +64,23 @@ Diagrama
 ^^^^^^^^
 ::
 
 ^^^^^^^^
 ::
 
-                                PASTA       LCR
-             OPERARIOS            |  .-------------------.
-                 |                |  |      CCR          |
-                 |                |  |  .----------.     |
-                 V                V  V  V          | 10% |
-          +-------------+  CF   +--------+  CP   +---------+
-  MP1 --> |             | ----> |        | ----> |         | --> CCA
-  MP2 --> | Fabricación |       | Pulido |       | Control |
-  MP3 --> |             | ----> |        | ----> |         | --> LCA
-          +-------------+  LF   +--------+  LP   +---------+
+      2/3 +-------------+  CF   +--------+  CP   +---------+
+  MP2 --> | Fabricación | ----> | Pulido | ----> | Control | --> CCA
+      ,-> +-------------+       +--------+       +---------+
+     / 1/3       ^                  ^  ^             | 10%
+    / MP3C       |                  |  |      CCR    |
+   /             |                  |  '-------------'
+  MP3        OPERARIOS            PASTA
+   \             |                  |         LCR
+    \ MP3L       |                  |  .-------------.
+     \ 8/9       V                  V  V             | 10%
+      `-> +-------------+  LF   +--------+  LP   +---------+
+  MP1 --> | Fabricación | ----> | Pulido | ----> | Control | --> LCA
+      1/9 +-------------+       +--------+       +---------+
   
 Objetivo
 ^^^^^^^^
   
 Objetivo
 ^^^^^^^^
-Planificar la producción de canes y lives, calculando materias primas a utilizar
+Determinar la producción de canes y lives, calculando materias primas a utilizar
 (MP1, MP2, MP3 y potes de pulidor, cantidad de operarios a utilizar en la
 fabricación y horas extra que puedan utilizar) y plata a pedir prestada (de ser
 necesario) para maximizar la cantidad de productos a vender en la próxima
 (MP1, MP2, MP3 y potes de pulidor, cantidad de operarios a utilizar en la
 fabricación y horas extra que puedan utilizar) y plata a pedir prestada (de ser
 necesario) para maximizar la cantidad de productos a vender en la próxima
@@ -98,7 +101,8 @@ Hipótesis y supuestos
   extra).
 * Por cada 4 hs de funcionamiento de la mezcladora necesito un operario, si la
   mezcladora trabaja sólo 4 hs necesitaré 1 operario al que le pagaré 8 hs,
   extra).
 * Por cada 4 hs de funcionamiento de la mezcladora necesito un operario, si la
   mezcladora trabaja sólo 4 hs necesitaré 1 operario al que le pagaré 8 hs,
-  si trabajara 9 hs, necesitaré 3 operarios.
+  si trabajara 9 hs, necesitaré 2.25 operarios (porque es variable contínua).
+  Todos los operarios trabajan todas las horas.
 * Los operarios de la mezcladora pueden trabajar menos de 8 hs y se les paga
   por hora trabajada.
 * La cantidad de productos pulidos por hora es lo que puede realizar el equipo
 * Los operarios de la mezcladora pueden trabajar menos de 8 hs y se les paga
   por hora trabajada.
 * La cantidad de productos pulidos por hora es lo que puede realizar el equipo
@@ -108,7 +112,7 @@ Hipótesis y supuestos
 * Los empleados de pulido y control de calidad trabajan 8 hs diarias y no hacen
   horas extra.
 * El interés se paga después de la semana a planificar.
 * Los empleados de pulido y control de calidad trabajan 8 hs diarias y no hacen
   horas extra.
 * El interés se paga después de la semana a planificar.
-* La demanda de canes es mínima.
+* La demanda de canes es exacta.
 * La demanda de lives es máxima.
 * Se trabajan 5 días a la semana.
 
 * La demanda de lives es máxima.
 * Se trabajan 5 días a la semana.
 
@@ -175,9 +179,15 @@ Modelo matemático
 Fabricación
 ^^^^^^^^^^^
 E/S:
 Fabricación
 ^^^^^^^^^^^
 E/S:
-  1 * MP2 + 2 * MP3C = CF [u/sem]
-  
-  4 * MP1 + 0.5 * MP3L = LF [u/sem]
+  MP2 + MP3C = 3/2 * CF [k/sem]
+
+  MP1 + MP3L = 9/4 * CL [k/sem]
+
+Mezcla de entrada:
+  MP2 = 2/3 * (MP2 + MP3C) [k/sem]
+
+  MP1 = 1/9 * (MP1 + MP3L) [k/sem]
+
 
 Capacidad productiva:
   HS_MAQ = 1/6 * CF + 1/4 * LF [h/sem]
 
 Capacidad productiva:
   HS_MAQ = 1/6 * CF + 1/4 * LF [h/sem]
@@ -198,7 +208,7 @@ E/S:
 
   LF + LCR = LP [u/sem]
 
 
   LF + LCR = LP [u/sem]
 
-  CP + LP = 15 * PASTA [potes/sem] (potes de pasta)
+  CP + LP <= 15 * PASTA [potes/sem] (potes de pasta)
   
 Capacidad productiva:
   1/7 * CP + 1/5 * LP <= 8 * 5 [h/sem]
   
 Capacidad productiva:
   1/7 * CP + 1/5 * LP <= 8 * 5 [h/sem]
@@ -214,9 +224,9 @@ Capacidad productiva:
   6 * CP + 4 * LP <= 8 * 5 [h/sem]
 
 Mezcla de salida:
   6 * CP + 4 * LP <= 8 * 5 [h/sem]
 
 Mezcla de salida:
-  (CP + LP) * 1/(1-0.1) = CCR + LCR [u/sem]
+  CP * 1/(1-0.1) = CCR + CP [u/sem]
 
 
-.. FIXME ver si está bien el factor recursivo loco este
+  LP * 1/(1-0.1) = LCR + LP [u/sem]
 
 Financiero
 ^^^^^^^^^^
 
 Financiero
 ^^^^^^^^^^
@@ -240,7 +250,7 @@ MP3:
 Demanda
 ^^^^^^^
 Canes:
 Demanda
 ^^^^^^^
 Canes:
-  CCA >= C1 [u/sem]
+  CCA = C1 [u/sem]
 
 Lives:
   LCA <= L1 [u/sem]
 
 Lives:
   LCA <= L1 [u/sem]
diff --git a/seventeen.rst b/seventeen.rst
new file mode 100644 (file)
index 0000000..2f9ef9b
--- /dev/null
@@ -0,0 +1,69 @@
+Seventeen
+=========
+
+Resolución por método Simplex
+-----------------------------
+
+Igualdades
+~~~~~~~~~~
+2 X1 + 3 X2 + 1 X3 + 0 X4 + 0 X5 = 600
+
+0 X1 + 4 X2 + 0 X3 + 1 X4 + 0 X5 = 600
+
+2 X1 + 1 X2 + 0 X3 + 0 X4 + 1 X5 = 500
+
+MAX Z = 8 X1 + 10 X2 + 0 X3 + 0 X4 + 0 X5
+
+Vértice (0,0)
+~~~~~~~~~~~~~
++----+----+-----+------+------+------+------+------+------+------+
+|    |    |     |    8 |   10 |    0 |    0 |    0 |      |      |
++ Ck + Xk + Bk  +------+------+------+------+------+ Tita + Sale +
+|    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |      |      |
++====+====+=====+======+======+======+======+======+======+======+
+|  0 | X3 | 600 |    2 |    3 |    1 |    0 |    0 |  300 |      |
++----+----+-----+------+------+------+------+------+------+------+
+|  0 | X4 | 600 |    0 |    4 |    0 |    1 |    0 |  --- |      |
++----+----+-----+------+------+------+------+------+------+------+
+|  0 | X5 | 500 |  [2] |    1 |    0 |    0 |    1 |  250 |   X5 |
++----+----+-----+------+------+------+------+------+------+------+
+|     Z = 0     |   -8 |  -10 |    0 |    0 |    0 |             |
++----+----+-----+------+------+------+------+------+------+------+
+|     Entra     |   X1 |      |      |      |      |             |
++----+----+-----+------+------+------+------+------+------+------+
+
+Vértice (225,0)
+~~~~~~~~~~~~~~~
++----+----+-----+------+------+------+------+------+------+------+
+|    |    |     |    8 |   10 |    0 |    0 |    0 |      |      |
++ Ck + Xk + Bk  +------+------+------+------+------+ Tita + Sale +
+|    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |      |      |
++====+====+=====+======+======+======+======+======+======+======+
+|  0 | X3 | 600 |    0 |  [2] |    1 |    0 |   -1 |   50 |   X3 |
++----+----+-----+------+------+------+------+------+------+------+
+|  0 | X4 | 600 |    0 |    4 |    0 |    1 |    0 |  150 |      |
++----+----+-----+------+------+------+------+------+------+------+
+|  8 | X1 | 500 |    1 |  1/2 |    0 |    0 |  1/2 |  500 |      |
++----+----+-----+------+------+------+------+------+------+------+
+|     Z = 2000  |    0 |   -6 |    0 |    0 |    4 |             |
++----+----+-----+------+------+------+------+------+------+------+
+|     Entra     |      |   X2 |      |      |      |             |
++----+----+-----+------+------+------+------+------+------+------+
+
+Vértice (225,50)
+~~~~~~~~~~~~~~~~
++----+----+-----+------+------+------+------+------+
+|    |    |     |    8 |   10 |    0 |    0 |    0 |
++ Ck + Xk + Bk  +------+------+------+------+------+
+|    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |
++====+====+=====+======+======+======+======+======+
+|  0 | X3 | 600 |    0 |    1 |  1/2 |    0 | -1/2 |
++----+----+-----+------+------+------+------+------+
+|  0 | X4 | 600 |    0 |    0 |   -2 |    1 |    2 |
++----+----+-----+------+------+------+------+------+
+|  8 | X1 | 500 |    1 |    0 | -1/4 |    0 |  3/4 |
++----+----+-----+------+------+------+------+------+
+|     Z = 2300  |    0 |    0 |    3 |    0 |    1 |
++----+----+-----+------+------+------+------+------+
+
+No hay más Zj - Cj negativos, entonces encontré el óptimo.