Scribd
Cargar
16 vistas3 páginas

Problema Almacenesi0

Un empresario tiene dos almacenes con 1200 y 100 lámparas, y debe satisfacer la demanda de tres centros comerciales de 100, 700 y 500 lámparas. Utilizando el método de programación lineal, se determina que debe enviar 100 lámparas al centro 1, 700 al centro 2 y 400 al centro 3 desde el almacén 1, y 100 lámparas al centro 3 desde el almacén 2. El beneficio máximo obtenido es de 16100.

Cargado por

mlizzeth072
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
16 vistas3 páginas

Problema Almacenesi0

Un empresario tiene dos almacenes con 1200 y 100 lámparas, y debe satisfacer la demanda de tres centros comerciales de 100, 700 y 500 lámparas. Utilizando el método de programación lineal, se determina que debe enviar 100 lámparas al centro 1, 700 al centro 2 y 400 al centro 3 desde el almacén 1, y 100 lámparas al centro 3 desde el almacén 2. El beneficio máximo obtenido es de 16100.

Cargado por

mlizzeth072
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PROBLEMA ALMACENES

Un Empresario tiene dos almacenes de lámparas que contienen respectivamente 1200 y 100
lámparas. Este empresario suministra 3 centros comerciales cuyas demandas respectivamente son
100, 700 y 500 lámparas.
Los costos de transporte se muestran en la siguiente tabla

Almacenes Centro 1 Centro 2 Centro 3

Almacén 1 14 13 11

Almacén 2 13 13 12

Determínese el numero de lámparas que se deben mandar a cada almacén y a cada centro
comercial para suministrar la demanda, el beneficio del empresario sea máximo. Resuélvase este
problema mediante el algoritmo del RA y mediante el algoritmo de los cortes gomor Y

SIMPLEX

Z= 14x1 + 13x2 + 11x3 +13x4 +13x5 + 12x6

X;Y≤0 14x1 + 13x2 + 11x3 ≤ 1200


13x4 +13x5 + 12x6 ≤ 100
14x1 + 13x4 ≥ 100
13x2 +13x5 ≥ 700
11x3 + 12x6 ≥ 500

MAXIMIZACION

Almacenes Centro 1 Centro 2 Centro 3

Almacén 1 X1 14 X2 13 X3 11

Almacén 2 X4 13 X3 13 X6 12

DEMANDA 100 700 500


Almacenes Centro 1 Centro 2 Centro 3 OFERTA

Almacén 1 X 100 (14) X12 700 (13) X15 400(11) 1200

Almacén 2 X11 100 (13) X10 (13) X6 100(12) 100

DEMANDA X21 100 X22 700 X23 500

x11 x12 x13 6 VARIABLES


x 21 x22 x23

Z= 700x13 + 400x11 + 100x13 =14800

100(14) + 700(13) + 400(11) + 100(12) =16100

6 variables
5 restricciones(oferta y demanda)

14 13 11 13 13 12
I I I ≤ 1200
I I I ≤ 100
I I ≤100
I I ≤ 700
I I ≤ 500

Z= 16100.

Del almacen 1 debe mandar 100 lamparas al centro 1


Del almacen 1 debe mandar 700 lamparas al centro 2
Del almacen 1 debe mandar 400 lamparas al centro 3
Del almacen 2 debe mandar 100 lamparas al centro 3

También podría gustarte