Beruflich Dokumente
Kultur Dokumente
PROBLEMA TIPO :
TELEVISION
RADIO
PRENSA
100.000
18.000
40.000
Bs. 2.000,00
Bs. 300,00
Bs. 600,00
SOLUCIN :
Variables de decisin:
T = Unidades de publicidad a contratar en televisin.
R = Unidades de publicidad a contratar en radio.
P = Unidades de publicidad a contratar en prensa.
- Celda H5
=B5*B10+C5*C10+D5*D10
- Celda H6
=B6*B10+C6*C10+D6*D10
- Celda H7
=B7*B10+C7*C10+D7*D10
Introduzca ceros en las celdas donde usted quiere que se reflejen los
resultados de T, R y P (en este caso B10, C10 y D10).
(En la hoja de clculo se reflejarn ceros inicialmente)
Introduzca la frmula de la funcin objetivo en la celda H10.
- Celda H10
=B3*B10+C3*C10+D3*D10
Ahora todo est listo para hacer clic en Resolver y despus de unos
segundos Solver indicar los resultados en las celdas B10, C10 y D10, y
en la celda objetivo (H10) aparecer el valor mximo de la funcin
objetivo (Zmx). En el cuadro final Resultados de Solver, haga clic en
Aceptar. (Verifique primero si Solver ha hallado una solucin).
Solucin :
Funcin Objetivo :
Solucin
Z = 6A + 5B
(utilidad a maximizar)
A
3
3
3A + 2B 120
3A + 4B 180
B
2
4
Disponibilidad
120
180
(con cafena)
(sin cafena)
D1
2
3
2 D1 + 1 D2 70
3 D1 + 2 D2 120
D2
1
2
Requerimiento
70
120
(componente A)
(componente B)
Solucin :
(costo a minimizar)
PROBLEMA 5 :
SOLUCIN :
Variables :
Funcin Objetivo :
Z = 500A + 300B
(produccin a maximizar)
A
4
500,00
8
M3
de agua anual
Inversin
Cantidad mxima a cultivar
B
3
225,00
10
Disponibilidad
44
4.500,00
Restriccin 1:
4A + 3B 44
Restriccin 2:
Restriccin 3:
(agua)
(inversin)
Funcin Objetivo :
A 8
Restriccin 4:
Z = 40A + 20B
Se deben cultivar 6 has. con olivos del tipo A y 6,67 del tipo
B generando una produccin mxima de 5.000 litros de aceite.
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL
(beneficio a maximizar)
Horas de trabajo
Unidades de tela
Cantidad mxima a fabricar
A
4
3
9
B
3
5
Restriccin 1:
4A + 3B 48
(horas de trabajo)
Restriccin 2:
3A + 5B 60
(unidades de tela)
Restriccin 3:
Disponibilidad
48
60
A 9
A + B 210.000
Restriccin 2:
del tipo A
Restriccin 3:
PROBLEMA 6 :
SOLUCIN :
Variables :
Funcin Objetivo :
Z = 0,10 A + 0,08 B
(maximizar inters)
Funcin Objetivo :
Z = 250V + 400R
(beneficio a maximizar)
Relleno
Bizcocho
Mxima produccin
V
0,25
1
125
R
0,50
1
125
Disponibilidad
50
150
Restriccin 1:
0,25 V + 0,50 R 50
(relleno)
Restriccin 2:
1 V + 1 R 150
Restriccin 3:
(bizcocho)
V 125
Restriccin 4:
Variables :
Funcin Objetivo :
minimizar)
Z = 2.000 MA + 2.000 MB
(costo a
MA
1
3
5
MB
2
2
2
Requerimiento
80
160
200
Restriccin 1:
1 MA + 2 MB 80
(alta calidad)
Restriccin 2:
3 MA + 2 MB 160
(media calidad)
Restriccin 3:
5 MA + 2 MB 200
(baja calidad)
Variables :
Funcin Objetivo :
Restricciones :
Restriccin 1: Es necesario que haya mayor o igual nmero de
mecnicos que de electricistas.
M E
E+M 0
2E + M 0
PROBLEMA 9 :
SOLUCIN :
Variables :
Funcin Objetivo :
Z = 50 P + 40 C
(venta a maximizar)
P
1
2
C
1,5
1
Restriccin 1:
1 P + 1,5 C 750
(algodn)
Restriccin 2:
2 P + 1 C 1.000
(poliester)
Disponibilidad
750
1.000
SOLUCIN :
Variables :
Funcin Objetivo :
(costo a minimizar)
Z = 30 A + 40 B
A
20
40
B
30
30
Requerimiento
3.000
4.000
Restriccin 1:
20 A + 30 B 3.000
(espacio refrigerado)
Restriccin 2:
40 A + 30 B 4.000
(espacio no refrigerado)
Funcin Objetivo :
(costo a minimizar)
Z = 10 X + 30 Y
Unidades de sustancia A
Unidades de sustancia B
X
1
5
Y
5
1
Requerimiento
15
15
Restriccin 1:
1 X + 5 Y 15
(Unidades de sustancia A)
Restriccin 2:
5 X + 1 Y 15
(Unidades de sustancia B)
Funcin Objetivo :
Z = 900 G + 400 P
(costo a minimizar)
42 G + 20 P 320
Restriccin 2 y 3 : La empresa de transporte tiene 10 autobuses de 20
plazas y 8 de 42 plazas.
P 10
G 8
Z = 1.500 A + 1.000 B
(maximizar)
Kilogramos de Cobre
Kilogramos de Titanio
Kilogramos de Aluminio
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL
A
10
2
1
B
15
1
1
Disponibilidad
195
20
14
Restriccin 1:
10 A + 15 B 195
(Kgs. de cobre)
Restriccin 2:
2 A + 1 B 20
(Kgs. de titanio)
Restriccin 3:
1 A + 1 B 14
(Kgs. de aluminio)
Variables :
Funcin Objetivo :
Z = 8 A + 10 B 1.500
(maximizar)
A
1
1
1
Baadores
Gafas de bao
Gorros de bao
B
2
1
Restriccin 1:
1 A + 2 B 1.600
(baadores)
Restriccin 2:
1 A + 1 B 1.000
(gafas de bao)
Restriccin 3:
1 A 800
Disponibilidad
1.600
1.000
800
(gorros de bao)
SOLUCIN :
Variables :
A = Cantidad de onzas de perfume elaborado con el
proceso A.
B = Cantidad de onzas de perfume elaborado con el
proceso B.
Funcin Objetivo : Como se nos habla de maximizar la utilidad lo
primero que debemos hacer es calcular la utilidad de cada onza de
perfume.
Si tomamos en cuenta que la utilidad es igual al precio de venta menos
el precio de costo, y ya conocemos el precio de venta (Bs. 40.000,00),
solo nos falta conocer el precio de costo.
B
2/5
3/5
Restriccin 1:
(fijador)
Restriccin 2:
(esencia)
Disponibilidad
200
350
A
1/3
2/3
Onzas de Fijador
Onzas de Esencia
A
0,33
0,67
B
0,40
0,60
Disponibilidad
200
350
Restriccin 1:
(fijador)
Restriccin 2:
(esencia)
Variables :
P = Cantidad de cuadros pequeos a fabricar.
M = Cantidad de cuadros medianos a fabricar.
G = Cantidad de cuadros grandes a fabricar.
Funcin Objetivo : Z = 22 P + 35 M + 45 G (maximizar utilidad))
Note que en el segundo caso los valores de las incgnitas o variables de
decisin son mayores y lo mismo pasa con la funcin objetivo
(Zmxima). Esto ocurre porque cuando se usan decimales con
aproximacin se arrastran errores que afectan el resultado final. Por lo
tanto se recomienda trabajar siempre con fracciones.
Se deben fabricar 300 onzas de perfume con el proceso A y
250 con el proceso B generando una utilidad mxima de Bs.
10.750.001,00
Hojas de Triplay
Metros de Estambre
Clavos
Horas de trabajo
P
1/12
200
85
3
M
1/8
300
100
5
G
1/5
400
125
6
Disponibilidad
15
34.000
12.500
530
Restriccin 1:
(triplay)
Restriccin 2:
(estambre)
Restriccin 3:
Restriccin 4:
3 P + 5 M + 6 G 530
(clavos)
(horas de trabajo)
PROBLEMA 20 :
Precio que cada cadena de multitiendas est dispuesto a pagar por cada
paragua:
Planta A
Planta B
Max. Demanda
Planta A
Planta B
Max. Demanda
Planta A
Planta B
Max. Demanda
Planta A
Planta B
Max. Demanda
Cadena 1
A1
B1
Cadena 2
A2
B2
Cadena 3
A3
B3
Cadena 4
A4
B4
(maximizar utilidad)
(Capacidad de produccin
de la Planta B)
3) A1 + B1 1800 (Mxima demanda de la Cadena 1)
4) A2 + B2 2100 (Mxima demanda de la Cadena 2)
5) A3 + B3 550
De la Planta A se
Cadena 2
De la Planta A se
Cadena 3
De la Planta B se
Cadena 2
La utilidad total que
de $ 3.720.000,oo
(Capacidad de produccin
de la Planta A)
2) B1 + B2 + B3 + B4 1800
La solucin se lee :
Fagersta
Steelworks explota dos minas para obtener mineral de hierro.
Este mineral de hierro se enva a una de dos instalaciones de
almacenamiento. Cuando se necesita se manda a la planta de
acero de la compaa. El siguiente diagrama describe la red de
distribucin, donde M1 y M2 son las dos minas, S1 y S2, los dos
almacenes y P es la planta de acero. Tambin muestra las
cantidades producidas en las minas. al igual que el costo de
envo y la cantidad mxima que se puede enviar al mes por cada
va. La Planta (P) requiere 100 toneladas de mineral de hiero.
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL
SOLUCIN :
Identificando las incgnitas: Como el problema consiste en determinar
el plan ms econmico de trasladar un material desde una mina hasta la
planta, pasando primero por una instalacin de almacenamiento, es
necesario visualizar las rutas posibles:
a) M1S1P = material extrado
trasladado a P.
b) M1S2P = material extrado
trasladado a P.
c) M2S1P = material extrado
trasladado a P.
d) M2S2P = material extrado
trasladado a P.
de la M1, almacenado en S1 y
de la M1, almacenado en S2 y
de la M2, almacenado en S1 y
de la M2, almacenado en S2 y
Conocidas las rutas posibles calculamos los costos que generan, para lo
cual sumo el costo de envo desde la mina hasta el almacn y desde el
almacn hasta la planta (informacin indicada sobre las flechas del
diagrama).
Ing. Jos Luis Albornoz Salazar - 24 -
M2S2P 50
M1S1P + M2S1P 70
S1 P
2.400
2.000
S2 P
2.500
1.900
M1S1
2.400
M1S2
2.500
M2S1
2.000
M2S2
1.900
M1S1P + M1S2P = 40
M2S1P + M2S2P = 60
Variables :
Funcin Objetivo :
SOLUCIN :
At = 2 Bt + AV
(maximizar ingresos)
1 At + 2 Bt + 3 Ct 40
(horas de trabajo)
Gasolina
Regular
Gasolina
Extra
Presin
Mxima de
Vapor
23
Octanaje
Mnimo
88
Demanda
Mxima
(barri/sem)
100.000
Entregas
Mnimas
(barri/sem)
50.000
23
93
20.000
5.000
Nacional
Importado
Presin de
Vapor
25
15
Octanaje
87
98
Inventario
(barri/sem)
40.000
60.000
Costo por
barril ($)
8,00
15,00
Consumo de
agua (m3/ha)
3
2
1
Cuota mxima
(ha)
600
500
325
Ganancia neta
($/ha)
400
300
200
Funcin Objetivo :
(maximizar ganancias)
Variables :
A1 = Cantidad de hectreas de arroz a
sembrar en la parcela 1.
A2 = Cantidad de hectreas de arroz a
sembrar en la parcela 2.
A3 = Cantidad de hectreas de arroz a
sembrar en la parcela 3.
T1 = Cantidad de hectreas de trigo a sembrar
en la parcela 1.
T2 = Cantidad de hectreas de trigo a sembrar
en la parcela 2.
T3 = Cantidad de hectreas de trigo a sembrar
en la parcela 3.
M1 = Cantidad de hectreas de maz a
sembrar en la parcela 1.
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL
A1 + A2 + A3 600
T1 + T2 + T3 500
M1 + M2 + M3 325
Restriccin 10, 11 y 12: Los dueos de las parcelas, en un acto de
solidaridad social, han convenido que en cada parcela se sembrar el
mismo porcentaje de su tierra cultivable.
Parcela 1 = Parcela 2
=
Que al ser simplificada quedar expresada como:
600A1 400A2 + 600T1 400T2 + 600M1 400M2 = 0
Parcela 1 = Parcela 3
Parcela 2 = Parcela 3
$H$35
$B$34:$G$34 = $B$14:$G$14
Restriccin 2. Produccin mxima mensual (<=)
martilloatomico@gmail.com
Igualmente puede enviar cualquier ejercicio o problema que
considere pueda ser incluido en el mismo.
En la direccin electrnica :
http://www.scribd.com/doc/6729791/1-Manualde-Ejercicios-PL
ANEXOS
haga
clic
en
DESPLIEGUE Y SOLUCIN DE UN
PROBLEMA DE TRANSPORTE EN LA
HOJA DE CLCULO EXCEL
Destino
C
28
Destino
D
24
OFERTA
Origen 1
Destino
A
41
Origen 2
Origen 3
DEMANDA
40
37
20
29
30
30
50
27
30
23
21
40
15
45
60
RESPUESTA:
Introduzca los datos de la matriz de costos unitarios en la hoja de
clculo, estos abarcarn las filas 1, 2 y 3 y las columnas A,B,C y D.
Celda A15
=SUMA(A11:A13)
Celda B15
=SUMA(B11:B13)
Celda C15
=SUMA(C11:C13)
Celda D15
=SUMA(D11:D13)
=SUMA(A11:D11)
Celda E12
=SUMA(A12:D12)
Celda E13
=SUMA(A13:D13)
=SUMAPRODUCTO(A1:D3;A11:D13)
Del Origen
celda B11).
Del Origen
celda C11).
Del Origen
celda D12).
Del Origen
celda A13).
Del Origen
celda D13).
Zmnimo = 3.260,oo
Verifique que se cumpli con los requerimientos de la oferta y la
demanda que present el modelo.
martilloatomico@gmail.com
Este procedimiento se realiza una sola vez y al
guardar la informacin en el archivo correspondiente nos
servir para resolver cualquier problema de transporte de
hasta tres orgenes y cuatro destino; simplemente tendr
que introducir los datos del nuevo problema de transporte
y pedir a Solver RESOLVER. En caso de que la matriz de
costos sea mayor a la de este problema se desplegar un
nuevo modelo tomando como referencia lo explicado
anteriormente.
En la direccin electrnica :
http://www.scribd.com/doc/6729791/1-Manualde-Ejercicios-PL
I N D I C E
Enunciado del problema
PROBLEMA TIPO : Una empresa va a lanzar al mercado un
nuevo producto. Los planes de promocin para el prximo mes
estn en marcha. Los medios alternativos para realizar la
publicidad as como los costos y la audiencia estimada por unidad
de publicidad se muestran a continuacin :
TELEVISION
RADIO
PRENSA
100.000
18.000
40.000
Bs. 2.000
Bs. 300
Bs. 600
Pg
.
1
10
- 43 -
11
11
12
13
13
14
16
16
17
18
18
20
- 45 -
26
27
- 46 -
Gasolina
Regular
Gasolina
Extra
Presin
Mxima de
Vapor
23
Octanaje
Mnimo
88
Demanda
Mxima
(barri/sem)
100.000
Entregas
Mnimas
(barri/sem)
50.000
23
93
20.000
5.000
Especie
Arroz
Trigo
Maz
Nacional
Importado
Octanaje
87
98
Inventario
(barri/sem)
40.000
60.000
Costo
barril $
8,00
15,00
Cuota mxima
(ha)
600
500
325
Ganancia neta
($/ha)
400
300
200
Consumo de
agua (m3/ha)
3
2
1
28
30
- 47 -