UNIVERSISDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS

INDICE
I. Introduccin..2
II. Qu es una Programacin Lineal?.........................................2
III. Ejercicios de aplicacin..3

INVESTIGACION DE OPERACIONES MINERAS 1

 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

PROGRAMACIN LINEAL
I. Introduccin

La programacin lineal es una tcnica matemtica relativamente reciente (siglo XX), que
consiste en una serie de mtodos y procedimientos que permiten resolver problemas de
optimizacin en el mbito, sobre todo, de las Ciencias Sociales.

Esquema N 01: Aplicaciones de Programacin Lineal

Para sistemas de ms variables, el procedimiento no es tan sencillo y se resuelven por el

llamado mtodo Simplex (ideado por G.B.Danzig, matemtico estadounidense en 1951).
Recientemente (1984) el matemtico indio establecido en Estados Unidos, Narenda
Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es ms rpido
que el mtodo simplex en ciertos casos. Los problemas de este tipo, en el que intervienen
gran nmero de variables, se implementan en ordenadores.

II. Qu es una Programacin Lineal?

La programacin Lineal es una tcnica de modelado matemtico diseada para

optimizar el modelo de recursos limitados.
Implica maximizar y minimizar una funcin, lineal de mltiples variables sujeta a una
serie de restricciones, expresadas por inecuaciones y/o ecuaciones lineales.
Un problema es lineal por su funcin objetivo y restricciones son lineales, es decir,
cumple con las propiedades de la proporcionalidad y aditividad.

INVESTIGACION DE OPERACIONES MINERAS 2

 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

El modelo de Programacin Lineal incluye, al igual que otros modelos dentro de la

Investigaciones de Operaciones, tres elementos bsicos:

Variables (que tratamos de determinar)

Objetivo (que tratamos de optimizar)
Restricciones (que necesitamos cumplir)

III. Ejercicio de aplicacin

Problema de produccin de la compaa Guantes de acero y Correas de seguridad

minera.

La compaa Cueros de Acero. Produce guantes y correas de seguridad para minera. La

materia prima para los guantes cuesta $ 2.0 por unidad, mientras que la materia prima para
cada correa de seguridad cuesta $ 2.5. Una correa de seguridad requiere dos horas de mquina
de obra en el departamento 1 y tres horas en el departamento de 2. Mientras que un guante
requiere cuatro horas en el departamento 1 y dos horas en el departamento 2. El jornal por
hora en ambos departamentos es de $ 2.0. Ambos productos se venden en $ 18.0 y el nmero
de horas de mano de hora disponible por semana en los departamentos es de 160 y 180 horas
respectivamente. Como gerente de la produccin determine la produccin optima de la
compaa.

Solucin:

a) Formulacin del modelo matemtico

Paso n 1: Identificacin de las variables de decisin.

G = El nmero de pares de guantes producido
C = El nmero de unidades de correas producidos

INVESTIGACION DE OPERACIONES MINERAS 3

 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

Paso n 2: Identificacin de los datos del problema.

a) Utilidades (U)
Guantes
U = Costo de venta Costo de produccin
U = Costo de venta (costo de materia prima + costo unitario de maquina
1 x hrs utilizadas maquina 1 + costo unitario de maquina 2 x hrs utilizadas
maquina 2)
U = 18 (2 + 2x4 + 2x2)
U=$4
Correas
U = Costo de venta Costo de produccin
U = Costo de venta (costo de materia prima + costo unitario de maquina
1 x hrs utilizadas maquina 1 + costo unitario de maquina 2 x hrs utilizadas
maquina 2)
U = 18 (2.5 + 2x2 + 2x3)
U = $ 5.5
b) Horas maquinas empleados para producir guantes y correas

Producto Maquina 1 Maquina 2

Guantes 4 2
Correas 2 3
TOTAL 160 180

Paso n 3: Identificacin de la funcin objetivo.

FV: Maximizar las utilidades de la empresa

D: Maximizar (las utilidades generadas por la venta de guantes + las utilidades
generadas por la venta de correas)
FM: Maximizar 4G + 5.5C

Paso n 4: Identificacin de las restricciones.

a) Uso de la maquina 1
FV: El nmero de horas disponibles de la maquina 1 es de 160
D: (nmero de hrs de maquina 1 empleados en los guantes + nmero de hrs de
maquina 1 empleados en las correas)
FM: 4G + 2C <= 160

b) Uso de la maquina 2

FV: El nmero de horas disponibles de la maquina 2 es de 180

D: (nmero de hrs de maquina 2 empleados en los guantes + nmero de hrs de
maquina 2 empleados en las correas)
FM: 2G + 3C <= 180

INVESTIGACION DE OPERACIONES MINERAS 4

 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

c) Restricciones lgicas

G >= 0
C >= 0

Paso n 5: Formulacin matemtica del modelo.

Maximizar F (G,C) = 4G +5.5C

Sujeto a:
4G + 2C <= 160
2G + 3C <= 180
G >= 0
C >= 0

Resolviendo:
Los vrtices son (50,15); (0,80); (40,0); (0,60); (90,0)

GRAFICO
90

80

70

60

50

40

30
2G + 3C <= 180
20

10

0
0 10 20 30 40 50 60 70 80 90 100
-10

-20

-30 4G + 2C <= 160

-40

INVESTIGACION DE OPERACIONES MINERAS 5

 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

Los vrtices que conforman el rea Factible son:

(15,50); (40,0); (0,60);

Reemplazando a la funcin F (G, C) = 4G + 5.5C

F (50,15) = 4(15) + 5.5(50) = $ 335 Produccin Optima de la Compaa.

F (40,0) = 4(40) + 5.5(0) = $ 160
F (0,60) = 4(0) +5.5(60) = $ 330

Esta solucin indica que la compaa debe fabricar 15 pares de guantes y 50 correas
de seguridad semanalmente, con una ganancia total resultante de $ 335.

INVESTIGACION DE OPERACIONES MINERAS 6