Programacin lineal

Haremos modelos de optimizacin, pero la ms comn es a la programacin lineal

que se basa en ecuaciones lineales.

Problema N1

Un fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m

de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister.
Para cada chaqueta se necesita 1.5 m de algodn y 1 m de polister.

El precio del pantaln se fija en 50 euros y el de chaqueta en 40 euros. Qu nmero

de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta mxima?

1. Mtodo grfico
X: pantalones
Y: chaquetas

Definimos la funcin objetivo (maximizar ventas):

50x + 40y

Hacemos las restricciones:

Pantaln Chaqueta Total

Algodn 1 1.5 750
Polister 2 1 1000

Restricciones:
x+1.5 y<=750 2x+3y<=1500
2x+y<=1000 2x+y<=1000

Para encontrar el
punto medio:
(0,1000)
2x+3y =1500

-2x-y =1000

Y=250

(0,500) X=375
(375,250)

(0, 0) (750,0)
 (500,0)

TODO SE FUNDAMENTA Y SE SUTENTA SE CORRE EL PROGRAMA

CLICK EN LA OTRA PANTALLA
PARA GUARDAR
2. Un laboratorio se especializa en dos tipos de pruebas A y B .el beneficio por A es de $7y de $
15 B. LABCOM tiene un cliente fijo que le garantiza 30 pruebas A por semana .cada A requiere
29 minutos de trabajo y $ 8 de insumos. Un B toma una hora de trabajo y gasta $15 en
insumos .las compras de insumos alcanzan un valor de 1750 semanales. Se desea maximizar
el beneficio total sabiendo existes dos empleados formule el problema.

7A+15B
RESTRINCIONES
A>=30
20A + 60B<=4800
8A+15B<=1750

(0,116.7
)
(0,80)

(218.75,0)(240,0) A
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE VALUE = 1566.66663

SET B TO <= 18 AT 1, BND= 1565. TWIN= 1566. 7

NEW INTEGER SOLUTION OF 1565.00000 AT BRANCH 1 PIVOT 7

BOUND ON OPTIMUM: 1566.000

FLIP B TO >= 19 AT 1 WITH BND= 1566.0000

NEW INTEGER SOLUTION OF 1566.00000 AT BRANCH 1 PIVOT 7

BOUND ON OPTIMUM: 1566.000

DELETE B AT LEVEL 1

ENUMERATION COMPLETE. BRANCHES= 1 PIVOTS= 7

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1) 1566.000

VARIABLE VALUE REDUCED COST

A 183.000000 -7.000000

B 19.000000 -15.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 153.000000 0.000000

3) 0.000000 0.000000

4) 1.000000 0.000000
NO. ITERATIONS= 7

BRANCHES= 1 DETERM.= 1.000E 0

INTERPRETACION:

A LA SEMANA SE GANRA $1566.000 PERO SIMPLEMENTE TRABAJA 183 PRUEBA A Y 19 PRUEVA B.

EJERCICIO:

Optimizar el nmero de enfermeras para cumplir el horario. (Minimizar el nmero de enfermeras).

HORAS #Enfermeras
(X1) 2 -6 4
(X2) 6-10 8
(X3) 10-14 10
(X4) 14-18 7
(X5) 18-22 12
(X6) 22-24 4

Solucin:

El ingreso de los datos en untitled

MIN X1+X2+X3+X4+X5+X6

ST

X1+X6>=4

X1+X2>=8

X2+X3>=10

X3+X4>=7

X4+X5>=12

X5+X6>=4

END

GIN X1

GIN X2

GIN X3
GIN X4

GIN X5

GIN X6

RESULTADO DE REPORTE:

LP OPTIMUM FOUND AT STEP 13

OBJECTIVE VALUE = 26.0000000

FIX ALL VARS.( 1) WITH RC > 0.000000E+00

NEW INTEGER SOLUTION OF 26.0000000 AT BRANCH 0 PIVOT 13

BOUND ON OPTIMUM: 26.00000

ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 13

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1) 26.00000

VARIABLE VALUE REDUCED COST

X1 0.000000 1.000000

X2 8.000000 1.000000

X3 2.000000 1.000000

X4 12.000000 1.000000

X5 0.000000 1.000000

X6 4.000000 1.000000
 ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000

3) 0.000000 0.000000

4) 0.000000 0.000000

5) 7.000000 0.000000

6) 0.000000 0.000000

7) 0.000000 0.000000

NO. ITERATIONS= 13

BRANCHES= 0 DETERM.= 1.000E 0