Profesor: WILSON JAIRO PINZN CASALLAS

1. Programacin Lineal.
2. Mtodo simplex y sus aplicaciones.
3. Febrero 17 Parcial 15%
4. Quiz y talleres 15%
5. Modelo de trasporte
6
7. Abril 6 15%
8. quiz talleres 15%
9. lneas de espera
10. mayo 11 parcial 10%
11. Mayo 18 examen 20%
12. quiz y talleres 10%
13. S. Jaisankar, 2014 operations research decision models approach.
Jrvargas.files.wordpress
2. conforme a qu restricciones se toma la decisin.
3, Cual es el criterio objetivo apropiado para evaluar las alternativas.
Programacin Lineal
Un problema de programacin lineal con dos variables tiene por finalidad Optimizar (maximizar,
minimizar) una funcin lineal.
F(X; X)= aX+bX
1. Mtodo Grafico
http://www.wolframalpha.com/
IDENTIFICAR LA REGIN DE (ZONA) FACTIBLE

Zona Factible (azul)

x>=0; y>=0; 3x+2y>=160; 5x+2y>=200; x+2y>=80

regin factible no acotada.

Region acotada

x>=0; y>=0; -x+3y>=21; x+y<=5

Regin factible vaca

Minimo
Crece rapido
Crece facil
x
y
condiciones

X
Y
TOTAL
Restricciones

Ejercicios para hacer la otra clase

6,13,20,27,36
Ejercicio 1
160A, 200B, 80C
3A, 5B, 1C
# bolsas de crece rpido
# de bolsas de crece facil
x>=0 ; y>=0
Nutrientes
A
B
3
5
2
2
160
200
3X+2Y>=160

5X+2Y>=200

Rquerimiento >=
C
1
2
80
1X+2Y>=80

Ejercicio 2

Materia Prima
M1
M2
Utilidad por
tonelada

ton de materia prima

exteriores
interiore
6
4
1
2

X
Y

4
#toneladas materia prima para exteriores
#toneladas materia prima para intereiores

Funcin objetivo: (maximizar o

minimizar)

Restriccin

MAXIMIZAR
utiliza W
W=5X+4Y
6X+4Y<=24
X+2Y<=6
X>=0;Y>=0

PARA SABER DONDE ESTA LA RTA MAXMA

X
0
0
3
4

Disp Diaria mxima

TOMAR LA PAREJA DE PUNTOS

Y
0
3
1.5
0

W
0
12
21
20

24
6

CADA VALOR SE REMPLAZA EN LA FUNCIN OBJETIVA

Ejercicio 2
Exteriores
Interiores

Y-X<=1
Y<=2

X
0
0
1
2
3
4

Y
0
1
2
2
1.5
0

W
0
4
13
18
21
20

Ejercicio 3
Y-X>=1
X+2Y<=6
X+2Y>=3
Y>=X
X+Y>=3
Y<=0,5(X,Y)
Ejercicio 4

Dsiponible<=

parcial
grfica y que rellenemos lo que es
grafica con region pintada y nos da las ecuaciones

TEMAS SEGUNDO CORTE metodos simplex

si la ultima fila todos los valores son posistivas quiere decir que la respuesta ya est
Una tabla queda una solucin optima, un indicador igual a cero para variable no bsica sugiere la
posibilidad de soluciones optimas mltiples.

Formalizacin del modelo de PL

s1
s2
s3
Z

x1
3
-1
0
4

x2
-2
5
4
6

s1
s2
s3
Z

EJERCICIO 2
x1
x2
3
3
0
0
0
4
-2
-5

Mximizar
Z=2x+5y
no es una tabla simplex final
Sujeta
3x+3y25
018

TABLA SIMPLEX INICIAL

x3
s1
s2
1
1
0
0
0
1
-1
0
0
7
0
0

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

s1
s2
s3
Z

EJERCICIO 3
x1
x2
3
3
-5
0
0
4
-2
-5

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

x3
4
4
-1
5

s1
1
0
0
0

s2
0
1
0
0

Mximizar
Z=2x+5y
Restricciones
3x+3y25
-518
4y19

s1
s2
s3
Z

EJERCICIO 4
x1
x2
3
0
2
-1
4
0
-3
4

falso no es una tabla simplex inicial

s1
s2
s3
Z

EJERCICIO 5
x1
x2
-2
4
0
0
1
-1
-3
4

x3
-2
2
0
-3

x4
4
-3
16
-21

s1
1
0
0
0

s1
s2
Z

EJERCICIO 6
x1
x2
-2
4
0
0
-3
4

x3
-2
2
-3

x4
4
-3
-21

s1
1
0
0

s1
s2
s3
Z

x1
1
2
-3
-5

x2
1
1
1
-4

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

