Ingeniería enInformática

INVESTIGACIÓN DE OPERACIONES
Profesora Karla López

Ejercicios de
M grande

Danna Rengel C.I 26.691.283

dannaelizabethrb@Gmail.com
 Ejercicio N° 1
Galleta
Un repostero hace galletas de vainilla y chocolate le 0.5 g de grasa
han pedido hacer 10 kg de harina mezclando ambos
Vainilla 1 gr de Azucar
sabores
La intención es hacer galletas con por lo menos 4 gr
de grasa y 20 gr de azúcar cuando mucho la harina de
vainilla tiene 0.5 gr de grasa y 1 gr de azúcar por kilo
mientras que la de chocolate tiene 0.25 gr de grasa y
3 gr de azúcar además la vainilla cuesta 2$ y la de 0.2gr de
chocolate 3$ grasa
Chocolate
3 Gr de azúcar

¿Cuántas Joyas?
UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Danna Rengel
 Paso 1.-Planteamiento del modelo
matemático
Variables Decisión
X1: Cantidad de Harina de vainilla
X2:Cantidad de harina de chocolate

Restricciones:
1 1
1 X + X2 ≤4
2 4
X1 + 3x2≥20
X1,X2 = 1 0 ;
X1,X2 ≥ 0;

Función Objetivo:
Max Z = 2 x1 + 3x2

UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Profesora Karla LópezBello
 Paso 2 RestrincionesConvertidas

1 1
1) 𝑥1 + 𝑥2 ≤4
2 4
1 1
𝑥1 + 𝑥2 + 𝑆1 = 4
2 4
(2) 𝑥1 +3𝑥2 ≥ 20
𝑥1 +3𝑥2 + 𝑆2 − 𝐴1 = 20
(3) 𝑥1 +𝑥2 = 10
𝑥1 + 𝑥2 +𝐴2 = 10

Funcion Objetiva

𝑧 = 8𝑥1 + 3𝑥2 + 𝑀𝐴1 + 𝑀𝐴2

UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Danna Rengel
 En la primera interacción se selecciona la columna
Paso 2: Armamos nuestra primera tabla con el valor positivo mayor

Nuestro pivote será 3

Operamos luego todas las filas para obtener la tabla 2

Cb Base X1 X2 S1 S2 A1 A2 R
La variable de salida estará determinada ppor el
valor mas pequeño obtenido de la división del
0 S1 1/2 1/4 1 0 0 0 4
coeficiente de entrada entre el coeficiente de salida.

+M A1 1 3 0 -1 1 0 20

+M A2 1 1 0 0 0 1 10

Z 2M-8 4M-3 0 -M 0 0 30M

UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Danna Rengel
 Tabla Simple #2

Aplicaremos la siguiente formula para encontrar

Cj 8 3 0 0 +M +M los valores de las demás filas
Cb Base X1 X2 S1 S2 A1 A2 R
Fila nueva = Fila vieja – (coeficiente pivote de la
fila vieja * fila entrante )
0 S1 5/12 0 1 1/12 -1/12 0 7/3

3 X2 1/3 1 0 -1/3 1/3 0 20/3 Dividimos la fila entre 3 para

encontrar la nueva fila
+M A2 2/3 0 0 1/3 -1/3 1 10/3

-
2/3M- 1/3M- 10/3M
Z 0 0 4/3M+ 0
7 1 +20
1

UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Danna Rengel
 R

Cj 8 3 0 0 +M +M

Cb Base X1 X2 S1 S2 A1 A2 R

0 S1 5/12 0 1 1/12 -1/12 0 7/3

Ingresa la variable X1 y sale de la base la

variable A2. El elemento pivote es 2/3
3 X2 1/3 1 0 -1/3 1/3 0 20/3

+M A2 2/3 0 0 1/3 -1/3 1 10/3

Para obtener la nueva tabla

-
1/3M- 10/3M
Z 2/3M-7 0 0 4/3M+ 0
1 +20
1
 Tabla 3

Cb Base X1 X2 S1 S2 A1 A2 R

0 S1 0 0 1 -1/8 1/8 -5/8 1/4 Como Aun no llega a una

solución optima realizamos otra
3 X2 0 1 0 -1/2 1/2 -1/2 5
interacción
8 X1 1 0 0 1/2 -1/2 3/2 5
Ingresaria la variable S2 y sale de
Z 0 0 0 5/2 -M-5/2
-
55
la base la variable X1. El elemento
M+21/2
pivote es 1/2
Tabla 4

Cb Base X1 X2 S1 S2 A1 A2 R

0 S1 1/4 0 1 0 0 -1/4 3/2

La solución óptima es Z = 30
X1= 0
3 X2 1 1 0 0 0 1 10
X2= 10
S1= 3/2
0 S2 2 0 0 1 -1 3 10
S2= 10
A1= 0
Z -5 0 0 0 -M -M+3 30
A2= 0
 Ejercicio 2
