Sujeta a: Sujeta a:
n n
∑a
j =1
ij ≥ bi i = 1,2..., m ∑a
j =1
ij ≤ bi i = 1,2..., m
xj ≥ 0 j = 1,2,..., n xj ≥ 0 j = 1,2,..., n
Forma estándar
Minimizar Maximizar
n n
x0 = ∑ c j x j x0 = ∑ c j x j
j =1 j =1
Sujeta a: Sujeta a:
n n
∑a
j =1
ij = bi i = 1,2..., m ∑a
j =1
ij = bi i = 1,2..., m
xj ≥ 0 j = 1,2,..., n xj ≥ 0 j = 1,2,..., n
Ejemplo
Transformar a forma canónica
Minimizar: xo = 2 x1 + 3 x2 + 8 x3
x1 , x2 , x3 ≥ 0
2 x1 + x2 − 7 x3 ≤ 10 (1)
− 2 x1 − x2 + 7 x3 ≥ −10
7 x1 + 2 x2 + 5 x3 = 9 (2 )
7 x1 + 2 x2 + 5 x3 ≤ 9 7 x1 + 2 x2 + 5 x3 ≥ 9
− 7 x1 − 2 x2 − 5 x3 ≥ −9
8 x1 + 9 x2 + 5 x3 ≤ 1 (4 )
8 x1 + 9 x2 + 5 x3 ≤ 1 8 x1 + 9 x2 + 5 x3 ≥ −1
− 8 x1 − 9 x2 − 5 x3 ≥ −1
Ejemplo
Transformar a forma estándar
Maximizar xo = 3 x1 + 2 x2
Sujeta a:
2 x1 − x2 = 10 (1)
3x1 + 2 x2 ≤ 8 (2 )
− x1 + x2 ≥ 4 (3)
x1 , x2 ≥ 0
2 x1 − x2 = 10 (1)
Maximizar xo = 3 x1 + 2 x2 + 0 x3 + 0 x4
Sujeta a: 2 x1 − x2 = 10
3 x1 + 2 x2 + x3 = 8
− x1 + x2 − x4 = 4
x1 , x2 , x3 , x4 ≥ 0
EJEMPLO 1
x1 ≥ 250
x2 ≥ 300
x3 ≥ 250
x4 ≥ 200
x j ≥ 0, j = 1,2,3,4
EJEMPLO 2
Considere una empresa que utiliza tres tipos de maquinas:
cortadoras de metal, tornos universales y taladros radiales
para fabricar cinco diferentes componentes mecánicos que
se utilizan en la industria siderúrgica. Cada uno de estos
componentes requiere invariablemente de cierta operación
en cada tipo de máquina. Se supone que el ritmo de
producción es continuo y que cada uno de los componentes
mecánicos debe ir primero a la cortadora, luego al torno y
finalmente al taladro. Además, se asume que el tiempo de
preparación requerido para cada máquina al cambiar la
producción d un componente mecánico a otro, es
despreciable.
En la siguiente tabla se muestra la información
proporcionada por el departamento de ingeniería
industrial de la empresa, la cual consta de:
a) Las horas de operación requeridas en cada tipo de máquina,
por unidad de cada componente mecánico.
b) El tiempo total disponible en cada tipo de maquina en horas
por semana.
c) La utilidad que se obtiene por la venta de cada unidad para
los diferentes componentes mecánicos.
Componente mecánico Tiempo total disponible
Tipo de maquina 1 2 3 4 5 por semana
Cortadora 0.6 1 1.3 1 1 1920
Torno 1.3 2.1 1.8 3 2.4 3360
Taladro 2.1 1.7 2.3 1 1.5 2880
Utilidad unitaria 4.2 8.4 9.5 6.21 7.3
x j ≥ 0, j = 1,2,.....5
RMC es una pequeña empresa que fabrica una variedad de
productos basados en sustancias químicas. En un proceso
de producción particular, se emplean tres materias primas
para producir dos productos: un aditivo para combustible y
una base para solvente. El aditivo para combustible se
vende a compañías petroleras y se usa en la producción de
gasolina y combustibles relacionados. La base para solvente
se vende a una variedad de empresas químicas y se emplea
en productos para limpieza en el hogar e industriales. Las
tres materias primas se mezclan para fabricar el aditivo
para combustible y la base para el solvente, tal como se
indica en la tabla. Ésta nos muestra que una tonelada de
aditivo para combustible es una mezcla de 0.4 toneladas
del material 1 y 0.6 toneladas del material 3. Una tonelada
de la base para solvente es una mezcla de 0.5 toneladas del
material 1, 0.2 toneladas del material 2 y 0.3 toneladas del
material 3.
Producto
Aditivo para combustible Base para solvente
Material 1 0.4 0.5
Material 2 0.2
0.6 0.3
Material 3
0.2 x 2 ≤ 5 Material 2
x1 , x 2 ≥ 0
Como practica adicional en la formulación e interpretación de la
solución de computadora para programas lineales implican más de dos
variables de decisión, consideremos un problema de minimización que
implica tres variables de decisión. Bluegrass Farms, ubicado en
Lexington, Kentucky, ha estado experimentando con una dieta especial
para sus caballos de carrera. Los componentes alimentarios disponibles
para la dieta son un producto estándar para caballos, un producto de
avena enriquecida y un nuevo aditivo alimentario de vitaminas y
minerales. Los valores nutritivos en unidades por libra y los costos para
los tres componentes alimentarios se resumen en la tabla 8.3; por
ejemplo, cada libra del componente estándar contiene 0.8 unidades de
ingrediente A, 1 unidad del ingrediente B y 0.1 unidades del ingrediente
C. Los requerimientos dietéticos mínimos diarios para cada caballo son
tres unidades del ingrediente A, seis unidades del ingrediente B y
cuatro unidades del ingrediente C. Además, para controlar el peso de
los caballos, la alimentación diaria total para un caballo no debe
exceder de 6 libras.
Minimizar: x0 = 0.25 x1 + 0.50 x 2 + 3 x3
x1 + x 2 + x3 ≤ 6 Peso
x1 , x 2 , x3 ≥ 0
Componente Estándar Avena enriquecida Aditivo
alimentario
Ingrediente A 0.8 0.2 0.0
Ingrediente B 1.0 1.5 3.0
Ingrediente C 0.1 0.6 2.0
Costo por libra $0.25 $0.50 $3.00
Electronic fabrica sistemas de radio portátiles que pueden usarse para
comunicarse de dos vías. El nuevo producto de la compañía, con un
alcance de hasta 25 millas, es adecuado para emplearse en una variedad
de aplicaciones de negocios y personales. Los canales de distribución
para el nuevo radio son los siguientes:
• Distribuidores de equipo marino.
• Distribuidores de equipo de negocios.
• Cadenas nacionales de tiendas de ventas al menudeo.
• Correo directo.
La firma estableció el presupuesto de publicidad en $5000. Se dispone
de un máximo de 1800 horas de la fuerza de ventas para asignarlas al
esfuerzo de ventas de los radios. La administración decidió también
producir exactamente 600 unidades para el periodo de producción
actual. Por último, un contrato en curso con una cadena nacional de
tiendas de ventas al menudeo requiere que al menos 150 unidades sean
distribuidas a través de este canal de distribución.
Canal de Ganancia por Costo de Esfuerzo de
distribución unidad vendida publicidad por ventas
unidad vendida personales por
unidad vendida
Distribuidores $90 $10 2 horas
marinos
Distribuidores de $84 $8 3 horas
negocios
Tiendas nacionales $70 $9 3 horas
de ventas al
menudeo
Correo directo $60 $15 Ninguna
Maximizar: x0 = 90 x1 + 84 x 2 + 70 x3 + 60 x 4
Presupuesto de
Sujeta a : 10 x1 + 8 x 2 + 9 x3 + 15 x 4 ≤ 5000 publicidad
2 x1 + 3 x 2 + 3 x3 ≤ 1800 Disponibilidad de la
fuerza de ventas
Requerimiento de
x3 ≥ 150 tiendas de ventas al
menudeo
x1 , x 2 , x3 , x 4 ≥ 0
La Think-Big Development Co. es una inversionista importante en proyectos de
desarrollo de bienes raíces comerciales. Actualmente tiene la oportunidad de
invertir en tres grandes proyectos de construcción.
Proyecto 1: un edificio de oficinas de varios pisos.
Proyecto 2: un hotel.
Proyecto 3: un centro comercial.
Cada proyecto requiere que cada socio efectúe inversiones en cuatro momentos
distintos: un pago inicial ahora y capital adicional después de uno, dos, y tres años.
Así, un socio que toma cierto porcentaje de participación está obligado a invertir ese
porcentaje de cada cantidad mostrada en la tabla del proyecto. La administración
está dispuesta a comprometer todo el capital de inversión disponible hoy, así como
el capital de inversión adicional que se espera esté disponible durante los siguientes
tres años. Basado en las estimaciones actuales de flujos de efectivo futuros, todos los
inversionistas, incluida Think- Big, lo repartirán luego en proporción a su parte de la
inversión total.
Para cada proyecto, 100 participantes de 1% (o fracciones de estas) se venden a
grandes inversionistas, tales como Think-Big, quienes se convierten en socios del
proyecto al invertir sus partes proporcionales en los cuatro tiempos especificados. Si
Think-Big toma 10 participantes del proyecto 1, deberá proporcionar $4 millones
ahora y luego $6 millones, $9 millones y $1 millón en los años uno, dos y tres,
respectivamente. Hoy la compañía cuenta con $25 millones disponibles para
inversión de capital. Las proyecciones se dispondrá de otros $20 millones en un año,
$20 millones más después de dos años y otros $15 millones en tres años.
Uso de recurso por unidad de cada actividad
(inversión acumulada por participación de 1%)
Total de la
Sujeta a : 0.4 x1 + 0.8 x 2 + 0.9 x3 ≤ 25 inversión actual
Total de la inversión
1.9 x1 + 2.4 x 2 + 1.6 x3 ≤ 65
dentro de 2 años
Total de la inversión
2 x1 + 3.1x 2 + 2.2 x3 ≤ 80 dentro de 3 años
x1 , x 2 , x3 , x 4 ≥ 0
Un ganadero decide elaborar una mezcla para alimento de
animales a base de alfalfa, sorgo, avena, maíz, soya y
harinolina. De cada 100 kilogramos de mezcla, desea que al
menos 30 de ellos sean proteínas, no más de 40 sean de
calcio, y como máximo 35 kilogramos de fósforo.
A continuación se presenta la información del contenido de
la mezcla y los precios de los ingredientes a combinar
Ingrediente Proteína (%) Calcio (%) Fósforo (%) Precio
($/kg)
Alfalfa 25 50 25 7
Sorgo 40 20 40 9
Avena 10 30 60 8
Maíz 65 15 20 20
Soya 40 20 40 5
Harinolina 30 20 50 15
Sujeta a :
x6 ≤ 10
x5 ≤ 12
x1 + x 2 + x3 + x 4 + x5 + x6 = 100
x1 , x 2 , x3 , x 4 , x5 , x6 ≥ 0
Claire Syverson, subdirectora de mercadotecnia de Super Grain
Corporation, se enfrenta a un reto intimidante: como entrar a un
mercado ya saturado de cereales para desayuno. Claire ya contrató a
una empresa publicitaria líder, Giacomi & Jackowitz, para que le
ayuden a desarrollar una campaña promocional de cobertura nacional
que logrará la mayor exposición posible para Crunchy Start. Super
Grain pagará a esta firma honorarios basados en servicios realizados
(sin exceder $1 millón) y ha asignado $4 millones adicionales para
gastos de publicidad.
Giacomi & Jackowitz ha identificado los tres medios publicitarios más
efectivos para este producto:
Medio 1: comerciales de televisión en programas infantiles sabatinos.
Medio 2: anuncios en revistas de alimentos y orientadas a la familia.
Medio 3: anuncios en los suplementos dominicales de los principales
periódicos.
El problema ahora es determinar qué niveles deben seleccionarse para
estas actividades publicitarias para obtener la mejor mezcla
publicitaria.
Uso de recursos por unidad de cada
actividad
Recurso Comerciales Anuncios Anuncios Cantidad de recursos
en TV en revistas dominicales disponible
1. Presupuesto $300000 $150000 $100000 $4 millones
para anuncios
2. Presupuesto $90000 $30000 $40000 $1 millón
para planeación
3. Espacios 1 0 0 5
publicitarios en TV
Contribución por 130 60 50
unidad
Sujeta a :
300 x1 + 150 x 2 + 100 x3 ≤ 4000 Gastos Publicitarios
Número de espacios de
x1 ≤ 5
televisión
x1 , x 2 , x3 ≥ 0
United Airlines agregará más vuelos a y desde su aeropuerto base, de modo que
requiere contratar más agentes de servicio a clientes. Sin embargo, no está claro
cuántos más debe contratar. La administración reconoce la necesidad de controlar
costos y de brindar un nivel de servicio satisfactorio para los clientes de la
compañía, de modo que se busca un trueque deseable entre estos dos factores. Se
he hecho un análisis basado en los nuevos horarios de vuelos del número mínimo
de agentes de servicio a clientes que deben estar de guardia en diferentes horas del
día para brindar un nivel satisfactorio de servicio a clientes. Una cláusula del
acuerdo actual de la compañía con el sindicato que representa a los agentes de
servicio a clientes dice que cada agente trabaja un turno de ocho horas y los turnos
autorizados son:
Turno 1: 6:00 am a 2:00 pm.
Turno 2: 8:00 am a 4:00 pm.
Turno 3: 12:00 pm a 8:00 pm.
Turno 4: 4:00 pm a 12:00 am.
Turno 5: 10:00 pm a 6:00 am.
El problema es determinar cuántos agentes deben asignarse a los respectivos
turnos cada día para minimizar el costo total de personal debido a los agentes, al
tiempo que se cumplen (o sobrepasan) los requerimientos de servicio dados en la
última columna.
Contribución al beneficio por unidad de actividad.
Beneficio Turno de Turno de Turno de Turno de Turno de Nivel
las 6 am las 8 am las 12 pm las 4 pm las 10 pm mínimo
aceptable
Atiende de las 6-8 am 1 0 0 0 0 48
Atiende de las 8-10 am 1 1 0 0 0 79
Atiende de 10 am - 12 pm 1 1 0 0 0 65
Atiende del 12-2 pm 1 1 1 0 0 87
Atiende de 2-4 pm 0 1 1 0 0 64
Atiende de 4-6 pm 0 0 1 1 0 73
Atiende de 6-8 pm 0 0 1 1 0 82
Atiende de 8-10 pm 0 0 0 1 0 43
Atiende de 10 pm - 12 am 0 0 0 1 1 52
Atiende de 12 am - 6 am 0 0 0 0 1 15
Costo unitario $170 $160 $175 $180 $195
Minimizar:
x1 + x 2 ≥ 79 Total de agentes de 8 a 10 am
. .
. .
. .
x5 ≥ 15 Total de agentes de 12 a 6 am
x1 , x 2 , x3 , x 4 , x5 ≥ 0