PROBLEMA 5:

Forma extendida:
a) Variables de decisión
 X1: Cantidad de MW‐hr de energía proveniente de carbón
 X2: Cantidad de MW‐hr de energía proveniente de gas natural
 X3: Cantidad de MW‐hr de energía proveniente de nuclear
 X4: Cantidad de MW‐hr de energía proveniente de hidroeléctrica
 X5: Cantidad de MW‐hr de energía proveniente de petróleo

b) Modelo de programación lineal:

Minimizar:
Z = 6X1 + 5.5X2 + 4.5X3 + 5X4 + 7X5
sujeto a:

Materiales nucleares X3 ≤ 12000

Carbón X1 ≥ 36000
Efuentes_SO2 1.5X1 + 0.2X2 + 0.4X5 ≤ 75000
Efuentes_CO 1.2X1 + 0.5X2 + 0.1X3 + 0.8 X5 ≤ 60000
Efuentes_Polvo 0.7X1 + 0.2X3 + 0.5X5 ≤ 30000
Efuentes_Desechos 0.4X1 + 0.7X3 + 0.1X5 ≤ 25000
Gas_Natural X2 - 0.3 X5 ≥ 0
Capacidad_1 X1 ≤ 45000
Capacidad_2 X2 ≤ 15000
Capacidad_3 X3 ≤ 45000
Capacidad_4 X4 ≤ 24000
Capacidad_5 X5 ≤ 48000
Demanda X1 + X2 + X3 + X4 + X5 = 60000
Xij ≥ 0 , enteros
Forma compacta:
a) Indices

 i : Tipo de materia para energia

b) Variables de decisión

X i : Cantidad de MW-hr de energía producida proveniente de la materia i (i =1,2,3,4,5)

c) Datos
 Costos i
 Capacidad i
 Efluente i j
 Demanda j
 Contaminante j

d) Modelo de programación lineal:

 5
Maximizar: Z = ∑ Costo i∗X i
i=1

sujeto a:
3 3

∑ ∑ Efluentei j ¿ X ij ≤ Contaminante j
i=1 j=1

X ij ≤Capacidad i

X3 ≤ 12000
X1 ≥ 36000
3 3

∑ ∑ X i=Demanda j
j=1 i=1
X ij ≥0
PROBLEMA 6:
Forma extendida:
c) Variables de decisión
 X1 = Número de onzas para el perfume Brute.
 X2 = Número de onzas para el perfume Chanelle.
 X3 = Número de onzas para el perfume Luxury Brute.
 X4 = Número de onzas para el perfume Luxury Chanelle.
 X5 = Número de libras de materia prima extra.

d) Modelo de programación lineal:

Maximizar:
Z = 7X1 + 6X2 + 18X3 + 14X4 – 3X5 – 4X3 – 4X4
sujeto a:

Compra_maxima_MP X5 ≤ 4000
Horas_Hombre X5 + 3X3 + 2X4 ≤ 6000
Equiv_Perfume1 X4 + X2 = 4X5
Equiv_Perfume2 X1 + X3 = 3X5
X1, X2, X3, X4, X5 ≥ 0

Forma compacta:
a) Indices

 i : Tipo de perfume

b) Variables de decisión

X i : Cantidad de onzas utilizados para producir el perfume i (i =1,2,3,4,5)

c) Datos
  Utilidad i
 E stado i

d) Modelo de programación lineal:

5
Maximizar: Z = ∑ Utilidad i∗X i
i=1

sujeto a:
3 3

∑ ∑ E stadoi ¿ X i ≤ Dispoinsumoi
i=1 j=1

X4 + X2 = 4X5
X1 + X3 = 3X5
X ij ≥0

PROBLEMA 12:
 20 min/tonelada = 1/3 horas/tonelada
 16 min/tonelada = 4/15 horas/tonelada
 15 min/tonelada = 1/4 horas/tonelada

