Anda di halaman 1dari 14

PROGRAMACION LINEAL

PROGRAMACION DE LA DIETA.
Una dieta diaria satisfactoria debe contener al menos 2000
[kCal], 55[g] de protenas y 800 [mg] de Calcio. Se pide
formular un modelo que permita determinar una dieta
satisfactoria de mnimo costo a partir de los alimentos
indicados en la tabla 1.
Alimento

Porcin
[100g]

Energa
[kCal]

Protenas
[g]

Calcio
[mg]

Precio
[S/100g]

Lmite
[u/da]

Avena

100

110

Pollo

100

205

32

12

0.7

Huevos

100

160

13

54

0.5

D Leche

100

160

285

0.3

Pastel

100

420

22

0.4

Cerdo

100

260

14

80

1.8

Modelo:
En este caso
En este caso resulta natural definir como variable de decisin
X1 la cantidad de alimento tipo i (i=16) a consumir. Como
cada alimento tiene un costo, basta ponderar cada variable de
decisin por su respectivo coeficiente y construir la funcin
objetivo a minimizar. Las restricciones obedecen a los Lmites
diarios de consumo por alimento y a las condiciones de
energa, protenas y calcio que debe cumplir la dieta. Por lo
el+
modelo
Mintanto,
z = 1A
0.7B +queda:
0.5C + 0.3D + 0.4E + 1.8F (Funcin objetivo)
St.
110A + 205B + 160C + 160D + 420E + 260F >= 2000 (Energa
mnima)
4A + 32B + 13C + 8D + 4E + 14F
>= 55
(Protenas mnimas)
2A + 12B + 54C + 285D + 22E + 80F
>= 800
(Calcio
mnimo)
A
<= 4
(Porcin lmite)
B
<= 3
(Porcin lmite)
C
<= 2
(Porcin lmite)

Trabajando con el progrma Lindo:


LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE


1)
VARIABLE
A
B
C
D
E
F

2.975000
VALUE
0.000000
0.000000
0.000000
7.250000
2.000000
0.000000

REDUCED COST
0.793750
0.315625
0.200000
0.000000
0.000000
1.312500

ROW SLACK OR SURPLUS


DUAL PRICES
2)
0.000000
-0.001875
3)
11.000000
0.000000
4)
1310.250000
0.000000
5)
4.000000
0.000000
6)
3.000000
0.000000
7)
2.000000
0.000000
8)
0.750000
0.000000
9)
0.000000
0.387500
10)
2.000000
0.000000

PROGRAMACION NO LINEAL:
Una empresa de nctares en el Per quiere maximizar sus
ganancias, si la empresa tercerisa sus productos a vender sus
gastos administrativos financieros son de 4% de sus ingresos, los
gastos por publicidad es de 1% de sus ingresos, y los pagos por
impuestos son de 2% de sus ingresos, el sueldo por la venta de sus
trabajadores es de 10% de sus ingresos, a su vez los productos a
comercializar son nctar de durazno y nctar de mango cuyos
precios respectivamente son; 3.20 con una rebaja de 0.15 por cada
1000 unidades, y 1.99 con una rebaja de 0.093 por cada mil
unidades.
Se quiere saber cul es la cantidad de nctares de durazno y
mango para maximizar sus ganancias.

P= precio; K= kilo; D= durazno; M= mango


Costos unitarios:
PKD= 3.20-0.15X1/1000
=A
PKM= 1.99 0.093X2/1000 = B
Ingresos por ventas = 1.5(X1A + X2B)=1.5C
Costos de los productos= X1A + X2B= C
Sueldo de ventas= 10%(1.5)(X1A+ X2B)=0.15C
Gastos administrativos financieros= 4%(1.5)(X1A + X2B)= 0.06C
IGV = 18%(1.5)( X1A+ X2B)= 0.27C
Publicidad= 1%(1.5)( X1A+ X2B)= 0.015C
Impuesto = 2%(1.5)( X1A+ X2B)=0.03C
UTILIDAD = INGRESO- COSTOS
UTILIDAD = G= 1.5C-[C+0.15C+0.06C+0.27C+0.015C+0.03C]
UTILIDAD = G = 1.5C-1.065C= 2.565C= 2.565[X1A+X2B]
UTILIDAD= 2.565[X1(3.20-0.15X1/1000)+X2(1.99 0.093X2/1000)]
G= 8.208X1-3.8475*10-4(X1)2 + 5.10435X2- 2.38545*10-4 (X2)2

G= 8.208X1-3.8475*10-4(X1)2 + 5.10435X2- 2.38545*10-4 (X2)2


Hallando el punto silla:
P(x1x1)= 8.208-7.695*10-4X1=
DESPEJANDO X1=
10666.67 punto critico
P(X2X2)=5.10435 4.7709*10-4*X2 DESPEJANDO X2 =
10698.93 punto critico
P(X1X1) = -7.695*10-4 .
P(X2X2)= 4.7709*10-4
P(X1X2)= 0
D= P(X1X1)P(X2X2) P(X1X2) 2 = -7.695*10-4 *-4.7709*10-4
-02 = 12.4659*0.0001
D>0; P(X1X1)= -0.0007695< 0 POR LO TANTO ES MAXIMO
LOCAL.
Resolviendo con Lingo:
max=8.208*X1-3.8475*0.0001*X1*X1 + 5.10435*X22.38545*0.0001*X2*X2;
END

Global optimal solution found.


Objective value:
71081.53
Infeasibilities:
0.000000
Total solver iterations:
9
Elapsed runtime seconds:
0.06
Model is convex quadratic
Model Class:
QP
Total variables:
2
Nonlinear variables:
2
Integer variables:
0
Total constraints:
1
Nonlinear constraints:
1
Total nonzeros:
2
Nonlinear nonzeros:
2

Variable
Value
Reduced Cost
X1
10666.67
0.9456008E-08
X2
10698.92
0.9338859E-08
Row Slack or Surplus
Dual Price
1
71081.53
1.000000

Balance de linea
Una Industria que produce equipos para jardinera, est
diseando una lnea de ensamble para producir un nuevo
equipo fertilizante. Usando la siguiente informacin del
proceso de produccin, construir un diagrama de precedencia
para el nuevo producto.

Trabajando con Storm:

Cambiando el tiempo de ciclo por 60

Cambiando el ciclo de tiempo por 70:

Cambiando el ciclo de tiempo por 80: