Mdulo: 2 Unidad: 1 Semana: 5

PROGRAMACIN LINEAL

Mg. Lic. Oscar Samuel Yance Picn

 PROBLEMA

Un herrero con 80 kgs. de acero y 120 kgs. de aluminio

quiere hacer bicicletas de paseo y de montaa, cuya
utilidad son, respectivamente a S/.60 y S/.40 cada una.
Para la de paseo emplear 1 kg. de acero y 3 kg. de
aluminio, y para la de montaa 2 kg. de ambos metales.
Como mximo se puede vender 30 bicicletas de paseo.
Cuntas bicicletas de paseo y de montaa deber
fabricar para obtener la mxima utilidad?

Mg. Lic. Oscar Samuel Yance Picn

Mg. Lic. Oscar Samuel Yance Picn
Ejercicio 2:
Carpintero
Un carpintero fabrica puertas de cedro y tornillo mensualmente, puede
fabricar desde 10 hasta 60 puertas de cedro y un nmero de 100
puertas de tornillo.
Si la ganancia por cada puerta de cedro es de 600 soles y por cada
puerta de tornillo 150 soles.
Cuntas puertas de cada tipo debe fabricar al menos para que
maximice su ganancia?
Se sabe que el carpintero puede fabricar al mes no ms de 150
puertas combinadas

Mg. Lic. Oscar Samuel Yance Picn

Ejercicio 3:
Inversionista
Carlos dispone de 210 000 soles para invertir en un negocio. Le
recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10%
y las del tipo B, que rinden el 8%.
Decide invertir un mximo de 130 000 soles en las del tipo A y como
mnimo 60 000 en las del tipo B. Adems quiere que la inversin en la
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?

Mg. Lic. Oscar Samuel Yance Picn

 Modelo de transporte

Mg. Lic. Oscar Samuel Yance Picn

 Modelo de transporte

Mg. Lic. Oscar Samuel Yance Picn

 Problema de
Transporte
El problema de transporte es una aplicacin especial de la
programacin lineal.

Su objetivo es minimizar el costo total de envo de un producto (o

productos) desde los centros de oferta a los centros de demanda
bajo las siguientes restricciones:

Cada centro de demanda recibe su requerimiento.

Los envos desde un centro de suministro no exceden su

capacidad disponible

Mg. Lic. Oscar Samuel Yance Picn

 MODELO DE TRANSPORTE

Si se define como:

Cantidad a transportar = Xij (Ctdad. de unidades a enviar desde el origen i al destino j)

Costo unitario de transporte = Cij (costo de enviar una unidad desde el origen i al destino j)

Nota:
El modelo supone que el costo del transporte es directamente proporcional al nmero de
unidades transportadas.

Nivel de oferta = ai (cantidad de unidades de oferta del origen i)

Cantidad demandada = bj (cantidad de unidades de demanda del destino j)

Mg. Lic. Oscar Samuel Yance Picn

Se puede representar el modelo mediante una red cuyos nodos indicarn
las fuentes y destinos, y los arcos las rutas de transporte

Unidades de oferta Fuentes Destinos Unidades de demanda

a1 1 1 b1
C11 ; X11

a2 2 2 b2

a3 3 3 b3

Cnm ; Xnm

an n m bm

Mg. Lic. Oscar Samuel Yance Picn

Funcin Objetivo:

n m
Minimizar
Cij Xij i=1, ..., n y j=1, ...,m
i=1 j=1

Sujeto a:

m
Xij ai (la suma de los envos no puede ser mayor que la oferta)
j=1

n (la suma de los envos debe satisfacer la demanda)

Xij = bj
i=1

Xij 0 (condicin de no negatividad)

Mg. Lic. Oscar Samuel Yance Picn

 Min c11 x11 c12 x12 c13 x13 c14 x14 c21 x21
c22 x22 c23 x23 c24 x24 c31 x31 c32 x32
c33 x33 c34 x34

x11 x12 x13 x14 a1

Restricciones de origen
x21 x22 x23 x24 a2
x31 x32 x33 x34 a3
x11 x21 x31 b1
x12 x22 x32 b2
x13 x23 x33 b3
x14 x24 x34 b4

xij 0 para i 1,2,3 y j 1,2,3,4

Mg. Lic. Oscar Samuel Yance Picn
 Modelo de Transporte

1 2 3 4 Oferta

c11 c12 c13 c14

1 x11 x12 x13 x14 a1

c21 c22 c23 c24

2 x21 x22 x23 x24 a2

c31 c32 c33 c34

3 x31 x32 x33 X34 a3

a
Demanda b1 b2 b3 b4
b

Mg. Lic. Oscar Samuel Yance Picn

 Ejemplo:

La empresa MIRTHA S.A.C. transporta sus productos de las tres fbricas