x1
x3
s3
w

x1
10
0
0
0

x2
2/3
-1/3
2
34/3

x3
0
1
0
0

s1
1/3
1/3
0
5/3

s2
1/3
4/3
1
17/3

El valor mximo de W es 13 y ocurre cuando

x1=1 x2=0 x3=3 (s1=5/3; s2=17/3; s3=0)

L
s3
0
0
1
0

Z
0
0
0
1

Z
0
0
0
1

b
25
18
19
0

b
20
50
17
0

Z
0
0
0
1

b
25
18
19
0

s3
0
0
1
0

Z
2
0
0
1

b
23
18
0
0

s2
0
1
0
0

Z
0
0
1
0

b
40
39
35
0

s2
0
1
0

Z
0
0
1

b
40
39
0

Z
0
0
0
1

b
20
35
12
0

s3
0
0
1
0

w
0
0
0
1

b
1
3
3
13

correccin parcial
1
x
libras de carne de res
y
libras de carne de cerdo
minimizar z= 7000x+61000y
0,9x+0,6y>=0,1

MAXIMIZAR
W= 4X1+10X2-6X3-X4
SUJETA A
X1<= 1-X3+X4
-X1+X2-X4>=-2
X1+X2-X3+X4-4<=0
X>=0
S1
S2
S3
W

X1+X3-X4<=1
X1-X2+X4<=2
X1+X2-X3+X4<=4
X>=0
X1
1
1
1
-4

X2
0
-1
1
-10

X3
1
0
-1
6

X1
1
3
2
10

X2
0
0
1
0

X3
1
0
0
0

TABLA SIMPLEX FINAL

x3
s2
x2
W
W=44
X1=0; X2=5 X3=1; X4=0
S1= 4 ; S2 =0; S3=11

SOLUCIONES NO ACOTAD

SI NO EXISTE CONCIENTES EN UNA TABLA SIMPLEX, ENTONCES EL PROBLEMA DE PR

Mximizar
z= 2x1+8x2-2x3
sujeta a
-10x1+12x2-4x3<=60
-2x1+6x2+12x3<=24

S1
S2
W

X1
-10
-2
-2

X2
12
6
-8

X3
-4
12
2

X1
-6
-1/3
-14/3

X2
0
1
0

X3
-28
2
18

TABLA SIMPLEX FINAL

S1
X2
Z

SI LA TABLA SIMPLEX FINAL EL RESULTADO Z FINAL QUEDA NEGATIVO ES UNA

SOLUCIONES PTIMAS MLT

EN UNA TABLA QUEDA UNA SOLUCIN PTIMA, UNA INDICADOR IGUAL A CERO PARA VARIA
MLTIPLES.
Maximizar
z= 6x1+2x2+x3
Restricciones
2x1+x2+x3<=7
-4x1-x2>=6
x1,x2,x3>=0

s1
s2
Z

x1
2
-4
-6

x2
1
-1
-2

x3
1
0
-1

x1
0
1
0

x2
1/2
1/4
0

x3
1
0
0

TABLA SIMPLEX FINAL

X3
X1
Z

SI LA VARIABLE ESTA FILA Y COLUMNA SOLUCIN ES MULTIPL

EL X2 NO ESTA EN LA

VARIABLES ARTIFICIAL/ MTODO

UNA VARIABLE ARTIFICIAL ES UN TRUCO MATEMTICO PARA CONVERTIR INECUACIONES

PROBLEMA ORIGINAL, LA CARACTERISTICA PRINC

LA "M" EN LOS EJERCICIOS MXIM

SIMPLES CUANDO PIDEN MINI
Mximizar
z= 2x1+x3-x3

restricciones
x1+2x2+x3<=53
-x1+x2+x3>=21
x1,x2,x3 >= 0
ejercicio
s1
s2
Z

X1
1
-1
-2

X2
2
1
-1

X3
1
1
1

S1
S2
S3
W

X1
3
0
-5
-8

X2
0
4
7
-9

s1
1
0
0
0

x1
-5
3
7
0
-3

x2
0
-2
-1
8
-11

x3
4
6
0
-4
-5

Mximizar
w=8x1+9x2
Restricciones
3x1<=35
4x2>=17
-5x1+7x2>=39
ejercicio
s1
s2
s3
s4
Z
Maximizar
Z=3x1+11x2+5x3
Restricciones
-5x1+4x3>=19
3x1-2x2+6x3<=21
7x1-1x2>=15
8x2-4x3>=34
Xi>=0

X4
-1
1
1
1

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

W
0
0
0
1

b
1
2
4
0

X4
-1
1
0
15

S1
1
1
1
4

S2
0
1
0
0

S3
0
1
1
11

W
0
0
0
1

b
1
7
5
44

