PROGRAMACIÓN

LINEAL
A continuación se mostraran ejemplos de formulación de modelos que le
servirán para cimentar su habilidad al traducir problemas del mundo real
a modelos matemáticos.
Intente resolver los siguientes problemas por si mismo. Formúlelos con
la rapidez que le sea posible y no lea en un problema más de lo que se
le da. Por ejemplo, no introduzca restricciones adicionales o matices
lógicos o datos imaginarios que en su opinión podrían hacer más realista
el modelo. Por ejemplo, no se preocupe por lo que ocurra la semana
siguiente si el problema nunca se refiere a la semana siguiente. Los
problemas que se muestran han sido escogidos para facilitarle el
desarrollo del aprendizaje de la formulación.
Para lograr esto y que pueda comprobar su trabajo y calibrar su progreso
dentro del contexto descrito, la formulación correcta, debe carecer por
completo de ambigüedad. En otras palabras, que haya una respuesta
correcta. Más tarde, cuando tenga experiencia, la amplitud de las dudas
en la interpretación y las sutilezas del mundo real serán mayores.
Debido a que el tema de la formulación es tan importante y como la
práctica es el único camino para dominarlo, se recomienda hacer un
número de problemas grande. Como último consejo:

No lea simplemente el problema y después vaya de inmediato a la

solución. Esa sería la mejor forma de engañarse a si mismo sobre lo que
ha comprendido. No lea la solución hasta que esté seguro de haber
solucionado en forma correcta el problema por si mismo o esté
totalmente convencido que se encuentra en un callejón sin salida.
FORMULACIÓN DE
MODELOS
 PROBLEMA DE PRODUCCIÓN
Un taller tiene tres (3) tipos de máquinas A, B y C; y puede fabricar dos (2)
productos 1 y 2,
Todos los productos tienen que ir a cada máquina y van en el mismo orden:
primero a la máquina A, luego a la B y luego a la C. La tabla siguiente
muestra:
1. Las horas requeridas en cada máquina, por unidad de producto
2. Las horas totales disponibles para cada máquina, por semana
3. La ganancia por unidad vendida de cada producto

¿Qué cantidad de cada producto (1 y 2) se debe manufacturar cada

semana, para obtener la máxima ganancia ?
 PROBLEMA DE
TRANSFORMADORES
Una empresa productora de elementos eléctricos tiene durante este mes un
sobrante en su capacidad total de producción, el cual quiere utilizar para
fabricar transformadores de 40VA y 75VA, de amplia utilización en las
industrias de aire acondicionado. Por experiencia, se han resumido los
siguientes datos:

Horas –
Utilidad Neta Hr – maquina 1 Hr – maquina 2
Transformador hombre por
Unitaria ($) por unidad por unidad
unidad

40 VA 400 1.0 1.0 1.0

75 VA 700 2.3 1.4 1.0

El sobrante de capacidad se ha estimado en 1.400 hr – hombre, 980 hr en

maquina 1 y 900 hr en maquina 2 para este mes. Cuál es la mejor forma de
planear la producción ?
 PROBLEMA DE LA DIETA
Debido a la difícil situación económica por la que atraviesa el mundo,
suponga que usted decidió alimentarse diariamente solo con pan y soya.
Suponga también que el cuerpo humano como mínimo debe disponer de
2.000 Kcalorias, 50 gramos de proteínas y 4.000 UI de vitamina A diarias.
Usted sabe el contenido aproximado que brindan los alimentos seleccionados
y su costo así:

Kcalorias por Proteínas Vitaminas Costo

Alimento
kilo (gr por kilo) (UI por kilo) ($ por kilo)

Pan 2.400 87 500 2.000

Soya 550 200 1.000 3.000

Su problema es determinar qué cantidad de pan y soya comprar

diariamente para cumplir con sus necesidades alimenticias al mínimo
costo posible.
 PROBLEMA DE MEZCLA

Ferdinand Feed Company recibe 4 tipos de

