MG. ING. LUIS A.

SAKIBARU MAURICIO

PROGRAMACIN LINEAL

1.3 FUNDAMENTO TERICO DE LA PROGRAMACIN LINEAL

1.3.1.

Definicin de Programacin Lineal

Es un mtodo para determinar un programa ptimo de uso eficiente o
distribucin de recursos limitados, para alcanzar objetivos deseados.
El termino programacin se refiere al proceso de la determinacin de un
programa particular o plan de accin.
Uno de los problemas fundamentales en la toma de decisiones es elegir dentro
de un conjunto posible de alternativas (soluciones factibles de un problema de
inters), la mejor decisin, o la ptima, segn un criterio previamente definido.
La optimizacin es una tcnica que busca, con base en distintos modelos
matemticos, la asignacin eficiente de recursos, siempre escasos, requeridos
en diversas actividades productivas que compiten entre s, con el propsito de
satisfacer los objetivos deseados en el sector productivo, financiero, agrcola,
entre otros, y que suelen ser la maximizacin o minimizacin de alguna
cantidad tal como: costo, beneficio, tiempo, desperdicio, etc.
Existen varios mtodos de optimizacin; algunos clsicos utilizan el clculo
diferencial y funcionan bien en muchos casos; los no clsicos, cuyo desarrollo
es ms reciente, se basan en una serie de modelos llamados Modelos de
Programacin Matemtica, como los modelos de programacin lineal, modelos
de programacin entera, modelos de programacin no lineal, etc.

1.3.2.

Caracterstica de Programacin Lineal

1. Funcin Objetivo ( Zmx Zmn)
Es igual a la suma (algebraica) de contribuciones parciales a cada una de
las variables de decisin, 1 , 2, 3 , . Es decir, la funcin
objetivo es una combinacin lineal de las variables de decisin.

=
=1

Donde:
= Costo, precio, utilidad del j simo producto.

= Producto, proceso, servicio del j simo.

2. Las restricciones de las Variables deben ser de tipo lineal:

V i = 1, 2, 3,,m
Donde:

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

= Coeficiente tcnico del recurso i del j simo producto.

= Disponibilidad, recurso del i simo componente.
3. La condicin de irreversibilidad del problema o condicin de no
negatividad

V i = 1, 2, 3,,n
Esto quiere decir, que el producto, proceso servicio es igual o mayor que
cero.
4. Proporcionalidad
Las cantidades de flujo de los distintos artculos que entran y salen de la
actividad son siempre proporcionales a nivel de esta. Si se desea duplicar
dicho nivel, simplemente se duplican todos los flujos correspondientes.
5. Aditividad
Es especificar que el sistema de actividades sea completo en el sentido de
que puede hacerse una contabilidad completa de cada artculo por
actividad. Para precisar, que cada artculo se requiere que la cantidad total
especificada por el sistema como un todo sea igual a la suma de las
cantidades que entran a las distintas actividades menos la suma de las
cantidades que salen.
Ejemplo 1: Sea un programa lineal:

= =1

. Funcin Objetiva

Sujeto a:

=1
0

V i = 1, 2, 3,,m.............Restricciones
V i = 1, 2, 3,,nCondiciones de no
Negatividad

Ejemplo 2: Sea un programa lineal:

= =1

. Funcin Objetiva

Sujeto a:

=1
0

V i = 1, 2, 3,,m.............Restricciones
V i = 1, 2, 3,,nCondiciones de no
Negatividad

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

RESUMEN
Se llama programacin lineal al conjunto de tcnicas matemticas que
pretenden resolver la situacin siguiente: Optimizar (maximizar o minimizar)
una funcin objetivo, funcin lineal de varias variables, sujeta a una serie de
restricciones, expresadas por inecuaciones lineales.
Pudiendo cambiarse maximizar por minimizar, y el sentido de las
desigualdades. En un problema de programacin lineal intervienen:
La funcin z = ax + by llamada funcin objetivo y que es necesario
optimizar. En esa expresin x e y son las variables de decisin, mientras
que a, b y c son constantes.
Las restricciones que deben ser inecuaciones lineales. Su nmero
depende del problema en cuestin. El carcter de desigualdad viene
impuesto por las limitaciones, disponibilidades o necesidades, que son:
inferiores a (< o ); como mnimo de (> o ). Tanto si se trata de
maximizar como de minimizar, las desigualdades pueden darse en
cualquiera de los dos sentidos.
La solucin ptima del problema ser un par de valores ( ) del
conjunto factible que haga que f(x, y) tome el valor mximo o mnimo.

