INVESTIGACION OPERATIVA

Es una tcnica o un conjunto de tcnicas

que han surgido que han

surgido para coordinar la teora con la prctica para ayudar a resolver

problemas

cada vez ms complejos que surgen en una empresa.

Muchos de los avances de la investigacin operativa se han dejado ha

que han encontrado nuevas tcnicas matemticas, el desarrollo de la
computacin y sobre todo mtodos mas abreviados de clculo
matemtico que han hecho factibles las soluciones a problemas que
hace aos se consideraban fuera de nuestras posibilidades una de las
tcnicas mas popularizadas es la programacin lineal.
La investigacin operativa es considerada como una ciencia en la
formacin, de ah no existe un concepto formalizado y quiz por ello
estn surgiendo, muchas inquietudes pues se pueden plantear y
resolver problemas en una amplia programacin de actividades,
creando frecuentemente mas y nuevas posibilidades de accin practica
en esta materia.
Estas caractersticas que a la vez van confirmando la utilidad de la
investigacin operativa derivan interesantes oportunidades para crear
modelos o aplicaciones muy subjetivas y de esta forma facilitar la toma
de decisiones en empresas u organizaciones.
La investigacin operativa rene un conjunto de ciencias como:

Fsica
Biologa
Psicologa
Sociologa
Estadstica
Economa
Matemticas

Entre otras que identificada a un problema concreto contribuyen a

encontrar la relacin causa- efecto, de un fenmeno y en base a
modelos matemticos, mtodos estadsticos y criterios cualitativos
procura una definicin del problema y una solucin practica.
CONCEPTOS BASICOS DE LA PROGRAMACIN

Linealidad: Todo proceso, actividad o relacin lineal utilizada se

identifica con la cantidad unitaria de cada uno de los factores con
respecto a los dems y a las cantidades de cada uno de los
productos
Ejemplo:
Confeccionar un vestido de mujer (x) y (y) pantalones de hombre
(x) se demora el doble de tiempo en relacin a (y) y disponemos
de 40 horas a la semana
X vestido mujer
Y pantaln de hombre
Tiempo: 2x+y <=40

Divisibilidad: Los procesos pueden utilizarse en extensiones

positivas divisibles mientras se disponga de recursos.

Anuncio en

Anuncio en peridico

Disponibilidad

1 X2

3000

TV
5 X1

Finitud: Tanto el numero de procesos identificados, cuando los

recursos disponibles, debern corresponder a cantidades finitas,
esto es conocidas y cuantificadas en forma determinsticas (no se

trabaja con probabilidades ni datos infinitos)

Determinsticos: Son valores de datos pasados para hacer
proyecciones

ALGORITMOS O INTERACCIONES
La programacin lineal utiliza mtodos mediante aproximaciones
sucesivas, ensayos, intentos que reciben el nombre de algoritmos o
interacciones y segn los cuales se determinan pasos o etapas hasta
obtener el objetivo planteado.
EL PROBLEMA GENERAL DE LA PROGRAMACIN LINEAL
Se presentan por la limitacin de recursos que se trata de distribuir de la
mejor manera, los recursos que se trata de distribuir de la mejor
manera, los recursos a la vez son limitados y pueden ser distribuidos en
tantas formas como combinaciones matemticas permitan relacionarlos
a un mismo objetivo, como de ah que es necesario distribuirlos en una
forma equilibrada y armnica, entre los factores que interviene en el
problema.
Un problema de programacin lineal trae implcito el sentid de funcin,
propsito o meta, recursos disponibles y habilidad o forma para
seleccionar, comparar y escoger la mejor alternativa (toma de decisin).

Los problemas de programacin lineal planteado y resuelto por

cualquiera de los mtodos debern cumplir 4 condiciones necesarias y
suficientes:

1. Funcin objetivo: Es la cantidad mxima o mnima, y se la

representa Z (mx.) o Z(min)
Z mx.: C1X1 +C2X2+C3X3++CnXn
En donde C1, C2, C3.Cn Son los coeficientes de la funcin objetivo que
pueden ser mrgenes de beneficios, precios, costos unitarios, etc
X1,X2,X3..Xn Son las variables del problema aquello que deseamos
lograr
2. Restricciones o limitaciones: Es el conjunto de inecuaciones o
ecuaciones que expresa las condiciones finitas del problema,
denominados

