UNIVERSIDAD NACIONAL HERMILIO VALDIZAN

FACULTAD DE CIENCIAS AGRARIAS

EAP DE INGENIERIA AGROINDUSTRIAL

INVESTIGACION DE
OPERACIONES
Gua de Prctica No.3

PROGRAMACIN LINEAL:
Problema de Minimizacin

Mg. Gregorio Cisneros Santos

Profesor Asociado de la EAP de Ingeniera Agroindustrial
Universidad Nacional Hermilio Valdizn - Hunuco

Presentacin
La modelizacin es una de las reas ms atractivas de la ingeniera y las ciencias
aplicadas. De hecho, los ingenieros necesitan construir modelos para resolver problemas
de la vida real.
El objetivo de un modelo consiste en reproducir la realidad de la forma ms fiel posible,
tratando de entender cmo se comporta el mundo real y obteniendo las respuestas que
pueden esperarse de determinadas acciones. En la prctica se utilizan muchos tipos de
modelos, tales como modelos de ecuaciones diferenciales, modelos de ecuaciones
funcionales, modelos en diferencias y de elementos finitos, y modelos de programacin
matemtica.
La seleccin del modelo adecuado para reproducir la realidad es una etapa crucial para
obtener una solucin satisfactoria a un problema real. Las estructuras matemticas
asociadas no son arbitrarias, sino una consecuencia de la realidad misma. En el curso
Investigacin de Operaciones, se hace un esfuerzo importante por conectar las realidades
fsica y matemtica. Se muestra al estudiante el razonamiento que conduce al anlisis de
las diferentes estructuras, modelos y conceptos. Esto se pone de manifiesto en los
ejemplos ilustrativos, que muestran la conexin entre modelo y realidad.
En este curso se tratan los modelos de programacin matemtica, incluyendo los de
programacin lineal y no lineal.
Los problemas de programacin matemtica son problemas particulares a los que uno se
enfrenta con cierta frecuencia. Uno est preparado para resolverlos usando muchas de
las herramientas disponibles, procedimientos o paquetes de software. De hecho, estos
problemas se estudian en detalle en los estudios de grado y postgrado. Sin embargo, uno
puede no estar preparado para resolver otros problemas muy frecuentes como:
1. Problemas de programacin lineal con muchas variables y/o restricciones.
2. Problemas de programacin no lineal.
3. Tcnicas de descomposicin para problemas a resolver con herramientas de
programacin matemtica.
4. Reglas para transformar otros problemas en problemas de programacin
matemtica.
En este curso se dan mtodos que permiten resolver una amplia coleccin de problemas
prcticos interesantes.
Cuando se analiza y discute la programacin matemtica, una posibilidad es la de dar un
profundo anlisis terico del problema y una discusin de los diferentes problemas y
mtodos. Esta opcin tiene algunos riesgos. Aunque a veces, inicialmente, el tratamiento
parece ser ms riguroso y profundo, el lector es conducido a ser demasiado curioso y
cuidadoso con los detalles matemticos pero sin preocuparse ni entender a dnde
conducen estos o de dnde proceden.

Por ejemplo, no es infrecuente dar a una persona que ha estudiado durante aos
programacin lineal, un dibujo bidimensional sencillo en el que aparece el conjunto
factible, y preguntarle que marque la secuencia de puntos extremos asociada al mtodo
simplex, sin obtener una respuesta correcta. Ntese que esto significa que no se
comprende la esencia misma del mtodo simplex y de las ideas en que ste se basa.
Alternativamente, uno puede tratar este tema con la ayuda de ejemplos ilustrativos, y
tratar de transmitir al lector la profundidad y el ingenio que hay detrs de estos mtodos,
con lo que se hace el tema ms legible y atractivo.
No tratamos con mtodos o soluciones estndar. El lector que busque mtodos estndar
o referencias de trabajos con esta orientacin debera consultar uno de los muchos libros
sobre este tema que se encuentran en el mercado. Por el contrario, en este libro se
discuten los problemas antes mencionados desde otro punto de vista.
Adems de obtener soluciones, matemticos e ingenieros estn interesados en analizar
las condiciones que conducen a problemas bien definidos. En este contexto, los
problemas de compatibilidad y unicidad de solucin juegan un papel central. De hecho,
conducen a conclusiones fsicas e ingenieriles muy interesantes, que relacionan las
condiciones fsicas, obtenidas de la realidad, con las correspondientes condiciones que
hay tras los modelos matemticos. Los mtodos a desarrollar en este curso tambin
permiten concluir si el conjunto de restricciones conducen a la existencia de al menos una
solucin.