ACTIVIDADES
1. Responda con verdadero (V) y falso (F) segn corresponda:
a. El trmino de programacin es un plan de accin.
V

b. La condicin de no negatividad es igual a cero.

c. En las caractersticas de Programacin Lineal slo presentan funcin

objetiva y restricciones.
V
F
d. Las restricciones de las variables son de tipo lineal.
V

2. Encierre en un crculo la respuesta correcta:

a. La restriccin de todas las variables a que sean mayores o iguales a
cero es:
a)
b)
c)
d)
e)

Funcin Objetivo
Constante
Condicin de no negatividad
ayb
N. A.

MG. ING. LUIS A. SAKIBARU MAURICIO

b.

PROGRAMACIN LINEAL

Definir el objetivo o meta que desea alcanzar es:

a)
b)
c)
d)
e)

Programacin
Funcin objetivo
Restricciones
Condicin de No Negatividad
a y b.

1.4 FORMULACIN DEL MODELO DE LA PROGRAMACIN LINEAL

Para la formulacin de problemas de programacin lineal se procede de la
siguiente manera:
1. Comprensin del Problema
Consiste en leer detenidamente el problema en cuestin e identificar
claramente su objetivo.
Para resolver se recomienda confeccionar una matriz de informacin:
Recurso

Producto

A B Disponibilidad

Utilidad
Precio / Costo

2. Definicin de las Variables de decisin

Consiste en representar simblicamente todos los parmetros que entran
en la conformacin del modelo de programacin lineal.
1
2
.
.
.

3. Formulacin de la Funcin Objetivo

Consiste en definir el objetivo o meta que se desea alcanzar. Esta funcin
muestra la relacin existente entre la produccin total y la utilidad mxima
a alcanzar, o el mnimo costo para llevar a cabo dicha produccin o
cualquier otro objetivo perseguido.

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

4. Planteamiento de las Restricciones

Debido a que existen recursos limitados entre actividades competitivas, es
necesario formular restricciones que permiten ver claramente las
condiciones con que se debe contar para resolver el problema.
5. Formulacin de las Condiciones de No Negatividad
Consiste en restringir todas las variables a que sean mayores o iguales
a cero.

1.5 APLICACIONES DEL MODELO DE PROGRAMACIN LINEAL EN

LA GESTIN DE OPERACIONES
A esta parte se le debe dar una especial importancia debido a que es la
herramienta ms importante dentro del campo de la investigacin operativa.
Nos proporciona un tratamiento matemtico de los problemas.
Vamos a plantear de forma abstracta los problemas mediante una modelizacin
matemtica que nos permitir resolverlos de forma numrica.
1.5.1. Optimizacin de proyectos
Esta parte de la investigacin operativa se encarga del tratamiento de
problemas mediante una modelizacin matemtica del problema. Se trata
de optimizar sistemas partiendo de unas premisas.
En todo sistema existir un conjunto de variables y las relaciones entre
dichas variables.
1.5.2. Ejemplos
1. Tenemos mesas de tipo A con 2 m2 de madera, 1 hora de trabajo y
un beneficio de 80 soles cada una, y de tipo B con 1 m2 de madera, 3
horas de trabajo y 50 soles de beneficio. Si hay 600 m2 de madera y
un mximo de 900 horas, determina como obtener el beneficio
mximo. Formule el programa de programacin lineal.
Solucin:
Tomando en cuenta los siguientes pasos, damos solucin al
problema:
1) Matriz de Informacin

Madera (m2)
Trabajo (horas)
Beneficio (S/)

Tipo A
2
1
80

Tipo B
1
3
50

