RBM 45

1. FORMULACIÓN DEL PROBLEMA Doc. MSc. Ing. Ramiro Burgoa Molina

La formulación del problema de investigación es la etapa donde se estructura
formalmente la idea de investigación. Una buena formulación del problema implica
necesariamente la delimitación del campo de investigación, establece claramente los
límites dentro de los cuales se desarrollará el proyecto.

La construcción del modelo de programación lineal consiste en procesar un

problema real planteado en el contexto de este, transformándolo en un modelo
expresado matemáticamente, situación que analizamos a través del modelo de
programación lineal, el cual debe contener variables, restricciones y la función
objetivo.

Debe ser formulado con precisión, en una o varias preguntas concretas donde se
relacionen las variables implicadas.

Algunas condiciones que debe cumplir son:

o Especificar lo que ha de determinarse o resolverse.
o Restringir el campo de estudio en un interrogante concreto.
o Enunciarse de una forma clara y unívoca, de modo que la respuesta sólo admita
respuestas precisas.
o Susceptible de verificación empírica. No debe plantear juicios de valor sobre lo
que es mejor o peor, sobre cómo debería ser idealmente la realidad, sino sobre
cómo es realmente.

Su formulación debe responder a tres criterios básicos:

1) Claridad. Cuando se lea el problema debe entender a qué cuestiones se pretende
responder con la investigación
2) Concisión.
3) Operatividad. El planteamiento operacional consiste en especificar no solo el
fenómeno, sino también en qué unidades va a ser medido cada uno de estos
efectos.
 RBM 46

Todo problema de programación lineal involucra cuatro componentes: un conjunto

de variables de decisión, los parámetros, la función objetivo y un conjunto de
restricciones.:

2. PLANTEAMIENTO DEL MODELO

Los modelos de optimización tienen asociadas: n decisiones → variables de decisión
X1, X2, … Xn; que son las incógnitas a determinar para que sea óptimo el desempeño
conjunto → Función Objetivo (F.O).

El procedimiento para la construcción del planteamiento del modelo es conveniente

inicialmente resumirlo en un cuadro (tabla con los datos si no lo tiene) todo lo que
está dado en el problema. Al formular un determinado problema de decisión en
forma matemática, deben establecerse las siguientes condiciones técnicas

i) Definición de las variables

Las variables de decisión permiten tener el número de elementos de acuerdo con
las unidades o cantidades de cada actividad del problema. Son las incógnitas del
problema, básicamente consisten en los niveles de todas las actividades que
pueden llevarse a cabo en el problema a formular, estas pueden ser de tantos
tipos diferentes como sea necesario, e incluir tantos subíndices como sea
requerido.

ii) Sistema de restricciones

Está formando un sistema de inecuaciones de acuerdo con los requisitos dados,
condiciones o limitantes del sistema. Es decir, son los diferentes requisitos que
debe cumplir cualquier solución para que pueda llevarse a cabo. En cierta manera
son las limitantes en los valores de los niveles de las diferentes actividades
(variables).

Las restricciones más comunes son las que se explican a continuación:

Restricciones de capacidad. Limitan el valor de las variables debido a la

disponibilidad de horas-hombre, horas-máquina, espacio, etc.
 RBM 47

Restricciones de mercado. Se dan de los valores máximos y/o mínimos de la

demanda, las ventas o el uso del producto o actividad a realizar.

Restricciones de entradas. Están limitadas debido a la carencia de materias

primas, mano de obra, dinero, etc.

Restricción de calidad. Son las restricciones que limitan las mezclas de

ingredientes, definiendo usualmente la calidad de los artículos a manufacturar.

Restricciones de balance de material. Estas son las restricciones que definen las
salidas de un proceso en función de las entradas, tomando en cuenta generalmente
cierto porcentaje de merma o desperdicio.

Restricciones internas: Son las que definen a una variable dada, en la formulación
interna del problema, un ejemplo tipo, es el de inventario.