Mg. Gregorio Cisneros Santos

Actividad Inicial:
Toda actividad propuesta se inicia con la formacin de grupos: El trabajo grupal siempre ser una
forma de potencial el aprendizaje; debern formar grupos que permanecern durante el desarrollo
de todo el curso, con la finalidad de poder compartir experiencias, tomar decisiones y sacar
conclusiones sobre los diferentes temas que se vayan abordando en el curso.
Objetivo:
Al culminar la presente prctica los alumnos habrn obtenido los conceptos bsicos de la
programacin lineal y estarn en condiciones de poder resolver problemas de optimizacin. De
igual manera los alumnos se conocern e intercambiarn ideas de cmo aprender mejor los temas.
Recomendaciones:
Recuerden que es importante conocernos para poder trabajar en grupos o en equipos. Es
necesario para nosotros los docentes y tambin para los alumnos. Para hacer posible este
acercamiento es necesario contar con un espacio de integracin y tiempo suficiente.
Cada grupo se organizar internamente y establecer su cdigo de tica. Este ser de
cumplimiento obligatorio de cada integrante. Se trata de formar una sociedad de trabajo, por lo
tanto, todos deben tener claras las reglas y posibles sanciones que hay en ellas. El docente
brindar las pautas para el desarrollo de sta importante actividad previa al aprendizaje.
Actividad Principal:
En cada prctica se tocar un tema del contenido del curso, para complementar los conocimientos
tericos de las clases dictadas previamente y se presentan los ejercicios y casos resueltos y casos
propuestos, que debern ser tratados por el grupo.

Tema 3 :
PROGRAMACION LINEAL: Problema de Minimizacin

PROGRAMACION LINEAL

CASO MINIMIZACIN
Solucin Grfica
Problema No 01.
Requerimiento de Vitaminas al mnimo costo.

Una persona requiere cierta cantidad diaria de dos vitaminas, la Vitamina Y y la

Vitamina W. Ambas vitaminas se encuentran en dos alimentos diferentes, el
alimento A1 y el alimento A2. La cantidad de cada una de las vitaminas en los dos
alimentos as como los precios respectivos por racin de cada alimento, y los
requerimientos diarios se dan en la tabla siguiente.

Alimento
Vitamina

Requerimiento
A1

A2

Vitamina Y

40

Vitamina W

60

Costo por racin

(25 gr) en soles

2.5

Los datos indican que una racin del alimento A1 contiene dos unidades de la
vitamina Y as como seis unidades de la vitamina W; en forma similar una racin del
alimento A2 contiene 4 unidades de vitamina Y as como 3 unidades de vitamina W.
El requerimiento diario de la vitamina Y es por lo menos de 40 unidades, y para la
vitamina W de por lo menos 60 unidades diarias (se supone que no es nocivo
cualquier exceso sobre el requerimiento diario).
Nuestro objetivo ser determinar las cantidades ptimas de los alimentos A1 y A2
que deben ser consumidos en forma tal que los requerimientos diarios de vitamina
sean satisfechos, y simultneamente, se minimice el costo de adquisicin de los
alimentos.
Solucin Grfica

Como en el caso de maximizacin, para aplicar la programacin lineal se deben

