EXAMEN (PRIMER PARCIAL)

Universitaria: Saray choque Alvarez

C.I.: 8395654 LP
Supongamos que cuatro contratistas concursan para seguir la construcción de
cuatro edificios, debiendo ser asignado cada edificio a un único contratista. El
tiempo que cada contratista necesita para la construcción de cada edificio viene
dado en la siguiente tabla. Calcular la asignación para que la suma total del tiempo
empleado en la construcción de los cuatro edificios sea mínima.
CONSTRUCCIONES
CONTRATISTAS D E F
G
A 58 58 60 54
         
B 66 70 70 78
         
C 106 104 100 95
         
D 52 54 64 54
         

CONSTRUCCIONES

CONTRATISTA
D E F
S
G
A 4 4 6 0
         
B 0 4 4 12

         
C 11 9 5 0
         
D 0 2 12 2
         
CONSTRUCCIONES
CONTRATISTAS D E F G
A 4 4 6 0
         
B 0 4 4 12
         
C 11 9 5 0
         
D 0 2 12 2
         

CONSTRUCCIONES

CONTRATISTA
D E F G
S

A 4 2 2 0
         
B 0 2 0 12

         
C 11 7 1 0
         
D 0 0 8 2
         
CONSTRUCCIONES

CONTRATISTAS D E F G

A 5 1 1 0
         
B 0 3 0 13
         
C 12 6 0 0
         
D 0 0 9 3
         

RESPUESTA.-
COSTO MIN. 66+54+100+54= 274

Un fabricante de plásticos tiene en existencias, en una de sus fábricas, 1200 cajas

de envoltura transparente y otras 1000 cajas en su segunda fábrica. El fabricante
tiene para este producto por parte de tres diferentes detallistas en cantidades
1000, 700 y 500 cajas, respectivamente. Los costos unitarios de envió (en
centavos por caja) de las fabricas a los detallistas son los siguiente:
a) obten una solucion basica factible por el metodo de la
esquina noroeste.

detallista detallist detallista

  oferta
1 a2 3

fabrica 1 14 13 11 1200 200 0

  1000 200    

fabrica2 13 13 12 1000 500 0

    500 500  

demanda 1000 700 500  

         

0 500 0
0

COSTO 12*500 2910

MINIMO z= 14*1000+ 13*200+ 13*500+ = 0 ctv.
b)  método de mínimo costo.

detallista
  detallista 1 detallista 3 oferta
2

fabrica 1 14 13 11 1200 700 0

    500  
700

fabrica2 13 12 1000
13 0
  1000      

demanda 1000 700 500  

         

0 0 0
COSTO MINIMO z= 11*500 13*700+ 13*1000+ 27600 ctv.
d)      método de Vogel

  detallista 1 detallista 2 detallista 3 oferta

fabrica 1 14 13 11 1200
    700 500  
fabrica2 13 13 12 1000
  1000      
demanda 1000 700 500  
         
 
PENALIZACION 1 0 1

COSTO MINIMO z= 11*500 13*700+ 13*1000+ 276