UNIDAD N 1

PROBLEMAS DE
ROGRAMACIN LINEA
 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1: Una compaa fabrica y venden dos modelos de lmparas. Para la
fabricacin de cada tipo de lmpara se necesita un trabajo manual y de maquina:
para el primer modelo se requieren 20 minutos en el proceso manual y 20 minuto en
el proceso con maquina, y para el segundo modelo se requiere de 30 minutos en el
proceso manual y tan solo de 10 minutos en el proceso manual. Se dispone para el
trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo
que el beneficio por unidad es de 15 y 10 euros para el primer modelo y para el
segundo modelo, respectivamente. Usted debe planificar la produccin para obtener
Tabla N 1
el mximo beneficio.
MODELO MANUAL MAQUINA BENEFICI
LAMPARA HORAS HORAS O
EURO
1er Modelo 1/3 1/3 15
X
2do Modelo 1/2 1/6 10
Y
3.-TIEMPO
Restricciones:
100 80
1/3x + 1/2y 100
DISP. Empleo 1/3 hora para fabricar manualmente el 1er
Modelo de Lmpara y 1/2 hora para fabricar manualmente el 2do
Modelo de Lmpara, y para el trabajo manual solo dispongo de 100
hora al mes.
1/3x + 1/6y 80 Empleo 1/3 hora para fabricar con maquina el 1er Modelo de
Lmpara y 1/6 hora para fabricar con maquina el 2do Modelo de
Lmpara, y para el trabajo con maquina solo dispongo de 80 hora
al mes.

Como el nmero de lmparas son nmeros naturales, tendremos dos restricciones

 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1:
Tabla N 1
MODELO MANUAL MAQUINA BENEFICI
LAMPARA HORAS HORAS O
EURO
Ecuaciones:
1er Modelo 1/3 1/3 15
1/3x + 1/2y 100
X 1/3x + 1/6y 80
2do Modelo 1/2 1/6 10
Y
4.- Hallar el conjunto de soluciones factibles: Tenemos que representar
TIEMPO 100 80
grficamente
DISP.
las restricciones.
Observaciones:
Al ser x 0 e y 0, trabajaremos en el primer cuadrante, vea que las ecuaciones
son positiva.
Representamos las rectas, a partir de sus puntos de corte con los ejes (abscisas,
Paraordenadas).
1/3x + 1/2y = 100 Para 1/3x + 1/6y = 80
Resolvemos grficamente las inecuacin; para ello tomamos un punto del plano,
x y x y
por ejemplo
1/3(0) + 1/2y=100 el (0,0).
0 ? 1/3(0) + 1/6y=80 0 ?
1/2y = 100 1/6y = 100
y=200 (0, 200) y=480 (0, 480)

1/3 x + 1/2 (0) = 100 ? 0 1/3 x + 1/6 (0) = 80 ? 0

1/3 x = 100 1/3 x = 80
x =300 (300, 0) x =240 (240, 0)
 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1:

5.- Graficamos las dos ecuaciones. Las ecuaciones de la restricciones no indica

el rea en donde estn las posibles soluciones

600 1/3x + 1/6y = 80

(0, 480) 500

400

300

(0, 200) 200

1/3x + 1/2y = 100
100

0
0 50 100 150 200 250 300 350
(240, 0) (300, 0)

La zona de interseccin de las soluciones de las inecuaciones seria la solucin al

sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.
 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1:
6.- Calculas las coordenadas de los vrtices: El rea de las soluciones esta
limitado por los puntos A, B y C; en donde conocemos A y B, y podemos calcular
las coordenadas del punto C.
Para calcular las 600480)
(0, 1/3x + 1/6y = 80
coordenadas del punto C, 500
vemos que el punto de
400
intercepcin esta entre las
dos ecuaciones (restriccin), (0, 200) 300
por lo que calculamos esta
200 A
(20, 0) 1/3x + 1/2y = 100
coordenadas igualando las
dos ecuaciones. 100 C
Igualamos las dos ecuaciones. B
0
1/3x + 1/2y = 100 0 50 100 150 200 250 300 350
(-1) 1/3x + 1/6y = 80 (240, 0) (300, 0)
0
1/3x + 1/2y = 100 Sustituyo el valor y=60 en
-1/3x - 1/6y = -80 cualquiera de las dos ecuaciones.
1/3x + 1/2y = 100
1/2y - 1/6y = 100-80
1/3x + 1/2 (60) = 100
3y - 1y = 20 1/3x + 30= 100
6 1/3x =100-30
1/3x = 70
2y = 120
y= 60 x = 210 C(210, 60)
 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1:
7.- Calculas el mximo beneficio: En la FO sustituimos los valores de los punto
de los vrtices
ecordemos que laA,
FOBes
y C.15x + 10y
F(x, y) = 15x + 10y
ara A(0, 200) Para B(240, 0) Para C(210, 60)
(0, 200) = 15(0) + 10(200)
F(240, 0) = 15(240) + 10(0)
F(210, 60) = 15(210) + 10(60)
(0, 200) = 0 + 2000 F(0, 200) = 3600 + 0 F(210, 60) = 3150 + 600
15x + 10y = 2000 15x + 10y = 3600 15x + 10y = 3750
Para obtener el mximo beneficio 3750, se deben producir 210 lmpara del 1er
modelo y 60 lmpara de 2do modelo. Esto si exceder las 100 horas de trabajo
manual y las 80 horas de trabajo en maquinas, de las que se dispone
mensualmente.
 EJERCICIOS DE PROGRAMACIN LINEAL
Ejercicio N1:
7.- Calculas el mximo beneficio: En la FO sustituimos los valores de los punto
de los vrtices
ecordemos que laA,
FOBes
y C.15x + 10y
F(x, y) = 15x + 10y
ara A(0, 200) Para B(240, 0) Para C(210, 60)
(0, 200) = 15(0) + 10(200)
F(240, 0) = 15(240) + 10(0)
F(210, 60) = 15(210) + 10(60)
(0, 200) = 0 + 2000 F(0, 200) = 3600 + 0 F(210, 60) = 3150 + 600
15x + 10y = 2000 15x + 10y = 3600 15x + 10y = 3750
Para obtener el mximo beneficio 3750, se deben producir 210 lmparas del 1er
modelo y 60 lmparas de 2do modelo. Esto si exceder las 100 horas de trabajo
manual y las 80 horas de trabajo en maquinas, de las que se dispone
mensualmente.

Veamos un punto adicional:

Si bien debemos producir 210 Lmparas del 1er modelo y 60 lmparas del 2do
modelos, tomando en cuenta los resultados obtenidos anteriormente; se desea
saber cuantas lmparas por tipo y por proceso se deben hacer para logra 3750
Euro en 180 hora por mes.