Primera Evaluacin a

Distancia
Administracin de Operaciones
VI Ciclo
Ingeniera de Sistemas

APELLIDOS Y
NOMBRES

FECHA
DURACI
N
DOCENTE

NOTA

BRENIS LLAGUENTO JULIO

ANTONIO

AULA

MODALIDA
D

CICLO
TURNO

Ing. PERCY SEGURA VIGIL

Programa Acadmico de Educacin

Superior a Distancia

Primera Evaluacin a Distancia

Indicaciones Generales
No olvides de escribir tus nombres y apellidos en la primera pgina de la prueba, en los espacios
correspondientes, as como la Facultad y Escuela Profesional a la que perteneces.

Este examen consta de 30 preguntas:

10 preguntas objetivas cada una tiene un valor de 0.50 puntos 5.0

20 casos de aplicacin cada uno tiene un valor de 0.75 puntos 15.0

Importante: La solucin de la evaluacin a distancia debe ser entregada en el mismo archivo descargado
y a travs del Campus Virtual de nuestra universidad.

INSTRUCCIONES
La prueba objetiva est constituida por preguntas de eleccin mltiple y casos de aplicacin donde
debes determinar de las cinco alternativas (a, b, c, d, e) cual es la alternativa correcta, adjuntando la solucin
en los casos de aplicacin.
En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder segn
se indique, adems debes estar seguro al momento de responder cualquier borrn o enmendadura
anula la respuesta.

A) PREGUNTAS DE ELECCIN MLTIPLE:

I. Marcar la alternativa correcta en las siguientes preguntas:
1.- Como se define la Administracin de Operaciones?
a. Es una parte de la investigacin de operaciones que ayuda a tomar decisiones.
b. Es una estrategia a utilizar para mejorar los sistemas de produccin.
c. Es la toma de decisiones en la funcin de operaciones que producen bienes y servicios.
d. Es la toma de decisiones en los sistemas que producen bienes y servicios.
e. Es la toma de decisiones en la funcin de operaciones y en los sistemas que producen bienes
y servicios.
2.- Para crear bienes y servicios toda organizacin desarrolla tres funciones que son:
a. Marketing, produccin/operaciones y finanzas/contabilidad
b. Logstica, produccin/operaciones y recursos humanos
c. Produccin/operaciones, logstica y finanzas/contabilidad
d. Recursos humanos, logstica y produccin/operaciones
e. Ninguna anterior
3.- Cuales son las tres funciones bsicas del proceso de administracin?
a. Planear, dirigir, asignar y controlar
b. Planear, dirigir, ejecutar y controlar
c. Planear, organizar, ejecutar y controlar
d. Planear, asignar, ejecutar y controlar
e. Ninguna anterior
4.- Cuando se utiliza un procedimiento de solucin grfica la regin limitada por el conjunto de
restricciones se llama:
a. Solucin
b. Regin factible
c. Regin no factible
d. Regin de mxima utilidad
e. Ninguna anterior
5.- Para formular un problema para resolver por el mtodo simplex, se deben sumar variables a:
a. Todas las restricciones de desigualdad
b. nicamente a las restricciones de igualdad
c. nicamente las restricciones mayor que
d. nicamente las restricciones menor que
e. Ninguna anterior
6.- Los tipos de soluciones para la programacin lineal incluye todos menos:
a. La solucin de lnea de iso-utilidad
b. La solucin del punto de la esquina
c. El mtodo simplex
d. Todas son soluciones al sistema grfico

e. Ninguna es solucin al sistema grfico

