Sei sulla pagina 1di 5

INSTITUTO TECNOLÓGICO SUPERIOR

HONORABLE CONSEJO PROVINCIAL DE PICHINCHA

Tecnología en Administración de Empresas

INVESTIGACION OPERATIVA

TAREA
PROGAMACION LINESAL POR EL METODO SIMPLEX

Autor(a): ARROYO ESPINOSA BYRON AUGUSTO


MARIA YOLANDA BRIONES

Promoción: __29AE3__

QUITO, FEBRERO 2018


EJERCICIOS DE PROGRAMACION LINEAL POR EL METODO SIMPLEX

1. Un empresario tiene a su disposición dos actividades de producción lineales,


mediante la contribución de tres insumos, fundición, ensamblaje y
distribución de $18, $8 y $14 respectivamente.

La distribución de los insumos a los productos se resume en la siguiente


tabla:

Producto 1 Producto 2 Disponibilidad

Fundición 1 3 18

Ensamblaje 1 1 8

Distribución 2 1 14

Beneficio 1 2

Determinar la combinación a producir que maximice los beneficios.

DESARROLO

a. Variables de Decisión

X1 = Producto 1

X2 = Producto 2

b. Función Objetivo

Z = X1 + 2 X2

c. Restricciones

X1 + 3 X2 ≤ 18

X1 + X2 ≤ 8

2 X1 + X2 ≤ 14

d. Convertir las inecuaciones a ecuaciones con variables de holgura.

X1 + 3 X2 + 1H1 + 0H2 + 0H3 = 18

X1 + X2 + 0H1 + 1H2 + 0H3 = 8

2 X1 + X2 + 0H1 + 0H2 + 1H3 = 14


e. Función objetivo a cero

Z ------------ X1 - 2 X2 = 0

f. Tabla e iteraciones

X1 X2 H1 H2 H3 V.S.

H1 1 3 1 0 0 18 (18/3=6)

H2 1 1 0 1 0 8 (8/1=8)

H3 2 1 0 0 1 14 (14/1=1)

Z -1 -2 0 0 0 0

X1 X2 H1 H2 H3 V.S.

Y 1/3 1 1/3 0 0 6 (18)

H2 2/3 0 -1/3 1 0 2 (3)

H3 5/3 0 -1/3 0 1 8 (4.8)

Z -1/3 0 2/3 1 0 12

X1 X2 H1 H2 H3 V.S.

X2 0 1 1/2 -1/2 0 5

X1 1 0 -1/2 3/2 0 3

H3 0 0 1/2 -5/2 1 3

Z 0 0 1/2 1/2 0 13

g. Respuesta

El beneficio máximo es de $ 13. Para la producción se necesita 3


unidades del producto 1 y 5 unidades del producto 2.
2. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y
1,5 g de plata y se vende a 25 €. La de tipo B se vende a 30 € y lleva 1,5 g de oro y
1 g de plata. Si solo se dispone de 750 g de cada metal,
¿cuántas joyas ha de fabricar de cada tipo para obtener el máximo beneficio?

Tipo A Tipo B Disponibilidad

Oro 1 1.5 750

Plata 1.5 1 750

Beneficio 25 30

DESARROLLO

a. Variables de Decisión

X1=Tipo A

X2=Tipo B

b. Función Objetivo

Max Z = 25 X1 + 30 X2

c. Restricciones

X1 + 1.5 X2 ≤ 750

1.5X1 + X2 ≤ 750

d. Convertir las inecuaciones a ecuaciones con variables de holgura.

X1 + 1.5 X2 + 1H1 + 0H2 = 750

1.5 X1 + 1 X2 + 0H1 + 1H2 =750

e. Función objetivo a cero

Z -------- 25 X1- 30 X2 = 0
f. Tabla e iteraciones

X1 X2 H1 H2 V.S.

H1 1 1.5 1 0 750 (500)

H2 1.5 1 0 1 750 (750)


Z -25 -30 0 0 0

X1 X2 H1 H2 V.S.
X2 2/3 1 2/3 0 500 (750)

H2 5/6 0 -2/3 1 250 (300)

Z -5 0 20 0 15000

X1 X2 H1 H2 V.S.

X2 0 1 28/15 -4/5 300


X1 1 0 -9/5 6/5 300

Z 0 0 11 6 16500

g. Respuesta

El máximo beneficio es de $16500. Fabricando 300 unidades de ambos tipos.

Potrebbero piacerti anche