que posee a tres almacenes.
Se debe decidir cul de las fbricas debe suministrar a cul de los
almacenes de forma tal que se minimice el costo de envo. En la siguiente
tabla se presentan:

Los costos de transporte (en nuevos soles por tonelada)

Las capacidades de las fbricas (en toneladas mensuales).
Las demandas de los almacenes (en toneladas mensuales).

Mg. Lic. Oscar Samuel Yance Picn

 Hasta Almacn 1 Almacn 2 Almacn 3 Capacidad
de
Desde Fbrica

Fbrica 1
1 7 4
20

Fbrica 2
1 5 6 40

Fbrica 3
3 4 2 30

Demanda del 30 20 40 90
Almacn

Mg. Lic. Oscar Samuel Yance Picn

 Modelo de transporte

La meta: minimizar el costo total de envo de

un producto, (o productos), desde los puntos
de existencia hasta los puntos de demanda.
Poseen dos tipos de restricciones:
Cada punto de demanda recibe su requerimiento

Los envos desde u punto de suministro no exceden a su

capacidad disponible

Mg. Lic. Oscar Samuel Yance Picn

16
Considere la red de distribucin de un producto con dos
puntos de suministro y dos puntos de demanda:

Punto de Punto de
Suministro Suministro
1 2

Punto de Punto de Punto de

Demanda 1 Demanda 2 Demanda 3
17

Mg. Lic. Oscar Samuel Yance Picn

 El nmero de unidades disponibles de producto para envo desde los
puntos de suministro es:

# Punto de suministro Cantidad

disponible

1 10

2 15

Total 25

18
Mg. Lic. Oscar Samuel Yance Picn
Julio de 2017
 El nmero de unidades requeridas de producto en cada
uno de los puntos de demanda es:

# Punto de demanda Cantidad requerida

1 10

2 5

3 10

Total 25

19
Mg. Lic. Oscar Samuel Yance Picn
 Los costos de enviar una unidad de producto desde un
punto de demanda a un punto de suministro son ($/unidad):

Punto de Punto de demanda

suministro
1 2 3
1 2 4 6
2 3 6 9

20
Mg. Lic. Oscar Samuel Yance Picn
 Punto de Punto de
Suministro Suministro
1 2
$6 $3
$2 $4 $9
$6

Punto de Punto de Punto de

Demanda 1 Demanda 2 Demanda 3

21
Mg. Lic. Oscar Samuel Yance Picn
 Formule la situacin siguiente como un modelo de
programacin lineal
Punto de Cantidad Punto de Cantidad
suministro disponible demanda requerida

1 15 1 10
2 15 2 5
3 10

22
Mg. Lic. Oscar Samuel Yance Picn
 Los costos de envo son:
Punto de Punto de demanda
suministro
1 2 3
1 2 4 6
2 3 6 9

Mg. Lic. Oscar Samuel Yance Picn

23
MODELO:

Max 50X1 + 120X2

S.T.
2X1 + 4X2 <= 80
3X1 + X2 <= 60
LP OPTIMUM FOUND AT STEP
OBJECTIVE FUNCTION VALUE
1) 2400.000
1
Cantidad en que tendra que
mejorar el coeficiente
objetivo, asociado para que
resulte rentable, asignar un
valor no nulo a la variable
- (en MAX aumenta y en MIN disminuye)-

VARIABLE VALUE REDUCED COST

X1 0.000000 10.000000
X2 20.000000 0.000000
Cantidad en que
mejorara la funcin
objetivo, (aumentando en
MAX, disminuyendo en
ROW SLACK OR SURPLUS DUAL PRICES MIN), si relajsemos la
2) 0.000000 30.000000 restriccin asociada en una
unidad
3) 40.000000 0.000000
Indica cun cerca estamos, (en
NO. ITERATIONS=1 unidades), de agotar la restriccin
asociada, (cumplirla en igualdad).
Si <= SLACK,
Si Samuel
Mg. Lic. Oscar >= YanceSURPLUS
Picn
 Cantidad mxima en
que podemos
RANGES IN WHICH THE BASIS IS UNCHANGED: aumentar/disminuir
los coeficientes
objetivos, sin variar
OBJ COEFFICIENT RANGES la solucin ptima
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 50.000000 10.000000 INFINITY
X2 120.000000 INFINITY 20.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 80.000000 160.000000 80.000000
3 60.000000 INFINITY 40.000000
Cantidad mxima en que
podemos aumentar/disminuir
los recursos disponibles, sin
variar la solucin Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
Mg. Lic. Oscar Samuel Yance Picn
 MODELO:

Max 3A + 5B + 4C

S.T.
12A + 10B + 8C <= 18000
15A + 15B + 12C<= 18000
3A + 4B + 2C <= 9000
A >= 1000

33
Mg. Lic. Oscar Samuel Yance Picn
34
Mg. Lic. Oscar Samuel Yance Picn
35
Mg. Lic. Oscar Samuel Yance Picn
36