granos, los cuales debe mezclar para producir
la comida para mascotas. La comida para
mascotas anuncia que cada paquete de
8 onzas (0.5 libras) tiene los requerimientos mínimos de
vitamina C, proteína y hierro. El costo de cada grano, así
como las unidades por libra de vitamina C, proteína y hierro
son resumidos en la siguiente diapositiva.
 PROBLEMA DE MEZCLA
Vitamin C Proteina Hierro
Grain Units/lb Units/lb Units/lb Cost/lb

1 9 12 0 .75
2 16 10 14 .90
3 8 10 15 .80
4 10 8 7 .70

Ferdinand está interesado en producir la mezcla de 8

onzas al mínimo costo encontrando el mínimo
requerimiento diario de 6 unidades de vitamina C, 5
unidades de proteína y 5 unidades de hierro. ¿Qué granos y
en qué cantidad debe comprar?
 PROBLEMA DE MEZCLA DE
PRODUCTOS
Floataway Tours tiene $420,000 que puede usar
para comprar nuevos botes para rentar durante el
verano. Los botes pueden
comprarse de dos
diferentes fabricantes.

Floataway Tours le
gustaría comprar al menos 50 botes, y le gustaría
comprar el mismo número de botes a Sleekboat como a
Racer para mantener el goodwill. Al mismo tiempo,
Floataway Tours desea que el total de asientos le
permita tener una capacidad de al menos de 200.
¿Cuántos botes debe comprar para obtener la máxima
utilidad?
 PROBLEMA DE MEZCLA DE
PRODUCTOS
Formule el problema con un modelo de programación lineal.
Sillas Utilidad
Bote Fabricante Costo Máximas Diaria por Bote

Speedhawk Sleekboat $ 6.000 3 $ 70

Silverbird Sleekboat $ 7.000 5 $ 80
Catman Racer $ 5.000 2 $ 50
Classy Racer $ 9.000 6 $110
 PROBLEMA DEL MODO DE
TRANSPORTE
El costo de transporte por modo son mostrados en la
siguiente diapositiva.

Formule un modelo de programación lineal

para determinar la configuración
(modo y destino) que minimizará
el costo total de transporte.

Considere que cada modo de transporte debe ir a un

solo destino.
 PROBLEMA DEL MODO
DE TRANSPORTE

Destino
Modo San Diego Norfolk Pensacola

Camión $12 $6 $5
Tren 20 11 9
Avión 30 26 28
 PROBLEMA DEL MODO DE
TRANSPORTE
ü Variables de Decisión

Nosotros deseamos determinar si se utiliza el modo i

hacia el destino j. La siguiente tabla resume las
variables de decisión.

San Diego Norfolk Pensacola

Camión x11 x12 x13
Tren x21 x22 x23
Avión x31 x32 x33
 PROBLEMA DE ASIGNACIÓN DE
RECURSOS
El señor Martínez tiene un pequeño camión
con capacidad interior de 20m3 en el cual
transporta mercancía.

Una reconocida empresa de la ciudad le ha

contratado para hacer acarreos de esta mercancía, desde
la planta de producción, hacia los puntos de distribución.

La mercancía está empacada en cajas de 3 tamaños

diferentes. Además, la ganancia por transportar cada tipo
de caja es distinta.
 PROBLEMA DE ASIGNACIÓN DE
RECURSOS

Caja Tipo 1: 1 m3 - $ 1.000 c/u

Caja Tipo 2: 1.2 m3 - $ 1.120 c/u
Caja Tipo 3: 0.8 m3 - $ 900 c/u

¿Cómo debe llenar el señor Martínez su camión para

maximizar las ganancias en cada viaje que realice, si tiene
que transportar como mínimo 8 cajas tipo 1 y 5 cajas tipo
3 en cada viaje ?
 PROBLEMA DE PROGRAMACIÓN