UCIONES NO ACOTADAS

ES EL PROBLEMA DE PROGRAMACION LINEAL TIENE UNA SOLUCION NO ACOTADA

S1
1
0
0

S2
0
1
0

W
0
0
1

B
60
24
0

S1
1
0
0

S2
-2
1/6
4/3

Z
0
0
1

b
12
4
32

EDA NEGATIVO ES UNA SOLUCIN NO ACOTADA

ONES PTIMAS MLTIPLES

AL A CERO PARA VARIABLE NO BSICA SUGIERE LA POSIBILIDAD DE SOLUCIONES PTIMAS

MLTIPLES.

s1
1
0
0

s2
0
1
0

Z
0
0
1

b
7
6
0

s1
1
0
1

s2
-1/2
1/4
1

Z
0
0
1

b
4
3/2
12

OLUCIN ES MULTIPLE EJEMPLO:

EN LA

ARTIFICIAL/ MTODO DE LA "M"

ERTIR INECUACIONES ">=" EN ECUACIONES, O CUANDO APARECEN IGUALDADES EN EL

ARACTERISTICA PRINCIPAL DE ESTAS VARIABLES.

OS EJERCICIOS MXIMIZACIN
S CUANDO PIDEN MINIMIZAR

S1
1
0
0

S2
0
-1
0

A1
0
1
M

Z
0
0
1

b
53
21
0

S2
0
-1
0
0

A1
0
1
0
M

S3
0
0
-1
0

A2
0
0
1
M

W
0
0
0
1

b
35
17
39
0

s1
-1
0
0
0
0

s2
0
1
0
0
0

s3
0
0
-1
0
0

s4
0
0
0
-1
0

a1
1
0
0
0
m

a2
0
0
1
0
m

>= 21

a3
0
0
0
1
m

z
0
0
0
0
1

b
19
21
15
34
0

si el problema primal es
MAXIMIZAR
Z= 45X1+17X2+55X3
SUJETO A
X1+X2+X3<=200
9X1+8X2+10X3<=5000
10Z1+7Z2+21X3<=4000
XJ>=0
MENOR O IGUAL
EJEMPLO 2
Si el problema primal es
MINIMIZAR
z=4x1+4x2+6x3
SUJETO A
X1<=3+X2+X3 =
- X1+X2+X3>=-3
X1-X2+X3>=3
Xj>=0

EJEMPLO 3
Si el problema primal es
MAXIMIZAR
Z=X1-5X2
Sujeto a:
-x1+2x2<=13
-x2<=-3
-x1<=-11
xj>=0

EJEMPLO 4
Si el problema primal es
MAXIMIZAR
Z= 52X1-73X2
SUJETO A
X2<=20
-9X1-8X2<=-53
10X1+7X2<=47
3X1<=6
xj>=0
EJEMPLO 5

Si el problema primal es
MAXIMIZAR
Z=2X1+3X2
SUJETO A
X1+X2<=6
-X1+X2<=4
xj>=0
EJEMPLO 6

x2
x1
z

x1
0
1
0

La tabla final de un problema de maximizacin

x2
1
0
0

El valor minimo de z es 4 y ocurre cuando

y1=3y "y2"=2

EJEMPLO 7

s1
x1
x2
Z

La tabla final de un problema de minizacin, d las soluciones del problema primal y de

x1
x2
0
0
1
0
0
1
0
0

El valor maximo es 77 y corrue cuando

Y1= 3
Y2= 2
Y3=13
LOS CHAOPRIME SON LOS QUE NOS DICEN QUE POR CADA UNIDAD DE M

x3
x2
x1
Z

EJEMPLO 8
La tabla final de un problema de maximizacin, d las soluciones del proble primal y de
X1
X2
0
0
0
1
1
0
0
0

El valor mnimo es 135

Y1=6
Y2=3
Y3=4
LOS CHAO PRIME POR CADA UD + DE Y1 DEJO DE GANAR 6

GRUPO

T4 FYV

T5

6; 13; 20 ; 27;34

6; 13; 20 ; 27;34; 40

SOLVER
MAXIMIZAR
FUNCIN OBJETIVO

X1
950

VARIABLES PTIMAS

50

RESTRICCIN 1
RESTRICCIN 2
RESTRICCIN 3

1
1
0

El problema es dual ser

MINIMIZAR
W=200Y1+5000Y2+4000Y3
SUJETO A
Y1+9Y2+10Y3>=45
Y1+8Y2+7Y3>=17
Y1+10Y2+21Y3>=55
Yj>=0
MAYOR O IGUAL
EJEMPLO 2
Problema dual ser
MAXIMIZAR
W= -3Y1+3Y2
SUJETO A
-YI+Y2<=4
Y1-Y2<=4
Y1+Y2<= 6
Xj>=0
EJEMPLO 3
Si el problema dual es
MINIMIZAR
W= 13Y1-3Y2-11Y3
SUJETO A
-Y1-Y3>=1
2Y1-Y2>=-5
xj>=0

