En el tema anterior “Conceptos de

Programación Lineal” se mencionaron los

diferentes métodos de programación lineal
utilizados para la resolución de problemas de
Investigación de Operaciones, el primero que
ustedes aprenderán a aplicar es el Método
grafico sin embargo para comprender su
aplicación es necesario que primero tengamos
claro el planteamiento de estos problemas. El
análisis del siguiente tema le ayudara conocer
el procedimiento para ello. En primer lugar
veremos como maximizar utilidades.
Objetivo: Contenido:
 Comprender la solución  Requerimientos para
de un problema de PL construir un modelo de
de maximización PL
mediante la aplicación  Ejemplo de
paso a paso de esta maximización de
técnica. recursos utilizando la
técnica de PL
 REQUERIMIENTOS
Los requerimientos para construir un modelo de
programación lineal son los siguientes:
Función objetivo :Debe haber un objetivo o meta o
blanco que la firma desea alcanzar . Por ejemplo
maximizar las utilidades en $ o minimizar el costo en
$, maximizar el potencial de clientes, minimizar el
tiempo total, etc.…
Restricciones y decisiones: Debe haber cursos
alternativos de acción o decisiones, uno de los cuales
permite alcanzar el objetivo.
 REQUERIMIENTOS
La función objetivo y las restricciones son lineales:
Debemos estar en capacidad de expresar las
decisiones del problema incorporándola a la función
objetivo y las restricciones sobre decisiones ,
usando solamente ecuaciones lineales o
desigualdades lineales. Es decir debemos estar en
capacidad de formular el problema como un modelo
de programación lineal.
La fabrica de muebles Tennessee(FMT)
produce los tipos de comedor americano
Virginia (V) y Massachusetts(M). La FMT
logra una utilidad (=precio neto de venta –
costos variables de fabricación) de $200 y
$240 de la venta de un comedor Virginia y
uno Massachetts respectivamente. La FMT
ha experimentado una alta demanda de
ambos comedores. El Gerente General cree
que puede vender todos los comedores que
produzca. Los comedores requieren de un
tiempo de proceso en construcción (C) y
Pintura (P). Los requerimientos y capacidades
de producción diarios se muestran en la
siguiente tabla:
Recursos requeridos para PRODUCTO Recursos
producir una unidad Virginia(V) Massachusetts disponibles(capacidad)
(M)
Tiempo de construcción(C) en 6 12 120
horas
8 4 64
Tiempo de pintura(P) en horas
Utilidad unitaria $200 $240

Es importante notar que la FMT tiene una

capacidad limitada de produccion.Para
producir un comedor V se requiere de 6 horas
de C y de 8 horas de P. Para un comedor M se
requiere 12 horas de C y 4 horas de P.La FMT
tiene una capacidad diaria de 120 horas de C y
64 de P.
Paso 1: Definimos las variables de decisión, estas
son las siguientes:
Xv = numero de comedores Virginia a producir
diariamente.
Xm = Numero de comedores Massachusetts a
producir diariamente.
Paso 2 :Definir el objetivo o meta, para esto
introducimos el termino función objetivo ,esta
muestra la relación entre la producción total (Xv
y Xm) y la utilidad entonces:
Z= utilidad
$200Xv = utilidad total por la venta de los
comedores tipo V.
$240Xm = utilidad total por la venta de los
comedores tipo M.
Entonces la ecuación queda como sigue :
Función objetivo de la FMT

Z = $200Xv + $240Xm

La función objetivo de la FMT es escoger un Xv

y un Xm tal que maximice la utilidad =

Zmaximo = $200Xv + 240Xm

Paso 3:Definir las restricciones de capacidad
utilizando Xv y Xm.El tiempo usado fabricando
los dos productos no puede exceder del tiempo
total disponible en el procesamiento en los
departamentos C y P. Teniendo esto en cuenta
y utilizando los valores dados en la tabla,
tenemos lo siguiente :
6Xv + 12Xm ≤ 120 para C(construcción)

8Xv + 4Xm ≤ 64 para P(pintura)

Luego se restringen las variables para que sean

no negativas:

Xv ≥ 0 Xm ≥ 0
El modelo de programación lineal para la FMT
quedaría como sigue :
Z máximo = 200Xv + 240Xm función objetivo
Y satisfaga :
6Xv + 12Xm ≤ 120 para C(construcción)
8Xv + 4Xm ≤ 64 para P(pintura)
restricciones

para Xv ≥ 0 y Xm ≥ 0