INVESTIGACION

OPERATIVA 1

AUX. ARIEL GARCÍA ALMENDRAS

 programación lineal

¿Qué es la programación lineal ?

Es una técnica matemática para determinar, de la
mejor manera, la asignación de recursos
escasos de una organización en las distintas
actividades u operaciones, esto con la finalidad
de maximizar las ganancias o minimizar los
costos, obteniéndose así una solución optima y
factible para la organización.
 Pasos para resolver problemas:

3ª- Identificar 4ª- transformar las

1ª- identificar 2ª- determinar las inecuaciones en
variables de la función restricciones ecuaciones (±
decisión objetivo holguras)
Eje.:
Eje.: Eje.: Eje.: (para
ª X1 + 3 X2 ≤ 50 maximización +h)
X1= cantidad de
blusas MAX(z)= 2X1 +3 X2 º 5X1 + 2 X2 ≤ 80 ª X1 + 3 X2 +h1 = 50
X2= cantidad de
faldas X1 ; X2 ≥ 0 º 5X1 + 2 X2 +h2 = 80
 MODELO DE PROGRAMACION LINEAL

ACTIVIDADES/OPERACIONES DISPONIBILIDAD
RECURSOS
1 2 3 … n del RECURSO
1 a₁₁ a₁₂ a₁₃ … a₁n b₁
2 a₂₁ a₂₂ a₂₃ … a₂n b₂
3 a₃₁ a₃₂ a₃₃ … a3n b₃
. . . . … . .
. . . . … . .
. . . . … . .
m am1 am2 am3 … amn bm
CONTRIBUCION ($) C₁ C₂ C₃ … Cn
VARIABLE DE DECISION X₁ X₂ X₃ … Xn
 CASO DE MAXIMIZACION
APLICACIÓN: Se utiliza cuando la institución
quiere maximizar sus ganancias.

SINONIMOS: 1ºPASO: variables de decisión

Máximo…
a lo mucho… º X1 = cantidad de productos de tipo I (Uds)
a lo sumo…
A lo más… º X2 = cantidad de productos de tipo II (Uds)
no más de…
SIMBOLO : ≤ (menor o igual) º Xn = cantidad de productos tipo n (Uds)

ACTIVIDADES/OPERACIONES DISPONIBILIDAD 2º PASO: función objetivo

RECURSOS
1 2 3 … n del RECURSO
1 a₁₁ a₁₂ a₁₃ … a₁n b₁ MAX (z) = C₁ X1 + C₂ X2 … + Cn Xn
2 a₂₁ a₂₂ a₂₃ … a₂n b₂
3º PASO: restricciones
3 a₃₁ a₃₂ a₃₃ … a3n b₃
. . . . … . .  P/Recurso ① a₁₁ X1 + a₁₂ X2 … + a₁n Xn ≤ b₁
. . . . … . .
. . . . … . .  P/Recurso ② a₂₁ X1 + a₂₂ X2 … + a₂n Xn ≤ b₂
m am1 am2 am3 … amn bm  P/Recurso m am₁ X1 + am₂ X2 …+ amn Xn ≤ bn
CONTRIBUCION ($) C₁ C₂ C₃ … Cn
X1 ; X2 ; Xn ≥ 0
VARIABLE DE DECISION X₁ X₂ X₃ … Xn
 CASO DE MINIMIZACION
APLICACIÓN: Se utiliza cuando la institución
quiere minimizar sus costos ; MP, Fabricación,
transporte, etc.
1ºPASO: variables de decisión
SINONIMOS:
mínimo… º X1 = cantidad de productos de tipo I (Uds)
más de…
Mayor que.. º X2 = cantidad de productos de tipo II (Uds)
No menos de..
SIMBOLO : ≥(mayor o igual) º Xn = cantidad de productos tipo n (Uds)
ACTIVIDADES/OPERACIONES DISPONIBILIDAD
RECURSOS 2º PASO: función objetivo
1 2 3 … n del RECURSO
1 a₁₁ a₁₂ a₁₃ … a₁n b₁ MIN (z) = C₁ X1 + C₂ X2 … + Cn Xn
2 a₂₁ a₂₂ a₂₃ … a₂n b₂
3 a₃₁ a₃₂ a₃₃ … a3n b₃ 3º PASO: restricciones
. . . . … . .
 P/Recurso ① a₁₁ X1 + a₁₂ X2 … + a₁n Xn ≥ b₁
. . . . … . .
. . . . … . .  P/Recurso ② a₂₁ X1 + a₂₂ X2 … + a₂n Xn ≥ b₂
m am1 am2 am3 … amn bm
 P/Recurso m am₁ X1 + am₂ X2 …+ amn Xn ≥ bn
CONTRIBUCION ($) C₁ C₂ C₃ … Cn
VARIABLE DE DECISION X₁ X₂ X₃ … Xn X1 ; X2 ; Xn ≥ 0
 Ejemplo Nª1: formule el modelo de
decisión del siguiente problema

Una empresa textil confecciona prendas de vestir: poleras deportivas para damas
y poleras deportivas para varones. Ambas prendas deben pasar por tres talleres
para su fabricación; taller de corte, costura y acabado.
Se sabe que las poleras para damas requieren máximo 2 horas en taller de corte,
3 horas en taller de costura y 1 hora en taller de acabado. De igual manera para
la fabricación de poleras para varones requiere a lo mucho 3, 2 y 2 horas en el
taller de corte, costura y acabado respectivamente.
Según las estadísticas de la fábrica, se sabe que mensualmente la disponibilidad
máxima en cada taller (corte, costura y acabado) es 50, 100 y 150 horas
respectivamente.
La gerencia financiera estima que la contribución económica de cada polera para
damas es Bs20 y Bs40 para varones.
¿Qué mezcla de poleras proporciona la mayor ganancia para la empresa?
DATOS : tabla de recursos y requerimientos