EJEMPLO 4
Si el problema dual es
MINIMIZAR
W= 20Y1-53Y2+47Y3+6Y4
SUJETO A
-9Y2+10Y3+3Y4>=52
Y1 -8Y2+7Y3>=-73
xj>=0

EJEMPLO 5

Si el problema dual es
MINIMIZAR
W=6Y1+4Y2
SUJETO A
Y1-Y2>=2
Y1+Y2>=3
xj>=0
EJEMPLO 6

de un problema de maximizacin
s1
1
-4
3

s2
1
1
2

z
0
0
1

b
5
7
4

s2
1
0
0
2

a2
3
9
2
-5

S2
1
0
-3
3

A1
14
1
2
-5

EJEMPLO 7
las soluciones del problema primal y del problema dual asociado
S1
a1
-14
7
-1
41
-2
-1
3
-6

aximo es 77 y corrue cuando

Y1= 3
Y2= 2
Y3=13
EN QUE POR CADA UNIDAD DE MS DE Y3 COSTARA $13

EJEMPLO 8
d las soluciones del proble primal y del problema dual asociado.
X3
S1
1
22
0
4
0
1
0
6

valor mnimo es 135

Y1=6
Y2=3
Y3=4
DA UD + DE Y1 DEJO DE GANAR 6 Y AS..

T6
6;13;15;16
SOLVER
X2
7
100
1
0
1

<
<
<

DISPONIBLE

UTILIZADO

150
120
100

150
50
100

s3
-2
4
-1
13

Z
0
0
0
1

b
5
8
11
77

S3
-2
4
-1
4

Z
0
0
0
1

b
7
12
21
135

SOLVER
Funcin Objetivo
VARIABLES
Z=
Objetivo

Maximizar
X1
5
21

Variables Optimas
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4

3
6
1
-1

X2
4

1.5
4
2
1
1

<
<
<
<

EJERCICIO 2
DUAL
W= 24Y+6Y2+Y3+2Y4

PRIMAL
MAXIMIZAR
Z= 5X1+4X2
RESTRICCIONES
6X1+4X2< 24 (Y1)
X1+2X2 < (Y2)
X2-X1 < 1 (Y3)
X2 < 2 (Y4)
Xi > 0

Restricciones
6y1+y2-y3 > 5
4y1+2y2+y3+y4 > 4
Yj > 0

SOLUCIN PTIMA

SOLUCIN PTIMA

X1= 3
X2=1,5
Z= 21
Funcin Objetivo
VARIABLES
Z=
Objetivo

Minimizar
Y1
24
21

Y2
6

Y3
1

Variables Optimas
Restriccin 1
Restriccin 2

0.75
6
4

0.5
1
2

0
-1
1

PROBLEMA 2

Pinocho arma tres juuetes: trenes camiones y coches, con tres operaciones. Los limites diarios de tiempo disponi
420 minutos, respectivamente, y las utilidades por tren, camin y coche de juguete son $3 , $2 y $5, respectivamen
operaciones son de 1,3 y 1 minutos, respectivamente. los tiempos respectivos pr c
Objetivo
Maximizar
z=3x1+2x2+5x3
Restricciones
x1+2x2+x3 < 340
3x1+2x3 < 460
x1+4x2 < 420

operacin 1 (y1)
operacin 2 (y2)
operacin 3 (y3)

Funcin Objetivo
VARIABLES
Z=
Objetivo

Maximizar
X1
3
1350

X2
2

X3
5

Variables Optimas
Restriccin 1
Restriccin 2
Restriccin 3

0
1
3
1

100
2
0
4

230
1
2
0

Funcin Objetivo
VARIABLES
Z=
Objetivo

Minimizar
Y1
430
1350

Y2
460

Y3
420

Variables Optimas
Restriccin 1
Restriccin 2
Restriccin 3

1
1
2
1

2
3
0
2

0
1
4
0

DUAL
MINIMIZAR
W = 430Y1+460Y2+420Y3
RESTRICCIN
Y1+3Y2+Y3> 3
2Y1+4Y3>2
Y1+2Y2>5
Yj>0

PROBLEMA 3
Primal
Maximizar
z=5000E + 4000F
Restricciones
10E+15F< 150
20E+10F< 160
30E+10F> 135
E-3F<0
E+F>5
E,F >0

Y1
Y2
Y3
Y4
Y5

Funcin Objetivo
VARIABLES
Z=
Objetivo

Maximizar
E
5000
50500

F
4000

Variables Objetivo
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5