PERSONAL
Union Airways va a agregar vuelos desde y hacia su
aeropuerto base, y por lo tanto necesita contratar más
agentes de servicio al cliente. Sin embargo, no está claro
cuantos más debe contratar.

La administración reconoce la necesidad de controlar el

costo y al mismo tiempo brindar un nivel de atención
satisfactorio.

Se ha realizado un análisis del número mínimo de agentes de

servicio que deben encontrarse de guardia en diferente
momentos del día para proporcionar un nivel satisfactorio
de servicio
 PROBLEMA DE PROGRAMACIÓN
PERSONAL
Se ha acordado que cada agente trabaje un turno de 8
horas, 5 días a la semana en los turnos mostrados en la
siguiente diapositiva.

Los salarios de cada turno son diferentes debido a que unos

son más deseables que otros.

La compañía debe determinar cuántos agentes deben

asignarse a los turnos respectivos cada día para minimizar
el costo total del personal, debido a los agentes, según el
último renglón de la tabla anterior. Los requerimientos
mínimos de servicio deben cumplirse obligatoriamente, pero
pueden sobrepasarse.
 CORTE DE MADERA
En una marquetería se fabrican cuadros, cuyos marcos se obtienen de cortar
varillas para bocel, cuya longitud original es de 300 cms. El Departamento de
ventas tiene pedidos para el siguiente mes de 175 cuadros de 119 x 90 cms.
El Jefe de producción ordena que se corten 350 boceles de 119 cms, y 350
boceles de 90 cms. (Cada cuadro lleva 2 boceles de cada dimensión).
Con la manera actual de cortar la madera, la Fábrica necesita el capital para
comprar 292 varillas para bocel de 300 cms. cada una y genera 14.450 cms.
de desperdicio.
Formule un problema de programación lineal que minimice el desperdicio, la
compra de materia prima y optimice la productividad.
 SOLUCIÓN ACTUAL PARA
CORTE DE MADERA

Total de varillas de 300 cms a comprar: 175 + 117 = 292 varillas

Total de centímetros de desperdicio: 10.850 + 3600 = 14.450 cms
FORMULACIÓN DEL PROBLEMA
CORTE DE MADERA

Variables de decisión
q Xj = Numero de varillas a cortar de la forma j (j=1,2,3)

Funcion Objetivo
Minimizar D = 62 X1 + 1 X2 + 30 X3 [ cm por día]
Restricciones
Sujeto a: 2X1 + 1 X2 = 350 (varillas de 119 cm)
2 X2 + 3 X3 = 350 (varillas de 90 cm)
Xj>= 0 , enteros.
 FORMULACIÓN DEL PROBLEMA DEL
PROCESO DE CORTE

Una industria que fabrica papel y lo distribuye en rollos debe determinar la

mejor forma de realizar el proceso de corte. Los rollos de papel que se
producen tienen un ancho de 100 cm; sin embargo, los clientes demandan
rollos de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de
100 cm se incurre en una perdida de material que depende de la forma en que
se corten los rollos originales. Se desea determinar la forma de efectuar el
corte de manera que se satisfaga la demanda y se pierda la menor cantidad
posible de material. Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm
y 1.000 de 50 cm.

Rollos de 100 cm de ancho

FORMULACIÓN DEL PROBLEMA DEL
PROCESO DE CORTE

Ancho Patrón de corte de rollos (lógicos)

del rollo
(cm) 1 2 3 4 5 6

30 3 0 0 0 1 1

45 0 2 0 1 1 0

50 0 0 2 1 0 1

Desp.
10 10 0 5 25 20
(cm)
 PROBLEMA DE CARGA DE UN
AVIÓN
Un avión de carga tiene tres bodegas o compartimentos, ubicados adelante, al
centro y atrás de su estructura. Dichos compartimentos tienen límites en
cuanto al volumen y peso máximos que pueden albergar, según lo expresado
en la tabla siguiente:

El dueño del avión puede transportar la siguiente carga, totalmente o una

