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