Condición de no negatividad
Las condiciones técnicas en las soluciones, nos indica que todas las variables deben
tomar valores positivos ya que estas son cantidades (las cuales no deben ser
negativas) ya que eso se da en las aplicaciones reales, solo en algunos casos
especiales pueden tomar valores negativos.

iii) Función objetivo

Permite optimizar el objetivo al que se desea llegar en una situación la cual es una
función lineal de las diferentes actividades del problema, se puede medir la
efectividad de las diferentes soluciones factibles que pueden obtenerse,
determinando la mejor solución, en este modelo la función objetivo tiene que
conocer claramente las unidades de medición la cuál es minimizar (costos, gastos,
perdidas, etc.) y maximizar (ingresos, ventas, utilidades, etc.).

Soluciones factibles
Es el conjunto de vértices del área factible o intersecciones de todos los semiplanos
formados por las restricciones.

Solución óptima
Es la mejor solución de las soluciones factibles.
 RBM 48

1. PROBLEMAS DE APLICACIÓN A DESARROLLAR EN CLASES

EJEMPLO 1
Una Fábrica trabaja 10 horas al día, produce MAQUINA PRODUCTO
Trabajo
dos productos en tres máquinas diferentes (El (Min/unidad) P1 P2
Maquina 1 10 5 10 horas
proceso es secuencial). La tabla siguiente
Maquina 2 6 20 =
resume los datos del problema: Maquina 3 8 10 600 min
Formule la combinación óptima de los dos Costos Prod. 2 3 ($/unidad)
Precio venta 4 6 ($/unidad)
productos a producir.

EJEMPLO 2
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos
invertir un máximo de 130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo
B. Además, queremos que la inversión en las del tipo A sea menor que el doble de la
inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?

EJEMPLO 3
Un Productor posee cerdos que consumen 80 Kg. de comida especial todos los días. El
alimento se prepara como una
[Kg de /Kg Alimento
Requisitos:
mezcla de maíz y harina de soya total] Maíz Harina soya
Calcio 0.01 0.02 5% x 80 Kg = 4 Kg
con las siguientes composiciones.
Proteínas 0.09 0.60 30% x 80 Kg = 24 Kg
Los requisitos diarios de alimento Fibra 0.02 0.06 10% x 80 Kg = 8 Kg
Costo (Bs/Kg) 7 5
de los cerdos son:
Cuando menos 5% de calcio, del total que se consume.
Nota1:
Por lo menos 30% de proteínas, del total que se consume. Las variables en este
caso están asociadas a
Un máximo de 10% de fibra, del total que se consume. los costos.

Determine la mezcla de alimentos con el mínimo costo por día.

EJEMPLO 4
Una compañía carbonífera es propietaria de dos minas, la primera produce diariamente
como máximo 1 Ton de carbón de alta calidad, 4 Ton de mediana calidad y 6 Ton de carbón
de baja calidad; la segunda mina puede producir como máximo 4 Ton de carbón de alta
 RBM 49

calidad, 4 de mediana y 2 de baja calidad. Asimismo, a la compañía le cuesta 100 $us/Día

la operación de la mina I y 150 $us/Día la mina II.
La compañía tiene pedidos arriba de 80, 160 y 120 Ton de carbón de alta, mediana y baja
calidad respectivamente.
El problema consiste en determinar cuántos días debe trabajar cada mina para minimizar
los costos de operación.

EJEMPLO 5
Un estudiante universitario del área financiera pre y postgrado de la UAGRM, necesita
completar un total de 65 materias para graduarse. El número de materias de finanzas
tendrá que ser mayor que o igual a 23. El número de materias diferentes al área de finanzas
deberá ser mayor que o igual a 20. La materia de finanzas promedio requiere un libro de
texto que cuesta Bs 60 e implica 120 horas de estudio. Las materias diferentes al área de
finanzas requieren un libro de texto que cuesta Bs 24 e implican 200 horas de estudio. El
estudiante dispone de un presupuesto de Bs 3000 para libros.
Formule un planteamiento matemático para tener un resultado óptimo.

