INVESTIGACIÓN DE OPERACIONES I

Forma general de un modelo de PL

Ciertos símbolos se usan de manera convencional para denotar los diversos

componentes de un modelo de programación lineal. Estos símbolos se enumeran a
continuación, junto con su interpretación para el problema general de asignación de
recursos a actividades.

Datos necesarios para elaborar un modelo de programación lineal para manejar la

asignación de recursos a actividades:

Una forma estándar del modelo de PL

Se puede formular el modelo matemático del problema general de asignar recursos a

actividades. En particular, este modelo consiste en elegir valores de x1, x2, . . . , xn para:

Ésta es llamada nuestra forma estándar del problema de programación lineal. Cualquier
situación cuya formulación matemática se ajuste a este modelo es un problema de
programación lineal.
Otras formas
Debe hacerse notar que el modelo anterior no se ajusta a la forma natural de algunos
problemas de programación lineal. Las otras formas legítimas son las siguientes:

1. Minimizar en lugar de maximizar la función objetivo:

Minimizar Z = c1x1 + c2x2 + . . . + cnxn.
2. Algunas restricciones funcionales con desigualdad en sentido mayor o igual que:
ai1x1 + ai2x2 + . . . + ainxn ≥ bi para algunos valores de i.
3. Algunas restricciones funcionales en forma de ecuación:
ai1x1 + ai2x2 + . . . + ainxn = bi para algunos valores de i.
4. Algunas variables de decisión sin la restricción de no negatividad:
xj no está restringida en su signo para algunos valores de j.
Cualquier problema que incluye una, varias o todas estas formas con las otras partes del
modelo anterior también se clasifica como un problema de programación lineal.

SOLUCIÓN GRÁFICA DE LA PL

La solución gráfica de una PL con dos variables, aunque difícilmente es útil en la

práctica, proporciona ideas que son cruciales para entender el método simplex
algebraico general que se presentará más adelante.
La solución gráfica incluye dos pasos:
1. Determinar el espacio de soluciones factibles.
2. Determinar la solución óptima de entre todos los puntos localizados en el espacio de
soluciones.

Solución de un modelo de maximización

Este método resuelve el modelo de Reddy Mikks del ejemplo de fabricación de pinturas
para exterior e interior.

Paso 1. Determinación del espacio de soluciones factibles.

Antes que nada, considere las restricciones de no negatividad x1 ≥ 0 y x2 ≥ 0. En la
figura, el eje horizontal x1 y el eje vertical x2 representarán las variables de pintura para
exteriores e interiores, respectivamente. Así pues, las restricciones de no negatividad
limitan las variables al primer cuadrante (sobre el eje x1 y a la derecha del eje x2).
Para tener en cuenta las otras cuatro restricciones, primero sustituya cada desigualdad
con una ecuación, y luego trace la línea recta resultante localizando dos puntos
diferentes.
A continuación consideramos el efecto de la desigualdad que divide el plano (x1, x2) en
dos semiplanos, uno a cada lado de la línea trazada. Sólo una de estas dos mitades
satisface la desigualdad.
El espacio de soluciones factibles es el área en el primer cuadrante que satisface todas
las restricciones al mismo tiempo.

Paso 2. Determinación de la solución óptima:

La cantidad de puntos solución en el espacio factible es infinita. En consecuencia, se
requiere un procedimiento sistemático para determinar la solución óptima.
En primer lugar, la dirección en la cual se incrementa la función objetivo (recordemos
que estamos maximizando z) se determina asignando valores crecientes arbitrarios a z.
La solución óptima ocurre en el punto en el espacio de soluciones más allá del cual
cualquier incremento adicional producirá la solución no factible.
Una característica importante de la solución de PL óptima es que siempre está asociada
con un punto de esquina del espacio de soluciones (donde, en dos dimensiones, se
intersecan dos líneas). Esto es cierto incluso si la función objetivo es paralela a una
restricción.

Ejercicio
1. Determinar la solución óptima del modelo de Reddy Mikks del ejemplo de
(fabricación de pinturas para exterior e interior) utilizando el método gráfico.

Solución de un modelo de minimización

Ejemplo (Problema de la dieta)

Una granja consume diariamente un mínimo de 800 lb de un alimento especial, el cual
es una mezcla de maíz y soya con las siguientes composiciones:

Las necesidades dietéticas de proteína del alimento especial son como mínimo el 30%
de la mezcla y las necesidades de fibra como máximo un de 5% de la mezcla. El
objetivo es determinar la mezcla diaria de alimento a un costo mínimo.
Formule el problema como un modelo de PL y obtenga la solución óptima por el
método gráfico.

Las variables de decisión del modelo son:

x1 = libras de maíz en la mezcla diaria
x2 = libras de soya en la mezcla diaria
El objetivo es minimizar el costo diario total (en dólares) de la mezcla de alimento, es
decir:
Minimizar z = 0.3x1 + 0.9x2
Las restricciones representan la cantidad diaria de la mezcla y las necesidades dietéticas.
La granja requiere un mínimo de 800 lb de alimento al día, es decir:

La cantidad de proteína contenida en x1 libras de maíz y en x2 libras de soya es

(0.09x1 + 0.6x2) lb.
Esta cantidad debe ser al menos igual al 30% de la mezcla de alimentos total (x1+ x2) lb,
es decir:

0.09x1 + 0.6x2 ≥ 0.3(x1 + x2)

Asimismo, la necesidad de fibra de 5% máximo se representa como sigue:

0.02x1 +0.06x2 ≤ 0.05(x1 + x2)
Las restricciones se simplifican cambiando los términos en x1 y x2 al lado izquierdo de
cada desigualdad, con sólo una constante del lado derecho. El modelo completo es:
Minimizar z = 0.3x1 + 0.9x2
sujeta a:

