MODELO DE PROGRAMACIÓN LINEAL

Variables:
X: N° de unidades a producir diariamente del producto X
Y: N° de unidades a producir diariamente del producto Y

Función Objetivo:
Max. U = 4X + 2Y

Restricciones:
2X + 2Y <= 14 (Dpto.A)
1X + 3Y <= 15 (Dpto.B)
X + Y >= 2 (Política)
X + Y <= 10 (Política)
X >= 0 (No negatividad)
Y >= 0 (No negatividad)
Ejercicio 6:

MP1 Unid. MP2 Unid. MO horas Utilidades

Mercado nacional 7 18 11 $200
Exportación 8 11 23 $500
Total >= 56 <= 198 <= 253

X: N° de unidades a producir para el mercado nacional

Y: N° de unidades a producir para exportación

Modelo de programación lineal en forma extendida:

Max Z = 200X + 500Y
7X + 8Y >= 56 (MP1)
18X + 11Y <= 198 (MP2)
11X + 23Y <= 253 (MO)
4Y <= 9X + 36 (Política)
X, Y >= 0 (No negatividad)

Ejercicio 10:

Tipo MP un. MO h. M1 h. M2 h. M3 h. Dem. un. Costo $

1 19 21 6 10 14 ≤10 5
2 15 13 8 6 3 ≤16 4
≤285 ≤273 ≥48 ≥60 ≥42

X: N° de unidades a producir del producto tipo 1 Variables

Y: N° de unidades a producir del producto tipo 2

Min Z = 5X + 4Y Función
19X + 15Y ≤ 285 (MP)
21X + 13Y ≤ 273 (MO)
6X + 8Y ≥ 48 (M1)
10X + 6Y ≥ 60 (M2) Restriccione
14X + 3Y ≥ 42 (M3)
X ≤ 10 (Dem.)
Y ≤ 16 (Dem.)
X≥0 (No negatividad)
Y≥0 (No negatividad)

Ejercicio 20:

Notación Extendida
Xj
XA: N° de unidades del producto A a producir
XB: N° de unidades del producto B a producir
XC: N° de unidades del producto C a producir
XD: N° de unidades del producto D a producir

Max Z = 200XA+190XB+170XC+180XD – [89(32XA+151XB+72XC+118XD)/60 +

81(39XA+147XB+61XC+126XD)/60 + 84(46XA+155XB+57XC+121XD)/60]

(32X1A+151X1B+72XC+118XD)/60 <= 160 (Disponibilidad de horas en taller 1)

(39XA+147XB+61XC+126XD)/60 <= 160 (Disponibilidad de horas en taller 2)
(46XA+155XB+57XC+121XD)/60 <= 160 (Disponibilidad de horas en taller 3)

XA >= 40 (Producción mínima de A)

XB >= 25 (Producción mínima de B)
XC >= 20 (Producción mínima de C)
XD >= 20 (Producción mínima de D)

XA, XB, XC, XD >= 0

Informe administrativo
Utilidad máxima: -$18 235.47 (pérdida) Valor óptimo

N° de unidades a producir: Solución óptima

Product A B C D
o
Cantidad 47.07 25 20 20
Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xj: N° de unidades del producto j a producir

Datos
Costo i Dispo i ProdMin j Precio j Requer ij

Modelo
4 3 4
Max Z=∑ Precio j∗X j −∑ ∑ Costo i ¿ Requer ij∗X j /60
j=1 i=1 j=1

∑ Requer ij∗X j /60 ≤ Dispo i ∀ i=1 , .., 3

j=1

X j ≥ ProdMin j ∀ j=1 , .. , 4

X j ≥ 0 ∀ j=1 , .. , 4
Ejercicio 21:

Notación Extendida

Xij: N° de unidades del producto j a producir en el taller i i = 1, 2, 3 j = A, B,

C, D X1A, X2A, X3A, X1B, X2B, X3B,….

Min Z = 89(32X1A+151X1B+72X1C+118X1D)/60 +
81(39X2A+147X2B+61X2C+126X2D)/60 +
84(46X3A+155X3B+57X3C+121X3D)/60

(32X1A+151X1B+72X1C+118X1D)/60 <= 160

(39X2A+147X2B+61X2C+126X2D)/60 <= 160
(46X3A+155X3B+57X3C+121X3D)/60 <= 160

X1A + X2A + X3A >= 80

X1B + X2B + X3B >= 50
X1C + X2C + X3C >= 40
X1D + X2D + X3D >= 40

Xij >= 0

Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xij: N° de unidades del producto j a producir en el taller i

Datos
Costo i Dispo i Requer ij Dem j

Modelo
3 4
Min Z=∑ ∑ Costo i ¿ Requer ij∗X ij /60
i=1 j=1

∑ Requer ij∗X ij/60 ≤ Dispoi ∀ i=1 , .. ,3

j=1

∑ X ij ≥ Dem j ∀ j=1 , .. , 4
i=1