fracción de ella, si su capacidad no da para más:
PROBLEMA DE CARGA DE UN AVIÓN

Para preservar el equilibrio del avión, es necesario que el peso transportado

en cada compartimiento guarde la misma proporción con respecto a su
capacidad. ¿Cuál tipo de carga, qué cantidad y en cuales compartimientos
debe ponerse, de modo que el propietario del avión maximice su utilidad, a la
vez que pueda viajar seguro en su avión?
 FORMULACIÓN DEL PROBLEMA DE
CARGA DE UN AVIÓN

3 2 1

1. Herramientas
1. Herramientas 1. Herramientas
2. Libros
2. Libros 2. Libros
3. Flores
3. Flores 3. Flores
4. Artesanías
4. Artesanías 4. Artesanías
 PROBLEMA DE PLANEACIÓN DE
CULTIVOS
La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la
administración de 3 parcelas. El rendimiento agrícola de cada parcela está
limitado tanto por la cantidad de tierra cultivable, como por la cantidad de
agua asignada para regadío de la parcela, por la comisión de aguas. Los datos
proporcionados por este organismo son los siguientes:

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla,

pero el ministerio de agricultura ha establecido un número máximo de
hectáreas que pueden dedicarse a cada uno de estos cultivos en las 3 parcelas
en conjunto, como lo muestra la siguiente tabla:
 PROBLEMA DE PLANEACIÓN DE
CULTIVOS

Los dueños de las parcelas, en un acto de solidaridad social, han convenido

que en cada parcela se sembrará la misma fracción de su tierra cultivable. Sin
embargo, puede cultivarse cualquier combinación en cualquiera de las
parcelas. La tarea que encara la OTCC es plantear cuantas hectáreas se deben
dedicar al cultivo de las distintas especies en cada parcela, de modo de
maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.
 PROBLEMA DE LOCALIZACIÓN DE UNA
PLANTA
Una empresa del sector textil, que opera en todo el país, dispone de la siguiente
configuración: Dos plantas de fabricación en Pereira e Ibagué, con capacidades de
900 y 1.500 unidades respectivamente. Cuatro almacenes regionales de
distribución que sirven a los clientes de sus respectivas zonas en: Neiva, Medellín,
Cali y Bogotá, con demandas de: 700, 800, 500 y 400 unidades respectivamente.

En los próximos años, la empresa espera un crecimiento de la demanda del orden

del 25%, lo cual ha llevado a la dirección de la misma a plantearse la apertura de
una nueva fábrica. A la vista de los criterios que la empresa estima importantes
para la localización de la nueva planta, existen dos alternativas a considerar: Pasto
(alternativa 1) y Villavicencio (Alternativa 2). La elección recaerá en aquella que
provoque los menores costos totales de logística, incluyendo los costos de
transporte entre fabrica y los almacenes. Si la planta se localiza en Pasto su costo
fijo de instalación será de $1.000, mientras que si se instala en Villavicencio el
costo será de $ 900. La tabla siguiente muestra los costos de transporte unitarios
entre cada origen y destino.
PROBLEMA DE LOCALIZACIÓN DE UNA
PLANTA
 PREGUNTAS TIPO EXAMEN

Usted recibe una orden de producción en su taller que requiere del

corte de láminas de acero de cierto calibre. Se dispone de 250
láminas rectangulares de 120 ´ 240 cm. y de 70 láminas rectangulares
de 100 ´ 150 cm. que habían sobrado de una orden anterior. La orden
consiste en 75 láminas rectangulares de 50 ´ 80 cm. y 120 láminas
cuadradas de 100 ´ 100 cm. Formule un modelo de PL que le ayude a
decidir la mejor forma de cortar las láminas disponibles para cumplir
con la orden. Asuma como desperdicio cualquier retal de lámina del
cual no pueda obtenerse ninguna de las láminas requeridas en la orden.
Asuma igualmente que sólo pueden realizarse cortes paralelos a las
caras de las láminas.
PREGUNTAS TIPO EXAMEN
 PREGUNTAS TIPO EXAMEN