4.5
10
20
30
1
1

7
15
10
10
-3
1

TALLER 7 = 6-8-14
SOLVER
PRIMAL Y DUAL
CRIBIR LA RESPUESTA DEL PROBLEMA DUAL Y LA RESPUESTA

<
<
>
<
>

ER

Disponibles
24
6
1
2

Recursos
Utilizados
24
6
-1.5
1.5

CIO 2
DUAL
6Y2+Y3+2Y4

ricciones
y2-y3 > 5
2+y3+y4 > 4
Yj > 0

N PTIMA

Y4
3

0
0
1

>
>

Recursos
Disponibles
Utilizados
5
5
4
4

EMA 2

limites diarios de tiempo disponible para las tres operaciones son 430, 460 y
e son $3 , $2 y $5, respectivamente los tiempos de armado por tren, en las tres
ente. los tiempos respectivos pr camion y por

Recursos
<
<
<

Disponibles
430
460
420

Utilizados
430
460
400

Recursos
>
>
>

Disponibles
3
2
5

Utilizados
7
2
5

EMA 3

Disponibles
150
160
135
0
5

Recurso
Utilizado
150
160
205
-16.5
11.5

PROBLEMA 4
Banco Realidad est desarrollado un poltica de prestamos por un mximo de $12 millones. La tabla siguiente
muestra los datos pertinentes acerca de los distintos tipos de prestamo.

TIPO DE
PRESTAMO

T de I

% de Deuda
impagable

Personal
Automvil
Casa
Agrcola
Comercial

0.14
0.13
0.12
0.125
0.1

0.1
0.07
0.03
0.05
0.02

X1 =
X2 =
X3 =
X4 =
X5 =

Prestamos personales.
Prestamos para automovil.
Prestamos para casa.
Prestamos agrcolas.
Prestamos comerciales.

Funcin objetivo
Z=

MAXIMIZAR

