PROBLEMA 5

Rayos Medical, es una empresa fabricante y distribuidora de equipos de rayos X de alta tecnología, se
dispone de tres plantas, la que se encuentra en Texas puede producir hasta 100 unidades por año; la
que se encuentra en Iowa, hasta 200 máquinas y la de Oregón hasta 150 máquinas. Para el año siguiente
los clientes en Japón han solicitado 120 máquinas, los de Corea del Sur 80 máquinas, los de Nueva
Zelanda 70 y los de Australia 110 máquinas.
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales situados en
Hungría o Hawái. Los almacenes regionales a su vez pueden enviar a cualquiera de los almacenes en
campos situados en Fiji y en Filipinas. Ninguno de los almacenes regionales almacenas máquinas en
inventario, por consiguiente, deben enviar todas las máquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de cualquiera de los almacenes
de campo, sin embargo, debido a los tratados internacionales los clientes de Japón deben obtener sus
máquinas exclusivamente de las Filipinas y los de Australia solo de Fiji. Los costos de envío de las
máquinas a los almacenes regionales y de éstos últimos a los clientes se muestran a continuación:

Se pide que se optimice la cantidad total a distribuir (envío) tal que minimice el costo total de
transporte.
a) Dibujar el Diagrama de Red de Transporte.
b) Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.
 Asignación de códigos:

a) Red de Transporte

b) Problema de programación lineal: (Minimizar el costo total de transporte de los equipos de

rayos X, desde las plantas de producción hasta los clientes).

F.O. Min Z = 200xP1T1 + 400xP1T2 + 300xP2T1 + 400xP2T2 + 500xP3T2 + 800xT1Z1 +

600xT1Z2 + 700xT2Z1 + 400xT2Z2 + 700xZ1D1 + 600xZ1D2 + 800xZ1D3 + 700xZ2D2 +
500xZ2D3 + 600xZ2D4

S.a.

Xij >= 0 (La cantidad de transporte es igual o mayor a cero)

PROBLEMA 6

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 soles por pieza son los
que aparecen en la tabla adjunta.

Determinar la cantidad de componentes que se debe enviar de cada fábrica a cada una de
las tiendas.

a) Dibujar el Diagrama de Red de Transporte.

b) Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.
c) Resolver y encontrar la solución con LINGO.
d) Utilizar el método de la Esquina Noroeste para la solución inicial.
e) Utilizar el método del Salto de Piedra para hallar la solución óptima.

Asignación de código:

a) Diagrama de Red de Transporte

b) Problema de programación lineal: (Minimizar la cantidad de componentes de ordenador a
enviarse desde las fabricas hasta cada una de las tiendas).

F.O. Min Z = 3xP1D1 + 7xP1D2 + 1xP1D3 + 2xP2D1 + 2xP2D2 + 6xP2D3

S.a.

XP1D1 + XP2D1 = 1000 (la suma de las demandas P1D1 y P2D1 es 1000)
XP1D2 + XP2D2 = 700 (la suma de las demandas P1D2 y P2D2 es 700)
XP2D3 + XP2D3 = 600 (la suma de las demandas P2D3 y P2D3 es 600)
XP1D1 + XP1D2 + XP1D3 = 800 (la suma de las ofertas P1D1, P1D2 y P1D3 es 800)
XP2D1 + XP2D2 + XP2D3 = 1500 (la suma de las ofertas P2D1, P2D2 y P2D3 es 1500)
Xij >= 0 (La cantidad de transporte es igual o mayor a cero)

c) Solución LINGO
 d) Método Esquina NorOeste

ZENO = 3xXP1D1 + 7xXP1D2 + 1xXP1D3 + 2xXP2D1 + 2xXP2D2 + 6xXP2D3

PROBLEMA 7

Una fábrica de Quesos Arequipeña tiene dos fábricas A y B que producen 50 y 80 Quesos por mes. Se
distribuyen a tres tiendas de las ciudades Lima, Iquitos y Piura cuya demanda es 35, 50 y 45
respectivamente. El coste del transporte por Queso en US$ se ve en la tabla siguiente:

Hallar cuántos Quesos deben enviarse desde cada fábrica a cada tienda para hacer mínimo
el gasto en transporte.

a) Dibujar el Diagrama de Red de Transporte.

b) Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.
c) Resolver y encontrar la solución con LINGO.
d) Utilizar el método de la Esquina Noroeste para la solución inicial.
e) Utilizar el método del Salto de Piedra para hallar la solución óptima.

Asignación de código:

a) Diagrama de Red de Transporte

b) Problema de programación lineal: (Minimizar el gasto de transporte de quesos a enviarse
desde las fabricas hasta cada una de las tiendas).

F.O. Min Z = 5xP1D1 + 6xP1D2 + 8xP1D3 + 7xP2D1 + 4xP2D2 + 2xP2D3

S.a.

XP1D1 + XP2D1 = 35 (la suma de las demandas P1D1 y P2D1 es 35)

XP1D2 + XP2D2 = 50 (la suma de las demandas P1D2 y P2D2 es 50)
XP2D3 + XP2D3 = 45 (la suma de las demandas P2D3 y P2D3 es 45)
XP1D1 + XP1D2 + XP1D3 = 50 (la suma de las ofertas P1D1, P1D2 y P1D3 es 50)
XP2D1 + XP2D2 + XP2D3 = 80 (la suma de las ofertas P2D1, P2D2 y P2D3 es 80)
Xij >= 0 (La cantidad de transporte es igual o mayor a cero)

c) Solución LINGO
d) Método Esquina NorOeste

ZENO = 5xXP1D1 + 6xXP1D2 + 8xXP1D3 + 7xXP2D1 + 4xXP2D2 + 2xXP2D3