0.21x1 - 0.30x2 ≤ 0

0.03x1 - 0.01x2 ≥ 0

𝑥1 ≥ 0, 𝑥2 ≥ 0

El método gráfico permitirá determinar la solución óptima del problema (Lo cual se
deja como ejercicio)

Otros modelos de PL
1. Modelo de préstamo bancario

Un banco está desarrollando una política de préstamos que implica un máximo de $12
millones. La tabla siguiente muestra los datos pertinentes en relación con los préstamos
disponibles.

Las deudas impagables son irrecuperables y no producen ingresos por intereses.

La competencia con otras instituciones financieras dicta la asignación de por lo menos
40% de los fondos totales para préstamos agrícolas y comerciales. Para ayudar a la
industria de la construcción de viviendas en la región, los préstamos para casa deben ser
por lo menos 50% de los préstamos personales, para automóvil, y para casa. El banco
limita la proporción total de las deudas impagables en todos los préstamos a un máximo
de 4%.
El objetivo del banco es maximizar el rendimiento neto, la diferencia entre el ingreso
por intereses y la pérdida por deudas impagables. El ingreso por intereses se acumula
sobre los préstamos al corriente. Por ejemplo, cuando se pierde 10% de préstamos
personales por deuda impagable, el banco recibirá intereses sobre 90% del préstamo; es
decir, recibirá un interés de 14%
sobre el 90% del préstamo original. El razonamiento es válido para los cuatro tipos
restantes de préstamos.

2. Modelo de producción de un periodo único

En preparación para la temporada invernal, una compañía fabricante de ropa está
manufacturando abrigos de piel con capucha y chamarras con relleno de plumas de
ganso, pantalones con aislamiento y guantes. Todos los productos se elaboran en cuatro
departamentos diferentes: corte, aislamiento, costura y empaque. La compañía recibió
pedidos de sus productos.
El contrato estipula una penalización por los artículos no surtidos. Elabore un plan de
producción óptimo para la compañía a través de un modelo de PL, con base en los
siguientes datos:

3. Uso y desarrollo de bienes raíces

Una compañía de bienes raíces posee 800 acres (1 acre= 4046 m2) de terreno en un lago
escénico en el corazón de una sierra. Antes se aplicaban pocos o ningún reglamento a
los nuevos desarrollos en torno al lago. Las orillas del mismo están hoy pobladas con
casas de campo, y debido a la carencia de servicios de alcantarillado, hay muchas fosas
sépticas, en su mayor parte mal instaladas. A través de los años, las filtraciones de las
fosas sépticas han ocasionado un grave problema de contaminación de agua.
Para mitigar la degradación de la calidad del agua, las autoridades municipales
aprobaron reglamentos estrictos para todos los desarrollos en el futuro.
1. Sólo se pueden construir casas para una, dos y tres familias, y las casas unifamiliares
deben ser al menos el 50% del total.
2. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2,
3 y 4 acres para las casas con una, dos y tres familias, respectivamente.
3. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de al
menos una por 200 familias.
4. Para preservar la ecología del lago, no se debe bombear agua subterránea para uso
doméstico ni de riego.
El presidente de la compañía estudia la posibilidad de desarrollar los 800 acres de la
empresa. El nuevo desarrollo incluirá casas para una, dos y tres familias. Se estima que
el 15% de los acres se debe asignar a calles y servicios comunitarios y que los ingresos
por las diversas unidades de habitación serán:

El costo de conectar el servicio del agua al área es proporcional a la cantidad de

unidades construidas. Sin embargo, el municipio cobra un mínimo de $100,000 por el
proyecto. Además, el aumento de la capacidad actual del sistema de abastecimiento de
agua se limita a 200,000 galones por día, durante las temporadas pico. Los datos
siguientes resumen el costo de conectar el servicio del agua, y también el consumo de
agua, suponiendo familias de tamaño promedio:
La empresa debe decidir la cantidad de unidades de cada tipo de vivienda que va a
construir, y también la cantidad de áreas de recreo que satisfaga el reglamento
municipal.
Formule el problema como un modelo de PL.

4. Diseño de terapia de radiación

Una paciente llamada Mary padece un tipo de cáncer debido a un tumor alojado en una
parte de su cuerpo, los médicos han indicado que debe someterse a una terapia de
radiación.
Después de un análisis exhaustivo, el equipo médico estimó con detalle los datos
necesarios para el diseño del tratamiento de Mary, cuyo resumen se presenta en la tabla
siguiente. La primera columna presenta una lista de las áreas del cuerpo que deben
considerarse y las dos siguientes proporcionan la fracción de la dosis de radiación de
cada rayo en el punto de entrada que se absorbe en
promedio en las áreas respectivas. Por ejemplo, si el nivel de la dosis en el punto de
entrada del rayo 1 es 1 kilorad, se absorberán 0.4 kilorad en toda la anatomía sana en el
plano de dos dimensiones, un promedio de 0.3 kilorad en los tejidos críticos cercanos,
un promedio de 0.5 kilorad en las distintas partes del tumor y 0.6 kilorad en el centro del
tumor. La última columna presenta las restricciones sobre la dosis total de ambos rayos
que se absorbe en promedio en las diferentes partes del cuerpo. En particular, la
absorción promedio de la dosis por la anatomía sana debe ser tan pequeña como
sea posible, los tejidos críticos no deben exceder 2.7 kilorads, el promedio sobre todo el
tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser por lo menos de 6
kilorads. El equipo médico debe elaborar un plan de manera a que la terapia afecte a la
anatomía sana lo menos posible a través de un modelo de PL.