horas /unidad prod.

DISPONIBILIDAD MAX.
TALLER DE: Pol. Damas Pol. Varòn
(Hras/mes)
X₁ X₂
CORTADO 2 3 50
COSTURA 3 2 100
ACABADO 1 2 150
CONTRIBUCION ($) 20 40
Solución:
1ª PASO: definir las variables de decisión ; el problema de la fabrica es saber cuantas
unidades de cada prenda debe producirse para generar la mayor ganancia, entonces
mis variables de decisión serán: poleras deportivas para damas y poleras deportivas para
varones:

º X1 = cantidad de poleras deportivas para damas (Uds)

º X2 = cantidad de poleras deportivas para varones (Uds)

Solución:
2ª PASO: ; determinar la función objetivo ; como es de entendimiento, el objetivo de cada
empresa es siempre maximizar ganancias y/o minimizar costos , de la mejor manera posible.
En esta ocasión la empresa pretende maximizar ganancias y para ello debe proporcionar
necesariamente la contribución económica para cada prenda (Bs). Por lo tanto la función
objetivo del problema será:
Esta ecuación nos dice que por cada unidad de polera para dama (X1 ) obtengo
MAX (z) = 20X1 + 40X2 una ganancia de Bs 20 y por cada polera para varón (X2 ) se gana Bs 40.

Bs 20
Bs 40
Ganancia por cada polera
Ganancia por cada polera

X1 = cantidad de poleras deportivas para damas X2 = cantidad de poleras deportivas para varones
Solución:
3ª PASO: identificar las restricciones ; son las limitaciones que tienen ,en este caso, los talleres de
fabricación (corte, costura y acabado) por unidad a producir, se expresan a través de inecuaciones
con los datos planteados en el enunciado.
Para su mejor comprensión y análisis se recomienda, en ocasiones, realizar una tabla con los
requerimientos y disponibilidades que se citan en el problema.

horas por unidad producida dispon. Max Como el problema

TALLER: tiene como
pol. Dama (x1) pol. Varòn (x2) horas/mes
función objetivo
cortado 2 3 50 maximizar
ganancias, se
costurado 3 2 100
deberá utilizar la
acabado 1 2 150 inecuación de
menor o igual (≤)

 T. CORTADO 2X1 + 3X2 ≤ 50

 T. COSTURA 3X1 + 2X2 ≤ 100

Teoría de no negatividad: siempre debemos
 T. ACABADO X1 + 2X2 ≤ 150 expresar esta condición adicional a todas las
restricciones, quiere decir que los valores de X1 y X2
deben ser mayores o iguales (≥) a cero, es decir, no
X1 ; X 2 ≥ 0 debe existir cantidades o valores negativos en la
solución final.
Solución:
4ª PASO: transformar las inecuaciones en ecuaciones ; para poder transformar las
inecuaciones (restricciones)a ecuaciones, simplemente debemos sumar variables de
holgura a cada inecuación, en caso de maximización (≤) (+h).
O restar una variable de holgura, en caso de minimización (≥) (-h).

Restricciones:
 T. CORTADO 2X1 + 3X2 + h1 = 50

 T. COSTURA 3X1 + 2X2 + h2 = 100

 T. ACABADO X1 + 2X2 + h3 = 150

Variable de holgura (h): se

interpreta como los recursos
sobrantes en determinado taller o
área de producción.
 RESUMEN :
1ºPASO: variables de decisión

º X1 = cantidad de poleras deportivas para damas (Uds)

º X2 = cantidad de poleras deportivas para varones (Uds)

2º PASO: función objetivo

MAX (z) = 20X1 + 40X2

3º PASO: restricciones

 T. CORTADO 2X1 + 3X2 ≤ 50

 T. COSTURA 3X1 + 2X2 ≤ 100

 T. ACABADO X1 + 2X2 ≤ 150

X1 ; X2 ≥ 0
4º PASO: transformar inecuaciones en ecuaciones

 T. CORTADO 2X1 + 3X2 + h1 = 50

 T. COSTURA 3X1 + 2X2 + h2 = 100

 T. ACABADO X1 + 2X2 + h3 = 150

 Ejemplo Nª2: formule el modelo de
decisión del siguiente problema
Fotocopiadoras SERVIMAX pretende vender textos de investigación operativa a los estudiantes de
dicha materia. Tiene tres alternativas: textos de tapa dura, tapa blanda y tapa de plástico.
Después de una arduo análisis, se llega a la conclusión de que por cada unidad de texto tapa blanda
hay una ganancia neta de Bs 3 , tapa dura Bs 4 y Bs 2 tapa de plástico.
Los textos deben pasar por cuatro áreas de producción : perforado, anillado, acabado y control de
calidad.
Cada área (P, A, A, CC), semanalmente, dispone a lo mucho 100, 180, 80 y 50 min-hombre
respectivamente para su fabricación.
Se sabe que los textos de tapa dura requieren máximo 1,3,2,1 min-hombre en las áreas de perforado,
anillado, acabado y control de calidad respectivamente.
Los de tapa blanda a lo mucho 2,1,3,2 min-hombre en área de perforado, anillado, acabado y control
de calidad respectivamente. Y las tapas de plástico requieren no más de 2 min-hombre en las dos
primeras áreas y la mitad de tiempo en las áreas restantes.
Sí, SERVIMAX pretende generar la máxima ganancia, ¿Cuál es la mezcla optima de textos a vender ?