7.- Tanto el mtodo grfico como el mtodo simplex utilizan:
a. Ecuaciones objetivo
b. Ecuaciones de restricciones
c. Ecuaciones lineales
d. Todas las anteriores
e. Ninguna anterior
8.- Una solucin factible a un problema de programacin lineal:
a. Debe satisfacer todas las restricciones del problema simultneamente.
b. No necesita satisfacer todas las restricciones, solamente alguna de ellas.
c. Debe ser un punto de la esquina de la regin factible
d. Debe dar la mxima utilidad posible
e. Ninguna anterior
9.- Para resolver problemas de asignacin de recursos se ha diseado una metodologa especial
denominada:
a. Mtodo Simplex
b. Mtodo Hngaro
c. Mtodo de Iso-utilidad.
d. Mtodo del punto de la esquina
e. Ninguna anterior
10.- El modelo de transporte se define como la:
a. Tcnica que determina el transporte de productos o mercancas desde unas fuentes hasta los
diferentes destinos.
b. Tcnica que determina un programa de transbordo de productos o mercancas desde unas
fuentes hasta los diferentes destinos al menor costo posible.
c. Tcnica que determina un programa de transporte de productos o mercancas desde unas
fuentes hasta los diferentes destinos al menor costo posible.
d. Tcnica que determina un programa de transporte de productos o mercancas desde unas
fuentes hasta los diferentes destinos generando la mayor utilidad.
e. Ninguna anterior

B) CASOS DE APLICACIN:
Para la solucin de los casos de aplicacin:
Esta parte consta de 20 preguntas de eleccin mltiple, con cinco alternativas (a, b, c, d,
e) de los cuales debes marcar la correcta, adjuntando la respectiva solucin.
En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder
segn se indique, adems debes estar seguro al momento de responder cualquier borrn o
enmendadura anula la respuesta.
En los casos de aplicacin; en la parte solucin debe incluir el desarrollo del problema, no
se calificarn los problemas si no contienen la solucin.
FORMULAR/PLANTEAR los siguientes casos como un problema de programacin lineal:
11.- Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos
productos: A y B. El producto A contiene el 30% de protenas, un 1% de grasas y un 10% de
azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un 10% de azcares. El
compuesto tiene que tener, al menos 25 g. de protenas, como mximo 6 g. de grasas y como
mnimo 30 g. de azcares. El costo del producto A es de $ 0,6/g. y el de B es de $ 6/g. Cuntos
gramos de cada producto debe tener el compuesto para que el costo total sea mnimo?
Solucin:
Zmin = 0.6 (a) + 6 (b)
R1 = 0.3 (a) + 0.05 (b)>= 25
R2 = 0.01 (a) + 0.07 (b) <= 6
R3 = 0.1 (a) + 0.1 (b) >= 30
Z
=
0.6
6
sujeto a b condicin margen
protenas
0.3
0.05
grasas
0.01
0.07
azucares
0.1
0.1
A
250

B
50

25
6
30

77.5
6
30

Zminimo 450

12.- Un inversionista dispone de un capital de $6.000,00 para invertir en dos actividades

denominadas A y B. La inversin A exige un aporte de $5.000,00 y 400 horas de trabajo y su
ganancia estimada es de $4.500,00 (sin tener en cuenta el valor del dinero en el tiempo). La
inversin B exige un aporte de $4.000,00 y 500 horas de trabajo y su ganancia estimada es de
$4.500,00. Ambas inversiones son flexibles y permiten participar con cualquier fraccin que se
quiera. Si se elige una participacin parcial, todas las cifras mencionadas: Inversin, tiempo y

ganancia se deben multiplicar por esa fraccin. Si el inversionista dispone de 600 horas como
mximo, en qu proporcin debe participar en cada tipo de inversin para maximizar su ganancia?
13.- AFP Unin ha dispuesto como mximo $ 1000,000 para invertir en comprar acciones en tres
sectores que segn su agente son los ms estables: sector petrolero, energtico y minero. En el
sector petrolero se ha elegido a PetroPlus cuyas acciones se cotizan en bolsa a $ 40 la unid. y
tiene una utilidad anual estimada de $ 5, en el sector energtico se ha elegido a ElectroNor con $
25 por accin y una utilidad anual estimada de $ 3 y en el sector minero a MinSur con $ 60 y una
utilidad estimada de $ 7. El agente recomienda no realizar inversin de ms de $ 600,000 en la
petrolera, como mximo $ 250,000 en energa y a lo mucho $ 300,000 en minera. Formule y
construya un modelo que permita a AFP Unin maximizar el beneficio anual.
Solucin:
Zmin = 5 (p) + 3 (e) + 7 (m)
R1 = 1 (p) +1 (e)+1(m) <=1000000
R2 = 40(p)
<= 600000
R3 =
25(e)
<= 250000
R4 =
60(m) <= 300000
Z
= 5
3
7
sujeto p
e
m
1
1
1
40
25
60
p
e
m
15000
10000 5000

