30
PROBLEMA 1: MÉTODO SIMPLEX Máx G= 5x1 + 7x2 + 10x3 Máx G= Sujeta a: x1 + x2 + x3 ≤ 41000 Sujeta a: x1 + x2 ≤ 10000 x2 16000 x1 + 2x3 ≤ 15000 x1, x2, x3, x4 ≥ 0 x1 Máx G= G - 5x1 -7x2 -1 Base G x1 x2 x3 G 1 -5 -7 -10 h1 0 1 1 1 h2 0 1 1 0 h3 0 0 1 0 h4 0 1 0 2 Base G x1 x2 x3 G 1 0 -7 0 h1 0 1/ 2 1 0 h2 0 1 1 0 h3 0 0 1 0 x3 0 1/ 2 0 1 Base G x1 x2 x3 La empresa Fábricas Monterrey, S.A. de C.V. (FAMOSA), produce 3 tip están destinadas a almacenar de 10 oz (296 ml) de 12 oz (355 ml) y de 16 presentaciones de latas listas para su venta en no más de 41000 de és reparto. Se cuenta con 3 máquinas para la obtención de las latas. La ca máquina está pensada para producir máximo 10000 latas destinadas a ml) . Con la segunda máquina se pueden obtener hasta 16000 latas de pueden producir no más de 15000 latas de dos tipos, de 10 oz (296 ml) más latas de 16 oz (473 ml) . pues son los límites establecidos por el me cada tipo se deben de producir para obtener la ganancia máxima aprov sabiendo que las latas de 10 oz (296 ml) se venden en $5, los de 12 oz (3 $10.

PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Embed Size (px)

Citation preview

Page 1: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

PROBLEMA 1: MÉTODO SIMPLEX

Máx G= 5x1 + 7x2 + 10x3 Máx G=

Sujeta a: x1 + x2 + x3 ≤ 41000 Sujeta a:

x1 + x2 ≤ 10000

x2 ≤ 16000

x1 + 2x3 ≤ 15000

x1, x2, x3, x4 ≥ 0 x1, x2, x3, h1, h2, h3 ≥ 0

Máx G=

G - 5x1 -7x2 -10x3 = 0

Base G x1 x2 x3

G 1 -5 -7 -10

h1 0 1 1 1

h2 0 1 1 0

h3 0 0 1 0

h4 0 1 0 2

Base G x1 x2 x3

G 1 0 -7 0

h1 0 1/ 2 1 0

h2 0 1 1 0

h3 0 0 1 0

x3 0 1/ 2 0 1

Base G x1 x2 x3

La empresa  Fábricas Monterrey, S.A. de C.V. (FAMOSA), produce 3 tipos de latas con respecto a la cantidad que están destinadas a almacenar de 10 oz (296 ml) de 12 oz (355 ml) y de 16 oz (473 ml) . Debe producir todas las presentaciones de latas listas para su venta en no más de 41000 de éstas, pues es la cantidad máxima para su reparto. Se cuenta con 3 máquinas para la obtención de las latas. La cantidad de aluminio para la primer máquina está pensada para producir máximo 10000 latas destinadas a almacenar 10 oz (296 ml) y  12 oz (355 ml) . Con la segunda máquina se pueden obtener hasta 16000 latas de  12 oz (355 ml) . Con la tercer máquina se pueden producir no más de 15000 latas de dos tipos, de 10 oz (296 ml) y de 16 oz (473 ml) , llegandose a producir más latas de 16 oz (473 ml) . pues son los límites establecidos por el mercado. Se quiere saber cuantas latas de cada tipo se deben de producir para obtener la ganancia máxima aprovechando todo el recurso disponible y sabiendo que las latas de 10 oz (296 ml) se venden en $5, los de 12 oz (355 ml) en $7 y los de 16 oz (473 ml) en $10.

Page 2: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

G 1 7 0 0

h1 0 - 1/ 2 0 0

x2 0 1 1 0

h3 0 -1 0 0

x3 0 1/ 2 0 1

Solución óptimaG=x1=x2=x3=

Solución con solver

Máx G= 5x1 + 7x2 + 10x3 Sujeta a: x1 + x2 + x3 ≤ 41000

x1 + x2 ≤ 10000 x2 ≤ 16000 x1 + 2x3 ≤ 15000 x1, x2, x3, x4 ≥ 0

Tabla a utilizar para obtener valores con solverVariables Coeficientes economicos Valor

x1 5 0x2 7 10000x3 10 7500

G= 145000

Page 3: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

51 + 7x2 + 10x3

x1 + x2 + x3 + h1 = 41000

x1 + x2 + h2 = 10000

x2 + h3 = 16000

x1 + 2x3 + h4 = 15000

x1, x2, x3, h1, h2, h3 ≥ 0

5x1 + 7x2 + 10x3

G - 5x1 -7x2 -10x3 = 0

h1 h2 h3 h4

0 0 0 0

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

h1 h2 h3 h4

0 0 0 5

1 0 0 - 1/ 2

0 1 0 0

0 0 1 0

0 0 0 1/ 2

h1 h2 h3 h4

La empresa  Fábricas Monterrey, S.A. de C.V. (FAMOSA), produce 3 tipos de latas con respecto a la cantidad que están destinadas a almacenar de 10 oz (296 ml) de 12 oz (355 ml) y de 16 oz (473 ml) . Debe producir todas las presentaciones de latas listas para su venta en no más de 41000 de éstas, pues es la cantidad máxima para su reparto. Se cuenta con 3 máquinas para la obtención de las latas. La cantidad de aluminio para la primer máquina está pensada para producir máximo 10000 latas destinadas a almacenar 10 oz (296 ml) y  12 oz (355 ml) . Con la segunda máquina se pueden obtener hasta 16000 latas de  12 oz (355 ml) . Con la tercer máquina se pueden producir no más de 15000 latas de dos tipos, de 10 oz (296 ml) y de 16 oz (473 ml) , llegandose a producir más latas de 16 oz (473 ml) . pues son los límites establecidos por el mercado. Se quiere saber cuantas latas de cada tipo se deben de producir para obtener la ganancia máxima aprovechando todo el recurso disponible y sabiendo que las latas de 10 oz (296 ml) se venden en $5, los de 12 oz (355 ml) en $7 y los de 16 oz (473 ml) en $10.

Page 4: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

0 7 0 5

1 -1 0 - 1/ 2

0 1 0 0

0 -1 1 0

0 0 0 1/ 2

Solución óptima145000

0 10000 7500

Coeficientes tecnologicos Lado izqx1 x2 x31 1 1 175001 1 0 100000 1 0 100001 0 2 15000

Page 5: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Solución

0

41000 41000

10000 #DIV/0!

16000 #DIV/0!

15000 7500

Solución

75000

33500 33500

10000 10000

16000 16000

7500 #DIV/0!

Solución

Page 6: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

145000

23500

10000

6000

7500

Lado der

41000100001600015000

Page 7: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

PROBLEMA 2: MÉTODO GRAN M

Máx G = 50x1 + 100x2 + 220x3Sujeta a: .07x1 + .120x2 + .250x3 = 500

x1 + x2 + x3 ≥ 6300x1 + x2 + x3 ≤ 7500x1 ≤ 5500x2 ≤ 3000x3 ≤ 1100x1, x2, x3 ≥ 0

Base G x1 x2 x3 h2G 1 -50 -100 -220 0 a1 0 4/57 3/25 1/ 4 0 a2 0 1 1 1 -1 h3 0 1 1 1 10 h4 0 1 0 0 0 h5 0 0 1 0 0 h6 0 0 0 1 0

Base G x1 x2 x3 h2G 1 -50 -100 -220 0 a1 0 4/57 3/25 1/ 4 0 a2 0 1 1 1 -1 h3 0 1 1 1 10 h4 0 1 0 0 0 h5 0 0 1 0 0 h6 0 0 0 1 0

Base G x1 x2 x3 h2G 1 -10750 -11300 -12720 10000 a1 0 4/57 3/25 1/ 4 0

La empresa Beltrán Hermanos S.L.  dedicada a la fabricación de jabones artesanales, fabrica jabones en distintas presentaciones: uno pequeño, otro estándar y otro grande. Al día se preparan 1000 litros de materia prima para la obtención del producto, del cual se debe de ocupar toda la materia por producción. Para una unidad del jabón pequeño se ocupan .07 litros, para uno del estándar .120 litros y para el grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no importando de que tamaño sea el jabón, pero no debe de sobrepasar las 8000 unidades por causas de empaquetaje y distribucion. La empresa se ha dado cuenta que en un dia normal se pueden producir como máximo 5500 unidades de tamaño pequeño, 3000 unidades de tamaño estándar y 1100 unidades del grande, ya que esto depende directamente de la cantidad de empaques que se pueden contar por dia. Se desea conocer cómo pueden maximizar sus ganancias mediante ver cuántas unidades producir de cada tipo. Se debe de saber que una unidad de jabón pqueño se vende en $50 , uno estándar en $100 y uno grande en $220.

Page 8: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

a2 0 1 1 1 -1 h3 0 1 1 1 10 h4 0 1 0 0 0 h5 0 0 1 0 0 h6 0 0 0 1 0

Base G x1 x2 x3 h2G 1 -10750 -11300 0 10000 a1 0 4/57 3/25 0 0 a2 0 1 1 0 -1 h3 0 1 1 0 10 h4 0 1 0 0 0 h5 0 0 1 0 0 x3 0 0 0 1 0

Base G x1 x2 x3 h2G 1 -4158 1/ 3 0 0 10000 x2 0 7/12 1 0 0 a2 0 5/12 0 0 -1 h3 0 5/12 0 0 10 h4 0 1 0 0 0 h5 0 - 7/12 0 0 0 x3 0 0 0 1 0

Base G x1 x2 x3 h2G 1 -7188 2/ 5 0 0 10000 x2 0 0 1 0 0 a2 0 18/25 0 0 -1 h3 0 18/25 0 0 10 h4 0 1 0 0 0 h6 0 - 7/25 0 0 0 x3 0 7/25 0 1 0

Base G x1 x2 x3 h2G 1 0 0 25672 6/ 7 10000 x2 0 0 1 0 0 a2 0 0 0 -2 4/ 7 -1 h3 0 0 0 -2 4/ 7 10 h4 0 0 0 -3 4/ 7 0

Page 9: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

h6 0 0 0 1 0 x1 0 1 0 3 4/ 7 0

Base G x1 x2 x3 h2G 1 0 0 10 20 x2 0 0 1 3 3/ 5 1 2/ 5h5 0 0 0 -3 3/ 5 -1 2/ 5h3 0 0 0 0 11 h4 0 0 0 2 3/ 5 2 2/ 5h6 0 0 0 1 0 x1 0 1 0 -2 3/ 5 -2 2/ 5

Base G x1 x2 x3 h2G 1 0 0 10 20 x2 0 0 1 3 3/ 5 1 2/ 5h5 0 0 0 -3 3/ 5 -1 2/ 5h3 0 0 0 0 11 h4 0 0 0 2 3/ 5 2 2/ 5h6 0 0 0 1 0 x1 0 1 0 -2 3/ 5 -2 2/ 5

Solución óptimaG= 374000 x1= 5120 x2= 1180 x3= 0

Solución con solver

Máx G = 50x1 + 100x2 + 220x3

Sujeta a: .07x1 + .120x2 + .250x3 = 500

x1 + x2 + x3 ≥ 6300

Page 10: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

x1 + x2 + x3 ≤ 7500

x1 ≤ 5500

x2 ≤ 3000

x3 ≤ 1100

x1, x2, x3 ≥ 0

Variables Coeficiente Económico Valor Coeficiente Tecnológicox1

x1 50 5120 4/57x2 100 1180 1 x3 220 0 1

1 0 0

G= 374000

Page 11: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Máx G = 50x1 + 100x2 + 220x3 - Ma1 - Ma2Sujeta a: .07x1 + .120x2 + .250x3 + a1= 500

x1 + x2 + x3 -h2 + a2 = 6300x1 + x2 + x3 + h3 = 7500x1 + h4 ≤ 5500x2 + h5 ≤ 3000x3 + h6 ≤ 1100x1, x2, x3, a1, a2, h2, h3, h4, h5, h6 ≥ 0

Máx G = 50x1 + 100x2 + 220x3 - Ma1 - Ma2G - 50x1 - 100x2 - 220x3 + Ma1 + Ma2 = 0

a1 a2 h3 h4 h5 h6M M 0 0 0 0

1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

M= 10000a1 a2 h3 h4 h5 h6

10000 10000 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

R1+R2*-10000+R3*-1000

a1 a2 h3 h4 h5 h60 0 0 0 0 0 1 0 0 0 0 0

La empresa Beltrán Hermanos S.L.  dedicada a la fabricación de jabones artesanales, fabrica jabones en distintas presentaciones: uno pequeño, otro estándar y otro grande. Al día se preparan 1000 litros de materia prima para la obtención del producto, del cual se debe de ocupar toda la materia por producción. Para una unidad del jabón pequeño se ocupan .07 litros, para uno del estándar .120 litros y para el grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no importando de que tamaño sea el jabón, pero no debe de sobrepasar las 8000 unidades por causas de empaquetaje y distribucion. La empresa se ha dado cuenta que en un dia normal se pueden producir como máximo 5500 unidades de tamaño pequeño, 3000 unidades de tamaño estándar y 1100 unidades del grande, ya que esto depende directamente de la cantidad de empaques que se pueden contar por dia. Se desea conocer cómo pueden maximizar sus ganancias mediante ver cuántas unidades producir de cada tipo. Se debe de saber que una unidad de jabón pqueño se vende en $50 , uno estándar en $100 y uno grande en $220.

Page 12: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

a1 a2 h3 h4 h5 h60 0 0 0 0 12720 1 0 0 0 0 - 1/ 40 1 0 0 0 -1 0 0 1 0 0 -1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

a1 a2 h3 h4 h5 h694166 2/ 3 0 0 0 0 -10821 2/ 3

8 1/ 3 0 0 0 0 -2 1/12-8 1/ 3 1 0 0 0 1 1/12-8 1/ 3 0 1 0 0 1 1/12

0 0 0 1 0 0 -8 1/ 3 0 0 0 1 2 1/12

0 0 0 0 0 1

a1 a2 h3 h4 h5 h650880 0 0 0 5194 2/ 5 0

0 0 0 0 1 0 -4 1 0 0 - 13/25 0 -4 0 1 0 - 13/25 0 0 0 0 1 0 0

-4 0 0 0 12/25 1 4 0 0 0 - 12/25 0

a1 a2 h3 h4 h5 h6153571 3/ 7 0 0 0 -7128 4/ 7 0

0 0 0 0 1 0 -14 2/ 7 1 0 0 5/ 7 0 -14 2/ 7 0 1 0 5/ 7 0 -14 2/ 7 0 0 1 1 5/ 7 0

Page 13: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

0 0 0 0 0 1 14 2/ 7 0 0 0 -1 5/ 7 0

a1 a2 h3 h4 h5 h611000 9980 0 0 0 0

20 -1 2/ 5 0 0 0 0 -20 1 2/ 5 0 0 1 0

0 -1 1 0 0 0 20 -2 2/ 5 0 1 0 0

0 0 0 0 0 1 -20 2 2/ 5 0 0 0 0

a1 a2 h3 h4 h5 h6M +1000 M -20 0 0 0 0

20 -1 2/ 5 0 0 0 0 -20 1 2/ 5 0 0 1 0

0 -1 1 0 0 0 20 -2 2/ 5 0 1 0 0

0 0 0 0 0 1 -20 2 2/ 5 0 0 0 0

Page 14: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Coeficiente Tecnológico Lado izq Lado derx2 x3

3/25 1/ 4 500 500 1 1 6300 6300 1 1 6300 7500 0 0 5120 5500 1 0 1180 3000 0 1 0 1100

Page 15: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Solución0

500 6300 7500 5500 3000 1100

Solución0

500 6300 7500 5500 3000 1100

Solución-68000000

500 2000

Page 16: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

6300 6300 7500 7500 5500 #DIV/0!3000 #DIV/0!1100 1100

Solución-54008000

225 1875 5200 5200 6400 6400 5500 #DIV/0!3000 3000 1100 #DIV/0!

Solución-32820500

1875 -900 3325 3069 3/134525 4176 12/135500 #DIV/0!1125 540 1100 1100

Solución-26976800

3000 #DIV/0!2740 3805 5/ 93940 5472 2/ 95500 5500

540 -1928 4/ 7560 2000

Solución-12600000

3000 3000 1300 1820 2500 3500 3500 2041 2/ 3

Page 17: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

1100 #DIV/0!2000 -1166 2/ 3

Solución374000

1180 1820 1200

380 1100 5120

Solución374000

1180 1820 1200

380 1100 5120

Page 18: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx
Page 19: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

PROBLEMA 2: MÉTODO DOBLE FASE

Máx G = 50x1 + 100x2 + 220x3Sujeta a: .07x1 + .120x2 + .250x3 = 500

x1 + x2 + x3 ≥ 6300x1 + x2 + x3 ≤ 7500x1 ≤ 5500x2 ≤ 3000x3 ≤ 1100x1, x2, x3 ≥ 0

FASE IBase g(a) x1 x2 x3 h2g(a) 1 0 0 0 0 a1 0 4/57 3/25 1/ 4 0 a2 0 1 1 1 -1 h3 0 1 1 1 0 h4 0 1 0 0 0 h5 0 0 1 0 0 h6 0 0 0 1 0

Base g(a) x1 x2 x3 h2g(a) 1 1 4/57 1 3/25 1 1/ 4 -1 a1 0 4/57 3/25 1/ 4 0 a2 0 1 1 1 -1 h3 0 1 1 1 0 h4 0 1 0 0 0 h5 0 0 1 0 0 h6 0 0 0 1 0

Base g(a) x1 x2 x3 h2g(a) 1 1 4/57 1 3/25 0 -1

La empresa Beltrán Hermanos S.L.  dedicada a la fabricación de jabones artesanales, fabrica jabones en distintas presentaciones: uno pequeño, otro estándar y otro grande. Al día se preparan 1000 litros de materia prima para la obtención del producto, del cual se debe de ocupar toda la materia por producción. Para una unidad del jabón pequeño se ocupan .07 litros, para uno del estándar .120 litros y para el grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no importando de que tamaño sea el jabón, pero no debe de sobrepasar las 8000 unidades por causas de empaquetaje y distribucion. La empresa se ha dado cuenta que en un dia normal se pueden producir como máximo 5500 unidades de tamaño pequeño, 3000 unidades de tamaño estándar y 1100 unidades del grande, ya que esto depende directamente de la cantidad de empaques que se pueden contar por dia. Se desea conocer cómo pueden maximizar sus ganancias mediante ver cuántas unidades producir de cada tipo. Se debe de saber que una unidad de jabón pqueño se vende en $50 , uno estándar en $100 y uno grande en $220.

Page 20: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

a1 0 4/57 3/25 0 0 a2 0 1 1 0 -1 h3 0 1 1 0 0 h4 0 1 0 0 0 h5 0 0 1 0 0 x3 0 0 0 1 0

Base g(a) x1 x2 x3 h2g(a) 1 5/12 0 0 -1 x2 0 7/12 1 0 0 a2 0 5/12 0 0 -1 h3 0 5/12 0 0 0 h4 0 1 0 0 0 h5 0 - 7/12 0 0 0 x3 0 0 0 1 0

Base g(a) x1 x2 x3 h2g(a) 1 18/25 0 0 -1 x2 0 0 1 0 0 a2 0 18/25 0 0 -1 h3 0 18/25 0 0 0 h4 0 1 0 0 0 h6 0 - 7/25 0 0 0 x3 0 7/25 0 1 0

Base g(a) x1 x2 x3 h2g(a) 1 0 0 -2 4/ 7 -1 x2 0 0 1 0 0 a2 0 0 0 -2 4/ 7 -1 h3 0 0 0 -2 4/ 7 0 h4 0 0 0 -3 4/ 7 0 h6 0 0 0 1 0 x1 0 1 0 3 4/ 7 0

Base g(a) x1 x2 x3 h2g(a) 1 0 0 0 0 x2 0 0 1 3 3/ 5 1 2/ 5h5 0 0 0 -3 3/ 5 -1 2/ 5h3 0 0 0 0 1

Page 21: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

h4 0 0 0 2 3/ 5 2 2/ 5h6 0 0 0 1 0 x1 0 1 0 -2 3/ 5 -2 2/ 5

FASE II Min G = 50x1 + 100x2 + 220x3 Base G x1 x2 x3 h2

G 1 -50 -100 -200 0 x2 0 0 1 3 3/ 5 1 2/ 5h5 0 0 0 -3 3/ 5 -1 2/ 5h3 0 0 0 0 1 h4 0 0 0 2 3/ 5 2 2/ 5h6 0 0 0 1 0 x1 0 1 0 -2 3/ 5 -2 2/ 5

R1+R2*100+R7*50

Base G x1 x2 x3 h2G 1 0 0 30 20 x2 0 0 1 3 3/ 5 1 2/ 5h5 0 0 0 -3 3/ 5 -1 2/ 5h3 0 0 0 0 1 h4 0 0 0 2 3/ 5 2 2/ 5h6 0 0 0 1 0 x1 0 1 0 -2 3/ 5 -2 2/ 5

Solución óptimaG= 374000 x1= 5120 x2= 1180 x3= 0

Solución con solver

Máx G = 50x1 + 100x2 + 220x3

Sujeta a: .07x1 + .120x2 + .250x3 = 500

x1 + x2 + x3 ≥ 6300

Page 22: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

x1 + x2 + x3 ≤ 7500

x1 ≤ 5500

x2 ≤ 3000

x3 ≤ 1100

x1, x2, x3 ≥ 0

Variables Coeficiente Económico Valor Coeficiente Tecnológicox1

x1 50 5120 4/57x2 100 1180 1 x3 220 0 1

1 0 0

G= 374000

Page 23: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Min G = 50x1 + 100x2 + 220x3 Sujeta a: .07x1 + .120x2 + .250x3 + a1= 500

x1 + x2 + x3 -h2 + a2 = 6300x1 + x2 + x3 + h3 = 7500x1 + h4 ≤ 5500x2 + h5 ≤ 3000x3 + h6 ≤ 1100x1, x2, x3, a1, a2, h2, h3, h4, h5, h6 ≥ 0

Min g(a)= a1 + a2g(a) - a1 - a2 = 0

a1 a2 h3 h4 h5 h6-1 -1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

R1+R2+R3

a1 a2 h3 h4 h5 h60 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

a1 a2 h3 h4 h5 h60 0 0 0 0 -1 1/ 4

La empresa Beltrán Hermanos S.L.  dedicada a la fabricación de jabones artesanales, fabrica jabones en distintas presentaciones: uno pequeño, otro estándar y otro grande. Al día se preparan 1000 litros de materia prima para la obtención del producto, del cual se debe de ocupar toda la materia por producción. Para una unidad del jabón pequeño se ocupan .07 litros, para uno del estándar .120 litros y para el grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no importando de que tamaño sea el jabón, pero no debe de sobrepasar las 8000 unidades por causas de empaquetaje y distribucion. La empresa se ha dado cuenta que en un dia normal se pueden producir como máximo 5500 unidades de tamaño pequeño, 3000 unidades de tamaño estándar y 1100 unidades del grande, ya que esto depende directamente de la cantidad de empaques que se pueden contar por dia. Se desea conocer cómo pueden maximizar sus ganancias mediante ver cuántas unidades producir de cada tipo. Se debe de saber que una unidad de jabón pqueño se vende en $50 , uno estándar en $100 y uno grande en $220.

Page 24: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

1 0 0 0 0 - 1/ 40 1 0 0 0 -1 0 0 1 0 0 -1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

a1 a2 h3 h4 h5 h6-9 1/ 3 0 0 0 0 1 1/128 1/ 3 0 0 0 0 -2 1/12-8 1/ 3 1 0 0 0 1 1/12-8 1/ 3 0 1 0 0 1 1/12

0 0 0 1 0 0 -8 1/ 3 0 0 0 1 2 1/12

0 0 0 0 0 1

a1 a2 h3 h4 h5 h6-5 0 0 0 - 13/25 0 0 0 0 0 1 0

-4 1 0 0 - 13/25 0 -4 0 1 0 - 13/25 0 0 0 0 1 0 0

-4 0 0 0 12/25 1 4 0 0 0 - 12/25 0

a1 a2 h3 h4 h5 h6-15 2/ 7 0 0 0 5/ 7 0

0 0 0 0 1 0 -14 2/ 7 1 0 0 5/ 7 0 -14 2/ 7 0 1 0 5/ 7 0 -14 2/ 7 0 0 1 1 5/ 7 0

0 0 0 0 0 1 14 2/ 7 0 0 0 -1 5/ 7 0

a1 a2 h3 h4 h5 h6-1 -1 0 0 0 0 20 -1 2/ 5 0 0 0 0

-20 1 2/ 5 0 0 1 0 0 -1 1 0 0 0

Page 25: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

20 -2 2/ 5 0 1 0 0 0 0 0 0 0 1

-20 2 2/ 5 0 0 0 0

Min G - 50x1 - 100x2 - 220x3 = 0h3 h4 h5 h6 Solución

0 0 0 0 0 0 0 0 0 1180 0 0 1 0 1820 1 0 0 0 1200 0 1 0 0 380 0 0 0 1 1100 0 0 0 0 5120

h3 h4 h5 h6 Solución0 0 0 0 374000 0 0 0 0 1180 0 0 1 0 1820 1 0 0 0 1200 0 1 0 0 380 0 0 0 1 1100 0 0 0 0 5120

Page 26: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Coeficiente Tecnológico Lado izq Lado derx2 x3

3/25 1/ 4 500 500 1 1 6300 6300 1 1 6300 7500 0 0 5120 5500 1 0 1180 3000 0 1 0 1100

Page 27: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

Solución0

500 6300 7500 5500 3000 1100

Solución6800

500 20006300 6300 7500 75005500 #DIV/0!3000 #DIV/0!1100 1100

Solución5425

Page 28: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

225 18755200 5200 6400 64005500 #DIV/0!3000 30001100 #DIV/0!

Solución3325 1875 -900 3325 3069 3/134525 4176 12/135500 #DIV/0!1125 540 1100 1100

Solución2740 3000 #DIV/0!2740 3805 5/ 93940 5472 2/ 95500 5500

540 -1928 4/ 7560 2000

Solución1300 3000 3000 1300 1820 2500 3500 3500 2041 2/ 31100 #DIV/0!2000 -1166 2/ 3

Solución0

1180 1820 1200

Page 29: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx

380 1100 5120

Page 30: PROYECTO IO U2 ALEJANDRO MONTES DE OCA PADILLA.xlsx