X ij ≥ 0 ∀ i=1 ,.. , 3 ∀ j=1 ,.. , 4

Informe administrativo
Costo mínimo: $23 687.83 Valor óptimo

N° de unidades a producir en cada taller: Solución óptima

Taller Producto
A B C D
1 8 0 0 0
0
2 0 50 0 0
3 0 0 40 40
Ejercicio 23:
Notación Extendida

Xi: Cantidad, en MW-h, de energía generada por la fuente i i = 1,2,3,4,5

Min Z = 6X1 + 5.5X2 + 4.5X3 + 5X4 + 7X5

X1 <= 45000
X2 <= 15000
X3 <= 45000
X4 <= 24000
X5 <= 48000

X1 + X2 + X3 + X4 + X5 >= 60000

X3 <= 0.20(X1 + X2 + X3 + X4 + X5)

X1 >= 0.80(45000)

X2 >= 0.30X5

1.5X1 + 0.2X2 + 0.4X5 <= 75000

1.2X1 + 0.5X2 + 0.1X3 + 0.8X5 <= 60000
0.7X1 + 0.2X3 + 0.5X5 <= 30000
0.4X1 + 0.7X3 + 0.1X5 <= 25000

Xi >= 0

Notación Compacta:

Indices
i: Fuente de energía (1,…,5)
j: Contaminante (1,..,4)

Variables
Xi: Cantidad de energía, en MW-hora, generada por la fuente i

Datos
Capac i Costo i Limite j Efluente ij

Modelo
5
Min Z=∑ Costo i∗X i
i=1
X i ≤ Capaci ∀ i=1 ,.. , 5
5

∑ X i ≥ 60000
i=1

5
X 3 ≤ 0.20∗∑ X i
i=1

X 1 ≥ 0.80∗45000

X 2 ≥ 0.30∗X 5

∑ Efluente ij∗X i ≤ Limite j∗1000 ∀ j=1 ,.. , 4

i=1

X i ≥ 0 ∀ i=1 ,.. , 5

Informe Administrativo

Costo mínimo = $330000 (Valor óptimo)

Energía generada por cada fuente: (Solución óptima)

Fuente Cantidad (MW-h)

Carbón 36000
Gas Natural 0
Nuclear 12000
Hidroeléctric 12000
a
Petróleo 0
Ejercicio 25:

Notación Extendida:

Xi: N° de casas tipo i a construir i = 1, 2, 3

Y: N° de áreas de recreo

Max Z = 10000X1 + 15000X2 + 20000X3

X1 >= 0.50*(X1 + X2 + X3)

2*X1 + 3*X2 + 4*X3 + 1*Y <= 0.85*800

N° Areas N° Familias
1 200
Y 1*X1+2*X2+3*X3

Y = (1X1 + 2X2 + 3X3)/200

1000X1 + 1200X2 + 1400X3 + 800Y >= 100000

400X1 + 600X2 + 840X3 + 450Y <= 200000

Xi, Y >= 0

Notación Compacta:

Indices
i: Tipo de casa (1,2,3)

Variables
Xi: N° de casas tipo i a construir
Y: N° de áreas de recreo

Datos
Tamaño i Ingreso i Costo i Consumo i Familias i

Modelo
3
Max Z=∑ Ingreso i∗X i
i=1

3
X 1 ≥ 0.50∗∑ X i
i=1

∑ Tamaño i∗X i +1∗Y ≤ 0.85∗800

i=1
 3
Y =∑ Familias i∗X i /200
i=1

∑ Costo i∗X i+ 800∗Y ≥ 100000

i=1

∑ Consumoi∗X i+ 450∗Y ≤ 200000

i=1

X i ≥ 0 ∀ i=1,2,3

Y ≥0

Informe Administrativo

Ingreso Neto máximo = $ 3 391 521 (Valor óptimo)

N° de áreas de recreo a construir = 1.70 (Solución óptima)

N° de casas a construir:

Tipo Cantidad
Sencill 339.15
a
Doble 0
Triple 0

Ejercicio 26:

Notación Compacta:

Indices
i: Ingrediente (1,.., 5)
j: Mezcla (1,2,3)

Variables
Xj: Cantidad, en libras, de la mezcla de alimento j, a usar en la dieta del caballo

Datos
Compo ij Requer i Costo j

Modelo
3
Min Z=∑ Costo j∗X j
j=1
A: 2X1 + 3X2 + 1X3 ≥ 6
3

∑ Compo ij∗X j ≥ Requer i ∀ i=1 ,.. , 5

j=1

∑ Xj≤6
j=1

Xj ≥ 0 ∀ j=1 , 2 ,3

Informe Administrativo

Costo mínimo = $ 0.69 (Valor óptimo)

Cantidad, en libras, de la mezcla de alimentos, a usar en la dieta del caballo:

(Solución óptima)
Mezcla de alimento
P.Avena Granos P.Minerales
Cantidad (libras) 1.33 0 3.33