0,14(0,9X1)+0,13(0,93X2+0,15(0,97X3)+0,125(0,95X4)+0,1(0,98X5)-0,1X1-0,07X

Z=
RESTRICCIONES
No negatividad
fondos totales
prestamos agricolas y comerciales
prestamos para casa

0,26X1+0,0509X2+0,0864X3+0,06875X4+0,078X5

xi > 0
x1+x2+x3+x4+x5 < 12
x4+x5 > 0,4*12
x3 > 0.5(x1+x2+x3)
0,1x1 + 0,07x2 + 0,03x3 + 0,05x4 + 0,02x5 <
x1+x2x+x3+x4x+x5

limite de deudas impagables

Funcin Objetivo
Maximizar
Variables
z
=
Objetivo
0.99648
Variables ptimas
Restriccin 1
Restriccin 2

x1
0.026

x2
0.0509

x3x
0.0864

0
1
0

0
1
0

7.2
1
0

Restriccin 3
Restriccin 4

0.5
0.06

0.5
0.03

-0.5
-0.01

PROBLEMA 5
La cervecera Ancla fabrica cerveza entres prestaciones la de MEDIA, LA DE CUARTO Y LA BALLENA,
pasando por cinco procesos como los procesos ms importantes. (lavado, secado, llenado, etiquetado y
empacado) La cervecera ancla cunto debe producir de cada presentacin para obtener la mxima utilidad?

PROCESO
Lavado
Secado
Llenado
Etiquetado
Empacado
Precio por und

Ballena
3
3
5
2
2
6

Prestacin
Media
2
1
3
1
1.5
5

Capacidad

Cuarto
2
1
2
0.5
1.5
4

480
480
320
350
300

MAXIMIZAR
Utilidad
Z= 6x1+5x2+4x3
Restricciones
3x1+2x2+2x3 < 480
3x1+x2+x3 < 480
5x1+3x2+2x3 < 320
2x1+x2+0,5x3 < 350
2x1+1,5x2+1,5x3 < 300
x1> 0
Funcin Objetivo
Maximizar
Variables
z
=
Objetivo
640
Variables ptimas
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5

taller 8
6-13-20-27
plantearlo restricciones

x1
6

x2
5

x3x
4

0
3
3
5
2
2

0
2
1
3
1
1.5

160
2
1
2
0.5
1.5

solucion
parcial
escribir el dual
lectura de tabla
acotado
no acotada
unica

solver
respuesta etera (
problema
max
objetivo
restricciones

illones. La tabla siguiente

tamo.

)+0,1(0,98X5)-0,1X1-0,07X2-0,03X3-0,05X4-0,02X5

X3+0,06875X4+0,078X5

12
0.48

100
4

x4
0.06875

x5
0.078

0
1
1

4.8
1
1

x4 + 0,02x5 <
x5

<
>

Recursos
Disponible
Utilizados
12
12
4.8
4.8

0
0.01

0
-0.02

<
<

ARTO Y LA BALLENA,
, llenado, etiquetado y
ener la mxima utilidad?

Capacidad
480
480
320
350
300

<
<
<
<
<

Recursos
Disponible
Utilizados
480
320
480
160
320
320
350
80
300
240

0
0

-3.6
-0.168

1.
Z=

minimizar
20X1+8X2-10X3+12X4+22X5+18X6
RESTRICCIONES
4X1+X2 < 400-7X3
-3X4+15X5 < -x6
x4-200 > -x1
11x2 > 300 -x5
x3+12x6 > 400
xi > 0

Funcin Objetivo
VARIABLES
Z=
Objetivo

4x1+x2+7x3 < 400

-4X1-X2-7X3 > -400
-3X4+15X5+X6 < 0
3X4-15X5-X6> 0
X4+X5> 200
11X2+X5 > 300
x3+12x6 > 400
xi > 0

MINIMIZAR
X1
20

X2
8

4
0
0
0
0

1
0
0
11
0

Variables Optimas
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5

MAXIMIZAR
Utilidad
U=0,20X1+0,10X2+0,15X3
Restricciones
10X1-10,000 < -X2-10X3

10x1+x2

30X1-80X2+20X3-1531 > -15X3

30x1-80x
-30x1+80

100X1+50X2 < -50X1+737+40X3

xi> 0

150x1+5

Funcin Objetivo

Maximizar
Variables

z
Objetivo

=
188.5
Variables ptimas
Restriccin 1
Restriccin 2
Restriccin 3

x1
0.2
102
10
-30
150

X3
-10

X4
12

X5
22

X6
18

7
0
0
0
1

0
3
1
0
0

0
-15
1
1
0

0
-1
0
0
12

10x1+x2+10x3 < 10000

30x1-80x2+35x3 > 1531
-30x1+80x2-35x3 < -1531
150x1+50x2-40x3 < 737

>
>
>
>
>

-400
0
200
300
400

x2
0.1
394
1
80
50

x3x
0.15
858
10
-35
-40

<
<
<

Recursos
Disponible
Utilizados
10,000
9,994
1,531 1,570
737
680

EL PROBLEMA DE TRANSPORTE

1 nivel de oferta sea igual a la demanada

(lo que tengo para vender debe ser lo mismo que voy a comprar)

2. necesito saber los costos de transporte

Origen

Destino

PLANTA A
Xa3

C.D.1

Xa
1
Xa
2

Xb1

C.D.2

Xb2

PLANTA B

Xb3

C.D.3

S = D
EJEMPLO FORMA LARGA

1. Suponga que una empresa posee dos plantas que elaboran sombreron en cantidades 250 y
400 unidades diarias, respectivamente.
Dichas unidades deben ser trasladas a tres centros de distribucin con demanas diarias de 200,
200 y 250 unidades, respectivamnente. Los ccostos de trasportar (en $/ unidades) son:

Planta 1
Planta 2

C. Dist. 1
X1
21
X4
28

C. Dist. 2
25X2
13X5

C. Dist. 3
X3
15
19 X6

Funcin Objetivo (6 variables)

MINIMIZAR
Z
Objetivo
Variables ptimas
Restriccin 1
Restriccin 2
Restriccin 3

X 1-1
21

X1-2
25

X1-3
15
11350

200
1
1

0
1

50
1

Restriccin 4
Restriccin 5

ORIGEN

A
120

1
1

B
130

C
41

500
61

40

100

110

700
102

122

90

42

3
DEMANDA

OFERTA

62

800
400

900

200

500

2000

METODO DE LA ESQUINA NOROESTE

ORIGEN

A
120

B
130

C
41

OFERTA

62

500
400

100

61

40

100

110

700
700
102

122

90

42

3
DEMANDA

800
400

100

200

500

900

200

500

2000

SOLUCIN FACTIBLE:
400*120+100*130+700*40+100*90+200*122+500*42
= $ 143,400
ORIGEN

A
3

B
2

C
7

OFERTA

B/ Aventura
5500

5500

B/quilla
500
2

4500
5

1000

6000

Sta/Marta

DEMANDA

1000

1500

2500
14000

6000

4500

2000

1500

SOLUCIN FACTIBLE:
5500*3+7*500+5*4500+2*1000+4*1000+5*1500
= $ 56,000
56000
METODO DE COSTO MNIMO
ORIGEN

A
3

B
2

OFERTA

B/ Aventura
1000
7

4500
5

5500
2

B/quilla
2500
2

2000
5

1500

6000

Sta/Marta

DEMANDA

2500
6000
0

4500
0

2000
0

1500
0

2500
14000

SOLUCIN FACTIBLE:

SOLUCIN (EJEMPLO 1)

DESTINO
ORIGEN

C. Dist. 1

C. Dist. 2

C. Dist. 3

Oferta

Planta 1

21

25

15

250

Planta 2

28

13

19

400

demanda

200

200

Objetivo

11350

250

COSTO MNIMO = 11,350

SOLUCIN (EJEMPLO 2)

ORIGEN
1
2
3
demanda
Objetivo

A
120
61
102
400

PLANTA
B
C
130
41
40
100
90
122
900
200

D
62
110
42
500

121,400
COSTO MNIMO = 121,400

TALLER

9 TRANSPORTE
6,13,22,27

10
6,10,19
1-7 ESQUINA
9-20 COSTO MUNOMP

Oferta
500
700
800

Si el problema la oferta y demanda son

iguales se dice que es equilibrado

X2-1
28
11350
0
1
1

X2-2
13

X2-3
19

200

200

<
<
>

Disponibles
250
400
200

Utilizados
250
400
200

1
1

>
>

200
250

NA NOROESTE

SIEMPRE COMIENZO POR AQU

NUNCA PUEDE DAR UN # NEGATIVO

SIGUIENTE MOVIMIENTO
DEBE QUEDAR EL MISMO # QUE
TERMINA

200
250

O MNIMO

MPLO 1)

