EJERCICIO 1: (Método del costo mínimo)

Una empresa dedicada a la fabricación de componentes de ordenador tiene dos

fábricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas
piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600
piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los
que aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para
que el coste sea mínimo?

EJERCICIO 2: (Asignación de recursos minimización)

Dada la siguiente de costos. Obtener la asignación de menor costo para la
empresa

ACABADO EMPAQUE PRODUC. MAT. PRIMA

PERSONA 1 $ 500 $ 200 $ 600 $ 100
PERSONA 2 $ 600 $ 300 $ 400 $ 500
PERSONA 3 $ 450 $ 380 $ 250 $ 270
PERSONA 4 $ 200 $ 400 $ 300 $ 150
EJERCICIO 3: (Método del costo mínimo por columna)
Una empresa energética colombiana dispone de cuatro plantas de generación
para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá,
Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de KW al
día respectivamente. Los costos asociados al envío de suministro energético por
cada millón de kw entre cada planta y cada ciudad son los registrados en la
siguiente tabla

CALI BOGOTA MEDELLIN BARANQUILLA OFERTA

5 2 7 3 80
PLANTA 1

3 6 6 1 30
PLANTA 2

6 1 2 4 60
PLANTA 3

4 3 6 6 45
PLANTA 4

DEMANDA 70 40 70 35 215/215

EJERCICIO 4: (Asignación de recursos maximización)

Un corredor de bienes raíces planea la venta de cuatro lotes de terreno y ha
recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital
que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno
de los cuatro clientes comprara más que un lote, las ofertas se muestran en el
cuadro siguiente, el corredor de bienes raíces quiere maximizar su ingreso total
a partir de esas ofertas. Resolver el problema mediante el método húngaro.
Establezca el valor de la función objetivo.
Ejercicio 05: (Método del coste mínimo por matriz)
Una empresa dedicada a la fabricación de componentes de ordenador tiene dos
fábricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas
piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600
piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los
que aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para
que el coste sea mínimo?

Destino D1 D2 D3 Oferta

Origen
O1 3 7 1 800

O2 2 2 6 1500
Demanda 1000 700 600

Ejercicio 06: (Método de costo mínimo por filas)

Una empresa manufacturera ubicada en la ciudad de lima tiene 3 fábricas,
actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la
localización y capacidades de las bodegas son:

DEMANDA
-Trujillo : 1200 unidades
-Ica : 800 unidades
-Huancayo : 1000 unidades
OFERTA
FABRICA CAPACIDAD FLETA A $ UNIDAD
1 600 Trujillo 5
Ica 6
Huancayo 8
2 1000 Trujillo 4
Ica 7
Huancayo 7
3 1400 Trujillo 6
Ica 8
Huancayo 6
 Determinar el costo mínimo que satisfaga la demanda.

EJERCICIOS DE VOGEL:

EJERCICIO 07:
Una empresa manufacturera produce alimentos balanceados para aves tiene
cuatro plantas y distribuye a cinco centros de consumo, existentes en diferentes
distritos del capital y se caracteriza por tener constante la siguiente matriz de
costos. Se desea conocer cuál será el costo mínimo del transporte de los
alimentos hacia los distintos centros de consumo.

EJERCICO 8

Formule y resuelva este problema como un modelo de transporte.

Una empresa Internacional dispone de 30 barcos cargueros que se encuentran

en los puntos de Liverpool, Tokio y New York, en número de 10 en cada puerto.
La empresa puede enviar esos barcos a los puntos del Callao, Guayaquil,
Hamburgo y Lisboa, cuyas necesidades son:

*Callao: 2
*Guayaquil: 12
*Hamburgo: 4
*Lisboa: 12

Las utilidades que reportaría la asignación de un barco hacia determinado puerto

de destino aparecen en la siguiente tabla (en S/):

Callao Guayaquil Hamburgo Lisboa

Liverpool 10 8 6 4

Tokio 20 16 8 4

New York 18 18 16
8
EJERCICIO 09:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles
respectivamente. Con estos productos disponibles se desea satisfacer la
demanda de 4 clientes (I, II, III y IV) que requieren 5, 15, 15 10 unidades
respectivamente. Los costos asociados con el envío de mercancía del almacén
del cliente por unidad se dan en la siguiente tabla:

Almacenes Cliente I Cliente II Cliente III Cliente IV

Almacén 1 10 0 20 11

Almacén 2 12 7 9 20
Almacén 3 0 14 16 18

Se desea saber cuál será el costo mínimo de la distribución de los productos,

además se desea conocer las cantidades que se enviarán a cada Cliente.

EJERCICIO 10:
Una compañía tiene 3 fábricas en A, B y C, las cuales proveen a los almacenes
que están ubicados en I, II, III y IV. La capacidad de producción de las fábricas
son de 70, 90 y 115 unidades mensualmente respectivamente, mientras que las
capacidades se los almacenes es de 50, 60, 70 y 95 unidades respectivamente.
El costo de envió de una unidad desde cada una de las fábricas a cada uno de
los almacenes se presentan a continuación (en S/):

Fábricas I II III IV Oferta

Fábrica1 17 20 13 12 70

Fábrica 2 15 21 26 25 90

Fábrica 3 15 14 15 17 115

Demanda 50 60 70 95 275/275