Está en la página 1de 16

DATOS

Proveedor Máquina 1 Máquina 2 Máquina 3


A 10,000.00 9,000.00 5,000.00
B 9,000.00 8,000.00 3,000.00
C 6,000.00 4,000.00 7,000.00

PASO 1 Determinar el valor < fila

Proveedor Máquina 1 Máquina 2 Máquina 3 < Fila


A 10,000.00 9,000.00 5,000.00 5,000.00
B 9,000.00 8,000.00 3,000.00 3,000.00
C 6,000.00 4,000.00 7,000.00 4,000.00

PASO 2 Restar < fila a cada valor

Proveedor Máquina 1 Máquina 2 Máquina 3


A 5,000.00 4,000.00 0.00
B 6,000.00 5,000.00 0.00
C 2,000.00 0.00 3,000.00

PASO 3 Determinar valor < columna

Proveedor Máquina 1 Máquina 2 Máquina 3


A 5,000.00 4,000.00 0.00
B 6,000.00 5,000.00 0.00
C 2,000.00 0.00 3,000.00
< Columna 2,000.00 0.00 0.00

PASO 4 Restar < columna a cada valor

Proveedor Máquina 1 Máquina 2 Máquina 3


A 3,000.00 4,000.00 0.00
B 4,000.00 5,000.00 0.00
C 0.00 0.00 3,000.00

PASO 5 Trazar líneas cubriendo los "0"


Proveedor Máquina 1 Máquina 2 Máquina 3
A 3,000.00 4,000.00 0.00
B 4,000.00 5,000.00 0.00
C 0.00 0.00 3,000.00

PASO 6 Restar valor a los elmentos no subrayados, y sumarlo en la ca

Proveedor Máquina 1 Máquina 2 Máquina 3


A 0.00 1,000.00 0.00
B 1,000.00 2,000.00 0.00
C 0.00 0.00 6,000.00

PASO 7 Determinar solución

Proveedor Máquina 1 Máquina 2 Máquina 3


A 0.00 1,000.00 0.00
B 1,000.00 2,000.00 0.00
C 0.00 0.00 6,000.00

Proveedor Máquina 1 Máquina 2 Máquina 3 Costo


A 10,000.00 9,000.00 5,000.00 10,000.00
B 9,000.00 8,000.00 3,000.00 3,000.00
C 6,000.00 4,000.00 7,000.00 4,000.00
17,000.00
*Nota: el valor más bajo fuera de las
líneas, se resta a los valores NO
subrayados
# L < #F/C

ados, y sumarlo en la casilla que tiene valor en las líneas

# L = #F/C
Los números "0" en columna son la
solución
Asigne 4 máquinas a 4 posibles lugares, que minicen el costo.

DATOS

Máquina Lugar 1 Lugar 2 Lugar 3 Lugar 4


1 3,000.00 5,000.00 3,000.00 3,000.00
2 5,000.00 14,000.00 10,000.00 10,000.00
3 12,000.00 6,000.00 19,000.00 17,000.00
4 2,000.00 17,000.00 10,000.00 12,000.00

PASO 1 Determinar el valor < fila

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4 < Fila


A 3,000.00 5,000.00 3,000.00 3,000.00 3,000.00
B 5,000.00 14,000.00 10,000.00 10,000.00 5,000.00
C 12,000.00 6,000.00 19,000.00 17,000.00 6,000.00
D 2,000.00 17,000.00 10,000.00 12,000.00 2,000.00

PASO 2 Restar < fila a cada valor

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4


A 0.00 2,000.00 0.00 0.00
B 0.00 9,000.00 5,000.00 5,000.00
C 6,000.00 0.00 13,000.00 11,000.00
D 0.00 15,000.00 8,000.00 10,000.00

PASO 3 Determinar valor < columna

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4


A 0.00 2,000.00 0.00 0.00
B 0.00 9,000.00 5,000.00 5000.00
C 6,000.00 0.00 13,000.00 11000.00
D 0.00 15000.00 8000.00 10000.00
< Columna 0.00 0.00 0.00 0.00
PASO 4 Restar < columna a cada valor

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4


A 0.00 2,000.00 0.00 0.00
B 0.00 9,000.00 5,000.00 5000.00
C 6,000.00 0.00 13,000.00 11000.00
D 0.00 15,000.00 8,000.00 10000.00

PASO 5 Trazar líneas cubriendo los "0"

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4


A 0.00 2000.00 0.00 0.00
B 0.00 9000.00 5000.00 5000.00
C 6000.00 0.00 13000.00 11000.00
D 0.00 15000.00 8000.00 10000.00

PASO 6 Restar valor a los elmentos no subrayados, y sumarlo en la casilla que tien

Proveedor Máquina 1 Máquina 2 Máquina 3 Máquina 4


A 0.00 2000.00 0.00 0.00
B 0.00 4000.00 0.00 0.00
C 6000.00 0.00 13000.00 11000.00
D 0.00 10000.00 3000.00 5000.00

PASO 7 Determinar solución

Proveedor LUGAR 1 LUGAR 2 LUGAR 3 LUGAR 4


A 0.00 2000.00 0.00 0.00
B 0.00 4000.00 0.00 0.00
C 6000.00 0.00 13000.00 11000.00
D 0.00 10000.00 3000.00 5000.00

Máquina Lugar 1 Lugar 2 Lugar 3 Lugar 4 Costo


