E.E.S.T.

N° 5 “JOSÉ ANTONIO BOCANERA”

INVESTIGACIÓN OPERATIVA
PROFESORA: ING. MARÍA BELÉN BESSAGUET

PROGRAMACIÓN LINEAL

La PROGRAMACIÓN LINEAL es el campo de la programación matemática dedicado a maximizar o

minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de
dicha función estén sujetas a una serie de restricciones expresadas mediante sistemas de ecuaciones o
inecuaciones (también lineales).

¿CÓMO RESOLVER PROBLEMAS MEDIANTE PROGRAMACIÓN LINEAL?

Pasos a seguir:

1) Identificar las incógnitas del problema

2) Escribir la función objetivo (que define la SOLUCIÓN ÓPTIMA)
3) Escribir las restricciones como inecuaciones
4) Graficar las inecuaciones y averiguar el área o región de soluciones factibles
5) Hallar la SOLUCIÓN ÓPTIMA

PROBLEMÁTICA N°1:

Se va a organizar una planta que funcione como taller de vehículos donde van a trabajar electricistas y
mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que
de electricistas y que el número de mecánicos no supere al doble de electricistas. En total hay disponibles
30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250 dólares por electricista y
200 dólares por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo
beneficio (ganancia) y cuál es éste?

RESOLUCIÓN:

1) Lo primero que debemos hacer es asignar letras a las variables del problema:

=     

 =    á

Éstas representan nuestras incógnitas ya que determinaremos cuantos trabajadores de cada clase
debemos contratar.

2) Escribimos la FUNCIÓN OBJETIVO la cual debemos MAXIMIZAR ya que buscamos tener el máximo
beneficio o ganancia.


;  = 250.
+ 200. 

Ya que el beneficio de la empresa es de 250 dólares por electricista (x) y 200 dólares por mecánico (y).

3) Restricciones (limitaciones o condiciones):

≥
  ℎ    ú    á      

 ≤ 2.
 ú    á    !       

≤ 30  !       

 ≤ 20  !     á 

#
≥ 0 $ %      &
≥0

HOJA 1 DE 4
 E.E.S.T. N° 5 “JOSÉ ANTONIO BOCANERA”
INVESTIGACIÓN OPERATIVA
PROFESORA: ING. MARÍA BELÉN BESSAGUET

Las restricciones de no negatividad son aquellas que se plantean cuando las variables no pueden adoptar
valores negativos es decir, que sus valores no pueden se menores que cero.

4) Gráfico de REGION FACTIBLE o de ÁREA DE FACTIBILIDAD:

Primero, con las restricciones de no negatividad vamos a limitar y reducir el área de estudio de un plano
dado por los ejes cartesianos
. De esto resulta sólo limitar nuestro estudio al cuadrante superior derecho.

Graficamos las demás restricciones en el cuadrante superior derecho, según las siguientes ecuaciones:

=

 = 2

= 30

 = 20

Así, en inecuaciones será:

≥

 ≤ 2

≤ 30

 ≤ 20

HOJA 2 DE 4
 E.E.S.T. N° 5 “JOSÉ ANTONIO BOCANERA”
INVESTIGACIÓN OPERATIVA
PROFESORA: ING. MARÍA BELÉN BESSAGUET

Siendo RF la REGIÓN DE FACTIBILIDAD.

En la Programación Lineal, la SOLUCIÓN ÓPTIMA se encuentra en los vértices determinados por la

REGIÓN DE FACTIBILIDAD (región en la que se encuentran todas las soluciones factibles o que cumplen
con todas las restricciones)

Entonces, quedan determinados para éste ejemplo, 3 puntos posibles de SOLUCIÓN ÓPTIMA, que en este
caso llamaremos A, B y C. Para ello es necesario determinar las coordenadas que definen a cada uno de
éstos.

El punto A coincide con el origen de coordenadas así que será:'0; 0. El punto B queda determinado por
dos rectas dadas por las siguientes ecuaciones que conforman un sistema:

 = 2
#
(
 = 20

De éste resulta que para una  = 20; será
= 10quedando como resultado que las coordenadas del punto
B serán: *10; 20.

Con el mismo procedimiento determinamos las coordenadas del punto C que resulta en +20; 20.

Ambos hallazgos pueden cotejarse gráficamente, pero en casos más complejos es importante calcular la
coordenada cartesiana de los diversos puntos de manera analítica.

5) Hallar la SOLUCIÓN ÓPTIMA:

Para ello es necesario reemplazar los puntos A, B y C en la ecuación que debemos maximizar.


;  = 250
+ 200 *  

Así en el punto A: 0; 0 = 250.0 + 200.0 = 0 ó 

En B: 10; 20 = 250.10 + 200.20 = 6500 ó 

En C: 20; 20 = 250.20 + 200.20 = ./// 0ó12345

En conclusión, el beneficio máximo se adquiere con una dotación de 20 electricistas (x) y 20

mecánicos (y) y el valor del mismo es de U$D 9000.

HOJA 3 DE 4
 E.E.S.T. N° 5 “JOSÉ ANTONIO BOCANERA”
INVESTIGACIÓN OPERATIVA
PROFESORA: ING. MARÍA BELÉN BESSAGUET

PROBLEMÁTICA N°2: MAXIMIZACIÓN EN PROGRAMACIÓN LINE AL

Se dispone de 600gr de un fármaco específico, para la elaboración de dos tipos de comprimidos de

diferente tamaño (unas grandes y otras pequeñas). Las grandes pesan 0,4gr y las pequeñas 0,25gr. Se
necesitan al menos vender 300 pastillas grandes y al menos el doble de pequeñas que las de grandes.
Cada comprimido grande proporciona un beneficio de $70 y cada pequeño $40. ¿Cuántas pastillas se han
de elaborar de cada tipo para que el beneficio sea el máximo?

PROBLEMÁTICA N°3: MAXIMIZACIÓN EN PROGRAMACIÓN LINE AL

Un gran almacén desea liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan
dos ofertas, A y B. La oferta A consiste en un lote que comprende una camisa y un pantalón a € 30; la oferta
B consiste en un lote de 3 camisas y un pantalón que se venden a € 50. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 lotes de la oferta B. ¿Cuántos lotes han de vender de cada tipo para
maximizar la ganancia?

PROBLEMÁTICA N°4: MAXIMIZACIÓN EN PROGRAMACIÓN LINE AL

Con el comienzo de un nuevo ciclo lectivo se van a lanzar unas ofertas de útiles escolares. El almacén
quiere ofrecer 600 cuadernos, 500 carpetas y 400 lapiceras para la oferta, empaquetándolos de dos formas
distintas: en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 lapiceras; y en el segundo bloque pondrán:
3 cuadernos, 1 carpeta y 1 lapicera. Los precios de cada paquete serán de $200 y $250 respectivamente.
¿Cuántos paquetes deberá ofrecer de cada tipo para obtener el máximo beneficio?

HOJA 4 DE 4