1. INICIO CON EL COSTO MS PEQUEO.

2. CANCELO LO QUE YA USE.

3. CONTINUO CON EL SIGUIENTE MENOR

1. co
2. objeti

DESTINO
ORIGEN

C. Dist. 1

C. Dist. 2

C. Dist. 3

Oferta

Planta 1

200

50

250

Planta 2

200

200

400

demanda

200

200

3. matriz 1 con los

4. solve

Celdas variables so
restriccione
restricc

250

MPLO 2)
PLANTA
ORIGEN
1
2
3
demanda

A
300
0
100
400

B
0
700
200
900

C
200
0
0

D
0
0
500

200

500

1. copio la tabla sin datos

2. objetivo con = sumaproducto
3. matriz 1 con los costos ; matriz 2 los costos solos
4. solver objetivo es (objetivo)
max o min
Celdas variables son los costos de la tabla sin valores
restricciones demanda 1 = demnada 2
restriccion oferta 1 = oferta 2
metodo simplex

Oferta
500
700
800

PROBLEMAS TIPO PARCIAL

BODEGA
Fabrica
A
B
C

1
464
352
995

2
513
416
682

3
654
690
388

4
867
791
685

DEMANDA

80

65

70

85

SI SE DICE OPTIMO ES CON EXCEL SOLVER

OBJETIVO

152,535.00

PROBLEMAS TIPO PARCIAL

Fabrica
Ba/quilla
Cali
Pereira
DEMANDA

bogot
$10,215
$4,569
$3,182
2300

OBJETIVO

BODEGA
Medellin
$7,000
$4,216
2167
3200

$10
OFERTA
2000
1300
2200

25,722,100.00

PROBLEMAS TIPO PARCIAL

PLANTA
Vice

Cali

Ba/quilla

Ibagu

Villavicencio

Finanza

$24

$10

$21

$11

Mercadotecnia

$14

$22

$10

$15

Operaciones

$15

$17

$20

$19

Personal

$11

19

14

13

DEMANDA

$1

$1

$1

$1

OBJETIVO

48.00

Finanzas
baranquilla
Mercadoctenia
Ibagu
Operaciones
Cali
Personal
Villao
costo total (miles $ )

$10
$10
$15
$13
$48

MODELOS ESPECIALES (PARCIAL)

2. SOLUCIN EN PROBLEMAS DE MAXIMIZACIN DE TRANSPORTE.(UTILIDADES) NUNCA

3. ELIMINACION DE RUTAS
OFERTA MAYOR A LA DEMANDA

Vice
Finanza

Cali
$24

Ba/quilla
$10

PLANTA
Ibagu
$21

Mercadotecnia

$14

$22

$10

$0

Operaciones

$15

$17

$20

$0

Personal

$11

19

14

DEMANDA

$1

$1

$1

$1

OBJETIVO

Ficticio
$0

31.00

OFERTA MEN

PLANTAS
V/PRESIDENTE

CALI

QUILLA

IBAGUE

VILLAVO

FINANZAS

24

10

21

11

MERCADOTECNI
A

14

22

10

15

OPERACIONES

15

17

20

19

DUMI

#DE VP
DISPONIBLES

OJETIVO

35

MAXIMIZACION DEL TRANSPORTE

TERRITORIO
VENDEDOR

A
B
C

40
18
12
1

30
28
16
1

20
22
20
1

OBJETIVO

88