identificar los tres componentes: las variables de decisin, el objetivo que se trata
de optimizar, y, las restricciones existentes.
Como los alimentos A1 y A2 son los que se tienen que consumir, las variables de
decisin del modelo se definen como sigue:
X1 = raciones del alimento A1.
X2 = raciones del alimento A2.
La funcin objetivo trata de minimizar el costo diario total de los alimentos, y se
expresa as:
Minimizar Z = 3 X1 + 2.5 X2

Las restricciones del modelo reflejan la cantidad diaria necesaria de alimentos y

los requerimientos vitamnicos.
En cuanto a la restriccin de vitamina Y, la cantidad de dicha vitamina que
contienen X1 raciones de alimento A1 y X2 raciones de alimento A2 es 2X1 + 4X2.
Esta cantidad debe ser cuando menos igual a 40 unidades de vitamina Y; esto es:
2X1 + 4X2 40
De manera similar, la restriccin de la vitamina W se define como:
6X1 + 3X2 60
por lo que el modelo queda de la siguiente manera:

Minimizar Z = 3X1 + 2.5X2

sujeto a :
2X1 +

4X2 40

6X1 +

3X2 60
X1, X2 0

Ya que en este modelo se busca minimizar la funcin objetivo, necesitamos reducir

todo lo posible el valor de Z, en la direccin que se muestra en la figura. La solucin
ptima es la interseccin de las dos rectas, 2X1 + 4X2 40 y 6X1 +3X2 60; as se
obtienen X1 = 6.66 raciones del alimento A1 y X2 =6.66 raciones del alimento A2.

El costo mnimo correspondiente, de la mezcla de ambos alimentos, es Z = 3 x 6.66

+ 2.5 x 6.66 = S/. 36.63 diario.

Problema No 02.
Cumplimiento de Contrato al mnimo costo.

La Ca. Agroindustrial del Sur SAC cuenta con dos plantas para la produccin de
tres tipos diferentes de papel, de bajo grado, de medio grado y de alto grado. La
empresa tiene un contrato de venta para proveer 16 toneladas de papel de bajo
grado, 5 toneladas de papel de medio grado y 20 toneladas de papel de alto grado.
Los costos de operacin son de S/. 20,000 para la planta No. 1 y S/. 40,000 para la
planta No. 2.
La planta No. 1 produce 8 toneladas de papel bajo grado, 1 tonelada de medio grado
y 2 toneladas de alto grado en un da de operacin. La planta No.2 produce 2, 1 y 7
toneladas de papel de bajo grado, medio grado y alto grado, respectivamente, por
da de operacin.
Cuntos das debe trabajar cada planta a fin de cumplir con el mencionado
contrato de venta en la forma ms econmica?

Planta
Requerimiento
del Contrato

Tipo de Papel
Planta No.1

Planta No.2

Papel Bajo Grado

16

Papel Bajo Grado

Papel Bajo Grado

20

Costo de
operacin por
da en soles

20,000

40,000

Nuestro objetivo ser determinar cuntos das debe operar cada planta para cumplir
con el contrato de venta y que se minimice el costo total de operacin.

Solucin Grfica

Como en el caso de maximizacin, para aplicar la programacin lineal se deben

identificar los tres componentes: las variables de decisin, el objetivo que se trata
de optimizar, y, las restricciones existentes.
Como se debe determinar los das que deben operar cada planta, las variables de
decisin del modelo se definen como sigue:
X1 = das de operacin de la plata No.1.
X2 = das de operacin de la plata No.2.
La funcin objetivo trata de minimizar el costo diario total de operacin de las dos
plantas, y se expresa as:

Minimizar Z = 20,000 X1 + 40,000 X2

Las restricciones del modelo reflejan la capacidad diaria de produccin de papel

