From 38b003ce633080c38e1c931fb89cde7356c096ea Mon Sep 17 00:00:00 2001 From: Leandro Lucarella Date: Thu, 11 May 2006 05:14:08 +0000 Subject: [PATCH] 2da entrega (casi completa). --- megalon.rst | 54 ++++++++++++++++++++++++---------------- seventeen.rst | 69 +++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 101 insertions(+), 22 deletions(-) create mode 100644 seventeen.rst diff --git a/megalon.rst b/megalon.rst index 9fbfd1e..6f7eb3b 100644 --- a/megalon.rst +++ b/megalon.rst @@ -43,8 +43,8 @@ Materia prima ====================== ======== ======== ======== ========== 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 ====================== ======== ======== ======== ========== @@ -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 ^^^^^^^^ -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 @@ -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, - 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 @@ -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. -* 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. @@ -175,9 +179,15 @@ Modelo matemático 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] @@ -198,7 +208,7 @@ E/S: 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] @@ -214,9 +224,9 @@ Capacidad productiva: 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 ^^^^^^^^^^ @@ -240,7 +250,7 @@ MP3: Demanda ^^^^^^^ Canes: - CCA >= C1 [u/sem] + CCA = C1 [u/sem] Lives: LCA <= L1 [u/sem] diff --git a/seventeen.rst b/seventeen.rst new file mode 100644 index 0000000..2f9ef9b --- /dev/null +++ b/seventeen.rst @@ -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. -- 2.43.0