0% encontró este documento útil (0 votos)
61 vistas8 páginas

Optimización de Producción y Utilidad

Este problema de programación lineal involucra la asignación óptima de tres tipos de ingredientes (A, B, C) a tres tipos de abonos agrícolas (1, 2, 3) sujeto a restricciones de disponibilidad de ingredientes y costos. El objetivo es maximizar la utilidad neta como la diferencia entre los ingresos por la venta de abonos y los costos de los ingredientes.

Cargado por

John Mendoza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
61 vistas8 páginas

Optimización de Producción y Utilidad

Este problema de programación lineal involucra la asignación óptima de tres tipos de ingredientes (A, B, C) a tres tipos de abonos agrícolas (1, 2, 3) sujeto a restricciones de disponibilidad de ingredientes y costos. El objetivo es maximizar la utilidad neta como la diferencia entre los ingresos por la venta de abonos y los costos de los ingredientes.

Cargado por

John Mendoza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Productos MP1 MP2 MO( Horas) Utilidad ($)

Nacional (x1) 7 18 11 200


Exportacion (x2) 8 11 23 500
>=56 >=198 <=253

Solución extendida:

Variables de decisión:

X1= Unidades de produccion del mercado nacional

X2= Unidades de produccion de Exportacion

Función objetivo :

Max=200x1+500x2

Restricciones:

MP1: 7x1+8x2>=56

MP2: 18x1+11x2>=198

MO: 11x1+23x2<=253

R: 4x2<=9x1+36

restricciones ordinarias:

X1,x2>=0

Grafica:

La solución optima: X1=0 ; X2=11

B(0;11)

C(6.044;8.11)

Valor optimo:

200x1+500x2

B=200(0)+500(11)=5500
C=200(6.044)+500(8.11)=5263.8

Solución compacta:

Variable:

Xi: cantidad en unidades del producto i. (i:1-2)

Indices: i=1(nacional), i=2 (exportación)

Datos (equivalente a la restricción del lingo extendido):

a) MP1(i): (7,8)
b) MP2(i): (18,11)
c) MO(i) : (11,23)
d) Utilidad(i): (200,500)

FO : (Max=200x1+500x2) Extendido
2
MAX=∑ x ( i )∗utilidad (i)
i=1

Restricciones:
2
MP1 : 7x1+8x2>=56 ∑ x ( i )∗mp 1 ( i ) ≥ 56
i=1

Mp2: 18x1+11x2>=198
2

∑ x ( i )∗mp 2 ( i ) ≥198
i=1

MO: 11x1+23x2<=253
2

∑ x ( i )∗mo ( i) ≤ 253
i=1

(acá hay una restricción. Mas no es un variable) R: 4x2<=9x1+36


2
−∑ x (i )∗r (i ) ≤36
i=1

4*x(2)-9*x(1)<=36

X(i)>=0, (i=1-2)
Extendida:
Tipo MP (UNID) HM (HORAS) MO (HORAS) DEMANDA PV CV
(UNID)
A 15 20 9 <=10 400 100
B 23 14 4 <=14 500 200
TOTAL <=345 <=280 >=36

Variables:

X1: Cantidad de unidades del producto A

X2: Cantidad de unidades del producto B

Función objetivo : Ganancia= PV-CV

Max=300x1+300x2

Restricción:

Mp: 15x1+23x2<=345

Hm:20x1+14x2<=280

Mo: 9x1+4x2>=36

Demandas A: x1<=10

Demanda b: x2<=14

Políticas 1: x1<=12+4x2

Política 2 : x2<=4x1+12

X1,x2>=0

Solución grafica:

Solución optima: x=6.44: y=10.8

Valor optimo= 5172


Compacto:

Xi: Cantidad de unidades producidas del producto de tipo i. (i:1-2)

Índices i=1 (Producto A) , i=2 (Producto B)

Datos:

MP(i): (15,23)

HM(i): (20,14)

MO(i): (9,4)

Demanda(i): (10;14)

PV(i): (400;500)

CV(i): (100,200)

2
Funcion Objetivo: MAX=∑ x ( i )∗(pv ( i )−cv ( i ))
i=1

Mp: 15x1+23x2<=345
2

∑ x ( i )∗mp ( i) ≤ 345
i=1

Hm:20x1+14x2<=280
2

∑ x ( i )∗hm ( i ) ≤280
i=1

Mo: 9x1+4x2>=36
2

∑ x ( i )∗MO ( i ) ≥ 36
i=1

Demandas A: x1<=10 X ( i ) ≤ demanda (i ) , ∀ i=1,2


Demanda b: x2<=14

Políticas 1: x1<=12+4x2 x ( 1 ) ≤12+ 4∗x (2)


Política 2 : x2<=4x1+12 x ( 2 ) ≤ 4∗x (1 ) +12
X1,x2>=0
X ( i ) ≥ 0 , ∀ i=1,2

INTEGRANTE ABONO COSTOS


S 1 ($2) 2 ($ 3) 3 ($ 1.5) CANTIDAD DISPONIBLES (KG) ($/KG)
A  X11 X12 X13  4000 1.3
B  X21 X22 X23  6000  1.5
C  X31 X32 X33  2000  1.00

VARIABLES:

X ij : CANTIDAD DE INGREDIENTE DEL TIPO i PARA CADA TIPO DE


ABONO j.
FO: MAX =UTILIDAD= INGRESOS - GASTOS
ABONO 1= 2( X11 + X 21 + X 31 )- 1.3 X11 – 1.5 X 21 -1 X 31
ABONO 2= 3( X12 + X 22 + X 32 )- 1.3 X12 – 1.5 X 22 -1 X 32
ABONO 3= 1.5( X13 + X 23 + X 33 )- 1.3 X13 – 1.5 X 23 -1 X 33
MAX=U=0.7 X11 + 1.7 X 12 +0.2 X 13 - 1.3 X12 +0.5 X 21 +1.5 X 22 +1 X31
+2 X 32 +0.5X 33
RESTRICCIONES:

X11 + X 21 + X 31 <=4000
X12 + X 22 + X 32 <=6000
X13 + X 23 + X 33 <=2000
0.75X11 -0.25X 21 -0.25X 31 >=0
0.60 X 31 -0.4X 21-0.4X 11 >=0
0.70 X12 -0.3 X 22 -0.3X 32 >=0
0.8 X 22-0.2 X 12-0.2 X 32>=0
0.7X 22-0.3 X 12-0.3X 32>=0
0.15 X 32 -0.15X 22-0.15X 12 >=0
0.65 X 23 -0.35X 13-0.35X 33 >=0
No negatividad
X11 , X 21 ,X 31 ,X12 ,X 22 ,X 32 , X13, X 23 ,X 33>=0

También podría gustarte