tambin

coeficientes

tcnicas

de

produccin,

tecnolgicas, de transporte, segn sea el caso de estudio, se lo

representa.

A11X1

A12X12

A13X13.

AnnXnT1b1

AnnXnT1b1

AnnXnT1b1

.
.
.
.

.
.
.

.
A11X1

A12X12

A13X13.
.

A11X1

A12X12

A13X13.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.

.
.
.

Am1X

Am2X2

Am3

AmnXnTnb
n

En donde:

A11,A12,A13..Amn

Son

los

coeficientes

tcnicas

del

problema.
X1,X2,X3.Xn Son las variables del problema.
T1,T2,T3.Tn Son las relaciones de las inecuaciones (,,<,>)
B1,b2,b3bn Son las disponibilidades
3. Variables de No negatividad
Son

todas

aquellas

variables

que

interviene

en

el

problema

X1,X2,X3..Xn 0
4. Condiciones

de

optimizacin:

Se

van

obteniendo

por

aproximaciones sucesivas, soluciones factible es aquella que

satisface las limitaciones y restricciones del problema.
Solucin bsica factible o punto ptimo
Es aquella que satisface tanto las limitaciones como restricciones como
la funcin objetiva del problema.
EJERCICIO N1
La compaa Ecasa esta produciendo dos clases de refrigeradoras tipo A
y tipo B. De estudios hechos sobre la necesidad del pas, se estima que
para

el

prximo

ao

los

requerimientos

de

estos

tipos

de

refrigeradoras sern: mximo 80000 unidades de A. Un mximo de

120000 unidades de B. La utilidad que cada refrigerador le deja a la

empresa es de $15.00 por unidad de A y de $30.00 por unidad de B.
Cuantas unidades de A y B deben producirse para que Ecasa alcance la
mxima utilidad anual si solo se dispone de: 10000 unidades de hierro,
16000 unidades de fibra de vidrio, 14000 unidades de aluminio.
Considerando que la composicin de estas refrigeradoras debe ser la
siguiente:

A: 10% hierro, 12% fibra de vidrio, 7% aluminio

B: 5% hierro, 10% fibra de vidrio, 10% aluminio
Refrigeradoras tipo A: x1
Refrigeradoras tipo B: x2
Funcin Objetivo:
Z mx.: 15x1+30x2

Requerimientos

RESTRICCIONES

ABSTRACCIONES

x1 80000

X1=80000

X2 120000

X2=120000

10%x1+5%x210000

0.10x1+0.05x2=1000

prox. Ao
Requerimientos
prox. ao

Hierro

Aluminio

7%x1+10%x214000

0.07x1+0.10x2=1400
0

Fibra de vidrio

12%x1+10%x21600

0.12x1+0.10x2=1600

Variable de no negatividad

X1,X20

GRFICO

2^4

3^4

1^3

X2=120000

0.1x1+0.05x2=10000

0.10x1+0.05x2=10000

0.07x1+0.1x2=14000

0.07x1+0.01x2=14000

X1=80000

0.07x1+0.1(120000)=140
00
x 1=

2000
0.07

X1=28571.43
X1=28571
Zmx.=15(28571)+30(12

0.1x1+0.05x2(
140000.07 x 1
)=10000
0.1

0.1x1+(

7000.0035 x 1
0.1

)=10000

x 2=

2000
0.05

X2=40000
Z
mx.=15(80000)+30(40
000)

0.01 x 1+7000.0035 x 1
=10
0.1

0000)
000
Z mx.= 4028565
0.0065x1+700=1000
0.0065x1=300
x1=46154
x2=107692.20
Z mx.=15x1+30x2
Z mx.=692310+3230760
Z mx.=3923070

SOLUCIN
La empresa Ecasa debe producir refrigeradoras Tipo A 28571 unidades y
refrigeradoras Tipo B 120000 para obtener una utilidad mxima de
4028565

EJERCICIO N2
Una industria produce muebles metlicos tipo A y tipo B, dispone de
taller de suelda el mismo que puede procesar 25 unidades de A o 40
unidades por hora de B, siendo el costo por hora de $20; el taller de
rectificacin puede procesar 28 unidades por hora de A o 35 unidades
por hora de B y su costo es de $14.00 por hora, el taller de pintura
puede atender a 35 unidades por hora de A o 25 unidades por hora de
B, y su costo es de $17.50.El precio de venta de A es de $5.00 y el
precio de B es de $4.00 Cuntas unidades de A y B debe producir para
obtener la mxima ganancia?
$20.00

$14

$17.50

Tipo A

X1

25 u * hora

28u*hora

35u*hora

Tipo B

X2

40 u * hora

35u*hora

25u*hora

Funcin Objetivo

Z mx.: 3.20x1+2.40x2
COSTO
0.8

0.5

0.5=

5-1.80=

3.2

0.5

0.4

0.7

4-1.60=

2.40

Restricciones

Abstracciones

1
1
X 1+ X 2 1
25
40

1
1
X 1+ X 2=1
25
40

1
1
X 1+ X 2 1
28
35

1
1
X 1+ X 2=1
28
35

1
1
X 1+ X 2 1
35
25

1
1
X 1+ X 2=1
35
25

GRAFCO

1^3

2^3

0.04x+0.025y=1

0.035x+0.029y=1

0.029x+0.04y=1