Total
600
900

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

2) Definicin de las Variables de decisin

1 = Nmero de mesas de tipo A.
2 = Nmero de mesas de tipo B.
3) Formulacin de la Funcin Objetivo

= 801 + 502
4) Planteamiento de las Restricciones
21 + 2 600
1 + 32 900
5) Formulacin de la Condicin de No Negatividad
1 0; 2 0
2. Se fabrican dos tipos de aparatos A y B en los talleres 1 y 2.En cada
uno de los talleres se trabajan 100 horas a la semana. Cada aparato
A requiere 3 horas del taller 1 y una hora del taller 2. Y cada aparato
B, 1 y 2 horas respectivamente. Cada aparato A se vende a 100 soles
y cada aparato B a 150 soles. Calcula el nmero de aparatos de cada
tipo que hay que producir para que la facturacin sea mxima.
Formule el programa de programacin lineal.
Solucin:
Tomando en cuenta los siguientes pasos, damos solucin al
problema:
1) Matriz de Informacin

Taller 1 (horas)
Taller 2 (horas)
Precio x aparato (S/)

Tipo A
3
1
100

Tipo B
1
2
150

Total
100
100

2) Definicin de las Variables de decisin

1 = Nmero de aparatos de tipo A.
2 = Nmero de aparatos de tipo B.
3) Formulacin de la Funcin Objetivo

= 1001 + 1502
4) Planteamiento de las Restricciones
31 + 2 100
1 + 22 100

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

5) Formulacin de la Condicin de No Negatividad

1 0; 2 0
3. Los animales de una granja deben tomar, al menos, 60 mg de
vitamina A y, al menos, 90 mg de vitamina B. Existen dos compuestos
con estas vitaminas. El compuesto 1 contiene 10 mg de vitamina A y
15 mg de B, y cada dosis cuesta 0,50 dlares. El compuesto 2
contiene 10 mg de cada vitamina, y cada dosis cuesta 0,30 dlares.
Adems, se recomienda no tomar ms de 8 dosis diarias. Calcula que
dosis tiene que tomar para que el coste sea mnimo. Formule el
programa de programacin lineal.
Solucin:
Tomando en cuenta los siguientes pasos, damos solucin al
problema:
1) Matriz de Informacin

Vitamina A (mg)
Vitamina B (mg)
Costo ($/)

Compuesto 1
10
15
0,50

Compuesto 2
10
10
0,30

Total
60
90

2) Definicin de las Variables de decisin

1 = Nmero de dosis del compuesto 1.
2 = Nmero de dosis del compuesto 2.
3) Formulacin de la Funcin Objetivo

= 0,501 + 0,302
4) Planteamiento de las Restricciones
101 + 102 60
151 + 102 90
5) Formulacin de la Condicin de No Negatividad
1 0; 2 0
4. Los alimentos A y B son los dos tipos de alimentos para vacas. El
alimento A cuesta 12 soles / onza y el alimento B cuesta 8 soles /
onza. Se quiere minimizar el costo total de los alimentos al mismo
tiempo que satisfacen las tres restricciones vitamnicas. Se desean
por lo menos 30 unidades de vitamina P, 50 unidades de vitamina W
y 60 unidades de la vitamina Q. Cada onza del alimento de A
proporciona 2 unidades de la vitamina P, 4 unidades de la vitamina W
y 7 unidades de la vitamina Q. El alimento B proporciona 3 unidades

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

de P, 3 unidades de W y 6 unidades de Q por onza respectivamente.

Cuntas onzas de cada alimento deben comprar? Formule el
programa de programacin lineal.
Solucin:
Tomando en cuenta los siguientes pasos, damos solucin al
problema:
1) Matriz de Informacin

Vitamina P
Vitamina W
Vitamina Q
Precio x aparato (S/)

Alimento
A
2
4
7
12

Alimento
B
3
3
6
8

Total
30
50
60

2) Definicin de las Variables de decisin

1 = Total de onzas que se compra del alimento A.
2 = Total de onzas que se compra del alimento B.
3) Formulacin de la Funcin Objetivo