condicin

margen
1000000
600000
250000
300000

30000
600000
250000
300000

Zmaximo 140000

14.- El Instituto del Deporte, ha firmado un contrato ventajoso para comprar suplementos
alimenticios para los deportistas. Estos vienen en 2 presentaciones: S1 cuyo precio es de $ 16 la
libra (provee 50 unid. de minerales, 200 unid. protenas y 100 unid. de hidratos por onza) y S2 que
cuesta $ 24 la libra (provee 100 unid. de minerales, 125 unid. protenas y 100 unid. de hidratos por
onza). En base a estos 2 productos se desea obtener un suplemento para la dieta de los atletas
peruanos que provea como mnimo 500 unid. de minerales, 1000 unid. protenas y 750 unid. de
hidratos al menor costo posible. Formular y construir el modelo para solucionar el problema.
Solucin:
Zmin = 16 (s1) + 24 (s2)
R1 = 50 (s1) + 100 (s2) >= 500
R2 = 200 (s1) + 125 (s2) <= 100
R3 = 100 (s1) + 100 (s2) <= 750
Z = 16
24
sujeto

s1
50
200
100

s2
100
125
100

condicin

margen
500
100
750

500
1450
800

s1
6

s2
2

Zminimo 144

Resolver los siguientes casos de programacin lineal, emplear el MTODO GRFICO:

15.- Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar
los beneficios y calcular ste.
Solucin:
Z = 6(a) + 5(b)
R1 = 3(a) + 2(b) <= 120
R2 = 3(a) + 4(b) <= 180

16.- Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8

has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de olivos de tipo A
necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de
agua. Cada hectrea de tipo A requiere una inversin de 500 y cada una de tipo B, 225 . Se

dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen,
respectivamente, 500 y 300 litros anuales de aceite:
a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para
maximizar la produccin de aceite.
b) Obtener la produccin mxima.
Solucin:
Z = 500(a) + 300(b)
R1 = 1(a) <= 8
R2 = 1(b) <= 10
R3 = 4(a) + 3(b) <= 44
R4 = 500(a) + 225(b) <= 4500

17.- Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo
de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que
la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la
distribucin de la inversin para obtener el mximo inters anual?
Solucin:
Z = 0.1(a) + 0.08(b)
R1 = 1(a) + 1 (b) <= 210000
R2 = 1(a)
<= 130000
R3 =
1(b) >= 60000
R4 = 1(a) + -2(b) <= 30000

18.- Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y
mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de
mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa
por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de
cada clase deben elegirse para obtener el mximo beneficio y cul es este?
Solucin:
Z = 250(e) + 200(m)
R1 = -1(e) +1(m) >= 0
R2 = -2(e) + 1(m) <= 0
R3 = 1(e)
<= 30
R4 =
1(m) <= 20

Resolver los siguientes casos de programacin lineal, emplear el MTODO ALGEBRAICO:

19.- Maximizar Z = 3X1 + 5X2
s.a.
X1
4
3X1 + 2X2 18
Xj > 0; j = 1, 2
Solucin:
X1<=4
3X1+2X2<=18
3X1<=12
2X2<=6
X2<=3
18
X1=4 y X2=3 ; entonces
Zmax= 3(4)+5(3)
Zmax = 27
20.- Maximizar Z = X1 + X2
s.a.
X1 + 2X2 6
2X1 + X2 9
Xj > 0; j = 1

Solucin:
2 ( X1 + 2X2 ) . 6(2)
Multiplicamos la inecuacin (2) por -1
2X1 + 4X2 <= 12
-2X1 - X2 <= - 9
3X2<=3
X2<=1
Entonces en (1)
X1 + 2(1) <=6
X1<=4
Zmax= 4 + 1
Zmax = 5

- 2X1 - X2 <= - 9

Resolver los siguientes casos de programacin lineal, emplear el MTODO SIMPLEX:

21.- La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la marca
propia de la tienda, Bk de cola, ms econmica. El margen de utilidad en la bebida A1 es de 5
centavos de dlar por lata, mientras que la bebida de cola Bk suma una ganancia bruta de 7
centavos por lata. En promedio, la tienda no vende ms de 500 latas de ambas bebidas de cola al
da. An cuando A1 es una marca ms conocida, los clientes tienden a comprar ms latas de la
marca Bk, porque es considerablemente ms econmica. Se calcula que las ventas de la marca
Bk superan a las de la marca A1 en una razn 2:1 por lo menos. Sin embargo, BK vende, como
mnimo, 100 latas de A1 al da.
Cuntas latas de cada marca debe tener en existencia la tienda diariamente para maximizar su
utilidad ?
Solucin:
Z = 5(a1) + 7(bk)
R1 = 1(a1) + 1(bk) <= 500
R2 = 1(a1)
>= 100
R3 =1(a1) + -2(bk) <= 0
Z = 5
7
sujeto
A1
BK
condicin
margen
1
1
<=
500
500
1
>=
100
100
1
-2
<=
0
-700
s1
100

s2
400

Zmaximo 3300

22.- Jack es un estudiante emprendedor de primer ao de universidad. Jack quiere distribuir su

tiempo disponible, de alrededor de 10 horas al da, entre el estudio y la diversin. Calcula que el
juego es dos veces ms divertido que el estudio. Tambin quiere estudiar por lo menos tanto como
juega. Sin embargo, Jack comprende que si quiere terminar todas sus tareas universitarias, no
puede jugar ms de cuatro horas al da.
Cmo debe distribuir Jack su tiempo para maximizar su satisfaccin tanto en el estudio como en
el juego?
Solucin:

Z = 1(e) 2(j)
R1 = 1(e) + 1(j) <= 10
R2 = 1(e) + -1(j) >= 0
R3 =
1(j) <= 4
R4 = 1(e) + 1(j) >= 0
Z = 1
2
sujeto
e
j
1
1
1
-1
1
1
1
s1
6

s2
4

condicin
<=
>=
<=
>=

margen
10
0
4
0

10
2
4
10

Zmaximo 14

23.- El banco de Elkin est asignando un mximo de $ 200.000 para prstamos personales y de
automviles durante el prximo mes. El banco cobra 14% por prstamos personales y 12% por
prstamos para automviles. Ambos tipo de prstamos se liquidan al final de un perodo de un
ao. La experiencia muestra que alrededor del 3% de los prstamos personales y el 2% de los
prstamos para automviles nunca se liquidan. Por lo comn, el banco asigna cuando menos el
doble de los prstamos personales a los prstamos para automviles.
Determine la asignacin ptima de fondo para los dos tipos de prstamos.
Solucin:
Z = (14%(p) + 3%(p)) (12%(a) + 2%(a))
Z = 0.11(p) + 10(a)
R1 = 1(p)
+ 1(a) <= 200000
R2 = -2(p) + 1(a) >= 0
Z = 0.11
0.1
sujeto
p
a
condicin
margen
1
1
<=
200000
200000
-2
1
>=
0
0
p
a
66666.66667 133333.3333
Zmaximo 20666.66667
24.- Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7 centavos
de dlar por libra, con los cuales produce jugo de tomate enlatado, as como pasta de tomate. Los
productos enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de
tomate y una lata de pasta solo requiere 1/3 de libra. La participacin de mercado de la compaa
se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y
de pasta son de 18 y 9 dlares respectivamente.
Desarrolle un programa de produccin ptima para Popeye Canning
Solucin:
Z = 18(j) + 9(p)
R1 = 24(j) + 8(p) <= 60000
R2 = 1(j)
<= 2000
R3 =
1(p) <= 6000
Z = 18
9

sujeto

j
24
1

p
8
1

j
500

condicin
<=
<=
<=

p
6000

margen
60000
2000
6000

60000
500
6000

Zmaximo 63000

Resolver los siguientes casos de recursos de asignacin, emplear el MTODO HNGARO:

25.- Una empresa va a decidir cul de cuatro vendedores debe asignar a cada uno de sus cuatro
distritos de ventas. Cada vendedor est en condiciones de lograr ventas diferentes en cada
distrito. En la tabla siguiente se muestran las estimaciones de ventas para diferentes
combinaciones de vendedor y distrito.
A la empresa le gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar
al vendedor B para el distrito 1 al vendedor A para el distrito 2, ya que esas decisiones violaran
las polticas de rotacin de personal. Use el mtodo Hngaro para resolver ste problema.
Establezca el valor ptimo de la funcin objetivo.

Solucin:
65
90
106
84

73
67
86
69

55
87
96
79

58
75
89
77

10
23
20
15

18
0
0
0

0
20
10
10

3
8
3
8

0
13
10
5

18
0
0
0

0
20
10
10

0
5
0
5

0
8
5
0

18
0
0
0

0
10
5
5

0
5
0
5

Al Vendedor A se le asigna el Distrito 3 (55)

Al Vendedor B se le asigna el Distrito 2 (67)
Al Vendedor C se le asigna el Distrito 4 (89)

Al Vendedor D se le asigna el Distrito 1 (84)

Total = 55+67+89+84 = 295

26,- Una compaa de contadores, tiene tres nuevos clientes. Se asignarn a los tres clientes, tres
jefes de proyecto. Con base en los distintos antecedentes y experiencia de los citados, las
diversas asignaciones entre jefes de proyecto y clientes, vara en funcin de los tiempos
esperados de terminacin. Se muestra a continuacin las posibles asignaciones y los tiempos
esperados de terminacin.
Resuelva el problema y determine que jefe de proyecto se le asigna a cada cliente.

Solucin:
10
14
22

16
22
24

32
40
34

0
0
0

6
8
2

22
26
12

0
0
0

4
6
0

10
14
0

0
0
4

0
2
0

6
10
0

A Juan se le asigna el Jefe de Proyecto 2 (16)

A Pablo se le asigna el Jefe de Proyecto 1 (14)
A Benjamn se le asigna el Jefe de Proyecto 3 (34)
Total = 16+14+34 = 64
27.- Se tienen 4 trabajadores que deben ser asignados a 4 trabajos, con base en los tiempos
empleados por cada uno de ellos en cada trabajo, cul es la asignacin ptima que permite, en
conjunto, obtener el tiempo mnimo?.

Solucin:
2
18
8
16

8
14
10
14

12
20
22
16

0
4
0
6

6
0
2
4

10
6
14
6

0
4
0
6

4
0
0
4

2
0
6
0

6
18
14
10

4
4
6
0
2
4
4
0

Al Trabajador 1 se le asigna el Trabajo A (2)

Al Trabajador 2 se le asigna el Trabajo C (20)
Al Trabajador 3 se le asigna el Trabajo B (10)
Al Trabajador 4 se le asigna el Trabajo D (10)
Total = 2+20+10+10 =42
Resolver los siguientes casos de transporte; encuentre una SOLUCIN PTIMA:
28.- Tres plantas de energa elctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda mxima es de 30, 35 y 25 millones de
kilovatios/hora. El costo de transporte por milln de kilovatio/hora est dado en la siguiente tabla:
Ciudad 1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350 Planta 3 $500
$480 $450
Encuentre una solucin ptima por el Mtodo de la esquina noreste y el Mtodo de Modi.
Solucin:
Primero calculamos: oferta total = 25+40+50=115 y demanda total = 30+35+25=90. Como no son
iguales tenemos un problema no balanceado, esto implica aadir una 4ta. ciudad ficticia con una
demanda de 25, para tener un problema balanceado.
Despus construimos la tabla de transporte asociada e iniciamos asignando 25 a la celda (1,1) y
ajustamos la oferta y la demanda como se muestra en la tabla:
Ahora asignamos 5 a la celda (2,1) y ajustamos la oferta y la demanda como se muestra en la
tabla:

En seguida asignamos 35 a la celda (2,2) y ajustamos la oferta y la demanda como se muestra en

la tabla:

Posteriormente asignamos 0 a la celda (3,2) y ajustamos la oferta y la demanda como se muestra

en la tabla:

Despus ajustamos el rengln restante, como se muestra en la tabla:

Entonces tenemos una solucin inicial:

x1,1=25, x2,1=5, x2,2=35, x3,2=0, x3,3=25 y x3,4=25, con un costo mnimo de $38,350.
Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores:
Celda (1,1)
Celda (2,1)
Celda (2,2)
Celda (3,2)
Celda (3,3)

u1+v1=600
u2+v1=320
u2+v2=300
u3+v2=480
u3+v3=450

u1=0, v1=600
u2=-280
v2=580
u3=-100
v3=550

Celda (3,4) u3+v4=0

v4=100

Despus calculamos los costos marginales asociados:

Celda (1,2)
Celda (1,3)
Celda (1,4)
Celda (2,3)
Celda (2,4)
Celda (3,1)

700-u1-v2=120
700-u1-v3=150
0-u1-v4=-100
350-u2-v3=80
0-u2-v4=180
500-u3-v1=0

Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda (1,4) para
construir una trayectoria cerrada:
1

1
600
25

2
700

3
700

4
0

Oferta
25
0

300
35

350

40
0

450
25

0
25

50
0

320
5
-

500

480
0

Dem.

30
0

35
0

25
0

25
0

Como todas las asignaciones deben ser mayores o iguales a cero, obtenemos las siguientes
desigualdades:

El mximo valor de q que satisface todas las desigualdades es 25; realizamos los ajustes a cada
una de las celdas:

1
600
0

2
700

3
700

4
0
2.55

Oferta
25
0

300
10

350

40
0

450
25

50
0

320
30
-

500

480
25

Dem.

30
0

35
0

25
0

25
0

Entonces tenemos una solucin inicial:

x1,1=0, x1,4=25, x2,1=30, x2,2=10, x3,2=25 y x3,3=25, con un costo mnimo de $35,850.00.
Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores:
Celda (1,1)
Celda (1,4)
Celda (2,1)
Celda (2,2)
Celda (3,2)
Celda (3,3)

u1+v1=600
u1+v4=0
u2+v1=320
u2+v2=300
u3+v2=480
u3+v3=450

u1=0, v1=600
v4=0
u2=-280
v2=580
u3=-100
v3=550

Despus calculamos los costos marginales asociados:

Celda (1,2)
Celda (1,3)
Celda (2,3)
Celda (2,4)
Celda (3,1)
Celda (3,4)

700-u1-v1=100
700-u1-v3=150
350-u2-v3=80
0-u2-v4=280
500-u3-v1=0
0-u3-v4=100

Como todos los costos marginales son positivos la solucin inicial es ptima.
Nota: La 4ta. Ciudad es ficticia, por lo que no existe suministro de la planta 1 a esta ciudad.
Entonces la asignacin que minimiza el costo total de transporte es:
Que la planta 1 transporta 0 millones de kilovatios/hora a la ciudad 1.
Que la planta 2 transporta 30 millones de kilovatios/hora a la ciudad 2.
Que la planta 2 transporta 10 millones de kilovatios/hora a la ciudad 2.
Que la planta 3 transporta 25 millones de kilovatios/hora a la ciudad 2.
Que la planta 3 transporta 25 millones de kilovatios/hora a la ciudad 3.
Con un costo mnimo de $35,850.
29.- Una compaa tiene plantas en el D.F. y Monterrey. Sus centros de distribucin principales
estn ubicados en Puebla, Coahuila y Zacatecas. Las capacidades de las dos plantas durante el
semestre prximo son 2000 y 1400 motocicletas. Las demandas semestrales en los centros de
distribucin son 1000, 1500 y 1200 motocicletas. El costo de transporte de una motocicleta por
tren es aproximadamente de 8 centavos por milla. La siguiente tabla muestra la distancia recorrida
entre las plantas y los centros de distribucin: D.F. Monterrey Puebla 850 1350 Coahuila 2688
1000 Zacatecas 1250 1275 Determine la cantidad que se enviar de cada planta que minimice el
costo de transporte total.
Utilice el Mtodo de Vogel y el Mtodo de Modi.
Solucin:
Primero calculamos: oferta total = 2000+1400=3400 y demanda total = 1000+1500+1200=3700,
como no son iguales tenemos un problema no balanceado, esto implica aadir una planta ficticia
con una demanda de 300, para tener un problema balanceado.