0.04x+0.025(

0.04x+

10.029 x
=1
0.04

0.0250.000725 x
=1
0.04

0.029x+0.04y=1

0.035x+0.029(

0.035x+

10.029 x
=1
0.04

0.0290.000841 x
=1
0.04

0.0016x+0.025-0.000725x=0.04

0.0014x+0.029-0.000841x=0.04

0.000875x+0.025=0.04

0.000559x=0.011

0.000875x=0.015

X=19.67

x=17.14

0.029(19.67)+0.04y=1

0.029(17.14)+0.04y=1

0.57043+0.04y=1

0.49706+0.04y=1

0.04y=0.42957

0.04y=0.50294

y=0.093

y=12.56

Z mx. 3.2x+2.4y

Z mx. 3.2x+2.4y

Z mx. 3.2(19.67)+2.4(0.093)

Z mx.3.2(17.14)+2.4(12.56)

Z mx. 63.17~63

Z mx. 84.992~85

SOLUCIN
Se debe prepara 17.14 unidades de A y 12.56 unidades de B para
obtener una utilidad de 84.99

EJERCICIO N3
Se produce dos artculos A y B, los mismos que son procesados por tres
maquinas M1, M2 y M3. La maquina 1 procesa de unidad de A, y de
unidad de B. La maquina 2 procesa 1 de A y de B. La maquina 3
procesa de A y 2 de B. Se dispone al menos de 65 horas semanales
para M1,95 horas para M2 Y 100 para M3, el costo de A es $3.00 y de
$5.00 para el articulo B Cuntas unidades de A y B se deben producir
para que el costo sea mnimo?

Articulo A

Articulo B

Funcin Objetivo
Z min. 3x+5y
Restricciones

Abstracciones

1/2x+1/2y65

1/2x+1/2y=65

1x+1/2y95

1x+1/2y=95

1/2x+2y100

1/2x+2y=100

GRAFCO

3^1

3^2

0.5x+2y=100

0.5c+2y=100

0.5x+0.5y=65

x+0.5y=95

0.5x+2(

650.5 x
)=100
0.5

0.5x+2(

95x
0.5 )=100

0.5x+

130x
=100
0.5

0.5x+

1902 x
=100
0.5

0.25x+130-x=50

0.25x+190-2x=50

-0.75x=-80

-1.75x=-140

x=106.67

x=80

0.5(106.67)+0.5y=65

80+0.5y=95

53.335+0.5y=65

0.5y=15

0.5y=11.665

Y=30

y=23.33

Zmin:3x+5y

Zmin: 3x+5y

Zmin: 240+150

Zmin:320.01+116.65

Zmin: 390

Zmin: 436.67

SOLUCIN
Se debe producir mnimo 80 artculos A y mnimo 30 artculos B para
obtener una utilidad mnima de $390.00

EJERCICIO N4
Una fabrica elabora dos tipos de cerveza A y B, para lo cual se dispone
de ingredientes para llenar a lo mucho 80 botellas combinadas de A y B,
toma una hora llenar 10 botellas de A y 4 horas llenar 10 botellas de B,
se dispone cuando mucho de 20 horas, la demanda de A se estima a lo
mas en 70 botellas. La fabrica esta en capacidad de etiquetar cuando
mucho 90 botellas de A o 60 botellas de B. Cada botella de A deja una
utilidad de $1.20 y cada botella de B $1.60 cuantas botellas de A y B se
deben llenar para que la fbrica obtenga los mayores beneficios.
Cerveza A

Cerveza B

Ingredientes
Tiempo

Restricciones

Abstracciones

x+y80

x+y=80

1
4
x+
y 20
10
10

1
4
x+
y=20
10
10

Botellas

x 70

x 70

Etiquetas

X+1.5y 90

X+1.5y 90

GRFICO

4^2

4^1

3^1

X+1.5y=90

x+1.5y=90

x=70

0.1x+0.4y=20

x+y=80

x+y=80

x+1.5(80-x)=90

y=10

x+120-1.5x=90

Zmx.:

x+1.5(

200.1 x
)=90
0.4

300.15 x
x+
=90
0.4

-0.50x=-30
x=60

0.4x+30-0.15x=36

1.20(70)+1.60(10)
Z mx.:100

0.25x=6

y=20

x=24

0.1(24)+0.4y=20
2.4+0.4y=20

mx.:1.20(60)+1.60(2
0)
Z mx.:104

0.4y=17.6
Y=44
Z mx.: 1.20x+1.60y
Zmx.:1.20(24)+1.60
(44)
Z mx.: 99.2

SOLUCIN
Se debe realizar 60 unidades de cerveza tipo A y 20 unidades de
cerveza tipo B para obtener una utilidad mxima de 104 dlares.

EJERCICIO N5
Un agricultor quiere cultivar maz y trigo en un terreno de 200
hectreas. Sabe que una hectrea puede rendir 4 quintales de maz o 2
de trigo, cada hectrea requiere un capital de 6 dlares si cultiva con el
maz y de 2 dlares si cultiva con trigo. El capital disponible es almenos
$600 las necesidades de agua de riego son de 50 m por hectrea de
maz y 50m por hectrea de trigo en Octubre, de 200m por hectrea
de maz y 100m por hectrea de trigo, el mes de Noviembre. La
disponibilidad de agua en Octubre es almenos 6250 m y en Noviembre
cuando mucho de 25000m. Si los precios de venta del maz son $6.00 y
del trigo $10.00 por quintal mtrico. Determine la cantidad de maz y
trigo que debe producirse para obtener el beneficio mximo.
Maz

Trigo

Restricciones

Abstracciones

Hectreas

x y
+ 200
4 2

x y
+ =200
4 2

Capital

6x 2 y
+
600
4
2

6x 2 y
+ =600
4
2

Agua Octubre

50 x 50 y
+
6250
4
2

50 x 50 y
+
=6250
4
2

Agua Noviembre

200 x 100 y
+
25000
4
2

200 x 100 y
+
=25000
4
2

GRFICO

4^2

3^2

200x+200y=100000

50x+100y=25000

6x+4y=2400

6x+4y=2400

6x+4(

100000200 x
200

50x+100(

24006 x
4

)=2400
6x+

400000800 x
=240
200

)=25000
50x+

240000600 x
=250
4

00

1200x+400000-

200x+240000-

800x=480000

600x=100000

400x=80000

-400x= -140000

X=200

x=350

200(200)+200y=100000

6(350)+4y=2400

40000+200y=100000

2100+4y=2400

200y=60000

4y=300

y=300

y=75

Z mx.: 6x+10y

Z mx.: 6x+10y

Z mx.: 6(200)+10(300)

Z mx.:6(350)+10(75)

Z mx.: 1200+3000

Z mx.:2100+750

Z mx.: 4200

Z mx.:2850

SOLUCIN
Se debe producir 200 quintales de maz y 300 quintales de trigo para
obtener una utilidad mxima de $4200

SEGUNDO PARCIAL
METODO SIMPLEX
Se basa en el algebra y se lo emplea para resolver problemas de
Programacin Lineal tanto mxima como mnima. Es un proceso
respectivo Numrico que permite llegar a una solucin ptima partiendo
de un punto extremo conocido, es decir partiendo de una Solucin
bsica. Si esta solucin bsica factible tomada como punto de partida no
satisface, es necesario tomar otra solucin que nos da un valor para
mayor o menor y as sucesivamente hasta llegar a la solucin final.
PROCEDIMIENTO
Cualquiera que sea el N de inecuaciones y de incgnitas en un sistema,
este por si mismo se ajusta al tratamiento de identificacin que nos de
una idea de que sea sujeto de solucin.
Cuando el sistema rene un N de ecuaciones es inferior al N de
incgnitas, existen muchas soluciones. Justamente este es el caso mas
frecuente de los problemas de Programacin Lineal, de all que es

necesario introducir variables de holgura (+) en los casos de la

expresin Menor Igual. Variables artificiales (-)en los casos de mayor
igual y en los casos de la relacin igual variables Artificiales (+)
EJERCICIO N1
La compaa Ecasa esta produciendo dos clases de refrigeradoras tipo A
y tipo B. De estudios hechos sobre la necesidad del pas, se estima que
para

el

prximo

ao

los

requerimientos

de

estos

tipos

de

refrigeradoras sern: mximo 80000 unidades de A. Un mximo de

120000 unidades de B. La utilidad que cada refrigerador le deja a la
empresa es de $15.00 por unidad de A y de $30.00 por unidad de B.
Cuantas unidades de A y B deben producirse para que Ecasa alcance la
mxima utilidad anual si solo se dispone de: 10000 unidades de hierro,
16000 unidades de fibra de vidrio, 14000 unidades de aluminio.
Considerando que la composicin de estas refrigeradoras debe ser la
siguiente:
A: 10% hierro, 12% fibra de vidrio, 7% aluminio
B: 5% hierro, 10% fibra de vidrio, 10% aluminio
Refrigeradoras tipo A: x1
Refrigeradoras tipo B: x2
Z Max. 15X+30Y+0S1+0S2+0S3+0S4+0S5
RESTRICCIONES
VENTAS A
VENTAS B
HIERRO
ALUMINIO
FIBRA DE VIDRIO

x80000
y120000
0.10x+0.05y10000
0.07x+0.1y14000
0.12x+0.1y16000

ABSTRACCIONES
X+0+S1+0+0+0+0=80000
0+Y+0+S2+0+0+0=120000
0.10X+0.05Y+0+0+S3+0+0=10000
0.07X+0.10Y+0+0+0+S4+0=14000
0.12X+0.1Y+0+0+0+0+S5=16000

Cj

15
x

30
y

0
S1

0
S2

0
S3

0
S4

0
S5

Xj

bn
8000

S1

0
1
1200

S2

00
0
1000

S3

0
0,1
1400

0,05 0

S4

0
0,07 0,1
1600

S5
Zj
Zj-

0
0

0,12 0,1
0
0

0
0

0
0

0
0

0
0

1
0

Cj

15

-30

Xj
S1

15
x
1

30
y
0

0
S1
1

0
S2
0

0
S3
0

0
S4
0

0
S5
0

Cj
0

bn
8000
12000

30 Y

1
-

0
0
0

S3
S4
S5

4000 0,1 0
2000 0,07 0
4000 0,12 0
36000

0
0
0

0,05 1
-0,1 0
-0,1 0

0
1
0

0
0
1

Zj
Zj-

00

Cj

30

30

-15

30

Cj
Xj

bn

15
x

30
y

0
S1

0
S2

0
S3

51428,5

0
S4
-

0
S5

14,2

0
S1
30 Y

7
120000

0
0

0
1

1
0

1,43
1
0,09

0
0

9
0
-

0
0

1142,86
28571,4

3
-

1,43
14,2

15 X

1,43
0,07

S5

571,43
0
4028571

16

1,71
214,

Zj
Zj-

,45

15

30

8,55

35
214,

8,55

35

S3

Cj

La empresa Ecasa debe Producir 120000 refrigeradores tipo B Y 28571

tipo A para obtener una utilidad mxima de 4028571.45
Los requerimientos de ventas para en prximo ano de refrigeradores
tipo A son 51428.57, y tiene como sobrante hierro 1142.86 y fibra de
vidrio 571.43

EJERCICIO N2
Una industria produce muebles metlicos tipo A y tipo B, dispone de
taller de suelda el mismo que puede procesar 25 unidades de A o 40
unidades por hora de B, siendo el costo por hora de $20; el taller de
rectificacin puede procesar 28 unidades por hora de A o 35 unidades
por hora de B y su costo es de $14.00 por hora, el taller de pintura
puede atender a 35 unidades por hora de A o 25 unidades por hora de
B, y su costo es de $17.50.El precio de venta de A es de $5.00 y el
precio de B es de $4.00 Cuntas unidades de A y B debe producir para
obtener la mxima ganancia?
Z Max. 3.20x+2.40y+0s1+0s2+0s3

RESTRICCIONES
8X+5Y+S1+0+0=200
5X+4Y+0+S2+0=140
5X+7Y+0+0+S3=175
Cj
3,2
Xj
bn
x
0 S1
200
8
0 S2
140
5
0 S3
175
5
Zj
0
0
Zj-Cj
-3,2

Cj

2,4
y
5
4
7
0
-2,4

0
S1
1
0
0
0
0

0
S2
0
1
0
0
0

0
S3
0
0
1
0
0

Xj

bn

3,2
x

2,4
y

0
S1

0
S2

0
S3

X
S2
S3
Zj
Zj-

25
15
50
80

1
0
0
16/5

5/8
7/8
31/8
2

1/8
-5/8
-5/8
2/5

0
1
0
0

0
0
1
0

-2/5

2/5

16/
5
0
0

Cj

Cj
Xj

bn

3,2
x

2,4
y

0
S1

0
S2

0
S3

0
1
1

7/31 0
5/6
1
-5/31 0
52/15

-5/31
-7/31
8/31
16/15

16/5 12/5 5
0
52/15

5
16/15

16/
5
X
0
S2
12/5 y
Zj
ZjCj

31/10
1
115/31 0
400/31 0
31688/7
75

EJERCICIO N3
Se produce 2 artculos A y B los mismos que son procesado por 3
maquinas M1, M2, M3 que dispone de 130,190 y 200 horas semanales,
al menos; La M1 procesa 1 unidad de A y una Unidad de B; M2 procesa 2
de A y 1 de B; M3 procesa 1 de A y 4 de B; El costo de procesar en 2$
por c/u del articulo A y 3$ c/u del articulo B cuantas de A y B Se debe
procesar para que el costo sea mnimo.
Z min: 2x+3y+0s1+0s2+0s3+Mm1+Mm2+Mm3
RESTRICCIONES
CAPACIDAD M1
CAPACIDAD M2
CAPACIDAD M3

ABSTRACCIONES
x+y-s1+0+0+m1+0+0=130
2x+y+0-s2+0+0+m2+0=190

x+y130
2x+y190
X+4y200

x+4y+0+0-s3+0+0+m3=200

Cj
M
M
M

2
x
1
2
1
4M

3
y
1
1
4
6M

0
S1
-1
0
0
(M)

0
S2
0
-1
0
(M)

0
S3
0
0
-1
(M)

M
m1
1
0
0
M

M
m2
0
1
0
M

M
m3
0
0
1
M

Cj

4M

6M

(M)

(M)

(M)

0M

0M

Xj
m1
m2
Y

2
x
3/4
7/4
1/4

3
y
0
0
1

0
S1
-1
0
0

0
S2
0
-1
0

0
S3
1/4
1/4
-1/4

M
m1
1
0
0

M
m2
0
1
0

M
m3
-1/4
-1/4
1/4
-

Xj
m1
m2
m3
Zj
Zj-

bn
130
190
200
530M

Cj
M
M
3

bn
80
140
50

5/2
Zj
Zj-

220M

M
5/2

0M

-M

-M

1/2
1/2

Cj

0M

-M

-M

0M

-3/2

Xj
m1
X
Y

bn
20
80
30

2
x
0
1
0

3
Y
0
0
1

0
S1
-1
0
0

0
S2
3/7
-4/7
1/7
3/7

0
S3
1/7
1/7
-2/7
1/7

M
m1
1
0
0

M
m2
-3/7
4/7
-1/7

Zj

20M

0M

0M

-M

M
3/7

M
1/7

-3/7M -1/7M

Zj-Cj

0M

0M

-M

0M

-10/7

Xj

2
x

3
y

0
S1

0
S2

0
S3

M
m1

M
m2

Cj
M
2
3

1/2

Cj
bn

M
m3
-1/7
-1/7
2/7

-8/7M

M
m3

0
2

S2
X

140/3
320/3

0
1

0
0

-7/3
-4/3

1
0

1/3
1/3

7/3
4/3

Y
Zj
Zj-

70/3
850/3

0
2

1
3

1/3
-5/3

0
0

-1/3
-1/3

1/3 -2/7 1/3

11/3 10/7 1/3

-5/3

-1/3

Cj

1
8/7

-1/3
-1/3

EJERCICIO N4
Un Comerciante de frutas transporta sus productos en un camin que
tiene capacidad de 800 cajas de frutas. Que debe transportar al menos
200 cajas de toronja que le rendir 20$ por caja, almenas 100 cajas de
Toronja que le rendirn una ganancia de 10$ por caja y cuando mucho
200 cajas de mandarinas con 30$ de ganancia por caja. Cmo debe
distribuirse el cargamento del camin para obtener la mxima
ganancia?
Zmx. 20X+10Y+30Z
RESTRICCIONES
CAPACIDAD
CAJAS NARANJA
CAJAS TORONJA
CAJAS MANDARINA

x+y+z800
x200
y100
z200

VNN
x,y,z0
ABSTRACCIONES
x+y+z+S1+0+0=800
x
-S2+M2=200
y
-S3+M3=100
Z
+S4=200
Cj
20
10
Xj
bn
x
y
0
S1
800 1
1
M m2
200 1
0

30
z
1
0

0
S1
1
0

0
S2
0
-1

0
S3
0
0

0
S4
0
0

M
m2
0
1

M
m3
0
0

M
0

m3
S4

100
200
300

0
0

1
0

0
1

0
0

0
0

-1
0

0
1

0
0

1
0

Zj
Zj-

0M

0M

(-M)

(-M)

0M

0M

0M

(-M)

(-M)

0M

0M

0M

20
x
0
1
0
0

10
y
1
0
1
0

30
z
1
0
0
1

0
S1
1
0
0
0

0
S2
1
-1
0
0

0
S3
0
0
-1
0

0
S4
0
0
0
1

M
m2
-1
1
0
0

M
m3
0
0
1
0

0M

0M

0M

0M

(-M)

0M

0M

0M

0M

0M

0M

(-M)

0M

0M

0M

Cj

Cj
Xj
0
S1
20 x
M m3
0
S4
Zj
Zj-

bn
600
200
100
200
100
M

Cj

Cj

20
x

10
y

30
z

0
S1

0
S2

0
S3

0
S4

M
m2

M
m3

0
20

-1

20 x

0
10

-1

10 y

0
20

-1

S4

0
50

Zj
Zj-

00

20

10

-20

-10

20

10

-30

-20

-10

20
x
0

10
y
0

0
S4
-1

M
m2
1

M
m3
-1

Xj

bn
50

S1

Cj

Cj
0

Xj bn
S1 300

30
z
0

0
S1
1

0
S2
1

0
S3
1

20 x
10 y
30 z

200
100
200
110

1
0
0

0
1
0

0
0
1

0
0
0

-1
0
0

0
-1
0

0
0
1

1
0
0

0
1
0

00

20

10

30

-20

-10

30

-20

-10

30

20
x
0
1
0
0

10
y
0
0
1
0

30
z
0
0
0
1

0
S1
1
1
0
0

0
S2
1
0
0
0

0
S3
1
1
-1
0

0
S4
-1
-1
0
1

M
m2
1
1
0
0

M
m3
-1
-1
1
0

Zj 00
Zj-

20

10

30

20

10

10

20

-10

Cj

20

10

10

Zj
Zj
Cj

Cj
Xj
0
S2
20 x
10 y
30 z

bn
300
500
100
200
170

Conclusin:
Se debe transportar 500 cajas de Naranja, 100 cajas de Toronja,200
Cajas de Mandarinas para obtener una utilidad mxima de 17000, y
adicionalmente tenemos un sobrante de 300 cajas de Naranja

TERCER PARCIAL
TRANSPORTE O ASIGNACIN
Minimiza costos de envos de diferentes productos
ORIGEN
A
B
C
D

DESTINO
1
2
3
4

M= filas
N= columnas

Destin

Metodo o
Esquina
Norte
A
B
C
Oeste

o
Origen
1
5
2
4
3
5
Deman
da

80

Disponibili
dad

7
9
6

6
3
7

8
2
5

100
200
300

120

180

220

600/600

Destin
o
Origen
1
2

Disponibili

dad
80

5
4

20
100

5
3
Deman
da

C
7

9 100

2 200

80

220

100

300
660

80

120

180

220

660

Z min: X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12
Z

min:

5X1+7X2+6X3+8X4+4X5+9X6+3X7+2X8+5X9+6X10+7X11+5X12

RESTRICCIONES FILAS
X1+X2+X3+X4=100
X5+X6+X7+X8=200
X9+X10+X1X+X12=300

RESTRICCIONES COLUMNAS
X1+X5+X9=80
X2+X6+X8=120

X3+X7+X11=180
X4+X8+X12=220
VNN
Xj0
Numero de envos:m+n-1
Numero de envos:3+4-1=6
Z min: 5*80+7*20+9*100+3*100+7*80+5*220
Z min: 3400

Metodo
Cruce Rio/
Salto
Piedra
Si la Suma
de Costos es Negativa
Piedra/
Cruce
Si la Suma de Costos es Positiva
Arroyo
Si la Suma de los Costos es Cero, Entonces se mantiene
Destin
o
Origen
1

Disponibili

dad
80

5
4

2
5
3

20
100

7
9
6

100
80

220

100
200
300

Deman
da

660
80

120

180

220

660

Disponibili

Destin
o
Origen
1
2

dad
60
20

5
4

40
80

7
9
6

3
Deman
da

100
80

220

100
200
300
660

80

120

180

220

660

Disponibili

Z min: 300+280+80+720+300+560+1100
Z min: 3340
Destin
o
Origen
1
2

dad
60
20

Costo
s
Colu
mna
Fictisi
a
3
Deman
da

80

40

4
5

7
9

80

180

220

100
200
300
660

120

180

Z min: 300+80+280+480+540+1100
Z min: 2780

220

660

La empresa XYZ proporcionan los siguientes costos de envi desde los

orgenes R1,R2 Y R3 hacia los clientes A,B,CY D, los costos se expresan
en la siguiente tabla.

Destino
Origen
1
2
3
Requerimie
nto

4
6
5

1
4
2

2
3
6

6
5
4

ad
100
120
120

50

70

90

90

300/340

Destino
Origen
1
2
3
Requerimie
nto

Destino
Origen
R1

A
50

Disponibilid

4
6
5

1
4
2

2
3
6

6
5
4

0
0
0

ad
100
120
120

50

70

90

90

40

340/340

B
4

Disponibilid

50

C
1

D
2

Disponibili

E
6

dad
100

6
R2

20

90

3
6

R3
Requerimi
ento

Destino
Origen
R1

80

0
40

120
120
340

50

70

90

90

40

50

4
6

R2
5
R3
Requerimi
ento

10

50
10
10

1
4

2
90

3
6

20
70

340

Disponibili
dad

0
40

100
120
120
340

50

70

90

90

40

340

Z min: 200+50+40+20+270+100+280
Z min: 960

Destino
Origen
R1
R2

A
40
10

B
4
6
5

R3

60

C
1
4

10

2
90

3
6

20
70

Disponibili
dad

0
40

100
120
120

Requerimi
ento

340
50

70

90

90

40

340

Z min: 160+60+60+20+270+100+280
Z min: 950
Destino
Origen
R1
R2

A
40
10

B
4
6
5

R3
Requerimi
ento

60

C
1
4

10

90

Disponibili
dad

0
20

90

0
20

100
120
120
340

50

70

90

90

40

340

Z min: 160+60+60+20+270+360
Z min: 930

Destino
Origen
R1

A
40

B
4

60

C
1
4

R2
R3
Requerimi
ento

10

10

90

Disponibili
dad

0
30

90

0
10

100
120
120
340

50

70

90

90

40

340

Z min: 160+50+60+20+270+360
Z min: 920