La empresa metalco fabrica aleación de acero inoxidable tipo dúplex que
consta en su etapa inicial de dos componentes fundamentales: mineral de
hierro y cromo , dispone de un horno con capacidad de producción de
hasta 6 toneladas semanales para el cual por requisitos de calidad debe ser
cargado con el 50% de los dos materiales y el total de su capacidad.

Vale la pena aclarar que la mínima cantidad a producir semanalmente

deben ser 6 toneladas de acero las cuales deben contar con el 60% del
mineral de hierro y el 40% de cromo según especificaciones técnicas.

así mismo las directivas han dispuesto de 2,7 millones de dólares ara la
compra anual de los minerales directo de las minas extranjeras.
Sin embargo de esa compra anual, mínimo el 30% del mineral de hierro y el
10% del mineral del mineral de cromo deben ser de alta pureza para
garantizar la calidad optima del acero inoxidable.

La junta directiva desea minimizar los costos de los minerales, teniendo en

cuenta que la planta solo cuenta con capacidad para almacenar 40% de
hierro y 50% de cromo
 Paso 1.-Planteamiento del modelo
matemático
Variables Decisión
X1: Toneladas de hierro
X2:Toneladas de cromo

Restricciones:
0,5(X1) + 0,5(X2) = 6
0,6(X1) + 0,4(X2) >= 6
0,3(X1) + 0,1(X2) <=2.7
X,1,X2 > = 0

Función Objetivo:
Min 𝑧 = 0.4𝑥1 + 0.5𝑥2
Cedula: z= 8𝑥1 + 3𝑥2

UNEG > Ingenieria en Informática > > Investigación deOperaciones > > > Profesora Karla LópezBello
 Paso 2 Restrinciones Convertidas

0.5 𝑥1 + 0.5𝑥2 + 𝑅1 = 6

0.6𝑥1 + 0.4𝑥2 + 𝑅2 − 𝑆1 = 6

0.3𝑥1 + 0.1𝑥2 + 𝑆2 = 2.7

Funcion Objetivo
Min: Z = 8X1 + 3X2 + 0S1 + 0S2 + MA1 + MA2
 Matriz Inicial

𝑧 = 𝑥1 + 3𝑥2 + 𝑀𝑅1 + 𝑀𝑅2 Cb Base X1 X2 S1 S2 A1 A2 R

Función objetivo +M A1 1/2 1/2 0 0 1 0 6

𝒛 = 𝒙𝟏 + 𝟑𝒙𝟐 + 𝑴(6 −0.5 𝑥1 −0.5𝑥2 ) + 𝑴 (6 −0.6𝑥1 − 0.4𝑥2 + 𝑆1 ) +M A2 3/5 2/5 -1 0 0 1 6

0 S2 3/10 1/10 0 1 0 0 27/10

En la primera interacción se selecciona la columna 11/10 9/10M-

con el valor positivo mayor. El elemento pivote es 3/10 Z
M-8 3
-M 0 0 0 12M
 Tabla 1
Aplicaremos la siguiente formula para
encontrar los valores de las demás filas
Cb Base X1 X2 S1 S2 A1 A2 R

Fila nueva = Fila vieja – (coeficiente

+M A1 0 1/3 0 -5/3 1 0 3/2 pivote de la fila vieja * fila entrante )

+M A2 0 1/5 -1 -2 0 1 3/5

8 X1 1 1/3 0 10/3 0 0 9 Dividimos la fila

por 3/10

-
8/15M- 21/10M
Z 0 -M 11/3M+ 0 0
1/3 +72
80/3
Cb Base X1 X2 S1 S2 A1 A2 R

+M A1 0 1/3 0 -5/3 1 0 3/2

+M A2 0 1/5 -1 -2 0 1 3/5 El elemento pivote es 1/5

8 X1 1 1/3 0 10/3 0 0 9

como la solución no es óptima

proseguimos
-
8/15M- 21/10M
Z 0 -M 11/3M+ 0 0
1/3 +72
80/3
Cb Base X1 X2 S1 S2 A1 A2 R

+M A1 0 0 5/3 5/3 1 -5/3 1/2

Como Aun no llega a una solución
optima realizamos otra interacción
3 X2 0 1 -5 -10 0 5 3 continuamos con el procedimiento

8 X1 1 0 5/3 20/3 0 -5/3 8

El elemento pivote es 5/3

-
5/3M- 5/3M+7 1/2M+7
Z 0 0 0 8/3M+5
5/3 0/3 3
/3
 Tabla final

Cb Base X1 X2 S1 S2 A1 A2 R
La solución óptima es Z = 66
X1= 6
0 S2 0 0 1 1 3/5 -1 3/10
X2= 6
S1= 0
3 X2 0 1 5 0 6 -5 6 S2=3/ 10
A1= 0
8 X1 1 0 -5 0 -4 5 6 A2= 0

Z 0 0 -25 0 -M-14 -M+25 66

Graciasporsutiempo
UNEG
> Ingenieria enInformática
> > Investigación deOperaciones
> > > MetodoGrafico
> > > > Danna Rengel