Suponga que en cierto período de guerra, su Comando dispone de 14 aviones
TIP1 y 8 aviones TIP2 para efectuar una misión de apoyo logístico de
armamento y de transporte terrestre.

Cada TIP1 tiene una capacidad de 20 ton. de armamento, 4 camiones y 3 jeeps;

cada TIP2 tiene una capacidad de 15 ton. de armamento, 1 camión y 2 jeeps.
Usted recibe la orden de abastecer el punto estratégico A con 570 ton. de
armamento, 25 camiones y 18 jeeps, de cada uno por lo menos, y también el
punto estratégico B con 350 ton. de armamento por lo menos y en donde existe
combustible solo para 20 camiones o 13 jeeps exclusivamente o una
combinación apropiada de camiones y jeeps. El Comando Superior ha
determinado que la operación se efectúe desde cierto aeropuerto clandestino
solo durante el tiempo que se requiere para decolar 20 aviones TIP1
exclusivamente o 14 aviones TIP2 solamente o cualquier combinación posible
de dichos aviones dentro de tal capacidad aeroportuaria asignada. En el
aeropuerto se dispone de 1200 ton. de armamento, 52 camiones y 33 jeeps. Sí
cada vuelo del avión TIP1 cuesta US$120.000 al punto A y US$80.000 al punto
B y cada vuelo del avión TIP2 cuesta US$90.000 al punto A y US$60.000 al
punto B, como plantearía usted esta misión para que fuera lo más económica
posible?
 PROBLEMA DE INVETARIOS
Un producto de la firma XYZ tiene la siguiente demanda
pronosticada para los próximos cuatro meses: Mes 1: 2.800
unidades, Mes 2: 2.200 unidades, Mes 3: 3.200 unidades y Mes 4:
2.500 unidades.

La compañía puede producir 2.700 unidades del artículo por mes en

sus turnos normales. Utilizando tiempo extra es posible fabricar 300
unidades adicionales. La producción en tiempo extra tiene un sobre
costo de $10 por unidad. La administración ha estimado que se
incurre en un costo de almacenamiento de $2 por unidad que se
produzca en un mes determinado y no se venda en el mismo.
Se trata de determinar un programa óptimo de producción que
minimice los costos de producción en tiempo extra y
almacenamiento. Supóngase que la cantidad en existencia es cero
y se desea un inventario final del periodo igual a cero.
 PROBLEMA DE LA GUERRA 2
En cierto período de guerra, el comando aéreo recibió la orden
de destruir la producción de tanques del enemigo, quien tiene
cuatro plantas claves localizadas en ciudades separadas. La
destrucción de cualquiera de las plantas parará efectivamente
la producción de tanques.

Existe una aguda escasez de combustibles para llevar a cabo

la misión, con un limitante de 51,000 galones. Cualquier
bombardero enviado a una ciudad en particular debe tener
combustible para ir y volver y una reserva de 150 galones. El
número de bombarderos disponibles en el comando y su
descripción se dan a continuación.
 PROBLEMA DE LA GUERRA 2

La información acerca de la localización de las plantas y su vulnerabilidad

de ataque se muestra a continuación:

Formule un modelo de programación lineal para determinar cuántos

bombarderos de cada tipo deben ser enviados a cada planta, con el
objetivo de maximizar la probabilidad de éxito de la misión. Se asume que
no se causa ningún daño en la planta si un bombardero falla al destruirla.
 PROBLEMA DE MEZCLA 2
Una compañía de petróleos produce tres tipos de gasolina: Super, Normal y
Euro. Se obtienen por mezcla de tres calidades de crudo (A,B,C), que
contienen tres componentes (1,2,3). La participación de estos componentes
en la composición de cada crudo es:

Las especificaciones de los tres tipos de gasolina son:

 PROBLEMA DE MEZCLA 2
