Documentos de Académico
Documentos de Profesional
Documentos de Cultura
10 Ejercicios-Resueltos-Programacion-Lineal - PDF
10 Ejercicios-Resueltos-Programacion-Lineal - PDF
DE PROGRAMACIN LINEAL
.
Xa = Producto A
Xb = Producto B
Exprese algebraicamente :
1) Hoy fabriqu 60 unidades de cada producto:
Xa = 60
Xb = 60
Xa + Xb < = 180
Z = Bs 2.500,oo
Xa > = Xb
Cuntas latas de cada marca debe tener en existencia la tienda
diariamente para maximizar su utilidad ?.
2 Xa = Xb
7) Las ventas del producto A superan las del producto B cuando menos en 30
unidades:
Xa > = Xb + 30
PROGRAMACION LINEAL - 3 -
Respuesta:
En la pregunta, al final del enunciado, se identifican claramente las variables
de decisin ya que se hace referencia a las dos marcas de bebidas de cola
en lata.
(1)
Z = 5 A1 + 7 A2
Sujeto a:
A1 + A2 < = 500
- A1 + A2 > = 0
- 2 A1 + A2 > = 0
A1
> = 100
Y a la condicin de no negatividad que implica que todas las variables
decisin sean positivas (valores mayores o iguales a cero)
A1 , A2 > = 0
Solucin Grfica:
(2)
(5)
A2 > = A1
- A1 + A2 > = 0
(1)
(2)
(3)
(4)
de
A1 + A2 < = 500
(1)
A2
El rea sombreada
representa el espacio
de solucin factible
de A1 + A2 < = 500
500
A2 > = 2 A1
(atendiendo la nota anterior)
- 2 A1 + A2 > = 0
(3)
A1 > = 100
(4)
A1 + A2 = 500
PROGRAMACION LINEAL - 5-
A1
500
Estudiando la restriccin 3:
- 2A1 + A2 > = 0
A2
(3)
- 2 A1 + A2 = 0
500
- A1 + A2 = 0
Estudiando la restriccin 2:
- A1 + A2 > = 0
A2
A1 + A2 = 500
(2)
El rea sombreada
representa el espacio
de solucin factible
de A1 + A2 < = 500
y - A1 + A2 > = 0
500
A1
500
- Estudiando la restriccin 4:
A1 > =100
- A1 + A2 = 0
(4)
A2
A1 + A2 = 500
A1 = 100
El rea sombreada
representa el espacio
TOTAL de solucin
- 2 A1 + A2 = 0
500
A1
500
- A1 + A2 = 0
A1 + A2 = 500
A1
500
PROGRAMACION LINEAL - 7-
Z = 3.100 = 5 A1 + 7 A2
A1 = 100
A2 = 400
Z = 5 A1 + 7 A2
Z = 5 (100) + 7 (400)
A2
(4)
500
(2)
A2
(4)
Punto ptimo
Zmx = 3.300
500
(3)
(2)
A1
500
(1)
Z = 3.500
Z = 3.100
A1
500
(1)
(Ecuacin 1)
A1
(Ecuacin 4)
= 100
PROGRAMACION LINEAL - 9 -
- Celda G5
=B5*B12+C5*C12
- Celda G6
- Celda G7
- Celda G8
=B6*B12+C6*C12
=B7*B12+C7*C12
=B8*B12+C8*C12
PROGRAMACION LINEAL - 11 -
=B3*B12+C3*C12
$B$12:$C$12.
PROGRAMACION LINEAL - 13 -
Haga clic en Aceptar. Este procedimiento se har tantas veces como sea
necesario en atencin al nmero de restricciones que presente el modelo.
Sea muy cuidadoso al introducir las restricciones, sobre todo con los
signos de desigualdad o igualdad (es el error ms comn que se comete).
Ahora el cuadro de dilogo resume el modelo completo.
PROGRAMACION LINEAL - 15 -
PROGRAMACION LINEAL - 17 -
Zmx = 3.300,oo
ING. Jos Lus Albornoz Salazar - 18 -
4M- S <= 0
(2)
S<=6M
Respuesta:
-6M +S <= 0
M ;
>= 0
(4)
2 M + 0,5 S < = 80
(1)
Estudiando la restriccin 1:
S
160
Z = $135 M + $50 S
120
2M + 0,5 S = 80
- Tiempo de ensamblaje:
Solucin Grfica:
-
(3)
(1)
PROGRAMACION LINEAL - 19 -
80
40
M
10
20
30
40
50
Estudiando la restriccin 2:
4M - S<=0
(2)
S
160
(1)
(3)
Z = 5.000
(2)
160
120
120
4M S = 0
80
2 M + 0,5 S = 80
Punto ptimo
80
Zmx
40
Z = 5.000
40
M
10
20
30
40
50
M
10
20
30
40
50
Estudiando la restriccin 3:
-6M + S<=0
(3)
M = 16
S = 96
S
-6M+S =0
160
Z = 135 M + 50 S
120
4M S = 0
80
2 M + 0,5 S = 80
Zmx = $ 6.960,oo
40
M
10
20
30
40
50
PROGRAMACION LINEAL - 21 -
=B3*B12+C3*C12
=B5*B12+C5*C12
=B6*B12+C6*C12
=B7*B12+C7*C12
$B$12:$C$12.
PROGRAMACION LINEAL - 23 -
Ahora todo est listo para hacer clic en Resolver y despus de unos
segundos Solver indicar los resultados en las celdas B12 y C12, y en la celda
objetivo (G12) aparecer el valor mximo de la funcin objetivo (Zmx). En el
cuadro final Resultados de Solver, haga clic en Aceptar.
M = 16
S = 96
Este cuadro permite especificar las opciones para resolver el modelo. Lo
ms importante son las opciones Adoptar Modelo Lineal y Asumir no
negativos (asegrese de hacer clic sobre ellos).
Con un clic en Aceptar se regresa al cuadro de dilogo Parmetros de
Solver.
PROGRAMACION LINEAL - 25 -
Zmx = $ 6.690,oo
- Xj + Xe > = 0
que es igual a
Xj + Xe < = 10
- Xj + Xe > = 0
Xj
<= 4
Xj , Xe > = 0
Respuesta:
Primero defino las variables de decisin que tratamos de determinar y en la
pregunta, al final del enunciado, notamos que se refiere al tiempo para estudio
y para juego que debe distribuir Jack.
Por lo tanto, las variables de decisin del modelo se pueden definir
como:
Solucin Grfica:
(1)
(2)
(3)
(4)
Xj
(1)
(2)
Punto ptimo
Z=10
4
(3)
Zmxima
Z = 2 Xj + Xe
Xe
2
10
Xj + Xe < = 10
(Las horas destinadas al juego ms las horas destinadas al estudio sern menores o
iguales a 10 horas diarias que es el tiempo disponible de Jack)
PROGRAMACION LINEAL - 27 -
Xe = 6
Xj = 4
Z = 2 (4) + 6
=B5*B12+C5*C12
- Celda G6
=B6*B12+C6*C12
- Celda G7
=B7*B12+C7*C12
$B$12:$C$12.
=B3*B12+C3*C12
PROGRAMACION LINEAL - 29 -
Xj = 4
Xe = 6
PROGRAMACION LINEAL - 31 -
Respuesta:
Xa - 2 Xp > = 0
Xa
Xp
(2)
Condicin de no negatividad:
Xa
Xp
>= 0
(3)
Solucin Grfica:
Xp
200.000
Punto ptimo
(1)
(2)
100.000
Z = 22.000
Xa
100.000
200.000
O tambin:
Verifique que el punto (Xa =100.000, Xp =0) cumple con las dos
restricciones.
Z = 12% Xa 2% Xa + 14% Xp 3% Xp
Z = 10% Xa + 11% Xp
Xa = 133.330,oo
Z = 0,10 Xa + 0,11 Xp
que es igual a
PROGRAMACION LINEAL - 33 -
Xp = 66.670,oo
$B$12:$C$12.
=B5*B12+C5*C12
=B6*B12+C6*C12
=B3*B12+C3*C12
PROGRAMACION LINEAL - 35 -
Ahora todo est listo para hacer clic en Resolver y despus de unos
segundos Solver indicar los resultados en las celdas B12 y C12, y en la celda
objetivo (G12) aparecer el valor mximo de la funcin objetivo (Zmx). En el
cuadro final Resultados de Solver, haga clic en Aceptar.
Y aparecer la hoja de resultados:
Xa = 133.333,oo
Xp = 66.667,oo
(1)
Zmx = $ 20.667,oo
Xp < = 6.000
- Condicin de no negatividad:
Xj
Xp
>= 0
(3)
(4)
Solucin Grfica:
Xp
8000
Punto ptimo
(2)
6000
(3)
4000
Respuesta:
Z = 72.000
PROGRAMACION LINEAL - 37 -
2000
(1)
2000
Xj
4000
Verifico que el punto (1000 , 1000) cumple con todas las restricciones. Esto
nos reafirma que el rea punteada es la zona factible de solucin.
Xp = 6.000,oo
Z = 8 X1 + 5 X2
PROGRAMACION LINEAL - 39 -
X1
X1 < = 150
X2 < = 200
(3)
(4)
X2
(5)
>= 0
Zmx = $ 1.800,oo
La hoja de resultados de este ejercicio ser:
3) Los lmites diarios del mercado son de 150 del tipo 1 y 200 del tipo 2:
- Condicin de no negatividad:
Z = 8 (100) + 5 (200)
Solucin Grfica:
X2
(3)
(1)
400
(2)
300
Punto ptimo
200
(4)
100
100
200
300
400
El rea punteada contiene los puntos que cumplen con las restricciones
(2), (3) y (4) pero atendiendo que la restriccin (1) es una igualdad, el punto
ptimo se ubicar en dicha rea pero contenido en la mencionada recta X2 =
2X1.
El punto ptimo (donde Z alcanza el mximo valor) es la interseccin de las
rectas (1) y (4) representado por el par ordenado (100 , 200) , donde:
X1 = 100
X2 = 200
PROGRAMACION LINEAL - 41 -
20
10
Utilidad
$ 2,00
$ 3,00
Z = 2 X1 + 3 X2
Proceso 1:
Proceso 2
Proceso 3:
10 X1 + 5 X2 < = 600
(1)
6 X1 + 20 X2 < = 600
(2)
8 X1 + 10 X2 < = 600
(3)
- Condicin de no negatividad:
X1
X2
>= 0
X2 = 14,12
(4)
Solucin Grfica:
X2
(1)
80
60
(3)
Z = 220 (valor arbitrario)
40
(2)
Punto ptimo
20
20
40
60
80
100
X1
PROGRAMACION LINEAL - 43 -
C1
C2
Descarga
de azufre
(partes x milln)
1.800
2.100
Descarga
de humo
(libras x hora)
Vapor
generado
(libras x hora)
2,10
0,90
12.000
9.000
Z = 12.000 C1 + 9.000 C2
PROGRAMACION LINEAL - 45 -
que es igual a
(1)
C1
C2
>= 0
(2)
(3)
Solucin Grfica:
C2
Z = 100.000
10
Punto ptimo
(1)
(2)
6
4
2
------------------------------------------------------------------------------------2
10
C1
Prenda
C2 = 10,256
PROGRAMACION LINEAL - 47 -
Corte
Costura
Empacado
Utilidad
Camisas
20
70
12
$ 2,50
Blusas
60
60
4
$ 3,20
---------------------------------------------------------------------------------------------------------
- Condicin de no negatividad:
Xc
Solucin Grfica:
Xb
>= 0
(4)
Xc
Xb
2000
(3)
1600
Punto ptimo
MAXIMIZAR
1200
Z = 2,50 Xc + 3,20 Xb
800
400
(1)
(2)
400
800
1200
1600
20 Xc + 60 Xb < = 60.000
(1)
(2)
Xb = 840
Xc
2000
(3)
PROGRAMACION LINEAL - 49 -
edicin.
Respuesta: Jos Luis Albornoz S.
Una lnea de ensamble que consta de tres estaciones consecutivas
produce dos modelos de radio HF1 y HF2. La siguiente tabla
proporciona los tiempos de ensamblaje para las tres estaciones de
trabajo.
HF2
4
5
6
MAXIMIZAR
Estacin 1:
6 X1 + 4 X2 < = 432,00
Estacin 2 :
(100% - 14%) 480 = .86 x 480 = 412,80
(1)
5 X1 + 5 X2 < = 412,80
(2)
PROGRAMACION LINEAL - 51 -
Z = 15 X1 + 15 X2
Estacin 3 :
(100% - 12%) 480 = .88 x 480 = 422,40
4 X1 + 6 X2 < = 422,40
- Condicin de no negatividad:
X1
X2
>= 0
(3)
(4)
Solucin Grfica:
X2
(1)
100
80
(2)
(3)
60
40
20
40
60
80
100
X1
(15 X1 + 15 X2 = 1238,4)(1/3)
PROGRAMACION LINEAL - 53 -
Z = 8 X1 + 6 X2
X1 + X2 > = 20
(1)
(2)
(3)
X2
>= 0
(4)
(5)
(6)
Solucin Grfica:
X1
(4)
(5)
25
20
(1)
15
(3)
Respuesta:
10
Punto ptimo
Z = 150 (valor arbitrario)
(2)
10
15
20
25
X2
X2 = 10
Lo que significa que para minimizar el estrs John debe trabajar 10 horas
semanales en cada una de las dos tiendas..
La mnima cantidad de estrs generada se calcula sustituyendo estos
valores en la funcin objetivo (Z):
Z = 8 x10 + 6x10
Zmn = 140 unidades de estrs
EJERCICIO 12.
Respuesta: Jos Luis Albornoz S.
Al realizar una inspeccin en una fbrica de calzados, obtuvimos
la siguiente informacin:
1) Se fabrican zapatos para damas, caballeros y nios y son vendidos
al siguiente PVP por par:
-
PROGRAMACION LINEAL - 57 -
CUERO TRATADO
SUELA
TACONES CAB.
TACONES DAM.
HORAS-HOMBRE
Respuesta:
El problema enfoca directamente el nmero de calzados para caballero y
para dama que se deben fabricar. Aunque aparezcan datos de calzados para
nios no se toman en cuenta.
Xd
0,15
0,10
Xc
1
8
120
(1)
70
(2)
250
(3)
Xd < = 260
(4)
8 Xd < = 2.400
(5)
Xc
5 Xc
<=
- Condiciones de mercado:
Xc + Xd > = 100
(6)
ZUTI
Disponibilidad
120
70
250
260
2.400
Xc
0,20
0,10
1
Xc < = 0,75 Xd
= 30.000 Xc + 40.000 Xd
- Condicin de no negatividad:
Xc
Las restricciones son las mismas para cualquier objetivo que se plantee :
PROGRAMACION LINEAL - 59 -
(7)
Solucin Grfica:
Xd
>= 0
(8)
Xd
(3)
1000
800
(7)
(1)
600
400
(4)
Zuti = 18.000.000 (arbitrario)
200
(5)
(6)
200
400
(2)
600
800
1000
Nota: En muchos problemas prcticos, como en este caso, las variables de decisin o
Xc
Punto ptimo
Xd = 204,26
Zmx(uti)
= Bs 12.766.000,oo
PROGRAMACION LINEAL - 61 -
Xd
(3)
1000
(7)
Xd
(3)
800
1000
(1)
800
600
400
Punto ptimo
(5)
(6)
200
400
200
800
1000
Xc
(5)
400
(4)
(2)
600
(1)
600
(4)
Zpvp = 36.000.000 (arbitrario)
200
(7)
(6)
200
400
(2)
800
1000
Xc
Punto ptimo
Zcosto = 12.000.000 (arbitrario)
Xd = 260
Lo que significa que para maximizar los ingresos brutos por PVP se deben
producir semanalmente 64 pares de zapatos para caballero y 260 pares de
zapatos para dama..
El mximo ingreso bruto por PVP se calcula sustituyendo estos valores en
la funcin objetivo (ZPVP):
ZPVP = 60.000 (64) + 120.000 (260)
Zmx(PVP) = Bs 35.040.000,oo
Xd = 57.14
Zmn(COSTO)
PROGRAMACION LINEAL - 63 -
= Bs 5.857.000,oo
Respuesta:
Nota: En muchos problemas prcticos, como en este caso, las variables de decisin
tienen un sentido real si su valor es entero. Si es as, se trata de un problema de
PROGRAMACIN LINEAL ENTERA. No se recomiendan las aproximaciones porque
generalmente no representan la solucin ms favorable.
Los resultados en Programacin Lineal Entera sern:
M<=6
(1)
A<=4
(2)
PROGRAMACION LINEAL - 65 -
>= 0
(4)
Solucin Grfica:
A
(1)
Z = 300
Zmx = 405
6
(3)
(2)
Punto ptimo
A=1.5.
(Ver nota al final del ejercicio 12, relacionado con los valores enteros que
deben tomar algunas variables de decisin))
Esto quiere decir que se deben fabricar diariamente 6 ventanas con
marco de madera y 1.5 ventanas con marco de aluminio para obtener la
mxima ganancia total que en este caso ser de:
Z = 60 M + 30 A
Respuesta:
X2 = 10 .
MAXIMIZAR: Z = 120 X1 + 80 X2
Z = 120 X1 + 80 X2
Z = 120 (20) + 80 (10) = 3.200
Zmx = $ 3.200,oo
(3)
Solucin Grfica:
X2
(1)
(3)
40
Z = 2.400 (valor arbitrario)
30
Z mx = 3.200
(2)
10
20
30
40
X1
PROGRAMACION LINEAL - 69 -
- Partes de metal:
Respuesta:
Cuando nos encontremos con un problema donde se enfoque la materia
prima utilizada para la elaboracin de varios productos, es recomendable
hacer una tabla de requerimientos para facilitar su resolucin:
------------------------------------------------------------------------------------------------------------------------------Producto 1 Producto 2 Disponibilidad
Partes de metal
1
3
200
Comp.. Elctrico
2
2
300
Ganancia
$1
$2
--------------------------------------------------------------------------------------------------------
X1 + 3 X2 < = 200
(1)
2 X1 + 2 X2 < = 300
(2)
- Componentes elctricos:
Solucin Grfica:
X2
(2)
120
Z = 200 (valor arbitrario)
90
Punto ptimo
60
30
(3)
(1)
30
60
90
PROGRAMACION LINEAL - 71 -
(1)
(2)
X2 = 25
X1
Z = $1 X1 + $2 X2
120
Zmx = $ 175,oo
Tiempo disponible
Tipo de Mquina
(en horas por semana)
Fresadora
500
Torno
350
Rectificadora
150
- Torno:
- Rectificadora:
Fresadora
Torno
Rectificadora
Producto 1
9
5
3
Producto 2
3
4
0
(1)
5 X1 + 4 X2 + 0 X3 < = 350
(2)
3 X1 + 0 X2 + 2 X3 < = 150
(3)
Coeficiente de productividad
(en horas-mquina por unidad)
Tipo de mquina
9 X1 + 3 X2 + 5 X3 < = 500
X3 = 20
Producto 3
5
0
2
PROGRAMACION LINEAL - 73
(4)
- Condicin de no negatividad:
X1
X2
X3
>= 0
(5)
Solucin:
Respuesta:
Identificamos las variables de decisin :
Zmx = $ 2.904,75
Xm = Kilogramos de maz
X2 = 54,76
X3 = 20
Xs
Z = 200 Xm + 300 Xs
(1)
Albornoz S.
costo
200
300
PROGRAMACION LINEAL - 75
(2)
(3)
- Fibra (mximo 5 % ) :
0,02 Xm + 0,06 Xs <= 5% de 90
0,02 Xm + 0,06 Xs <= 4,5
(4)
Solucin Grfica:
Xs
100
(1)
80
60
(4)
20
(3)
Punto ptimo
20
(2)
20
40
60
80
Xm
Xm = 53,oo
(1)
(3)
Xs = 37,oo
Respuesta:
X2
1,50
1,00
(4)
Pto ptimo.
0,50
Z = 6.750
(2)
0,50
X1
1,00
Z = 4.500 X1 + 4.500 X2
X1 = 2/3
X1 = 0,67
X2 = 2/3
O lo que es lo mismo
(1)
(2)
X2 = 0,67
Esto significa que para obtener la mxima utilidad debo invertir el 67%
de tiempo y dinero en cada uno de los dos negocios.
:
:
X1 < = 1
X2 < = 1
(3)
(4)
- Condicin de no negatividad:
X1
Solucin Grfica:
(3)
(1)
X2
>= 0
(5)
PROGRAMACION LINEAL - 79 -
Zmx= $ 6.000,oo
------------------------------------------------------------------------------------HORARIO
8 am 12 am
12 am 4 pm
4 pm - 8 pm
8 pm 12 pm
PROGRAMACION LINEAL - 81 -
Como existe un requisito adicional para que durante todos los perodos
deba haber, al menos, dos asesores de tiempo completo por cada uno de
tiempo parcial, es bueno visualizar qu tipos de asesores comparten cada
turno.
Turno de 8 am a 12 am: C1 + P1
Turno de 12 am a 4 pm: C1 + C2 + P2
Turno de 4 pm a 8 pm: C2 + C3 + P3
Turno de 8 pm a 12 pm:
C3 + P4
Solucin no grfica:
Al utilizar cualquier programa de MPL (entera) para computadoras
obtendremos la siguiente solucin:
C1 = 3
Los asesores a tiempo completo ganan $14 por hora y trabajan turnos de 8
horas (cada uno gana 14x8 = $112 por turno)
Los asesores a tiempo parcial ganan $12 por hora y trabajan turnos de 4
horas (cada uno gana 12x4 = $48 por turno).
Aclarados todos estos aspectos podemos expresar el Modelo de
Programacin Lineal ENTERA como:
MINIMIZAR
P1 = 1
C2 = 3
P2 = 2
C3 = 4
P3 = 3
P4 = 2
- Condicin de no negatividad:
C1 + P1 > = 4
C1 + C2 + P2 > = 8
C2 + C3 + P3 > = 10
C3 + P4 > = 6
(1)
(2)
(3)
(4)
C1 > = 2 P1
C1 + C2 > = 2 P2
C2 + C3 > = 2 P3
C3 > = 2 P4
(5)
(6)
(7)
(8)
Ci
(9)
Pi
>=0
PROGRAMACION LINEAL - 83 -
Solucin no grfica:
Fbrica 1
Fbrica 2
Orden
A2 = 200
A3 = 200
B2 = 0
B3 = 200
Zmn = $ 540.000,oo
=
=
=
=
=
=
Z = 600 A1+ 800 A2+ 700 A3+ 400 B1+ 900 B2+ 600 B3
Sujeta a las siguientes restricciones:
- Requerimiento de los clientes (orden):
A1
A2
A3
- Produccin de cada fbrica:
A1 + A2
B1 + B2
- Condicin de no negatividad:
Ai ,
+ B1 = 300
+ B2 = 200
+ B3 = 400
(1)
(2)
(3)
+ A3 = 400
+ B3 = 500
(4)
(5)
Bi
>=0
(6)
PROGRAMACION LINEAL - 85 -
Planta 1
Planta 2
Planta 3
Esp/unid.
(Ft2/unid)
Venta mx.
Ganancia.
PROGRAMACION LINEAL - 87 -
Mi
M1
M2
M3
15
Ci
C1
C2
C3
12
Capacidad de
espacio
( Ft2 )
13.000
12.000
5.000
Identificacin ms especfica:
G1
G2
G3
M1
M2
M3
Gi
G1
G2
G3
20
Capacidad
Mano Obra
y equipos
750
900
450
C1
C2
C3
- Condicin de no negatividad:
MAXIMIZAR
Z= 420 (G1+G2+G3) + 360 (M1+M2+M3) + 300 (C1+C2+C3)
Mi
Ci
>=0
(13)
Solucin no grfica:
Al utilizar cualquier programa de MPL para computadoras obtendremos la
siguiente solucin:
(1)
G2 + M2 + C2 < = 900
(2)
G3 + M3 + C3 < = 450
(3)
(4)
20 G2 + 15 M2 + 12 C2 < = 12.000
(5)
20 G3 + 15 M3 + 12 C3 < = 5.000
(6)
- Capacidad de ventas:
Gi
G1 + G2 + G3 < = 900
(7)
M1 + M2 + M3 < = 1.200
(8)
C1 + C2 + C3 < = 750
(9)
G1 = 350
G2 = 0
G3 = 0
M1 = 400
M2 = 532
M3= 1
C1 = 0
C2 = 335
C3=415
Zmx = $ 707.880,oo
G2 + M2 + C2
900
(10)
G1 + M1 + C1
750
G3 + M3 + C3
450
(11)
G2 + M2 + C2
900
G3 + M3 + C3
450
(12)
PROGRAMACION LINEAL - 89 -
Capacidad de
Peso (ton.)
12
18
10
Volumen (m3/ton)
500
700
600
400
Ganancia ($/ton)
320
400
360
290
Bi
Ci
Di
Carga 1
Carga 2
Carga 3
Carga 4
Peso mx.
Vol. Mx.
PROGRAMACION LINEAL - 91 -
Ad
Bd
Cd
Dd
12
Ac
Bc
Cc
Dc
18
At
Bt
Ct
Dt
10
7000
9000
5000
20
16
25
13
500
700
600
400
320
400
360
290
Identificacin ms especfica:
Ad
Ac
At
Bd
Bc
Bt
Cd
Cc
Capacidad de
espacio (m3)
7.000
9.000
5.000
Carga
1
2
3
4
Ct
Dd
Dc
Dt
Ac+Bc+Cc+Dc
18
(11)
Ad+Bd+Cd +Dd
12
At+Bt+Ct+Dt
10
(12)
Ac+Bc+Cc +Dc
18
At+Bt+Ct+Dt
10
(13)
- Condicin de no negatividad:
Ai ,
Bi
Ci
Di
>=0
(14)
Solucin no grfica:
Ad+Bd+Cd +Dd
12
Ad + Bd + Cd + Dd < = 12
(1)
Ac + Bc + Cc + Dc < = 18
(2)
At + Bt + Ct + Dt < = 10
(3)
Ad + Ac + At < = 20
(4)
Bd + Bc + Bt < = 16
(5)
Cd + Cc + Ct < = 25
(6)
Dd + Dc + Dt < = 13
(7)
Bd = 0
Ac = 0
Bc = 6
Cc = 0
Dc= 12
Bt = 0
Ct = 0
Dt= 0
At = 10
Cd = 11
Dd= 1
(8)
(9)
(10)
PROGRAMACION LINEAL - 93 -
Material
req. (ft2)
2
1.5
1
Mano de
obra req. (min)
30
45
40
Ganancia
bruta(x par)
$ 8
$ 10
$ 6
Gc
Gd
G
Xs
Xn
PROGRAMACION LINEAL - 95 -
(1)
(3)
Gd = 0
Xs = 25
G = 0
Xn = 12
Zmx = $ 4.440,oo
Operador
A
B
C
D
E
F
Salario/hora
$ 10,00
$ 10,10
$ 9,90
$ 9,80
$ 10,80
$ 11,30
Z=
10,00 ( Al + Am + An + Aj + Av )
+ 10,10 ( Bl + Bm + Bn + Bj + Bv )
+ 9,90 ( Cl + Cm + Cn + Cj + Cv )
+ 9,80 ( Dl + Dm + Dn + Dj + Dv )
+ 10,80 ( El + Em + En + Ej + Ev )
+ 11,30 ( Fl + Fm + Fn +F j + Fv)
+ 10,10 ( Bl + Bm + Bn + Bj + Bv ) +
9,90 ( Cl + Cm + Cn + Cj + Cv ) + 9,80 ( Dl + Dm + Dn + Dj + Dv ) + 10,80 (
El + Em + En + Ej + Ev ) + 11,30 ( Fl + Fm + Fn + Fj + Fv)
O lo que es lo mismo
PROGRAMACION LINEAL - 99 -
(1)
Bl + Bm + Bn + Bj + Bv > = 8
(2)
Cl + Cm + Cn + Cj + Cv > = 8
(3)
Dl + Dm + Dn + Dj + Dv > = 8
(4)
El + Em + En + Ej + Ev > = 7
(5)
Fl + Fm + Fn + Fj + Fv > = 7
(6)
Al + Bl + Cl + Dl + El + Fl > = 14
(7)
Martes
(8)
An + Bn + Cn + Dn + En + Fn > = 14
(9)
Jueves
Aj + Bj + Cj + Dj + Ej + Fj > = 14
(10)
Viernes
Av + Bv + Cv + Dv + Ev + Fv > = 14
(11)
Miercoles
Z = 10,00 ( Al + Am + An + Aj + Av )
Al + Am + An + Aj + Av > = 8
Operador B:
Operador C:
Operador D:
Operador E:
Operador F:
Al
Am
An
Aj
Av
<=6
<=0
<=6
<=0
<=6
(12)
(13)
(14)
(15)
(16)
Bl
Bm
Bn
Bj
Bv
<=0
<=6
<=0
<=6
<=0
(17)
(18)
(19)
(20)
(21)
Cl
Cm
Cn
Cj
Cv
<=4
<=8
<=4
<=0
<=4
(22)
(23)
(24)
(25)
(26)
Dl
Dm
Dn
Dj
Dv
<=5
<=5
<=5
<=0
<=5
(27)
(28)
(29)
(30)
(31)
El
Em
En
Ej
Ev
<=3
<=0
<=3
<=8
<=0
(32)
(33)
(34)
(35)
(36)
Fl
Fm
Fn
Fj
Fv
<=0
<=0
<=0
<=6
<=2
(37)
(38)
(39)
(40)
(41)
Solucin no grfica:
Al utilizar cualquier programa de MPL para computadoras obtendremos la
siguiente solucin:
LUNES
MARTES
MIERCOLES
JUEVES
VIERNES
Horas
trabajadas a
la Semana
A
2
0
3
0
4
B
0
2
0
6
0
C
4
7
4
0
4
D
5
5
5
0
5
E
3
0
2
2
0
F
0
0
0
6
1
TOTAL
14
14
14
14
14
19
20
70
Zmn = $ 709,60
martilloatomico@gmail.com
Igualmente puede enviar cualquier ejercicio o problema que considere
pueda ser incluido en el mismo.
Si en sus horas de estudio o prctica se encuentra con un problema
que no pueda resolver, envelo a la anterior direccin y se le enviar
resuelto a la suya.
ING. Jos Lus Albornoz Salazar - 102 -