2017

Julin Machado

[TAREA N 3:
PROGRAMACION LINEAL]
Planteamiento y solucin de problemas de Programacin lineal
 Tarea N3

Plantee y resuelva los siguientes problemas de programacin lineal.

Punto 1

Una escuela prepara una excursin con mnimo 400 alumnos. La empresa de
transporte tiene 8 buses de 40 plazas y 10 buses de 50 plazas, pero solo
dispone de 9 conductores. El alquiler de un bus grande cuesta 80 euros y el
de uno pequeo, 60 euros. Calcular cuntos buses de cada tipo hay que
utilizar para que la excursin resulte lo ms econmica posible para la
escuela.

Solucin:

Eleccin variable:

Como funcin Objetivo: (, ) = +

Restricciones:

+ = +

:
Calcular las coordenadas de los vrtices del recinto de la solucin
factible:

Funcin Objetivo:

(, ) = +

Calcular el valor de la funcin objetivo:

(, ) = () + () =

(, ) = () + () =
 (, ) = () + () = + =

El coste mnimo es de , y se consigue

Punto 2

Una compaa fabrica dos tipos de estantes: Estndar y ejecutivo. Cada tipo requiere tiempos de
ensamble y de terminado como se indica en la tabla siguiente. El nmero de horas disponibles por
semana en el departamento de ensambles es de 400 y en el departamento de acabado es de 510 horas.
Debido a un convenio con el sindicato, al departamento de acabado se le garantiza al menos 240 horas
de trabajo por semana. Cuntas unidades de cada tipo debe producir la compaa semanalmente para
maximizar sus utilidades? R: 255 unidades, 0 unidades.

Tiempo de Tiempo de Utilidad

Ensamble acabado Por unidad

Estndar 1 hora 2 horas 10 dlares

Ejecutivo 2 horas 3 horas 12 dlares

MAXIMIZACION DE UTILIDADES

PROCEDIMIENTO
Paso 1. Se definen las variables de decisin

Paso 2. Se define la funcin Objetivo

= 10 + 12
Paso 3. Se definen las restricciones:
+ 2 400
2 + 3 240
, 0
Restriccin 1.Se igualan quitando el signo mayor qu.
+ 2 = 400
400
= 0 = 2 = 200 1 (0,200)
= 0 = 400 2 (400, 0)
Restriccin 2.
2 + 3 = 240
240
= 0 = 3 = 80 3 (0,80)
240
= 0 = 2 = 120 4 (120, 0)
Paso 5: Se efecta el grafico.
Paso6. : Se evala la funcin objetivo en cada uno de los puntos
obtenidos con las restricciones.

Puntos 10x 12y Mx.Z=10x+12y

P 1 (0,200) 0 2400 2400

P 2 (400,0) 4000 0 4000

P 3 (0,80) 0 960 960

P 4 (120,0) 1200 0 1200

Paso 7. Conclusin.

La utilidad mxima sujeto a restricciones es de $ 4.000, obteniendo la produccin de 400 estantes

Estndar y ningn Estante Ejecutivo.