Los costos por barril de crudo A, B y C son: $650.000,
$500.000 y $450.000, respectivamente. El presupuesto diario
de compra es de $50 Millones. La disponibilidad diaria de
crudos B y C se limita, respectivamente, a 3.000 y 7.000
barriles.

Ciertos acuerdos obligan a comprar al menos 2.500 barriles

de A. Las demandas de gasolina Super y Normal son de
2.000 y 2.500 barriles diarios, que deben satisfacerse. La
compañía desea maximizar la producción de gasolina Euro.
Formule un modelo de programación lineal que de respuesta
al problema planteado por la compañía.
 PROBLEMA DE PUBLICIDAD
Una empresa puede hacer publicidad a sus productos en la radio y la
televisión. El presupuesto para publicidad es de 10.000 U$ cada mes. Cada
minuto de anuncio en la radio cuesta 15 U$, mientras que cada minuto de
TV cuesta 300 U$. Por políticas de la empresa, los anuncios por radio
deben usarse por lo menos el cuádruple que los anuncios en televisión (en
tiempo destinado a cada medio por mes). Además, la empresa no está
dispuesta a usar más de 400 minutos/mes de publicidad en la radio, ni
menos de 10 minutos/mes de publicidad en la TV. La experiencia pasada
muestra que los anuncios en la TV son 25 veces más efectivos que los de la
radio en cuanto al efecto sobre los clientes potenciales y por ende en las
ventas de la empresa. Formule un modelo de PL que determine los
minutos/mes que la empresa debe tomar para maximizar el impacto de la
publicidad.
 PROBLEMA DE LAS METAS
Cierta compañía planea introducir al mercado tres nuevos productos, debido a
la próxima obsolescencia de los que produce actualmente. El interés de la gerencia es
determinar las tasas de producción de cada uno de los productos, teniendo en cuenta tres
objetivos fundamentales:

1. Lograr un Valor Presente Neto mínimo de 1000 millones de pesos (Utilidad a largo
plazo).
2. Mantener el recurso laboral actual de 1000 empleados (Nivel de empleo).
3. Sostener la inversión de capital en el nuevo equipo de 400 millones de pesos
(Inversión inicial).

Como el gerente utiliza a menudo el Enfoque de Sistemas en sus decisiones, establece un

“puntaje de penalización” para cada objetivo en caso de no cumplirse éste a cabalidad,
así:
 PROBLEMA DE LAS METAS
Objetivo Puntaje de penalización
(a) 6 puntos por cada 10 millones de menos.
3 puntos por cada 10 empleados de más y 4 puntos de cada 10
(b)
empleados de menos.
(c) 4 puntos por cada 10 millones de más en el presupuesto.
La contribución de cada producto a los objetivos es proporcional a su nivel de producción
de la siguiente manera:

Objetivo Producto 1 Producto 2 Producto 3 [decenas]

(a) 15 8 12 [millones]
(b) 3 2 1 [empleados]
(c) 4 5 7 [millones]

¿Cuáles deben ser las tasas de producción de cada artículo para que los objetivos se
cumplan de la mejor forma posible?
 PROBLEMA DEL IMPUESTO
Tres inversionistas disponen de un presupuesto de 4, 8 y 3
millones de pesos para traer mercancía. Hay tres alternativas
de inversión: comprar Televisores, Equipos de sonidos, y
Hornos microondas, cuyos precios unitarios son: $380.000,
$195.000 y $47.000, respectivamente. Estos artículos se
pueden vender a: $460.000, $260.000 y $70.000,
respectivamente. Cada Televisor pesa 40kg, cada Equipo de
sonido 28kg, y cada Horno pesa 10kg.

Las aerolíneas solo permiten el transporte de 50kg y cobran

$2000 por cada kilo adicional. La aduana le cobra un arancel
del 15% sobre el precio de compra siempre y cuando dicho
valor supere los 3 millones. Formule un modelo PL que le
ayude a determinar cómo deben invertir el dinero los
inversionistas para maximizar las utilidades netas.
 MODELOS DE