1 3,000.00 5,000.00 3,000.00 3,000.00 3,000.00
2 5,000.00 14,000.00 10,000.00 10,000.00 10,000.00
3 12,000.00 6,000.00 19,000.00 17,000.00 6,000.00
4 2,000.00 17,000.00 10,000.00 12,000.00 2,000.00
total 21,000.00
en la casilla que tiene valor en las líneas
En la empresa se desea contratar 3 puestos durante seis meses: un programador, un analista y un super
4 candidatos seleccionados para ocupar estos puestos, dependiendo el salario de cada uno para el pues
Se solicita determinar el menor costo de contratación.

DATOS

Candidato Programador Analista Supervisor


A 11,800.00 15,000.00 20,000.00
B 12,500.00 13,000.00 14,400.00
C 20,000.00 18,000.00 23,000.00
D 18,000.00 17,000.00 16,000.00

PASO 1 Determinar el valor < fila

Candidato Programador Analista Supervisor < Fila


A 11,800.00 15,000.00 20,000.00 11,800.00
B 12,500.00 13,000.00 14,400.00 12,500.00
C 20,000.00 18,000.00 23,000.00 18,000.00
D 18,000.00 17,000.00 16,000.00 16,000.00

PASO 2 Restar < fila a cada valor

Candidato Programador Analista Supervisor


A 0.00 3,200.00 8,200.00
B 0.00 500.00 1,900.00
C 2,000.00 0.00 5,000.00
D 2,000.00 1,000.00 0.00

PASO 3 Determinar valor < columna

Candidato Programador Analista Supervisor


A 0.00 3200.00 8200.00
B 0.00 500.00 1900.00
C 2000.00 0.00 5000.00
D 2000.00 1000.00 0.00
< Columna 0.00 0.00 0.00

PASO 4 Restar < columna a cada valor

Candidato Programador Analista Supervisor


A 0.00 3,200.00 8,200.00
B 0.00 500.00 1,900.00
C 2000.00 0.00 5,000.00
D 2000.00 1,000.00 0.00

PASO 5 Trazar líneas cubriendo los "0"

Candidato Programador Analista Supervisor


A 0 3200 8200
B 0 500 1900
C 2000 0 5000
D 2000 1000 0

PASO 6 Restar valor a los elmentos no subrayados, y sumarlo en la casilla que tiene

Candidato Programador Analista Supervisor


A 0 2700 7700
B 0 0 1400
C 2000 0 5500
D 2000 1000 0

PASO 7 Determinar solución

Candidato Programador Analista Supervisor


A 0 3200 8200
B 0 0 1400
C 2000 0 5000
D 2000 1000 0
Candidato Programador Analista Supervisor Costo
A 11800.00 15000.00 20000.00 11,800.00
B 12500.00 13000.00 14400.00 13,000.00
C 20000.00 18000.00 23000.00
D 18000.00 17000.00 16000.00 16,000.00
total 40,800.00
, un analista y un supervisor. Hay
e cada uno para el puesto.
n la casilla que tiene valor en las líneas
Una empresa de transportes tiene cuatro modelos diferentes de camiones.
Dependiendo de la pericia del conductor para manejar los cambios de la caja de velocidades, el
camión consume más o menos combustible.
En la actualidad la planta cuenta con tres conductores. Los costos por uso adicional de combustible se
representa en la tabla.
Se solicita asignar al menor costo.

DATOS

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 1,800.00 1,500.00 2,000.00 2,000.00
B 2,500.00 3,050.00 4,500.00 5,000.00
C 2,000.00 2,080.00 3,200.00 1,000.00

PASO 1 Determinar el valor < fila

Conductor Camión 1 Camión 2 Camión 3 Camión 4 < Fila


A 1,800.00 1,500.00 2,000.00 2,000.00 1,500.00
B 2,500.00 3,050.00 4,500.00 5,000.00 2,500.00
C 2,000.00 2,080.00 3,200.00 1,000.00 1,000.00

PASO 2 Restar < fila a cada valor

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300.00 0.00 500.00 500.00
B 0.00 550.00 2,000.00 2,500.00
C 1,000.00 1,080.00 2,200.00 0.00

PASO 3 Determinar valor < columna

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300.00 0.00 500.00 500.00
B 0.00 550.00 2000.00 2500.00
C 1000.00 1080.00 2200.00 0.00
< Columna 0.00 0.00 500.00 0.00
PASO 4 Restar < columna a cada valor

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300.00 0.00 0.00 500.00
B 0.00 550.00 1500.00 2500.00
C 1000.00 1080.00 1700.00 0.00

PASO 5 Trazar líneas cubriendo los "0"

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300.00 0.00 0.00 500.00
B 0.00 550.00 1500.00 2500.00
C 1000.00 1080.00 1700.00 0.00

PASO 6 Restar valor a los elmentos no subrayados, y sumarlo en la casilla que tiene

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300.00 0.00 0.00 500.00
B 0.00 0.00 950.00 3050.00
C 1000.00 530.00 1150.00 0.00

PASO 7 Determinar solución

Conductor Camión 1 Camión 2 Camión 3 Camión 4


A 300 0 0 500
B 0 0 950 3050
C 1000 530 1150 0

Conductor Camión 1 Camión 2 Camión 3 Camión 4 Costo


A 1,800.00 1,500.00 2,000.00 2,000.00 3,500.00
B 2,500.00 3,050.00 4,500.00 5,000.00 2,500.00
C 2,000.00 2,080.00 3,200.00 1,000.00 1,000.00
total 7,000.00
s.
aja de velocidades, el

 adicional de combustible se
arlo en la casilla que tiene valor en las líneas

También podría gustarte