= 121 + 82
4) Planteamiento de las Restricciones
21 + 32 30
41 + 32 50
71 + 62 60
5) Formulacin de la Condicin de No Negatividad
1 0; 2 0

RESUMEN
Para realizar el planteamiento de un programa lineal es importante saber si el
problema quiere incrementar ganancias, beneficios, etc (Maximizar) o disminuir
costos, gastos, etc (Minimizar). Para ello se toma en cuenta los pasos a seguir:
1. Matriz de Informacin
2. Definicin de las variables de decisin
3. Formulacin de la Funcin Objetivo
4. Planteamiento de las Restricciones
5. Formulacin de la Condicin de No Negatividad.

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL
ACTIVIDADES

5. Rulisa fabrica masa para pasteles de tipo I y II. La de tipo I la vende

a 5 euros el kilo, gastando 1 euro en ingredientes y 2 en mano de
obra. La de tipo II se vende a 3 euros y cuestan 1 euro, tanto los
ingredientes como el trabajo. Para hacer las masas se necesitan dos
tipos de actividades: amasado y horneado. Rulisa dispone de 18
horas de amasado y 12 de horneado a la semana. La masa de tipo I
necesita 2 horas de amasado Y 3 de horneado, mientras que la de
tipo II, necesita 3 de amasado y 1 de horneado. Si la cantidad de masa
que se puede vender es ilimitada, optimizar los beneficios semanales
de Rulisa. Formule el programa de programacin lineal.
6. La compaa INTEL produce dos dispositivos para computadoras,
(producto 1 y producto 2) y requiere partes de metal y componentes
elctricos. La administracin desea determinar cuntas unidades de
cada producto fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requiere 1 unidad de partes de metal y 2 unidades
de componentes elctricos. Por cada unidad del producto 2 se
necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricos. La compaa tiene 200 unidades de partes
de metal y 300 componentes elctricos. Cada unidad del producto 1
da una ganancia de $ 2 y cada unidad del producto 2 da una ganancia
de $ 3.00
7. Una fbrica de bombones tiene almacenados 500 Kg. de chocolate,
100 Kg. de almendras y 85 Kg. de frutas. Produce dos tipos de cajas:
las de tipo A contienen 3 Kg. de chocolate, 1 Kg. de almendras y 1
Kg. de frutas; la de tipo B contiene 2 Kg. de chocolate, 1,5 Kg. de
almendras y 1 Kg. de frutas. Los precios de las cajas de tipo A y B
son 13 y 13,50 , respectivamente. Cuntas cajas de cada tipo debe
fabricar para maximizar sus ventas?
8. Una compaa de qumica programa la produccin de ciertos tipos de
mezclas, donde el material M es igual a 8 dlares por paquete y con
un peso de 4 kilos, el material N es igual a 5 dlares por paquete con
un peso de 2 kilos. Se requiere 100 kilos de la mezcla y se necesita
emplear no menos de 20 paquetes de N para hacer la mezcla.
Cuntos paquetes se debe usar para minimizar los costos?
9. En una granja de pollos se da una dieta "para engordar" con una
composicin mnima de 15 unidades de una sustancia A y otras 15
de una sustancia B. En el mercado solo se encuentran dos clases de
compuestos: el tipo I con una composicin de una unidad de A y
cinco de B, y el tipo II con una composicin de cinco unidades de A
y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30
euros. Se pregunta: Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un coste mnimo?
10. Se desea obtener tres elementos qumicos a partir de las sustancias
A y B. Un kilo de A contiene 8 gramos del primer elemento, 1 gramo
del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer
elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al

MG. ING. LUIS A. SAKIBARU MAURICIO

PROGRAMACIN LINEAL

menos 16 gramos del primer elemento y las cantidades del segundo

y del tercero han de ser como mucho 5 y 20 gramos, respectivamente;
y la cantidad de A es como mucho el doble que la de B. Calcula los
kilos de A y los de B que han de tomarse para que el coste sea mnimo
si un kilo de A vale 2 euros y uno de B 10 euros. Puede eliminarse
alguna restriccin?

10