de cada planta y los requerimientos del contrato de venta; de donde se definen las
restricciones como:
8X1 + 2X2 16
X1 + X2 5
2X1 + 7X2 20
por lo que el modelo queda de la siguiente manera:

Minimizar Z = 20,000X1 + 40,000X2

sujeto a :
8X1 + 2X2 16
X1 + X2 5
2X1 + 7X2 20
X1, X2 0

Ya que en este modelo se busca minimizar la funcin objetivo, necesitamos reducir

todo lo posible el valor de Z, en la direccin que se muestra en la figura. La solucin
ptima es la interseccin de las rectas X1 + X2 5 y 2X1 + 7X2 20; as se
obtienen X1 = 3 das y X2 = 2 das.

El costo mnimo correspondiente es Z = 20,000 x 3 + 40,000 x 2 = S/. 140,000.

Problema No. 03
Problema de la Dieta.

La Granja Tomayquichua SRL utiliza diariamente un mnimo de 800 kilos de un

alimento balanceado para engorde para aves, que es una mezcla, entre otros
microinsumos, de maz y soya, con las composiciones siguientes:

Kg por kg de insumo
Insumo

Costo ($/kg)
Protenas

Fibras

Maz

0.09

0.02

0.30

Soya

0.60

0.06

0.90

Las necesidades dietticas del alimento balanceado son un mnimo de 30% de

protenas y un mximo de 5% de fibras. La Granja desea determinar las
proporciones de cada insumo que produzca un costo mnimo diario.

Solucin Grfica
Como en el caso de maximizacin, para aplicar la programacin lineal se deben
identificar los tres componentes: las variables de decisin, el objetivo que se trata
de optimizar, y, las restricciones existentes.
Como la mezcla del alimento consiste en maz y soya, las variables de decisin del
modelo se definen como sigue:
X1 = kg de maz en la mezcla alimenticia.
X2 = kg de soya en la mezcla alimenticia.
La funcin objetivo trata de minimizar el costo diario total de la mezcla alimenticia,
y se expresa as:
Minimizar Z = 0.3 X1 + 0.9 X2

Las restricciones del modelo reflejan

la
cantidad diaria necesaria y los
requerimientos dietticos. Como la Granja necesita un mnimo de 800 kg diarios de
mezcla alimenticia, la restriccin correspondiente se puede expresar:
X1 + X2 800

En cuanto a la restriccin diettica de necesidades de protena, la cantidad de

protena que contienen X1 kg de maz y X2 kg de soya es (0.09X1 + 0.6X2) kg. Esta
cantidad debe ser cuando menos igual al 30% de la mezcla alimenticia, (X1 + X2) kg;
esto es:
0.09X1 + 0.6X2 0.3(X1 + X2)

De manera similar, la restriccin de fibra se define como:

0.02X1 + 0.06X2 0.05(X1 + X2)

Las restricciones se simplifican agrupando todos los trminos en X1 y X2 y

pasndolos al lado izquierdo de cada desigualdad, por lo que el modelo queda de la
siguiente manera:

Minimizar Z = 0.3X1 + 0.9X2

sujeto a :
X1 +

X2 800

0.21X1 - 0.30X2 0
0.03X1 - 0.01X2 0

X1, X2 0

Ya que en este modelo se busca minimizar la funcin objetivo, necesitamos reducir

todo lo posible el valor de Z, en la direccin que se muestra en la figura. La solucin
ptima es la interseccin de las dos rectas, X1 + X2 = 800 y 0.21X1 0.3X2 = 0; as
se obtienen X1 = 470.60 kg de maz y X2 = 329.40 kg de soya.

El costo mnimo correspondiente, de la mezcla de alimentos, es Z = 0.3 x 470.60 +

0.9 x 329.40 = $ 437.64 diario.

X2
1500

1000

ptimo: X1 = 470.60 kg
X2 = 329.40 kg
Z = $ 437.64

500

500

1000

1500

X1

Mg. Gregorio Cisneros Santos