TECNOLÓGICO

NACIONAL DE MÉXICO

Campus Tuxtla Gutiérrez

Ingeniería en Sistemas Computacionales

Investigación de Operaciones

Roberto Cruz Gordillo

Unidad 2

May Cruz Carolina

S3A
Método Costo Mínimo
La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser
usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada
litro que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se
sabe que las capacidades de cada depósito son de 100L, 120L, 80L, 95L
respectivamente. La empresa tiene un pedido de 125L de la sustancia A, 50L de
la sustancia B, 130L de la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la producción de cada químico con cada depósito se
presentan a continuación:

A B
Deposito 1 2 3
Deposito 2 1 5
Deposito 3 8 5
Deposito 4 4 5
C D
4 6
8 3
1 4
6 3

Acomodaremos los datos de la manera correspondiente.

A B C D Oferta
Deposito 1 2 3 4 6 100
Deposito 2 1 5 8 3 120
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
Demanda 125 50 130 90

Encontraremos el de menor valor haciendo el mismo proceso una y otra vez.

A B C D Oferta
Deposito 1 2 3 4 6 100
Deposito 2 1→120 5 8 3 120→0
Deposito 3 8 5 1 4 80
Deposito 4 4 5 6 3 95
Demanda 125→5 50 130 90
 A B C D Oferta
Deposito 1 2 3 4 6 100
Deposito 3 8 5 1→80 4 80→0
Deposito 4 4 5 6 3 95
Demanda 5 50 130→50 90

A B C D Oferta
Deposito 1 2→5 3 4 6 100→95
Deposito 4 4 5 6 3 95
Demanda 5→0 50 50 90

B C D Oferta
Deposito 1 3→50 4 6 95→45
Deposito 4 5 6 3 95
Demanda 50→0 50 90

C D Oferta
Deposito 1 4 6 45
Deposito 4 6 3→90 95→5
Demanda 50 90→0

C Oferta
Deposito 1 4→45 45→0
Deposito 4 6 5
Demanda 50→5

C Oferta
Deposito 4 6→5 5→0
Demanda 5→0

Z = 1(120) + 1(80) + 2(5) + 3(50) + 3(90) + 4(45) + 6(5)

Z = 840