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.
El modelo de Programacin Lineal incluye, al igual que otros modelos dentro de la
Investigaciones de Operaciones, tres elementos bsicos:

INVESTIGACION DE OPERACIONES MINERAS

2
 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

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

Paso n 2: Identificacin de los datos del problema.

a) Utilidades (U)
Guantes
U = Costo de venta Costo de produccin

INVESTIGACION DE OPERACIONES MINERAS

3
 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

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

c) Restricciones lgicas

G >= 0
C >= 0

INVESTIGACION DE OPERACIONES MINERAS

4
 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

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
4G + 2C <= 160
-30

-40

Los vrtices que conforman el rea Factible son:

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

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

INVESTIGACION DE OPERACIONES MINERAS

5
 UNIVERSISDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA DE MINAS

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