EJEMPLO 6
Un Taller fabrica tres tipos de juguetes: J1, J2 y J3. La capacidad de la planta está limitada
a la capacidad de producción de las máquinas disponibles en los procesos de moldeado,
ensamblado y pintado.
Se dispone de un máximo de 120 horas semanales en el departamento de moldeado, 100
horas en ensamblado y 40 horas en el departamento de pintura. La fábrica trabaja de lunes
a viernes 24 horas al día.
DISPONIBLE
Los tiempos que se requieren JUGUETES J1 J2 J3
en cada departamento para [Hrs/Semana]

procesar una unidad de un Moldeado[Hr/Unidad] 0,4 0,2 0,3 120

juguete, así como las Ensamble [Hr/Unidad] 0,3 0,4 0,2 100
utilidades por unidad, vienen Pintado [Hr/Unidad] 0,1 0,2 0,1 40
dados por: Utilidad [$us/unidad] 10 8 7
Formule un modelo de
programación lineal para determinar el número de unidades de cada juguete a
producir por semana:

Los modelos resueltos resolverlo usando software.

 RBM 50

PROBLEMAS DE APLICACIÓN PROPUESTOS

1. Una fábrica produce dos tipos de papel: A y B. La del tipo “A” nos da una
utilidad de Bs. 8 por paquete y del tipo “B” Bs. 5. Cada paquete de tipo “A”
requiere el triple de tiempo de maquina a procesar que el tipo “B” y solo
fabricando el tipo “B” tendría tiempo suficiente de 10 paquetes por hora.
La materia prima es suficiente para suministrar solo para 8 paquetes por hora
ya sea de “A” o de “B”.
Para el tipo “A” se requiere de un empaquetador especial de papel del cual
disponemos de 4 cada hora y para el “B” se tiene solo 7 por hora.
Elaborar un planteamiento matemático para tener una óptima utilidad.
Planteamiento del modelo:

TABLA CON LOS DATOS

Fabrica Tipo A Tipo B DISPONIBLE

Producción 3 1 10
Materia Prima 1 1 8
1 4
Empaquetador de Papel 1 7
Ganancia Bs. 8 Bs. 5

i) DEFINICIÓN DE LAS VARIABLES:

x: Cantidad de paquetes a producir por hora del tipo A
y: Cantidad de paquetes a producir por hora del tipo B

ii) SISTEMA DE RESTRICCIONES

R1: Producción: 3X1 + X2 ≤ 10
R2: Materia Prima: X1 + X2 ≤ 8
R3: Emp. papel A: X1 ≤ 4
R4: Emp. papel B: X2 ≤ 7

iii) Función Objetivo

Máx. Z = 8X1 + 5X2

Resolverlo mediante software.

 RBM 51

2. Una firma industrial elabora dos productos, en los cuales entran cuatro
componentes en cada uno. Hay una determinada disponibilidad de cada
componente y un beneficio por cada producto. Se desea hallar la cantidad de
cada artículo que debe fabricarse, con el fin maximizar el beneficio.
El siguiente cuadro resume los coeficientes de la transformación, o sea la
cantidad de cada componente entra en cada producto.
Producto Disponibilidad
Componente
P1 P2 (Kilogramo)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios 4 3

Planteamiento del modelo:

i) DEFINICIÓN DE LAS VARIABLES:
x1: Cantidad de paquetes a producir por hora del tipo A
x2: Cantidad de paquetes a producir por hora del tipo B

ii) SISTEMA DE RESTRICCIONES

R1: Producción: 3X1 + X2 ≤ 10

R2: Materia Prima: X1 + X2 ≤ 8

R3: Emp. papel A: X1 ≤ 4

R4: Emp. papel B: X2 ≤ 7

iii) Función Objetivo

Máx. Z = 8X1 + 5X2

Resolverlo mediante software.