Forma extendida:
e) Variables de decisión
 Xij: Toneladas a producir en la planta i, el tipo de acero j por semana
(i =1,2,3) (j=1,2,3)

f) Modelo de programación lineal:

MiNimizar:
Z = 60X11 + 40X12 + 28X13 + 50X21 + 30X22 + 30X23 + 43X31 + 20X32 + 20X33
sujeto a:

Horas_Disponible_Planta1 X11 + X12 + X13 ≤ 120

Horas_Disponible_Planta2 X21 + X22 + X23 ≤ 150
Horas_Disponible_Planta3 X31 + X32 + X33 ≤ 160
Produccion_Acero1 X11 + X21 + X31 = 100
Produccion_Acero2 X12 + X22 + X32 = 100
Produccion_Acero3 X13 + X23 + X33 = 100
Xij ≥ 0 , enteros
Forma compacta:
e) Indices
 i : Tipo de Planta
 j : Tipo de acero

f) Variables de decisión
X ij : Toneladas a producir en la planta i, el tipo de acero j por semana (i =1,2,3) (j=1,2,3)
g) Datos
 Costos i j
 Disponhorasi
 ∏ ucción j

h) Modelo de programación lineal:

3 3
Maximizar: Z = ∑ ∑ Costoij∗X ij
i=1 j=1

sujeto a:
3 3

∑ ∑ X i ≤ Disponhorasi
i=1 j=1
3 3

∑ ∑ X i=Producción j
j=1 i=1
X ij ≥0

PROBLEMA 14:
 20 min/tonelada = 1/3 horas/tonelada
 16 min/tonelada = 4/15 horas/tonelada
 15 min/tonelada = 1/4 horas/tonelada

Forma extendida:
g) Variables de decisión
 Xij: Cantidad de libras de ingrediente i para producir el alimento j por dia
(i =1,2,3,4,5) (j=1,2,3)

h) Modelo de programación lineal:

Minimizar:

Z = 0.09 (X11+X21+X31+X41+X51) + 0.14 (X12+X22+X32+X42+X52)+0.17(X13+X23+X33+X43+X53)

sujeto a:

Req_min_ingrediente1 2X11 + 3X12 + X13 ≥ 6

Req_min_ingrediente2 0.5X21 + X22 + 0.5X23 ≥ 2
Req_min_ingrediente3 3X31 + 5X32 + 6X33 ≥ 9
Req_min_ingrediente4 X11 + 1.5X21 + 2X31 ≥ 8
Req_min_ingrediente5 0.5X12 + 0.5X22 + 1.5X32 ≥ 5
Alimento máximo_Avena X11 + X21 + X31 + X41 + X51 ≤ 6
Alimento máximo2_Granos X12 + X22 + X32 + X42 + X52 ≤ 6
Alimento máximo3_Minerales X13 + X23 + X33 + X43 + X53 ≤ 6
Xij ≥ 0 , enteros

Forma compacta:
i) Índices
 i : Tipo de Ingrediente
  j : Tipo de alimento

j) Variables de decisión
X ij : Cantidad de libras de ingrediente i para producir el alimento j por día (i =1,2,3,4,5) (j=1,2,3)
k) Datos
 Costos j
 Mezclai j
 Reqmínimoi
 Alim Maximo j

l) Modelo de programación lineal:

3 5
Maximizar: Z = ∑ ∑ Costo j∗X ij
j=1 i=1

sujeto a:
5 3

∑ ∑ Mezclaij∗X i j ≥ Reqminimoi
i=1 j=1
3 5

∑ ∑ X i j ≤ Alim Máximo j
j=1 i=1

X ij ≥0

PROBLEMA 17:
Variables de decisión

 Xi = Número de botes fabricados en el trimestre i en tiempo regular (i=1,2,3,4)

 Yi = Número de botes fabricados en el trimestre i en tiempo extra (i=1,2,3,4)
 Ri = Número de botes que quedan después de cumplir la demanda en trimestre i (i=1,2,3,4)
