UNIVERSIDAD DE CARTAGENA – CENTRO TUTORIAL CERETÉ
PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS
VII SEMESTRE
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I
TEMA: METODO SIMPLEX
ENTREGADO POR:
TANIA SOFÍA OTERO BADEL
MARIA MARCELA MARTINEZ GONZALEZ
LUIS JAVIER GORROSTOLA YANEZ
CERETE – CORDOBA
2018
METODO SIMPLEX
Objetivo
Conocer y manejar las aplicaciones estadísticas y algorítmicas en la solución de problemas de
programación lineal utilizando el método simplex en una investigación de operaciones.
Conducta de entrada
Desarrollar el siguiente ejercicio teniendo en cuanta la temática ya socializada:
Un productor de alimentos para animales fabrica dos clase de granos A y B. cada unidad de gramo A
contiene dos gramos de grasa, y un gramo de proteínas y 80 calorías. cada unidad de gano B contiene
3 gramos de grasa, 3 gramos de proteína y 60 calorías. Suponga que el producto desea que cada
unidad de producto final tenga, como mínimo 18 gramos de grasa, 12 gramos de proteína y 480
calorías. Si cada unidad de A cuesta 10 centavos y cada unidad de B cuesta 12 centavos. ¿cuántas
unidades de cada clase de granos debe usa para minimizar el costo?.
Nota: desarrollar por el método Simplex
SOLUCION
Definimos las variables a determinar:
𝒙: 𝒏𝒖𝒎𝒆𝒓𝒐 𝒅𝒆 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆 𝒈𝒓𝒂𝒏𝒐 𝒄𝒍𝒂𝒔𝒆 𝑨
𝒚: 𝒏𝒖𝒎𝒆𝒓𝒐 𝒅𝒆 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆 𝒈𝒓𝒂𝒏𝒐 𝒄𝒍𝒂𝒔𝒆 𝑩
Variables
Grano Clase A Grano Clase B REQUERIMIENTO
MINIMO (en g)
Grasa (g) 2 3 18
Proteínas (g) 1 3 12
Calorías (g) 80 60 480
Costo por unidad 10 12
(centavos)
La función de optimización es:
𝐌𝐢𝐧𝐢𝐦𝐢𝐳𝐚𝐫 𝐙 = 𝟏𝟎𝐱 + 𝟏𝟐𝐲
Sujeto a las restricciones:
𝟐𝐱 + 𝟑𝐲 ≥ 𝟏𝟖
𝐱 + 𝟑𝐲 ≥ 𝟏𝟐
𝟖𝟎𝐱 + 𝟔𝟎𝐲 ≥ 𝟒𝟖𝟎
𝐱, 𝐲 ≥ 𝟎
Convertimos las restricciones en ecuaciones y agregamos una variable de holgura por cada
restricción:
𝟐𝒙 + 𝟑𝒚 + 𝑨 = 𝟏𝟖
𝒙 + 𝟑𝒚 + 𝑩 = 𝟏𝟐
𝟖𝟎𝒙 + 𝟔𝟎𝒚 + 𝑪 = 𝟒𝟖𝟎
𝒙, 𝒚 ≥ 𝟎
Formulamos la tabla inicial simplex
Base Po x y A B C Po/Cp
A 18 2 3 1 0 0
18
=6
3
B 12 1 3 0 1 0
12
=4
3
C 480 80 60 0 0 1
480
=8
60
-Z 0 10 12 0 0 0
PUNTO DE INTERCEPCIÓN
COLUMNA PIVOTE
FILA DE CÁLCULO
Se elige la fila de cálculo A y se divide entre el punto de intercepción 3
B = 12 1 3 0 1 0
B/2 = 12/3 1/3 3/2 0/3 1/3 0/3
B= 4 1/3 1 0 1/3 0
Hallamos A: se toma la fila A y se le resta B (fila de cálculo) multiplicada por 3
(B*3) = 12 1 3 0 1 0
A = 18 2 3 1 0 0
(-B) = 12 1 3 0 1 0
A = 6 1 0 1 -1 0
Hallamos C: se toma la fila C y se le resta la fila de cálculo (B) multiplicada por 60
(B*60) = 240 20 60 0 20 0
Entonces:
C = 480 80 60 0 0 1
(-B) = 240 20 60 0 20 0
C = 240 60 0 0 -20 1
Hallamos Z: se toma la fila Z y se le resta la fila de cálculo (B) multiplicada por 12
(B*12) = 48 4 12 0 4 0
Entonces:
Z = 0 10 12 0 0 0
(-B) = 48 4 12 0 4 0
Z = - 48 6 0 0 -4 0
Los resultados para la primera iteración son:
A = 6 1 0 1 -1 0
B= 4 1/3 1 0 1/3 0
C = 240 60 0 0 -20 1
Z = - 48 6 0 0 -4 0
Elaboramos la nueva tabla
Base Po X y A B C Po/Cp
A 6 1 0 1 -1 0
6
=6
1
B 4 1/3 1 0 1/3 0
−
C 240 60 0 0 -20 1
240
=4
60
-Z -48 6 0 0 -4 0
PUNTO DE INTERCEPCIÓN
COLUMNA PIVOTE
FILA DE CÁLCULO
Se elige la fila de cálculo C y se divide entre el punto de intercepción 60
C = 240 60 0 0 -20 1
C÷60 = 240/60 60/60 0/60 0/60 -20/60 1/60
C= 4 1 0 0 -1/3 1/60
Hallamos A: se toma la fila A y se le resta la fila de cálculo C
A= 6 1 0 1 -1 0
(-C) = 4 1 0 0 -1/3 1/60
A= 2 0 0 1 -2/3 -1/60
Hallamos B: se toma la fila B y se le resta C (fila de cálculo) multiplicada por 1/3
(C*1/3) = 4/3 1/3 0 0 -1/9 1/80
Entonces:
B= 4 1/3 1 0 1/3 0
(-C) = 4/3 1/3 0 0 -1/9 1/80
B= 8/3 0 1 0 4//9 -1/180
Hallamos Z: se toma la fila Z y se le resta C multiplicada por 6
(C*6) = 24 6 0 0 -2 1/10
Entonces:
Z = -48 6 0 0 -4 0
(-C) = 24 6 0 0 -2 1/10
Z = -72 0 0 0 -2 -1/10
Los resultados para la segunda iteración son:
A= 2 0 0 1 -2/3 -1/60
B= 8/3 0 1 0 4//9 -1/18
C= 4 1 0 0 -1/3 1/60
Z = -72 0 0 0 -2 -1/10
Elaboramos la nueva tabla
Base Po x y A B C Po/Cp
A 2 0 0 1 -2/3 -1/60
B 8/3 0 1 0 4/9 -1/180
−
C 4 1 0 0 -1/3 1/60
−
-Z -72 0 0 0 -2 -1/10
PUNTO DE INTERCEPCIÓN
COLUMNA PIVOTE
FILA DE CÁLCULO
Se elige la fila de cálculo A y se divide entre -2/3
A= 2 0 0 1 -2/3 -1/60
A/ -2/3 =
A= -3 0 0 -3/2 1 1/40
Hallamos B: se toma la fila B y se le resta A multiplicada por 4/9
(A*4/9) = - 4/3 0 0 -2/3 4/9 1/90
Entonces:
B= 8/3 0 1 0 4/9 -1/180
(-A) = -4/3 0 0 -2/3 4/9 1/90
B= 4 0 1 2/3 0 -1/60
Hallamos C: se toma la fila C y se le suma A multiplicada por 1/3
(A*1/3) = -1 0 0 -1/2 1/3 1/120
Entonces:
C = 4 1 0 0 -1/3 1/60
(+A) = -1 0 0 -1/2 1/3 1/120
C = 3 1 0 -1/2 0 1/40
Hallamos Z: se toma la fila Z y se le suma A multiplicada por 2
(A*2) = -6 0 0 -3 2 1/20
Entonces:
Z = -72 0 0 0 -2 -1/10
(+A) = -6 0 0 -3 2 1/20
Z = -78 0 0 -3 0 -1/20
Los resultados para la tercera iteración son
A= -3 0 0 -3/2 1 1/40
B= 4 0 1 2/3 0 -1/60
C = 3 1 0 -1/2 0 1/40
Z = -78 0 0 -3 0 -1/20
Base Po x y A B C
A -3 0 0 -3/2 1 1/40
Y 4 0 1 2/3 0 -1/60
X 3 1 0 -1/2 0 1/40
-Z -78 0 0 -3 0 -1/20
La solución del problema es usar:
𝒙 = 𝟑 Unidades de grano clase A
𝒚 = 𝟒 Unidades de grano clase B
−𝒁 = −𝟕𝟖
El costo mínimo será
𝒁 = 𝟕𝟖 Centavos