Despus construimos la tabla de transporte asociada, calculamos las penalidades asociadas a

cada rengln y columna, restando los dos costos menores por rengln y columna. Posteriormente
identificamos el rengln o columna con la penalidad ms grande, elegimos el rengln tres,
asignamos 300 a la variable x3,3 y ajustamos la oferta y la demanda, como se muestra en la tabla:

Ahora calculamos las penalidades asociadas a cada rengln y columna, menos al rengln 3.
Despus identificamos el rengln o columna con la penalidad ms grande, elegimos la columna
uno, asignamos 1000 a la variable x1,1 y ajustamos la oferta y la demanda, como se muestra en la
tabla:

Entonces calculamos las penalidades asociadas a cada rengln y columna, menos al rengln 3 y
columna 1. Despus identificamos el rengln o columna con la penalidad ms grande, que en este
caso es el rengln uno, asignamos 900 a la variable x1,3 y ajustamos la oferta y la demanda,
como se muestra en la tabla:

Despus ajustamos el rengln restante, como se muestra en la tabla:

Entonces tenemos una solucin inicial:

x1,1=1000, x1,2=100, x1,3=900, x2,2=1400 y x3,3=300, con un costo mnimo de $190,800.
Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores:
Celda (1,1)
Celda (1,2)
Celda (1,3)
Celda (2,2)
Celda (3,3)

u1+v1=68
u1+v2=108
u1+v3=0
u2+v2=80
u3+v3=0

u1=0, v1=68
v2=108
v3=0
u2=-28
u3=0

Despus calculamos los costos marginales asociados:

Celda (2,1)
Celda (2,3)
Celda (3,1)
Celda (3,2)

215-u2-v1=175
0-u2-v3=28
100-u3-v1=32
102-u3-v2=-6

Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda (3,2) para
construir una trayectoria cerrada:

1
68
1000

2
108
100q

3
0
900+q

Oferta
2000
0

215

100

1400
0
300
0

Dem.

1000
0

80
1400
102
q
1500
0

0
300-q
1200
0

Como todas las asignaciones deben ser mayores o iguales a cero, obtenemos las siguientes
desigualdades:

El mximo valor de q que satisface todas las desigualdades es 100. Realizamos los ajustes a cada
una de las celdas:
1

1
68
1000

2
108

3
0
800

Oferta
2000
0

215

100

1400
0
300
0

Dem.

1000
0

80
1400
102
100
1500
0

0
200
1200
0

Entonces tenemos una solucin inicial:

x1,1=1000, x1,3 =800, x2,2=1400, x3,2=100 y x3,3=200, con un costo mnimo de $190,200.
Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores:
Celda (1,1)
Celda (1,3)
Celda (2,2)
Celda (3,2)
Celda (3,3)

u1+v1=68
u1+v3=0
u2+v2=80
u3+v2=102
u3+v3=0

u1=0, v1=68
v3=0
u2=-28
v2=102
u3=0

Despus calculamos los costos marginales asociados:

Celda (1,2)
Celda (2,1)
Celda (2,3)
Celda (3,1)

108-u1-v2=6
215-u2-v1=175
0-u2-v3=28
100-u3-v1=32

Como todos los costos marginales son positivos la solucin inicial es ptima.
Nota: La planta 3 es ficticia, por lo que no existe suministro del distribuidor 3 a esta planta.
Entonces la asignacin que minimiza el costo total de transporte es:
De la planta de Puebla se transportan1000 motocicletas al distribuidor del D.F.
De la planta de Coahuila se transportan 1400 motocicletas al distribuidor de Monterrey.
De la planta de Zacatecas se transportan 100 motocicletas al distribuidor de Monterrey.
Con un costo mnimo de $190,200.
30.- Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda
elctrica de cuatro ciudades. Las planta 1 2 y 3 pueden satisfacer 35, 50 y 40 millones de Kwh.
respectivamente. El valor mximo de consumo ocurre a la 2 p.m. y es de 45, 20, 30 y 30 millones