Modelo de programación lineal

Min: Z = 400X1 + 400X2 + 400X3 + 400X4 + 450Y1 + 450Y2 + 450Y3 + 450Y4 + 20R1 + 20R2 + 20R3 + 20R4

Sujeto a:
Prodmax_Trim1 X1 ≤ 40
Prodmax_Trim2 X1 ≤ 40
Prodmax_Trim3 X1 ≤ 40
Prodmax_Trim4 X1 ≤ 40
Equivalencia_Trim1 R1 = X1 + Y1 + 10 – 40
Equivalencia_Trim2 R2 = X2 + Y2 + R1 – 60
Equivalencia_Trim3 R3 = X3 + Y3 + R2 – 75
Equivalencia_Trim4 R4 = X4 + Y4 + R3 – 25
 Xi, Yi  0 (i = 1, 2, 3, 4)

PROBLEMA 21:
Variables de decisión

 Xi = Número de técnicos capacitados en el mes i (i = 1, 2, 3, 4, 5)

 Yi = Número de técnicos especializados al inicio del mes i (i = 1, 2, 3, 4, 5)
Modelo de programación lineal

Min: Z = 1000X1+ 1000X2 + 1000X3 + 1000X4 + 1000X5 + 2000Y1 + 2000Y2 + 2000Y3 + 2000Y4 + 2000Y5

Sujeto a:
Técnicos especializados Y1 = 50
Horas req_mes1 160Y1 - 50X1  6000
Horas req_mes2 160Y2 - 50X2 - 10X1  7000
Horas req_mes3 160Y3 - 50X3 - 10X2  8000
Horas req_mes4 160Y4 - 50X4 - 10X3  9500
Horas req_mes5 60Y5 - 50X5 -10X4 11000
Cambio de técnicos_mes2 Y2 - 0.95Y1 - X1 = 0
Cambio de técnicos_mes3 Y3 - 0.95Y2 - X2 = 0
Cambio de técnicos_mes4 Y4 - 0.95Y3 - X3 = 0
Cambio de técnicos_mes5 Y5 - 0.95Y4 - X4 = 0
Xi, Yi  0 (i = 1, 2, 3, 4, 5)

PROBLEMA 22:
Variables de decisión

 Xi = Cantidad de camareros que inician sus labores el día i (i = 1, 2, 3, 4, 5,6,7)

Modelo de programación lineal

Min: Z = X1 + X2 + X3 + X4 + X5 + X6 + X7

Sujeto a:

Req_Horas_Lunes 6 (X1 + X4 + X5 + X6 + X7 )  150

Req_Horas_Martes 6 (X1 + X2 + X5 + X6 + X7 )  200
Req_Horas_Miercoles 6 (X1 + X2 + X3 + X6 + X7 )  400
Req_Horas_Jueves 6 (X1 + X2 + X3 + X4 + X7 )  300
Req_Horas_Viernes 6 (X1 + X2 + X3 + X4 + X5 )  700
Req_Horas_Sabado 6 (X2 + X3 + X4 + X5 + X6 )  800
Req_Horas_Domingo 6 (X3 + X4 + X5 + X6 + X7 )  300
Xi  0 ; (i = 1, 2, 3, 4, 5,6,7)
PROBLEMA 24:
Variables de decisión
  Xi = Número de rollos estándar a cortarse según cuchilla (i = 1, 2, 3, 4, 5,6)
Modelo de programación lineal

Min: Z = 4X1 + 3X2 + X3 + 0X4 + X5 + 2X6

Sujeto a:

Rollos_5pies 2 X2 + 2X3 + 4X4 + X5  150

Rollos_7pies X1 + X2 + 2X5  200
Rollos_9pies X1 + X3 + 2X6  00
Xi  0 ; (i = 1, 2, 3, 4, 5,6)