PROGRAMACIÓN LINEAL
 MODELO DE PL
Función Objetivo
Maximizar(minimizar) Z= c1 x1 + c2 x2 + …+ cN xN
sujeto a columna j restricciones
a11 x1 + a12 x2 + … + a1 j xj + …+ a1N xN { £, =, ³} b1
a21 x1 + a22 x2 + … + a2 j xj + …+ a2N xN {£, =, ³} b2
…
fila i ai 1 x1 + ai 2 x2 + … + ai j xj + …+ ai N xN {£, =, ³} bi
…
aM 1 x1 + aM 2 x2 + … + aM j xj + …+ aM N xN {£, =, ³} bM
condiciones de no
x1, x2,…, xj ,…, xN ³0
negatividad
Donde ai j , bi y cj ( i=1,2,…,M, j=1,2,…,N ) son constantes en cada restricción
apenas se verifica una de las siguientes relaciones {£, =, ³}.
 FORMA “ESTANDAR”

Cuando las restricciones de un modelo de

programación lineal son representadas en forma
de ecuaciones, se dice que ese modelo esta
expresado en forma estándar.

Maximizar Z= c1 x1 + c2 x2 + …+ cN xN
(Minimizar)
sujeto a
a11 x1 + a12 x2 + …+ a1N xN = b1
a21 x1 + a22 x2 + …+ a2N xN = b2
…
aM 1 x1 + aM 2 x2 + …+ aM N xN = bM
x1, x2 ,…, xj,…, xN ³0
 FORMA CANONICA
Cuando las restricciones de un modelo de
programación lineal son representadas en forma de
inecuaciones se dice que ese modelo esta en forma
canónica.

Maximizar Z= c1 x1 + c2 x2 + …+ cN
xN
sujeto a
a11 x1 + a12 x2 + …+ a1N xN £ b1
a21 x1 + a22 x2 + …+ a2N xN £ b2
.. …
aM 1 x1 + aM 2 x2 + …+ aM N xN £ bM
x1, x2 ,…, xj,…, xN ³0
Minimizar Z= c1 x1 + c2 x2 + …+ cN xN
sujeto a
a11 x1 + a12 x2 + …+ a1N xN ³ b1
a21 x1 + a22 x2 + …+ a2N xN ³ b2
.. …
aM 1 x1 + aM 2 x2 + …+ aM N xN ³ bM
x1, x2 ,…, xj,…, xN ³0
OPERACIONES DE REFORMULACIÓN
1. Cualquier problema de maximización se puede
convertir en un problema de minimización:

máximo Z = - mínimo (-Z)

2. Cualquier restricción de desigualdad de tipo “£”

puede ser convertida en una restricción de tipo “³”
multiplicando por (-1) ambos miembros:

ai 1 x1 + ai 2 x2 + …+ ai N xN £ bi

- ai 1 x1 - ai 2 x2 - …- ai N xN ³ - bi
OPERACIONES DE REFORMULACIÓN
3. Cualquier restricción de igualdad puede ser convertida
en dos restricciones de desigualdad “£” equivalentes.

ai 1 x1 + …+ ai N xN = bi ai 1 x1 + …+ ai N xN £ bi
ai 1 x1 + …+ ai N xN ³ bi

ai 1 x1 + …+ ai N xN £ bi
- ai 1 x1 - … - ai N xN £ - bi
OPERACIONES DE REFORMULACIÓN
4. Cualquier variable libre xj (no restringida por la
condición de no negatividad) puede ser sustituida por
un par de variables no negativas xj'³ 0 e xj''³ 0:

xj = xj' - xj''

Dichas variables negativas tienen una propiedad

importante, y es que cuando una toma un valor
positivo, la otra inmediatamente se hace cero y
viceversa.
FIN DE LA PARTE 2