3. ELIMINACION DE RUTAS INACEPTABLES (PRODUCIR EN ABRIL201

4. DEGENERACION EN PROBLEMAS DE TRA

PLANIFICACION DE LA
PRODUCCION

PERIODO
1
2
3
4

CAP DE
COSTO DE
DEMANDA A
PROD MAX
PRODUCCIO
SATISFACER
(UNDS)
N
1200
800
1100
900

900
800
1000
700

CUANTO HAY Q PRODUCIR EN C/PERIODO

PARA SATISFACER LA DEMANDA AL MIN
COSTO (TANTO DE PRODUCCION COMO
DE ALACENAJE)? NO INV IN NI FIN

15
18
17
20

EJEMPLO

TERRITORIO
VENDEDOR

A
B
C
D

40
28
32
42
1

30
38
26
38
1

21
42
40
32
1

NATALIA
ALEX
KARINA
JUAN D
FELIPE

JUAN D
FELIPE
JUAN D
ALEX
NATALIA

TALLER 11
6
15
22
29
36

LO QUE SE PRODUCE EN EL PERIODO UNO

parcial
solucion por metodo de la esquina noroeste

BODEGA
OFERTA
75
125
100

Fabrica
A
B
C

1
0
80
0

2
20
45
0

3
0
0
70

ESTA VALANCEADO

DEMANDA

80

65

70

bogot
0
1300
1000
2300

BODEGA
Medellin
2000
0
1200
3200

OFERTA
2000
1300
2200

Fabrica
Ba/quilla
Cali
Pereira
DEMANDA

OBLEMAS TIPO PARCIAL

PLANTA
OFERTA

Vice

Cali

Ba/quilla

Ibagu

$1

Finanza

$0

$1

$0

$1

Mercadotecnia

$0

$0

$1

$1

Operaciones

$1

$0

$0

$1

Personal

$0

DEMANDA

$1

$1

$1

LOS ESPECIALES (PARCIAL)

SPORTE.(UTILIDADES) NUNCA PARA HALLAR EL MINIMO si es transporte es minimizar.

ELIMINACION DE RUTAS

RTA MAYOR A LA DEMANDA

OFERTA
$1

Vice
Finanza

Cali
$0

Ba/quilla
$1

PLANTA
Ibagu
$0

$1

Mercadotecnia

$0

$0

$1

$1

Operaciones

$0

$0

$0

$1

Personal

$1

DEMANDA

$1

$1

$1

OFERTA MENOR QUE LA DEMANDA

PLANTAS
#DE VP
DISPONIBLE
S

V/PRESIDEN
TE

CALI

QUILLA

FINANZAS

MERCADOT
ECNIA

1
1

OPERACION
ES
DUMI

#DE VP
DISPONIBLE
S

XIMIZACION DEL TRANSPORTE

TERRITORIO

1
1
1

VENDEDOR

A
B
C

1
0
0
1

0
1
0
1

0
0
1
1

BLES (PRODUCIR EN ABRIL2016, PARA VENDER EN FEBRERO 2016)

ACION EN PROBLEMAS DE TRANSPORTE

COSTO DE
ALMACENAJ
E
1.2
1.4
1.1
1.5

9999

POCO
ATRACTIVO

PERIODO

1
2
3
4
DEMANDA

15
9999
9999
9999
900

16.2
18
9999
9999
800

17.6
19.4
17
9999
1000

PERIODO
1
2

1
900
0

2
300
500

3
0
0

3
4
DEMANDA

0
0
900

OBJETIVO

71220

0
0
800

1000
0
1000

PLO

RIODO UNO

TERRITORIO

1
1
1
1

VENDEDOR

A
B
C
D

40
28
32
42
1

30
38
26
38
1

21
42
40
32
1

TERRITORIO
VENDEDOR

A
B
C
D

1
0
0
0
1

0
0
0
1
1

0
1
0
0
1

OBJETIVO

120

na noroeste

4
55
0
30

OFERTA
75
125
100

85

ESTA VALANCEADO

Villavicencio

OFERTA

$0

$1

$0

$1

$0

$1

$1

LANTA

$1

LANTA
Ficticio
$0

OFERTA
$1

$0

$1

$1

$1

$1

$1

PLANTAS
IBAGUE

VILLAVO

#DE VP
DISPONIBLE
S

TRANSPORTE

MINIMIZAR

GANANCIA

MAXIMIZAR

1
1
1

DUMMY

OFERTA

18.7
20.5
18.1
20
700

20.2
22
19.6
21.5
600

1200
800
1100
900

4
0
0

DUMMY
0
300

OFERTA
1200
800

0
700
700

100
200
600

DUMMY
0
0
0
0
1

1
1
1
1

DUMMY
0
0
1
0
1

1
1
1
1

1100
900