de Kwh. en las ciudades

1, 2, 3 y 4 respectivamente. El costo de enviar 1 Kwh. depende de la

distancia que deba recorrer la energa.

La siguiente tabla muestra los costos unitarios de envo desde cada planta a cada ciudad:
Desde
Planta 1
Planta 2
Planta 3

Ciudad 1
8
9
14

Hacia
Ciudad 2
Ciudad 3
6
10
12
13
9
16

Ciudad 4
9
7
5

Encuentre la solucin ptima por el mtodo de multiplicadores.

Solucin:
Matriz de costos
Planta 1
Planta 2
Planta 3
Demanda

Ciudad 1
8
9
14
45

Ciudad 2
6
12
9
20

Ciudad 3
10
13
16
30

Ciudad 4 Oferta
9
7
5
3

Siguiendo los pasos del mtodo de la esquina noroeste, el primer envo se hace asignando la
cantidad mxima posible en la celda ubicada en la fila 1, columna 1 (celda X11) sin considerar el
costo de la misma.
Se actualizan los datos de oferta y demanda de la planta y la ciudad que se involucran en este
envo, recuerde que la asignacin en la celda X11, significa un envo desde la planta 1 a la ciudad
1, por tanto si la planta 1 puede suministrar 35 [KWh] y la ciudad 1 requiere 45 [KWh], la planta 1
se actualiza su oferta a 0 (ya no puede hacer ms envos), y la demanda de la ciudad 1 se
actualiza efectuando la siguiente operacin:
45 [KWh demanda original] 35 [KWh enviados desde la planta 1] = 10 [KWh insatisfecho].
Dado que la planta 1 ya no puede realizar ms envos, se tacha el resto de la fila correspondiente
a la fila 1. En el caso de la ciudad 1 necesita 10 [KWh] mas, se hace la siguiente asignacin de la
planta 2 a la ciudad 1 (celda X21) hasta satisfacer la demanda de la ciudad 1, y se actualizan
nuevamente los datos de suministro (oferta) y requerimientos (demanda).
Demanda ciudad 1 = 0 (demanda satisfecha), oferta de planta 2 se actualiza:
50 [KWh oferta inicial] 10 [KWh enviados a la ciudad 1] = 40 [KWh disponibles].
Dado que la demanda de la ciudad 1 ha quedado satisfecha, se tacha el resto de la columna
correspondiente a la ciudad 1.
La siguiente asignacin se realiza desde la planta 2 a la ciudad 2 (celda X22), se actualizan
nuevamente datos de suministro de planta 2 = 20 [KWh disponibles] y requerimientos de la ciudad
2 = 0 [KWh] (demanda satisfecha).

La siguiente asignacin se realiza desde la planta 2 a la ciudad 3 (celda X23), se actualizan

nuevamente datos de suministro de planta 2 = 0 [KWh disponibles] y requerimientos de la ciudad 3
= 10 [KWh] (demanda insatisfecha).
La siguiente asignacin se realiza desde la planta 3 a la ciudad 3 (celda X33), se actualizan
nuevamente datos de suministro de planta 3 = 30 [KWh disponibles] y requerimientos de la ciudad
3 = 0 [KWh] (demanda satisfecha).
Por ltimo la siguiente asignacin se realiza desde la planta 3 a la ciudad 4 (celda X34), se
actualizan nuevamente datos de suministro de planta 3 = 0 [KWh disponibles] y requerimientos de
la ciudad 4 = 0 [KWh] (demanda satisfecha).
Al final la tabla de asignacin por medio del mtodo de la esquina noroeste queda planteada de la
siguiente manera:
Solucin Bsica Factible Inicial (SBFI)
Planta 1
Planta 2
Planta 3
Demanda

Ciudad 1
35
10
45

Ciudad 2
20
20

Ciudad 3
20
10
30

Ciudad 4
30
30

Oferta
35
50
40

El costo de trasporte total (CT), se calcula mediante:

Es decir la sumatoria de los costos de envo en Cij por las asignaciones en Xij. Por lo tanto el
costo de transporte para este problema es: $ 1180.00