Unidad I Introduccion A La Investigaciones de Operaciones

UNIDAD I METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES (I.
O) Y
FORMULACIÓN DE MODELOS.
1.1 Definición, desarrollo y tipos de modelos de la Investigación de Operaciones (I.O.)
Definición: La Investigación de Operaciones utiliza el método planeado y el equipo interdisciplinario

para representar relaciones funcionales complejas, como los modelos matemáticos, con el objeto de
proporcionar una base cuantitativa para la toma de decisiones.
La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del método científico

a problemas relacionados con el control de las organizaciones o sistemas (hombres-máquinas) a fin
que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización (Prawda)
Historia y desarrollo de la investigación de operaciones.
Parece que él, término de la Investigación de Operaciones se usó por primera vez en 1939, según
algunos su origen se remonta hasta épocas muy lejanas de la historia de la ciencia y la sociedad.
A pesar que el origen de la Investigación de Operaciones puede considerarse a lo anterior a la primera

revolución Industrial que fue durante este movimiento cuando empezaron a desarrollarse los
problemas que resolvería la Investigación de Operaciones, a la medida que las empresas crecían el
número de hombres que producían y el tamaño de las actividades que se realizaban era muy difícil
que un solo hombre pudiera resolver todos los problemas que iban surgiendo.
Debido a que en la primera y segunda guerra mundial la tecnología militar estuvo desarrollándose a
un ritmo muy rápido, los administradores militares británicos recurrieron a los científicos en busca de
ayuda.
Grupos de científicos de todas las disciplinas trabajaron en esos problemas con gran éxito en los años
1939 y 40. Esto motivó una mayor demanda de tales servicios y el uso de equipo de científicos se
extendió a los aliados occidentales ( E.U.A., Canadá y Francia). Estos grupos de científicos se
asignaban normalmente a un responsable de las operaciones, fue ahí de que el trabajo se llegó a
conocer en Gran Bretaña como Investigación Operacional y por una variedad de nombres en Estados
Unidos como:
a) Análisis operacional
b) Evaluación de sistemas
c) Investigación de sistemas
d) Ciencia de la administración.
El nombre de Investigación de Operaciones fue el más usado y hasta hoy en día. Al finalizar la
Guerra, la Investigación de Operaciones sufrió varios cambios tanto en Inglaterra como en Estados
Unidos; en Gran Bretaña se redujeron los gastos de Investigación de Operaciones en la defensa, esto
a la vez permitió disponer de varios analistas de Investigación de Operaciones cuando los
administradores Industriales confrontaban las necesidades de reconstruir un gran número de
instalaciones manufactureras Británicas dañadas, la Hulla, el Hierro, el Acero, el Transporte, los
Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 1

servicios y muchos otros tipos e industria comenzaron a crear y a utilizar la Investigación de
Operaciones Industrial.
Precursores de la investigación de operaciones
En 1917 A.K. ERLANG un matemático danés que trabajaba en la compañía Telefónica ubicó su
trabajo más importante “Solución a problemas” de las centrales telefónicas automáticas” contenía sus
formulas de tiempo de espera que había desarrollado basándose en principios estadísticos, esta teoría
es de importancia en el trafico telefónico en otros procesos similares.
Las ideas de ERLANG se adelantaron casi medio siglo a los conceptos modernos de la teoría de cola
o la línea de espera en el área del control de inventario el primer modelo ubicado sobre el tamaño de
lote económico se le atribuye a FORD W. HARRIS.
WALTER SHEWART, hizo las primeras aplicaciones registradas de la Educación Estadística en

1924, cuando introdujo el concepto de gráficas de Control de Calidad, la mayoría de la teoría que él
esbozó se usa hoy en día en la gráfica del punto de equilibrio que fue desarrollada por el Ingeniero.
Industrial WALTER RAUTENS TRAUCH.
H.C. LEVINSON un astrónomo Estadounidense empezó su investigación de operaciones en la década

de 1920 y 30, principalmente por que aplico los métodos de las ciencias a diversos problemas de los
negocios tales como la publicidad, ventas estudios de ingresos, tipos de artículos etc.
El desarrollo actual de la programación lineal para los negocios y la industria, se le atribuye al Doctor
George Dantzing, quien fue el que desarrollo el método simplex para resolver los problemas de
programación lineal, método que se utiliza hasta la fecha para resolver problemas de
certidumbres.
Modelos que se utilizan en la investigación de operaciones
1.-MODELO DE PUNTO DE EQUILIBRIO: Los modelos de punto de equilibrio son sistemas

cuantitativos simplificados que permiten determinar el punto de equilibrio de la gerencia.
2.-MODELO DE INVENTARIO: Los modelos de inventarios están relacionados con 2 decisiones,

cuanto ha de ordenarse en cada ocasión y cuando debe ordenarse dicha cantidad para minimizar el
costo total.
3.-MÉTODO DE SECUENCIACIÓN: Los modelos de secuencia comprenden la determinación de

una Secuencia Optima para un conjunto de trabajos, eventos, o la mejor secuencia para dar servicio
a los clientes minimizando el tiempo y los costos totales.
4.-MODELO DE TEORÍA DE DECISIONES. La característica principal de la teoría de decisiones,

es que generalmente no se conocen los resultados de los cursos de acción. En estos casos, las
probabilidades están asociadas con los diversos estados de la naturaleza.
5.-MODELO DE DISTRIBUCIÓN. Cuando hay cierto número de actividades por realizar, maneras
de alternativas de hacerlas, recursos o facilidades limitadas para llevar a cabo cada una en la forma
más efectiva, surge el problema de distribuir estos escasos recursos.

6.-MODELOS DE ASIGNACIÓN. El tipo más simple de modelo de distribución abarca la
asignación de cierto número de trabajos al mismo número de recursos (trabajadores).
7.-MODELOS DE PROGRAMACIÓN DINÁMICA: La P.D. que nació de la programación

Matemática es en suma útil en los procesos que aparecen a lo largo de cierto período ó de eventos, la
cual estudia los efectos de las decisiones presentes en períodos futuros.
8.-MODELO DE COMPETENCIA: Los procesos de MARKOV son un método para predecir

cambios competitivos en el tiempo si se conocen las preferencias de marca de la clientela y las
participaciones presentes en el Mercado.
9.-MODELO DE LÍNEA DE ESPERA: La teoría de las líneas de esperas se ocupa de las llegadas
uniformes o aleatorias a una instalación de servicio, o de procesamiento de capacidad limitada.
10.-TÉCNICAS DE SIMULACIÓN. La simulación se trata brevemente en Modelo de línea de

espera.
11.-MÉTODO HEURISTICO. Los métodos heurísticos son sistemas de aprendizaje o de auto-

adopción que se basan en la técnica de prueba y error.
12.-MODELO DE COMPORTAMIENTO. Estos modelos representan una nueva e instigadora

dirección para los investigadores de operaciones, sin embargo, hasta el momento están relativamente
sin explorarse.
13.-MODELOS COMBINADOS DE I.O. Un impulso importante para la investigación en las

operaciones, tanto en el presente como en el futuro, es la combinación de métodos de I.O. para algún
tipo de modelo maestro.
1.2 Fases de estudio de la Investigación de Operaciones.
Cuando se usa la investigación de operaciones para resolver un problema en una organización, se

puede utilizar el siguiente procedimiento de los siete pasos.
PASO 1.- Formular el problema.
El analista de investigación de operaciones define primero el problema de la organización. La

definición del problema incluye las especificaciones de los objetivos de la organización y de las partes
de ésta que se tienen que estudiar antes de poder resolver el problema.
Para ilustrar la idea de la formulación del problema, supongamos que el gerente de un banco contrata
a un analista de investigación de operaciones para ayudar al banco a reducir los gastos relacionados
con los salarios de los cajeros, mientras mantiene un nivel adecuado de servicio al cliente. Después
de una conversación con el gerente del banco, ¿cómo podría describir el analista los objetivos del
banco? He aquí tres posibilidades:

El banco quisiera minimizar el costo semanal de los salarios, necesario para que el promedio del
tiempo de espera de un cliente en la cola sea a lo más de 3 min.
El banco quisiera minimizar el costo semanal de los salarios, requerido para asegurar que solamente
el 5% de todos los clientes tiene que esperar más de 3 minuto. En la cola frente a un cajero.
El banco estaría dispuesto a gastar hasta 1 000 dólares a la semana en salarios de los cajeros y
minimizar el promedio del tiempo que un cliente tiene que esperar en la cola frente a un cajero, dada
la restricción de los salarios.
El analista tiene que identificar también los aspectos del funcionamiento del banco que influyen en el
cumplimiento de los objetivos del banco.
Por ejemplo:
¿Cuántos clientes llegan en promedio al banco cada hora? Cuantos más clientes hay, mayor es el
número de cajeros que se necesita para proporcionar un servicio adecuado.
¿A cuántos clientes puede atender, en promedio un cajero en una hora?
¿Cómo afecta el hecho de tener clientes esperando en una sola fila y no en varias filas o colas frente
a los cajeros, el cumplimiento de los objetivos del banco?
Si hay una cola frente a cada cajero, ¿Los clientes siempre se cambiarán a la cola más corta? Si una
de las colas crece, ¿Los clientes se cambiarán de fila?
PASO 2.- Observar el sistema.
Después, el analista reúne datos para estimar los valores de los parámetros que influyen en el problema
de la organización. Se usan estas estimaciones para crear y evaluar un modelo matemático del
problema de la organización.
En el ejemplo del banco, el analista obtendría datos para estimar los siguientes parámetros del sistema
(entre otros):
¿Cuántos clientes llegan en promedio cada hora? ¿Depende la tasa de llegadas de los clientes del
momento del día?
¿A cuántos clientes puede atender, en promedio, un cajero en una hora? ¿Depende la rapidez del
servicio a un cliente del número de clientes que están esperando en la cola?
¿Los clientes siempre buscan la cola más corta? ¿Cuándo un cliente se encuentra al final de una fila
larga?, ¿Cambia frecuentemente hacia una fila más corta?
PASO 3. Formular un modelo matemático para el problema.
En este paso, el analista crea un modelo matemático del problema. En este trabajo se estudian muchas
técnicas matemáticas que se pueden utilizar para modelar sistemas.
En el ejemplo del banco, se podría crear un modelo matemático para predecir los valores de.
Wq = tiempo promedio que un cliente espera en la cola

P = probabilidad de que un cliente tenga que esperar durante por lo menos 3 minuto en la cola
Con base en los siguientes parámetros desconocidos:
 = promedio del número de clientes que llegan al banco cada hora
 = promedio del número de clientes a los cuales un cajero puede atender en una hora.

S = número de cajeros en el banco.
Configuración de los cajeros y la manera en la cual los clientes se forman en las colas.
Un modelo matemático que relacione estos cuatro parámetros con Wq o P en una ecuación, es un
ejemplo de modelo analítico. Por ejemplo, se puede demostrar que.

Wq =
 ( −  )
Si hay solamente un cajero, y en ciertas condiciones, al conocer estos parámetros, el analista podría
usar la ecuación anterior para determinar qué tan bien está controlado el sistema (el banco) Wq .
Muchas situaciones, sin embargo, son tan complejas que no existe ningún modelo analítico. Por
ejemplo, si los clientes se cambian entre colas, entonces no habría una ecuación para calcular Wq .
Cuando no existe un modelo analítico manejable, hay que crear frecuentemente un modelo de
simulación, que permita a una computadora aproximar el comportamiento del sistema actual.
PASO 4. Verificar el modelo y usar el modelo para predicciones.
El analista tratará de determinar si el modelo matemático creado en el Paso 3, es una representación

exacta de la realidad. Para determinar qué tan bien se adapta el modelo a la realidad, se determina
qué tan válido es el modelo para la situación actual. Por ejemplo, en el cajero del banco, supóngase
que se cree que la situación satisface las condiciones para los cuales es válida la Ec. (1). Entonces se
podrían sustituir estimaciones actuales de los parámetros en (1), y se podría observar qué también
predice (1) los valores observados de Wq. Si las predicciones de Wq y P mediante el modelo no están
cerca de los valores reales - (obtenidos al observar el banco), se necesitará seguramente un nuevo
modelo. En este caso, habría que regresar al Paso 2 o 3, e idear un nuevo modelo que represente mejor
la situación actual. Aun si el primer modelo se ajustara a la situación actual, hay que tener cuidado
en no aplicarlo ciegamente. Por ejemplo, se podría crear un modelo para el ejemplo del banco que
predice exactamente Wq y P cuando hay poca gente. Sin embargo, hay que verificar cuidadosamente
la validez del modelo si el banco atrae más clientes y se congestiona más.
PASO 5. Seleccionar la alternativa adecuada
Dado un modelo y un conjunto de opciones, el analista escoge ahora ( si la hay) la que se adapta mejor
a los objetivos de la organización. Se podría definir, por ejemplo, en el caso del banco, la política de
empleo que minimiza los costos semanales de los salarios necesarios para asegurar que cualquier
cliente tenga que esperar a lo más 3 min. en la cola.
A veces, el conjunto de opciones disponibles está sujeto a ciertas limitaciones o restricciones. Por
ejemplo, supóngase que el banco puede emplear tanto cajeros de tiempo completo como de tiempo
parcial (que tienen que trabajar diariamente durante 4 horas seguidas). Supóngase además que los
cajeros de tiempo parcial son más baratos, pero trabajan más despacio que los de tiempo completo.
Se podría pensar en minimizar el tiempo promedio que un cliente espera en la cola o fila sujeto a las
siguientes restricciones:

Se puede gastar a lo más 2 000 dólares en salarios de los cajeros.
Los cajeros de tiempo parcial solamente pueden cubrir una cuarta parte del número total de horas
semanales que se trabaja. En muchas situaciones puede ser imposible o demasiado costoso determinar
la mejor alternativa. Por ejemplo, una empresa que proyecta comprar una microcomputadora, podría
adquirir la que mejor satisfaga los siguientes criterios:
➢ La computadora más económica.

➢ La facilidad de uso
➢ La mayor cantidad de software útil disponible
➢ La rapidez de operación.
Es probable que ninguna computadora sea la mejor, respecto a los cuatro criterios, al mismo tiempo.
Supóngase que se consideran tres computadoras. La computadora A podría ser la mejor en lo que se
refiere a los criterios 1 y 3 y la peor respecto a los criterios 2 y 4; la computadora B podría ser la mejor
en lo que se refiere a los criterios 2 y 4, pero la peor respecto a los otros; y la computadora C podría
estar en el segundo lugar respecto a todos los criterios. ¿Cuál de las computadoras satisfaría mejor los
objetivos de la empresa? Esta es una pregunta difícil que se puede contestar mediante la teoría de la
toma de decisiones con atributos múltiples (que no se incluye en este trabajo).
Aunque existiera la mejor alternativa, podaría ser extremadamente costoso de terminarla. Considérese
una compañía procesador de alimentos, Foodco, que produce alimentos enlatados y que quiere
minimizar los costos de sus operaciones de almacenamiento y de distribución. Hay 200 lugares bajo
consideración para construir los almacenes. La meta de Foodco es minimizar la suma de los costos
de almacenamiento (incluyendo los costos de la construcción y del manejo de los almacenes) y el
costo total del envío de los productos de la compañía, desde las fábricas a los almacenes y de los
almacenes a los clientes. Seguramente, a Foodco le interesaría tener las respuestas a las siguientes
preguntas:
¿Cuántos almacenes habría que construir?

¿En dónde habría que construir los almacenes?
¿Qué tamaño (capacidad de almacenamiento) tendría que tener cada almacén?
¿De qué almacén tendría que recibir un cliente dado sus servicios?
No es difícil (véase en formulación de problemas) formular un modelo matemático para el problema

de Foodco, pero la solución exacta está más allá de la capacidad de las computadoras actuales. Sin
embargo, existen métodos de solución para determinar a costos de cómputo razonables una
estrategia de almacenamiento y de distribución que esté cerca (dentro de 1 a 2%) del posible costo
mínimo.
PASO 6.-Presentar los resultados y conclusiones del estudio a la organización.
En este paso, el analista presenta el modelo y las recomendaciones del Paso 5 al individuo o al grupo
que toma la decisión. En algunas situaciones, se podrían presentar varias alternativas y dejar que la
organización escoja la que mejor se ajuste a sus necesidades.
Después de presentar los resultados del estudio de al investigación de operaciones a la organización,

el analista quizá se dé cuenta de que la organización no aprueba las recomendaciones. Esto puede ser
el resultado de una definición incorrecta de los problemas de la organización de no haber intervenido

el que toma la decisión desde el principio del proyecto. En este caso, el analista tendría que regresar
al Paso 1, 2 o 3.
PASO 7.-Implantar y evaluar las recomendaciones.
Si la organización acepta el estudio, el analista ayudará a implantar las recomendaciones. Hay que
vigilar constantemente el sistema ( y actualizar dinámicamente al cambiarse el medio) para asegurar
que las recomendaciones permiten a la organización alcanzar sus objetivos. Por ejemplo, en el caso
del banco, supóngase que el objetivo es asegurar que a lo más el 5% de los clientes tiene que esperar
más de 3 min., Supóngase que, después de la implantación de las sugerencias del analista, 80% de
los clientes esperan más de 3 min. en la cola. Seguramente, el objetivo del banco no se alcanzó, y el
analista tendría que regresar al Paso1, 2 o 3, y volver a examinar el modelo.
1.3 Principales aplicaciones de la Investigación de Operaciones.
En esta sección se da un listado de varias aplicaciones de la investigación de operaciones realizadas

en E.U. En muchas de ellas, la dependencia del gobierno o del negocio relacionado en ahorró de
millones de dólares al aplicar satisfactoriamente los modelos de la investigación de operaciones.
Programación del horario de las rondas de los oficiales de la Policía de San Francisco. Taylor y
Huxley (1989) diseñaron un método para programar el horario de las rondas de los oficiales para el
Departamento de Policía de San Francisco, usando la programación lineal y la programación entera.
Gracias a este método, el departamento ha ahorrado 11 millones de dólares al año, ha mejorado los
tiempos de respuesta en un 20%, y ha aumentado el ingreso por multas de circulación por 3 millones
de dólares al año.
Reducción de gastos de combustible en la industria de la energía eléctrica. Mediante el uso de la

programación dinámica probabilística y de un modelo de simulación, Chao y cols. (1989) ahorraron
a 79 compañías de servicio de energía eléctrica más de 125 millones de dólares en costos de compras,
de inventarios y de déficit.
Diseño de una instalación para desmontar lingoteras en Bethlehem steel. Vasko y cols. (1989)
ayudaron a Bethlehem Steel en el diseño de una instalación para desmontar las lingoteras, utilizando
la programación entera. El modelo de la programación entera ha ahorrado anualmente 8 millones de
dólares en costo de operación a bethlehem.
Mezcla de gasolina en texaco. Al utilizar los modelos de mezclas estudiados en la Sección anterior
y la programación no lineal, Dewitt y Cols. Diseñaron un modelo que se usa en las refinerías de
Texaco para determinar cómo mezclar diferentes tipos de petróleo crudo para obtener gasolina regular
con plomo, regular sin plomo, plus sin plomo y super sin plomo. Se estima que este modelo ha
ahorrado a la empresa Texaco más de 30 millones de dólares, anualmente. El modelo permitió
también a Texaco contestar muchas preguntas de tipo “¿y qué pasaría si?”, Como? ¿Qué influencia
tendría un aumento de 0.01% en el contenido de azufre en la gasolina regular, en el costo de la
producción de gasolina regular? El método utilizado para contestar este tipo de preguntas se llama
análisis de sensibilidad.

Programación del Horarios de los camiones para North América Van Lines. Mediante el uso de
modelos de redes y de la programación dinámica, Powell y Cols. (1989) crearon un modelo que se
usa para asignar las cargas a los chóferes de North American Van Líneas. El uso de este modelo
proporcionó un mejor servicio a los clientes y redujo los costos anuales en 2.5 millones de dólares.
Administración del inventario a Blue Bell. Blue Bell fabrica jeans, ropa deportiva y ropa que usan
los empleados de oficinas. Edwards, Wagner y Wood (1985) redujeron l nivel medio del inventario
de Blue Bell en un 31%, al utilizar la programación lineal y modelos probabilísticos de inventario.
Determinación de carreteras de bonos mediante la programación lineal. Varias personas (véase

Chandy y Kharabe (1986) han utilizado la programación lineal para determinar carteras de bonos que
maximizar la ganancia esperada sujeta a restricciones del nivel de riesgo y de la diversificación en la
cartera.
Uso de la programación lineal para planear la producción de una lechería. Sullivan y Secrest
(1985) utilizaron la programación lineal para determinar cómo una lechería tendría que procesar el
suero de la leche, la leche cruda, el suero dulce de leche, y la crema para obtener queso crema,
requesón, crema agria, y crema de suero. El uso del modelo ha aumentado la ganancia de la lechería
en 48000 dólares anualmente.
Reemplazo de equipo en Phillips Petroleum. ¿A partir de qué edad tendría que cambiar una
compañía un coche o un camión de carga? Phillips Petroleum usó (véase Waddell (1983)) un modelo
para el reemplazo de equipo y para contestar esta pregunta. Se estima que estos modelos para el
reemplazo de equipo han ahorrado a Phillips 90000 dólares, anualmente.
¿Dónde tendría que construir una ciudad un nuevo aeropuerto? Hay que considerar muchos
objetivos para determinar la ubicación de un nuevo aeropuerto, incluyendo:
El costo de la construcción del aeropuerto
Su capacidad
El tiempo que se necesita para llegar al aeropuerto
La seguridad de los sistemas
La desorganización social debido a su construcción
La contaminación por el ruido de las operaciones aéreas.
Sin ningún lugar factible es el mejor respecto a todos los objetivos, ¿dónde habrá que ubicar el nuevo
aeropuerto? Keeney (1973) ayudó a la Ciudad de México a determinar el lugar de un nuevo
aeropuerto, utilizando la técnica de la teoría de la utilidad de atributos múltiples.
Organizaciones que utilizan la investigación de Operaciones.
El instituto mexicano de comercio exterior, Comisión Nacional de aeropuertos, Secretaría de Obras

Públicas, Secretaria de la marina, Hacienda y Crédito Público, Ferrocarriles Nacionales de México,
Aeromexico, Mexicana de aviación y también se aplicaba a la compañía Conasupo como lo
explica el maestro Juan Prawda en su libro de investigación de operaciones.
1.4 Formulación de problemas lineales.
Para formular un problema de programación lineal hay que tomar en cuenta los siguientes pasos:

Objetivo: (Maximizar o minimizar) el problema
Restricciones: dinero, materia prima; mano de obra; máquinas y equipo, tiempo, espacio, insumos,
transportes.
Que se puede maximizar en un problema de una compañía: Utilidades, producción, valor

presente, medios publicitarios, etc.
Que se puede minimizar en un problema: costos, desperdicios, tiempo, etc.
Requerimiento: especificaciones, contenido, demanda, contratos con clientes, etc.
Estructura de un problema de programación lineal
Enfoque directo:
1. Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del
modelo. Los parámetros representan los valores conocidos del sistema o bien que se pueden
controlar.
2. Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido
a la solución del problema y las acotan a valores factibles. Por ejemplo si una de las variables
de decisión representa el número de empleados de un taller, es evidente que el valor de esa
variable no puede ser negativo.
3. Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros y
una magnitud que representa el objetivo o producto del sistema. Por ejemplo si el objetivo del
sistema es minimizar los costos de operación, la función objetivo debe expresar la relación
entre el costo y las variables de decisión. La solución ÓPTIMA se obtiene cuando el valor del
costo sea mínimo para un conjunto de valores factibles de las variables. Es decir hay que
determinar las variables X1, X2, .., Xn que optimicen el valor de Z = f(X1, X2, ..., Xn) sujeto a
restricciones de la forma g(X1, X2, ..., Xn) b. Donde X1, X2, ..., Xn son las variables de
decisión Z es la función objetivo, f es una función matemática.
Función objetivo: Que es lo que se quiere lograr

Variables de decisión: Que es lo que va ha decidir
Restricciones: Que es lo que nos limita lograr el objetivo principal de la organización.
Estructura matemática de un modelo de programación lineal
Max o Min Z = C1X1 + C2X2 +....+ CnXn

Sujeto a: a11X1 + a12X2+.....+ a1nXn (, =, ≥) b1
a21X1 + a22X2+.....+ a2nXn (, =, ≥) b2
am1X1 + am2X2+....+ amnXn (, =, ≥) bm

Xj ≥ 0; j
Forma simplificada de la estructura del modelo

n
Max o Min Z =  C j X j
j =1
n
Sujeto a:  a ij X j (, =, ≥) bi para i = 1,2,.....,m
j =1
Xj ≥ 0; j
Donde:
XI,X2,….,Xn = Representa las variables de decisión a determinar del problema.

CI,C2,….,Cn = Representa la contribución a la función objetivo por cada unidad de XI,X2,….,Xn
aij = Son los coeficientes tecnológicos ( uso de recursos i por cada unidad de variable Xj).
b1,b2,….,bm = Son los recursos o requerimientos del problema.
1.5 Formulación de problemas más comunes.
Ejercicio 1.01
Un agricultor tiene 200 acres de tierra en los que puede plantar una combinación de las cosechas I y
II. La cosecha I requiere de un día-hombre de trabajo y $10 de capital por cada acre plantado, mientras
que la cosecha II requiere 4 días-hombre de trabajo y $20 de capital por cada acre plantado. La cosecha
I produce $40 de entrada neta por acre y la II $60. el cultivador tiene $2200 de capital y $320 días-
hombre disponibles cada año. ¿ Cuál es la estrategia óptima para su plantación de tal manera que se
maximice la contribución al objetivo?
Planteamiento del problema:
Primeramente se deben definir que representan las variables de decisión.
Sea: X1 = No de acres de tierra de la cosecha I.

X2 = No de acres de tierra de la cosecha II.
Función objetivo: Max. Z = 40X1 + 60X2
Sujeto a:
X1 + X2 ≤ 200 Restricción de acres de tierra

X1 + 4X2 ≤ 320 Restricción de días-hombre
10X1 + 20X2 ≤ 2200 Restricción de capital
X1, X2 ≥ 0
Ejercicio 1.02
Un fabricante de botes de fibra de vidrio produce cuatro modelos diferentes que deben pasar por tres
operaciones diferentes: moldeado, ensamble y acabado. La tabla dada contiene toda la información
necesaria.
Modelo Moldeado Ensamble Acabado Compuesto de Utilidad

(h/unidad) (h/unidad) (h/unidad) moldeado (h/unidad) ($/unidad)
1 3 5 10 200 160
2 2 3 8 200 124
3 4 6 12 280 212
4 3 4 3 220 170
Disponible 48 horas 96 horas 160 horas 4800 gal
Los pronósticos de venta indican que en promedio, no deben producirse por semana más de 8 unidades
del modelo 4. Excepto por esta restricción, la demanda será suficiente para absorber cualquier cantidad
producida. El objetivo es maximizar la contribución a las utilidades.
Sea: X1 = No botes de fibra de vidrio del modelo 1.

X2 = No botes de fibra de vidrio del modelo 2.
Max. Z= 160X1 + 124X2 + 212X3 + 170X4 Restricción de:

Sujeto a:
3X1 + 2X2 + 4X3 + 3X4 ≤ 48 Moldeado
5X1 + 3X2 + 6X3 + 4X4 ≤ 96 Ensamble
10X1 + 8X2 + 12X3 + 3X4 ≤ 160 Acabado
200X1 + 200X2 + 280X3 + 220X4 ≤ 4800 Compuesto
X4 ≤ 8
X1, X2, X3, X4 ≥ 0
Ejercicio 1.03
Un inversionista tiene $10,000, con los cuales desea obtener la mayor ganancia posible. El planea
invertir parte de su dinero en acciones, otra parte en bonos y el resto depositarlo en una cuenta de
ahorros. El inversionista cree que puede ganar 8% en el dinero invertido en acciones y el 7% en el

dinero invertido en bonos. En la cuenta de ahorro gana el 5%. Como las acciones representan una
inversión de bastante riesgo, decide invertir en acciones no más de la mitad de lo que va invertir en
bonos y no más de lo que va a depositar en ahorro. Además el inversionista ha decidido tener por lo
menos $2000 en la cuenta de ahorros por cualquier emergencia que se pueda presentar. ¿Qué cantidad
de dinero deberá invertir en acciones, que tanto en bonos y que tanto en cuenta de ahorros?
Sea: X1 = Cantidad de dinero a invertir en acciones.

X2 = Cantidad de dinero a invertir en bonos.
X3 = Cantidad de dinero a invertir en ahorros.
Max. Z= 0.08X1 + 0.07X2 + 0.05X3

Sujeto a:
X1 + X2 + X3 = 10000
X1 ≤ 1/2X2
X1 ≤ X3
X3 ≥ 2000
X1, X2, X3 ≥ 0
Ejercicio 1.04
Una empresa tiene tres tipos de maquinas procesadoras, cada una de diferente velocidad y exactitud:
la de tipo 1 puede procesar 25 pzas/hr, la de tipo 2; 20 pzas/hr y la de tipo 3; 10 pzas/hr. El
funcionamiento de la de tipo 1 cuesta $2/hr; la de tipo 2 $1.75/hr y la tipo 3 1.5/hr. Cada dia (8 horas)
se deben procesar por lo menos 4500 piezas y hay disponibles 10 máquinas de la de tipo 1, 12
máquinas de la de tipo 2 y 20 máquinas de la de tipo 3. ¿Cuántas máquinas de cada tipo debe utilizar
para minimizar el costo total?

Sea: X1 = No. de máquinas del tipo 1 a utilizar.
X2 = No. de máquinas del tipo 2 a utilizar.
X3 = No. de máquinas del tipo 3 a utilizar.
Debido a que el rendimiento de las máquinas está dado en piezas por hora y se requiere procesar 4500
en un turno de 8 horas, el rendimiento deberá convertirse a piezas por turno.
Min. Z= 2X1 + 1.75X2 + 1.5X3

Sujeto a:
200X1 + 160X2 + 80X3 ≥ 4500
X1 ≤ 10
X2 ≤ 12
X3 ≤ 20
X1, X2, X3 ≥ 0
Ejercicio 1.05
Una mujer quiere elaborar un programa semanal de ejercicio, el cual incluirá trote, ciclismo y
natación. A fin de variar el ejercicio, ella planea dedicar el ciclismo por lo menos el mismo tiempo
que le dedicará al trote y la natación combinados. Además quiere nadar al menos 2 horas por semana,

ya que es la actividad que mas le gusta. Si en el trote consume 600 calorías por hora, en el ciclismo
300 calorías por hora y en la natación consume 300 calorías por hora y si desea quemar en total al
menos 3000 calorías semanales debido al ejercicio. ¿Cuántas horas deberá dedicar a cada tipo de
ejercicio si quiere alcanzar su objetivo en el menor tiempo posible?
Sea: X1 = No. de horas a dedicar al trote a la semana.

X2 = No. de horas a dedicar al ciclismo a la semana.
X3 = No. de horas a dedicar a la natación a la semana.
Min. Z= X1 + X2 + X3
Sujeto a:
600X1 + 300X2 + 300X3 ≥ 4500
X2 ≥ X1 + X3
X3 ≥ 2
X1, X2, X3 ≥ 0
Ejercicio 1.06
Un avión de carga debe realizar su viaje hasta que todas sus bodegas hayan sido cargadas. El avión
tienes 3 bodegas: inferior, media y superior. Debido a limitaciones en el espacio de las bodegas, el
avión no puede llevar más de 100 toneladas de carga en cada viaje. No deben llevarse más de 40
toneladas de carga en la bodega inferior. Con fines de equilibrio la bodega intermedia debe llevar un
tercio de la carga de la bodega inferior y la bodega superior debe llevar dos quintas partes de la carga
de la bodega inferior. Sin embargo no debe llevarse más de 60 toneladas de carga en las bodegas
media y superior combinadas. Las utilidades por el transporte son de $8, $10 y $12 por tonelada de
carga en la bodega inferior, intermedia y superior respectivamente. Plantear el problema de P.L. para
determinar la forma de cargar el avión que proporcione las mayores utilidades.
Sea: X1 = No. de toneladas a transportar en la bodega inferior.

X2 = No. de toneladas a transportar en la bodega media.
X3 = No. de toneladas a transportar en la bodega superior.
Max. Z= 8X1 + 10X2 + 12X3

Sujeto a:
X1 + X2 + X3 ≤ 100
X1 ≤ 40
X2 = 1/3X1
X3 = 2/5X1
X2 + X3 ≤ 60
X1, X2, X3 ≥ 0
Ejercicio 1.07
Un granjero desea determinar cual es la mejor selección de animales para su granja con el objeto de
maximizar sus utilidades por la venta de los animales al final del verano. Puede elegir entre comprar
borregos, reses o cabras. Cada borrego requiere un acre de pastura y $15 de alimentación. Un borrego

cuesta $25 y puede venderse en $60. Para las reses esos valores son 4 acres, $30, $40 y $100; y para
las cabras los valores son 0.5 acres, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de
$2500 para invertirlos en la compra y alimentación del rebaño. Por último el granjero no desea que
más del 40% de sus animales sean cabras o que los borregos sean menos del 30%. Plantear este
problema en forma de P.L. para maximizar las utilidades.
Sea: X1 = No. de borregos a criar.

X2 = No. de reses a criar.
X3 = No. de cabras a criar.
Costo
Animal Precio de venta Utilidad
Alimentación Compra
Borrego $60 $15 $25 $20
Res $100 $30 $40 $30
Cabra $20 $5 $10 $5
Max. Z= 20X1 + 30X2 + 5X3

Sujeto a:
X1 + 4X2 + 1/2X3 ≤ 300
40X1 + 70X2 + 15X3 ≤ 2500
X3 ≤ 0.4(X1+X2+X3)
X1 ≥ 0.3(X1+X2+X3)
X1, X2, X3 ≥ 0
Ejercicio 1.08
Una compañía que produce frutas mezcladas enlatadas tiene en almacén 10000 kilos de peras. 12000
kilos de durazno y 8000 kilos de cerezas. La compañía produce 3 tipos de mezclas de frutas. Que
vende en latas de un kg. La primera combinación contiene la mitad de peras y la mitad de duraznos y
se vende en $3. La segunda combinación tiene cantidades iguales de cada fruta y se vende en $5. La
tercera combinación tiene la mitad de duraznos y la mitad de cerezas y se vende en $7. ¿ Cuantas latas
de cada combinación deberá producirse con objeto de maximizar la ganancia?
Sea: X1 = No. de latas de la combinación 1 a producir.

X2 = No. de latas de la combinación 2 a producir.
X3 = No. de latas de la combinación 3 a producir.
Max. Z= 3X1 + 5X2 + 7X3

Sujeto a:
1/2X1 + 1/3X2 ≤ 10000 kg. de peras
1/2X1 + 1/3X2 + 1/2X3 ≤ 12000 kg. de duraznos
+ 1/3X2 + 1/2X3 ≤ 8000 kg. de cerezas

X1, X2, X3 ≥ 0
Ejercicio 1.09
Un granjero cría cerdo para venta y desea determinar que cantidad de los distintos tipos de alimentos
debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mínimo. En la siguiente
tabla se dan las unidades de cada clase de ingredientes nutritivos básicos contenidos en un kilogramo
de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos.
Ingredientes Kilogramo de Kilogramo de Kilogramo de Requerimiento

Nutricionales Maíz Grasa Alfalfa mínima diaria.
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30
Formule un modelo de programación lineal que minimice el costo total para este problema.
Sea: X1 = Cantidad de kg. de maíz a proporcionar a cada cerdo.

X2 = Cantidad de kg. de grasa a proporcionar a cada cerdo.
X3 = Cantidad de kg. de alfalfa a proporcionar a cada cerdo.
Min. Z= 42X1 + 36X2 + 30X3

Sujeto a:
90X1 + 20X2 + 40X3 ≥ 200 kg. de carbohidratos
30X1 + 80X2 + 60X3 ≥ 180 kg. de proteínas
10X1 + 20X2 + 60X3 ≥ 150 kg. de vitaminas
X1, X2, X3 ≥ 0
Ejercicio 1.10
Cierta compañía fabrica y vende dos tipos de bombas hidráulicas normal y grande. El proceso de
manufactura asociado con la fabricación de las bombas implica tres actividades, ensamblado, pintura
y pruebas de calidad. Los requerimientos de recursos para ensamble, pintura y prueba de las bombas
se muestran en la tabla siguiente. La contribución a las utilidades por la venta de una bomba normal
es de $50 y $75 para una bomba grande. Existen disponibles por semana 4800 horas para ensamble,
1980 horas para pintura y 900 horas para pruebas. La experiencia de ventas señala que la compañía
puede esperar vender cuando menos 300 bombas normales y 180 bombas grandes por semana. A la
compañía le gustaría determinar la cantidad de cada tipo de bomba que se debe fabricar semanalmente
para maximizar sus utilidades.
Tabla de datos.
Tipo de Tiempo de Tiempo de Tiempo de
bomba ensamble pintura pruebas
Normal 3.6 horas 1.6 horas 0.6 horas

Grande 4.8 horas 1.8 horas 0.6 horas
Sea: X1 = Cantidad de bombas tipo normal a fabricar.

X2 = Cantidad de bombas tipo grande a fabricar.
Max. Z= 50X1 + 75X2

Sujeto a:
3.6X1 + 4.8X2 ≤ 4800
1.6X1 + 1.8X2 ≤ 1980
0.6X1 + 0.6X2 ≤ 900
X1 ≥ 300
X2 ≥ 180
X1, X2 ≥ 0
Ejercicio 1.11
Considere el problema de carga (problema de la mochila). Suponga que cinco artículos se van a cargar
en el barco. El peso Wi y el volumen Vi por unidad de los diferentes artículos así como sus valores
correspondientes Ri, están tabulados es seguida.
Artículo i Wi Vi Ri
1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 4
El peso y volumen máximo de la carga están dados por W = 112 y V = 109, respectivamente. Se
requiere determinar la carga más valiosa en unidades discretas de cada artículo. Formule el problema
como un modelo de programación lineal.
Sea Xj = No de artículos j ( j = 1,2,3,4,5) a cargar en el barco
Max. Z= 4X1 + 7X2 + 6X3 + 5X4 + 4X5

Sujeto a:
5X1 + 8X2 + 3X3 + 2X4 + 7X5 ≤ 112
X1 + 8X2 + 6X3 + 5X4 + 4X5 ≤ 109
Xj  0; j
Ejercicio 1.12
Una compañía tiene tres plantas que fabrican cierto producto que debe mandarse a tres centros de
distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales, respectivamente. Cada centro

de distribución necesita recibir 15 cargas al mes. El costo de transportar una carga de las plantas a los
centros de distribución se encuentra en la tabla siguiente:
Centro de distribución
Planta 1 2 3
1 5 7 8
2 6 11 9
3 9 8 10
¿Cuántas cargas deben mandarse desde cada planta a cada uno de los centros de distribución para
minimizar el costo total de transporte?
Sea: Xij = Cantidad de cargas a mandarse de la planta i ( i = 1, 2,3) al centro de distribución j ( j =

1,2,3).
Min. Z= 5X11 + 7X12 + 8X13 + 6X21 +11X22 + 9X23 + 9X31 +8X32 +10X33
S. a:
X11 + X12 + X13 = 12 Restric-
X21 + X22 + X23 = 17 ciones de
X31 + X32 + X33 = 11 capacidad
X11 + X21 + X31 ≤ 15 Restric-
X12 + X22 + X32 ≤ 15 ciones de
X13 + X23 + X33 ≤ 15 demanda
Xij  0; j
Ejercicio 1.13
Cierta compañía trabaja las 24 horas diarias y requiere el siguiente personal:
Periodo Hora Número mínimo

1 10 - 14 3
2 14 - 18 5
3 18 - 22 13
4 22 - 02 8
5 02 - 06 19
6 06 - 10 10
Cada trabajador labora 8 horas consecutivas por día (por ejemplo si entra a trabajar a las 10:00, sale
de trabajar a las 18 horas). El objetivo es determinar el número más pequeño requerido para cumplir
con los requerimientos anteriores.
Sea Xj = No de trabajadores requeridos en el periodo j ( j = 1,2,3,4,5,6)
Min. Z= X1 + X2 + X3 + X4 + X5 + X6

Sujeto a:
X1 + X2 ≥ 5
X2 + X3 ≥ 13
X3 + X4 ≥ 8
X4 + X5 ≥ 19
X5 + X6 ≥ 10
X1 + X6 ≥ 3
Xj  0; j
Ejercicio 1.14
Motores recreativos fabrica carritos para golf y vehículos para nieve en sus tres plantas. La planta A
produce diariamente 40 carritos para golf y 35 para nieve; la planta B produce diariamente 65 carritos
para golf y ninguno para nieve. La planta C produce diariamente 53 vehículos para nieve y ninguno
para golf. Los costos diarios de operación de las planta A, B y C son $21000, $19000 y $18200
respectivamente. ¿Cuántos días incluyendo domingos y días de fiesta deberá operar cada planta
durante el mes de septiembre, a fin de lograr una producción mínima de 1500 carritos de golf y 1100
vehículos para nieve, a un costo mínimo.
Sea: X1 = No. de días a trabajar en la planta A.

X2 = No. de días a trabajar en la planta B.
X3 = No. de días a trabajar en la planta C.
Min. Z= 21000X1 + 19000X2 + 18200X3

Sujeto a:
40X1 + 65X2 ≥ 1500
35X1 + 53X3 ≥ 1100
X1 ≤ 30
X2 ≤ 30
X3 ≤ 30
X1, X2, X3 ≥ 0
Ejercicio 1.15
El jefe del departamento de carnes de una tienda de autoservicio se encuentra la mañana del sábado
con que dispone de una existencia de 200 lb. de bola, 800 lb. de solomillo y 150 lb. de carne de cerdo
que se emplearán para preparar carne molida para hamburguesas, tortitas de carne para día de campo
y albondigón. La demanda de cada tipo de carne siempre excede la existencia de la tienda. La carne
para hamburguesas debe contener por lo menos 20% de bola molida y 50% de solomillo molido (por
peso); las tortitas deben ser al menos 20% de molida de cerdo y 50% de solomillo molido; y la carne
para albondigón al menos 10% de bola molida, 30% de molida de cerdo y 40% de solomillo molido.
El resto de cada producto lo constituye un relleno barato, no de carne, del cual la tienda tiene una
cantidad ilimitada. ¿Cuántas libras de cada producto deben prepararse, si el jefe del departamento
desea minimizar la cantidad de carne que permanezca almacenada en la tienda después del domingo?

Productos Bola Solomillo Carne de Cerdo
Carne molida p hamburguesas 0.20 0.50
Tortitas de carne 0.50 0.20
Albondigñon 0.10 0.40 0.30
Disponible 200 lb 800 lb 150 lb
Sea: X1 = No. de lb de carne molida para hamburguesas.

X2 = No. de lb de tortitas de carne para día de campo.
X3 = No. de lb de albondigón
Min. Z = (200 – 0.20X1 – 0.10X3) + (800 – 0.50X1 – 0.50X2 – 0.40X3) + (150 – 0.20X2 – 0.30X3)
Sujeto a:
0.20X1 + 0.10X3 ≤ 200
0.50X1 + 0.50X2 + 0.40X3 ≤ 800
+ 0.20X2 + 0.30X3 ≤ 150
X1, X2, X3 ≥ 0
La función objetivo equivalente a:
Min. Z = 1150 – 0.7X1 – 0.7X2 – 0.8X3
Ejercicio 1.16
Un proveedor debe preparar con 5 bebidas de fruta en existencia, 500 litros de un ponche que contenga
por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos
del inventario son los que se presentan a continuación. ¿Qué cantidad de cada bebida de fruta deberá
emplear el proveedor a fin de obtener la composición requerida a un costo total mínimo?
% jugo de % jugo de % jugo de Litros de Costo $

naranja toronja arándano Existencias por litro
Bebida A 40 40 200 1.50
Bebida B 5 10 20 400 0.75
Bebida C 100 100 2.00
Bebida D 100 50 1.75
Bebida E 800 0.25
Sea: X1 = Cantidad a emplear de bebida A.

X2 = Cantidad a emplear de bebida B.
X3 = Cantidad a emplear de bebida C.
X4 = Cantidad a emplear de bebida D.
X5 = Cantidad a emplear de bebida E.
Min. Z = 1.5X1 + 0.75X2 + 2X3 + 1.75X4 + 0.25X5

Sujeto a:
0.4X1 + 0.05X2 + X3 ≥ 500(0.2)
0.4X1 + 0.10X2 + X4 ≥ 500(0.1)
0.20X2 ≥ 500(0.05)
X1 + X2 + X3 + X4 + X5 = 500
X1 ≤ 200
X2 ≤ 400
X3 ≤ 100
X4 ≤ 50
X5 ≤ 800
X1, X2, X3, X4, X5 ≥ 0
Ejercicio 1.17
Un dietista está planeando el menú para la merienda a servirse en el comedor de una universidad. Se
servirán tres platillos principales, teniendo cada uno diferente contenido nutricional. El dietista tiene
interés en proporcionar por lo menos las necesidades mínimas de cada una de las 3 vitaminas en este
alimento. En la tabla se resume el contenido de vitamina por onza de cada tipo de alimento, el costo
por onza de cada alimento y los niveles diarios mínimos de las 3 vitaminas. Se seleccionar cualquier
combinación de los 3 alimentos, siempre que la cantidad total a servir sea de por lo menos de 9 onzas.
El problema es determinar el número de onzas de cada alimento que debe incluir en la comida a un
costo total mínimo.
Vitamina 1 Vitamina 2 Vitamina 3 Costo por onza

Alimento 1 50 mg 20 mg 10 mg 10
Necesidades de vitamina diaria
290 mg 200 mg 210 mg
mínima
Sea: X1 = No. de onzas del alimento 1 a emplear en la comida.

X2 = No. de onzas del alimento 2 a emplear en la comida.
X3 = No. de onzas del alimento 3 a emplear en la comida.
Min. Z = 10X1 + 15X2 + 12X3

Sujeto a:
50X1 + 30X2 + 20X3 ≥ 290
20X1 + 10X2 + 30X3 ≥ 200
10X1 + 50X2 + 20X3 ≥ 210
X1 + X2 + X3 ≥ 9
X1, X2, X3 ≥ 0
Ejercicio 1.18

Una firma elabora tres productos, los cuales se deben procesar en cuatro departamentos. En la tabla
se indica el número de horas que requiere una unidad de cada producto en los diferentes departamentos
y el número de libras que se requiere de materia prima. También se listan los costos de mano de obra
y material por unidad, el precio de venta y las capacidades semanales de horas de trabajo y materia
prima. Si el objetivo es maximizar la utilidad semanal total, formule el modelo de programación lineal
para este problema.
Producto A Producto B Producto C Disp. semanal

Departamento 1 3.5 4 2 120 horas
Departamento 2 2 2 100 horas
Departamento 3 4 1 80 horas
Departamento 4 2 3 6 150 horas
Libras de materia prima p/unidad 5.5 4 3.5 250
Precio de venta $50 $60 $65
Costo de mano de obra por unidad $30 $32 $36
Costo de material por unidad $11 $8 $7
Sea: X1 = No. de productos A a fabricar.

X2 = No. de productos B a fabricar.
X3 = No. de productos C a fabricar.
Max. Z= 9X1 + 20X2 + 22X3

Sujeto a:
3.5X1 + 4X2 + 2X3 ≤ 120
2X2 + 2X3 ≤ 100
4X1 + X2 ≤ 80
2X1 + 3X2 + 6X3 ≤ 150
5.5X1 + 4X2 +3.5X3 ≤ 250
X1, X2, X3 ≥ 0
Ejercicio 1.19
Problema de la ruta más corta. Se trata de encontrar el camino más corto de trasladarse de la ciudad 1
a la ciudad 6, de la siguiente figura.
18
3 5
21 19
23
1 6
32
Tecnológico Nacional de México 22
/ IT de Tuxtla Gutiérrez. Jorge Antonio24
Mijangos López 21
19
2 4
Sea: Xij = Trasladarse de la ciudad i (i = 1,2,3,4,5) a la ciudad j (j = 2,3,4,5,6).
Min. Z 21X13 +22X12 +18X35 +23X34 +32X25 +19X24 +19X56 +24X46 Restricción
=
S. a:
X13 + X12 = 1 Nodo 1
X13 - X35 - X34 = 0 Nodo 3
X12 - X25 - X24 = 0 Nodo 2
X35 + X25 - X56 = 0 Nodo 5
X34 + X24 - X46 = 0 Nodo 4
X56 + X46 = 1 Nodo 6
Xij  0; i, j
Ejercicio 1.20
Tom's produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tien-
das de abarrotes localizada en Texas y en Nuevo México. Tom's fabrica dos salsas: Western Foods
Salsa y Mexico City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30% de
salsa de tomate y 20% de pasta de tomate. La Mexico City Salsa, que tiene una consistencia más
espesa y troceada, está elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta
de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el periodo de producción actual, Torn's
puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta
de tomate; el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo
de las especias y de los demás ingredientes es de aproximadamente $0.10 por recipiente. Tom's
compra tarros de vidrio vacíos a $0.02 cada uno, y los costos de etiquetado y llenado se estiman en
$0.03 por cada tarro de salsa producido. El contrato de Tom's con Western Foods resulta en ingresos
por ventas de $1.64 por cada tarro de Western Foods Salsa y de $1.93 por cada tarro de Mexico City
Salsa.
Desarrolle un modelo de programación lineal que Ic permita a Torn's determinar la mezcla de salsas
que maximice la contribución total a la utilidad.
Resumen de la información:
Western Foods México City Disponible $/lb

Tomates enteros 50% 70% 280 lb 0.96
Salsa de tomate 30% 10% 130 lb 0.64
Pasta de tomate 20% 20% 100 lb 0.56
Ingresos ($/tarro) 1.64 1.93
Peso del tarro = 10 onzas
Costo de especias = $0.1/recipiente
Tarro de vidrio = $0.02/tarro

Costo de etiquetado y llenado = $0.03/tarro
Cálculo de la utilidad:
Western = 1.64 – 0.1 – 0.02 – 0.03 – 5 (0.06) – 3 (0.04) – 2 (0.035) = 1.00

México City = 1.93 – 0.1 – 0.02 – 0.03 – 7 (0.06) – 1 (0.04) – 2 (0.035) = 1.25
Una libra es equivalente a 16 onzas.
Sea: X1 = No. de tarros de salsa Western Foods.

X2 = No. de tarros de salsa México City.
Max. Z= X1 + 1.25X2
Sujeto a:
5X1 + 7X2 ≤ 4480
3X1 + X2 ≤ 2080
2X1 + 2X2 ≤ 1600
X1, X2 ≥ 0
Ejercicio 1.21
El editor de producción de Rayburn Publishing Company tiene 1,800 páginas de manuscrito que deben
ser revisadas. Debido al poco tiempo involucrado, sólo hay dos revisores disponibles: Erhan Mergen
y Sue Smith. Erhan tiene 10 días disponibles y Sue 12 días. Erhan puede procesar 100 páginas de
manuscrito por día y Sue 150 páginas diarias. Rayburn Publishing ha desarrollado un índice utilizado
para medir la calidad general de un revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Erhan
es 9 y la de Sue es 6. Además, Erhan cobra 3 dólares por página de manuscrito revisado; Sue cobra 2
dólares por página. Si se ha asignado un presupuesto de $4800 para la revisión. ¿Cuántas páginas
deberán ser asignadas a cada revisor para completar el proyecto con la calidad más elevada posible?
Sea: X1 = No. de páginas a ser revisadas por Erhan.

X2 = No. de páginas a ser revisadas por Sue
Max. Z= 9X1 + 6X2

Sujeto a:
X1 + X2 = 1800
3X1 + 2X2 ≤ 4800
1/100X1 ≤ 10
1/150X2 ≤ 12
X1, X2 ≥ 0
Ejercicio 1.22

La New England Cheese Company produce dos quesos crema mezclando queso chedar tanto suave
como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que después se venden a
distribuidores en todo el noreste. La mezcla Regular contiene 80% de chedar suave y 20% de
extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de extrafuerte. Este año, una
cooperativa lechera local ha ofrecido entregar hasta 8100 libras de queso chedar suave a $1.20 por
libra y hasta 3000 libras de queso chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar
estos quesos crema, excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si cada
recipiente de Regular se vende a $1.95 y cada recipiente Zesty se vende a $2.20, ¿cuántos recipientes
deberá producir New England Cheese de Regular y de Zesty?
Proporción Contenido (onzas)

Suave Extrafuerte Suave Extrafuerte
Mezcla regular 80% 20% 9.6 2.4
Mezcla Zesty 60% 40% 7.2 4.8
Pesos por libra $1.2 $1.4
Pesos por onza $0.075 $0.0875
Cálculo de la utilidad:
Suave = 1.95 – 9.6 * 0.075 – 2.4 * 0.0875 = 1.02

Extrafuerte = 2.2 – 7.2 * 0.075 – 4.8 * 0.0875 = 1.24
Sea: X1 = No. de recipientes de mezcla regular a producir.

X2 = No. de recipientes de mezcla zesty a producir.
.Max. Z = 1.02X1 + 1.24X2

Sujeto a:
9.6X1 + 7.2X2 ≤ 128000
2.4X1 + 4.8X2 ≤ 48000
X1, X2 ≥ 0
Ejercicio 1.23
National Insurance Associates mantiene una cartera de inversiones en acciones, bonos y otras
alternativas de inversión. Actualmente hay fondos disponibles por $200,000 y deben ser tomados en
consideración para nuevas oportunidades de inversión. Las cuatro opciones de valores que National
está considerando así como los datos financieros relevantes correspondientes son los que siguen:
Acción
Datos financieros A B C D
Precio por acción $100 $50 $80 $40
Tasa anual de rendimiento 0.12 0.08 0.06 0.10
Medida de riesgo por peso invertido 0.10 0.07 0.05 0.08

La medida de riesgo indica la incertidumbre relativa asociada con la acción, en función a su capacidad
de alcanzar su rendimiento anual proyectado; valores más elevados indican mayor riesgo. Las medidas
de riesgo son proporcionadas por el principal asesor financiero de la empresa. La administración
general de National ha estipulado las siguientes vías de acción para las inversiones. La tasa de
rendimiento anual de la cartera debe ser por lo menos de 9% y Ninguno de los valores puede
representar más de 50% de la inversión total en pesos.
a) Utilice programación lineal para desarrollar una cartera de inversiones que minimice el riesgo.
b) Si la empresa ignora el riesgo y utiliza una estrategia de máximo rendimiento sobre la
inversión. ¿cuál sería la cartera de inversiones?
Sea: X1 = No. de acciones A a comprar.

X2 = No. de acciones B a comprar.
X3 = No. de acciones C a comprar.
X4 = No. de acciones D a comprar.
a)
Min. Z= 10X1 + 3.5X2 + 4X3 + 3.2X4
Sujeto a:
100X1 + 50X2 + 80X3 + 40X4 ≤ 200000
12X1 + 4X2 + 4.8X3 + 4X4 ≥ 18000
100X1 ≤ 100000
50X2 ≤ 100000
80X3 ≤ 100000
40X4 ≤ 100000
X1, X2, X3,X4 ≥ 0
b)
Max. Z= 12X1 + 4X2 + 4.8X3 + 4X4
Sujeto a:
100X1 + 50X2 + 80X3 + 40X4 ≤ 200000
100X1 ≤ 100000
50X2 ≤ 100000
80X3 ≤ 100000
40X4 ≤ 100000
X1, X2, X3,X4 ≥ 0
Ejercicio 1.24
La administración de Carson Stapler Manufacturing Company pronostica para el trimestre que viene
una demanda de 5000 unidades para su modelo Sure-Hold. Esta engrapadora se ensambla a partir de
tres componentes principales: la base, el cartucho de grapas y la manija. Hasta ahora Carson ha fabri-
cado los tres componentes. Sin embargo, el pronóstico de 5000 unidades es un nuevo volumen máxi-
mo de venta y la empresa quizás no tenga suficiente capacidad de producción para la fabricación de
todos los componentes. La administración está pensando contratar una empresa maquiladora local
para producir por lo menos una parte de los componentes. Los requisitos de tiempos de producción
por unidad son como sigue:

Tiempo de producción (horas) Tiempo disponible
Departamento Base Cartucho Manija (horas)
A 0.03 0.02 0.05 400
B 0.04 0.02 0.04 400
C 0.02 0.03 0.01 400
Note que cada componente fabricado por Carson ocupa tiempo de producción en cada uno de los tres
departamentos. Después de tomar en consideración los gastos generales, las materias primas y los
costos por mano de obra de la empresa, el departamento de contabilidad ha llegado al costo unitario
de manufactura de cada componente. Estos datos junto con las cotizaciones de la empresa maquiladora
de los precios de compra, son como sigue:
Costo de
Componente Manufactura Adquisición
Base $0.75 $0.95
Cartucho $0.45 $0.55
Manija $1.15 $1.40
Determine cuál sería la decisión de fabricar o comprar para Carson, que haga que pueda cumplirse la
demanda de 5000 unidades a un costo total mínimo. De cada componente, ¿cuántas unidades deberán
ser fabricadas y cuántas deberán ser adquiridas?
Sea: X1 = No. de Base a fabricar.

X2 = No. de Cartucho a fabricar.
X3 = No. de Manija a fabricar.
X4 = No. de Base a comprar.
X5 = No. de Cartucho a comprar.
X6 = No. de Manija a comprar.
Min. Z = 0.75X1 + 0.4X2 + 1.1X3 + 0.95X4 + 0.55X5 + 1.4X6

Sujeto a:
0.03X1 + 0.02X2 + 0.05X3 ≤ 400
0.04X1 + 0.02X2 + 0.04X3 ≤ 400
0.02X1 + 0.03X2 + 0.01X3 ≤ 400
X1 X4 = 5000
X2 X5 = 5000
X3 X6 = 5000
X1, X2, X3, X4, X5, X6 ≥ 0
Ejercicio 1.25
Golf Shafts (GSI) produce palos de grafito para varios fabricantes de palos de golf. Dos instalaciones
de fabricación de GSI, una localizada en San Diego y la otra en Tampa, tienen capacidad para producir
palos en diversos grados de rigidez, desde modelos normales, principalmente utilizados por golfistas

promedio, hasta modelos extrarrígidos, utilizados principalmente por golfistas con bajo handicap y
profesionales. GSI acaba de recibir un contrato para la producción de 200,000 palos normales y 75,000
rígidos. Dado que ambas plantas actualmente están produciendo palos de golf para cumplir con
órdenes anteriores, ninguna de las plantas tiene capacidad suficiente, por sí misma, para llenar el
nuevo pedido. La planta de San Diego puede producir hasta un total de 120,000 palos y la de Tampa,
hasta un total de I80,000 palos de golf. Debido a diferencias en equipamiento en cada una de las
plantas y de distintos costos de mano de obra, los costos de producción unitarios son distintos, como
se muestra a continuación:
Costo de San diego Costo de Tampa

Palo normal $5.25 $4.95
Palo rígido $5.45 $5.70
Formule en modelo de programación lineal para determinar la manera en que GSI deberá programar
la producción de este nuevo pedido para minimizar el costo total de producción.
Sea: X1 = No. de palos normal a producir en San Diego.

X2 = No. de palos normal a producir en Tampa.
X3 = No. de palos rígido a producir en San Diego.
X4 = No. de palos rígido a producir en Tampa.
Min. Z = 5.25X1 + 4.95X2 + 5.45X3 + 5.7X4

Sujeto a:
X1 + X2 = 200000
X3 + X4 = 75000
X1 + X3 ≤ 120000
X2 X4 ≤ 180000
X1, X2, X3, X4 ≥ 0
Ejercicio 1.26
La Westchester Chamber of Commerce periódicamente patrocina seminarios y programas de servicio

público. Actualmente están en marcha planes promocionales para el programa de este año. Las alter-
nativas de publicidad incluyen televisión, radio y periódicos. Las estimaciones de auditorio, costos y
limitaciones de utilización máxima de medios son como se muestran:
Restricción Televisión Radio Periódico

Auditorio por anuncio 100000 18000 40000
Costo por anuncio $2000 $300 $600
Uso máximo de los medios 10 20 10
Para asegurar un uso balanceado de los medios de publicidad, los anuncios en radio no deben exceder
50% del número total de anuncios autorizados. Además, la televisión deberá representar por lo menos
10% del número total de anuncios autorizados.

Si el presupuesto promocional está limitado a $18200, ¿cuántos mensajes comerciales deberán ser
emitidos en cada medio para maximizar el contacto total con el auditorio?
Sea: X1 = No. de mensajes comerciales emitidos por televisión.

X2 = No. de mensajes comerciales emitidos por radio.
X3 = No. de mensajes comerciales emitidos por periódico.
Max Z = 100000X1 + 18000X2 + 40000X3

Sujeto a:
2000X1 + 300X2 + 600X3 ≤ 18200
X2 ≤ 0.5 (X1 + X2 + X3)
X1 ≥ 0.1 (X1 + X2 + X3)
X1 ≤ 20
X2 ≤ 10
X3 ≤ 10
X1, X2, X3 ≥ 0
Ejercicio 1.27
La unión de crédito de los empleados de State University está planeando la asignación de los fondos
para el próximo año. La unión de crédito efectúa cuatro tipos de préstamos a sus miembros y además,
para estabilizar el ingreso, invierte en valores libres de riesgo. Las diversas inversiones productoras
de ingresos, junto con sus tasas de rendimiento anual son:
Tipo de préstamo/inversión Tasa de rendimiento anual (%)

Préstamo para automóvil 8
Préstamo para muebles 10
Otros préstamo con garantía 11
Préstamos quirografarios 12
Valores libres de riesgo 9
Durante el siguiente año la unión de crédito tendrá $2000000 disponibles para invertir. Las leyes
estatales y las políticas de la unión de crédito imponen las siguientes restricciones en la composición
de préstamos e inversiones.
• Los valores libres de riesgo no pueden exceder el 30% de los fondos totales disponibles para
inversión.
• Los préstamos quirografarios no pueden exceder el 10% de los fondos invertidos en todos los
préstamos (automotriz, inmobiliario, otros con garantía y quirografarios).
• Los préstamos para mobiliario, más otros préstamos garantizados, no pueden exceder los
préstamos automotrices.
• Otros préstamos garantizados más los quirografarios no pueden exceder los fondos invertidos
en valores libres de riesgo.
¿Cómo deberán asignarse los $2000000 para cada una de estas alternativas de préstamo y de inversión,
a fin de maximizar el rendimiento total anual?

Sea: X1 = Cantidad de dinero a asignar a préstamos para automóvil.

X2 = Cantidad de dinero a asignar a préstamos para muebles.
X3 = Cantidad de dinero a asignar a otro préstamos con garantía.
X4 = Cantidad de dinero a asignar a préstamos quirografarios.
X5 = Cantidad de dinero a asignar a valores libres de riesgo.
Max. Z = 0.08X1 + 0.1X2 + 0.11X3 + 0.12X4 + 0.09X5

Sujeto a:
X1 + X2 + X3 + X4 + X5 = 2000000
X5 ≤ 600000
X4 ≤ 0.1 (X1+X2 +X3+X4)
X2 + X3 ≤ X1
X3 + X4 ≤ X5
X1, X2, X3, X4, X5 ≥ 0
Ejercicio 1.28
Hilltop Coffee fabrica un café mezclando tres tipos de café. El costo por libra y las libras disponibles
de cada uno de los cafés son:
Café Costo por libra Libras disponibles

1 $0.50 500
2 $0.70 600
3 $0.45 400
Se utilizaron pruebas de degustación entre los consumidores con los distintos cafés, a fin de obtener
evaluaciones, en una escala del 0 al 100, y los valores más elevados indican un mejor resultado. Las
normas de calidad del café mezclado requieren una evaluación del consumidor, por lo que se refiere
a aroma, de por lo menos 75 y una evaluación del consumidor de por lo menos 80 por lo que se refiere
a sabor. Las evaluaciones individuales de aroma y sabor para el café fabricado a partir de 100% de
cada uno de los cafés, son las que siguen:
Café Clasificación de aroma Clasificación de sabor
1 75 86
2 85 88
3 60 75
Suponga que los atributos de aroma y sabor de la mezcla de cafés son un promedio ponderado de los
atributos de los utilizados en la mezcla. ¿Cuál es la mezcla de costo mínimo que cumple con los
estándares de calidad y produzca 1000 libras de café mezclado?
Sea: X1 = No. de libras de café 1.

X2 = No. de libras de café 2.
X3 = No. de libras de café 3.

Max Z= 0.5X1 + 0.7X2 + 0.45X3
Sujeto a:
X1 ≤ 500
X2 ≤ 600
X3 ≤ 400
0.075X1 + 0.085X2 + 0.060X3 ≥ 75
0.086X1 + 0.088X2 + 0.075X3 ≥ 80
X1 + X2 + X3 = 1000
X1, X2, X3 ≥ 0
75 X 1 + 85 X 2 + 60 X 3
La cuarta restricción es:  75
1000
86 X 1 + 88 X 2 + 75 X 3
La quinta restricción es:  80
1000
Ejercicio 1.29
G. Kunz and Sons fabrican dos productos que se utilizan en la industria de la maquinaria pesada.
Ambos productos requieren operaciones de manufactura en dos departamentos. A continuación
aparecen las cifras de los tiempos de producción (en horas) y de la contribución a la utilidad de ambos.
Para el próximo periodo de producción, Kuntz tiene un total de 900 horas de mano de obra disponibles
que se pueden asignar a cualquiera de los dos departamentos. Encuentre el plan de producción y la
asignación de la mano de obra (horas asignadas a cada departamento) que maximice la contribución
a la utilidad total.
Horas de mano de obra

Producto Utilidad por unidad
Depto. A Depto. B
1 $25 6 12
2 $20 8 10
Sea: X1 = No. de productos 1 a fabricar.

X2 = No. de productos 2 a fabricar.
Max Z= 25X1 + 20X2

Sujeto a:
6X1 + 8X2 ≤ A
12X1 + 10X2 ≤ B
A + B = 900
X1, X2 ≥ 0
Ejercicio 1.30
El gerente de producción de Classic Boat Corporation debe determinar cuántas unidades del modelo
Classic 21 debe producir durante los siguientes 4 trimestres. La empresa tiene un inventario inicial de

100 barcos Classic 21 y para los cuatro trimestres la demanda es de 2000 unidades en el trimestre 1,
4000 en el trimestre 2, 3000 en el trimestre 3 y 1500 en el trimestre 4. La empresa tiene un límite de
capacidad de producción en cada trimestre. Esto es posible producir hasta 4000 unidades en el tri-
mestre 1, 3000 en el trimestre 2, 2000 en el trimestre 3 y 4,000 en el trimestre 4. Cada barco que se
quede en inventario en los trimestres 1 y 2 incurre en un costo de mantenimiento de inventarios de 25
dólares por unidad; el costo de mantenimiento correspondiente a los trimestres 3 y 4 es de 30 dólares
por unidad. Los costos de producción del primer trimestre son de 1000 dólares por unidad; se espera
que estos costos aumenten en 10% por trimestre, en razón a incrementos en costo de mano de obra y
de materiales. La administración ha indicado que el inventario final del trimestre 4 debe ser por lo
menos de 500 barcos.
Formule un modelo de programación lineal que pueda ser utilizado para determinar un programa de
producción que minimice el costo total de cumplir con la demanda de cada uno de los trimestres,
sujeto a la capacidad de producción de cada trimestre y también al inventario final requerido del
trimestre 4.
Sea: Xj = No. de unidades a producir en el trimestre j (j = 1,2,3,4).

Ij = No. de unidades a mantener en el inventario j (j = 1,2,3,4).
Restricciones de producción e inventario:
Ecuación general de producción e inventario: Ij = Ij-1 + Xj - Dj
Donde: Ij = Inventario final en el periodo j.

Xj = Producción en el periodo j.
Dj = Demanda en el periodo j.
Restricciones para cada trimestre j (j = 1,2,3,4).

I1 = 100 + X1 - 2000
I2 = I1 + X2 - 4000
I3 = I2 + X3 - 3000
I4 = I3 + X4 - 1500
Agregando todas las restricciones, el programa lineal queda de la siguiente manera:
Min. Z = 1000X1 +1100X2 + 1210X3 + 1331X4 + 25I1 + 25I2 +30I3 +30I4

S. a:
X1 ≤ 4000
X2 ≤ 3000
X3 ≤ 2000
X4 ≤ 4000
X1 - I1 = 1900
X2 + I1 - I2 = 4000
X3 + I2 - I3 = 3000
X4 + I3 - I4 = 1500
I4 ≥ 500
Xj ≥ 0 y Ij ≥ 0

Ejercicio 1.31
Seastrand Oil Company produce gasolinas de dos grados, normal y de alto octanaje. Ambas gasolinas
se producen mezclando dos tipos de petróleo crudo. Aunque ambos tipos de petróleo crudo contienen
los dos ingredientes principales necesarios para la producción de ambas gasolinas, su porcentaje en
cada tipo de petróleo crudo es distinto, al igual que el costo por galón. Los porcentajes de ingredientes
A y B en cada tipo de petróleo crudo y el costo por galón, son los que se muestran:
Petróleo crudo Costo Ingrediente A Ingrediente B
1 $10 20% 60%
2 $15 50% 30%
Cada galón de gasolina normal debe contener por lo menos 40% del ingrediente A, en tanto que cada
galón de gasolina de alto octanaje puede contener como máximo 50% del ingrediente B. La demanda
diaria de gasolina normal y de alto octanaje es de 800000 y 500000 galones respectivamente. ¿Cuántos
galones de cada tipo de petróleo crudo se deberán utilizar en las dos gasolinas para satisfacer la de-
.nanda diaria a un costo mínimo?
Sea: XN1 = No. de galones de gasolina normal con crudo 1.

XN2 = No. de galones de gasolina normal con crudo 2.
XA1 = No. de galones de gasolina alto octanaje con crudo 1.
XA2 = No. de galones de gasolina alto octanaje con crudo 2.
Min. Z= 10XN1 + 15XN2 + 10XA1 + 15XA2

Sujeto a:
XN1 + XN2 = 800000
XA1 + XA2 = 500000
0.2XN1 +0.5XN2 ≥ 0.4 (XN1 + XN2)
0.6XA1 + 0.3XA2 ≤ 0.5 (XA1 + XA2)
XN1, XN2, XA1, XA2 ≥ 0
Ejercicio 1.32
Ferguson Paper Company produce rollos de papel para uso en máquinas sumadoras, calculadoras de
escritorio y cajas registradoras. Los rollos que tienen una longitud de 200 pies, se producen en anchos
de 1.5, 2.5 y 3.5 pulgadas. El proceso de producción entrega únicamente rollos de 200 pies con un
ancho de 10 pulgadas. La empresa debe por lo tanto cortar los rollos al tamaño final del producto
deseado. Las 7 alternativas de corte y el volumen de desperdicio generado por cada una son como
sigue:
Número de rollos Desperdicio
Alternativa de corte
1.5 pulgadas 2.5 pulgadas 3.5 pulgadas (pulgadas)
1 6 0 0 1
2 0 4 0 0

3 2 0 2 0
4 0 1 2 0.5
5 1 3 0 1
6 1 2 1 0
7 4 0 1 0.5
Las necesidades mínimas para los 3 productos son:

Ancho del rollo 1.5 2.5 3.5
Unidades 1000 2000 4000
a) Si la empresa desea minimizar el número de rollos de 10 pulgadas a fabricar, ¿cuántos rollos de 10

pulgadas se procesarán en cada alternativa de corte?
b) Si la empresa desea minimizar el desperdicio generado, ¿cuántas unidades de 10 pulgadas deberán
ser procesadas en cada alternativa de corte?
Sea: Xj = Cantidad de rollos a procesar por medio de la alternativa de corte j (j = 1,2,3,4,5,6,7).
a)
Min. Z= X1 + X2 + X3 + X4 + X5 + X6 + X7
Sujeto a:
6X1 + 2X3 + X5 + X6 + 4X7 ≥ 1000
+ 4X2 + X4 + 3X5 +2X6 ≥ 2000
+ 2X3 + 2X4 + X6 + X7 ≥ 4000
X1, X2, X3, X4, X5, X6, X7 ≥ 0
b)
Min. Z= X1 +0.5X4 + X5 +0.5X7
Sujeto a:
6X1 + 2X3 + X5 + X6 + 4X7 ≥ 1000
+ 4X2 + X4 + 3X5 +2X6 ≥ 2000
+ 2X3 + 2X4 + X6 + X7 ≥ 4000
X1, X2, X3, X4, X5, X6, X7 ≥ 0
Ejercicio 1.33
Frandec Company manufactura, ensambla y reconstruye equipo de manejo de materiales utilizado en

almacenes y centros de distribución. Un producto que se conoce como Liftmaster, se ensarnbla a partir
de 4 componentes: un bastidor, un motor, dos soportes y un cincho de metal. El programa de
producción de Frandec requiere que el siguiente mes se fabriquen 5000 Liftmasters. Frandec adquiere
los motores de un proveedor externo, pero los bastidores, soportes y cinchos pueden ser
manufacturados por la empresa o adquiridos de un proveedor externo. Los costos de manufactura y
adquisición por unidad aparecen a continuación:
Componente Costo de manufactura Costo de adquisición

Bastidor $38.00 $51.00

Soporte $11.50 $15.00
Cincho $6.50 $7.50
En la producción de estos componentes están involucrados tres departamentos. El tiempo (en minutos
por unidad) necesario para procesar todos los componentes en cada uno de los departamentos así como
la capacidad disponible (en horas) de cada uno de los tres departamentos, se muestra a continuación:
Departamento
Componente
Corte Fresado Formado
Bastidor 3.5 2.2 3.1
Soporte 1.3 1.7 2.6
Cincho 0.8 1.7
Capacidad (hrs) 350 420 680
Formule y resuelva un modelo de programación lineal para esta aplicación de fabricar o comprar.
¿Cuántos de cada uno de los componentes deberán ser fabricados, y cuántos deberán ser adquiridos?
Sea: X1 = No. de bastidores a fabricar.

X2 = No. de soportes a fabricar.
X3 = No. de cinchos a fabricar.
X4 = No. de bastidores a comprar.
X5 = No. de soportes a comprar.
X6 = No. de cinchos a comprar.
Min. Z = 38X1 + 11.5X2 + 6.5X3 + 51X4 + 15X5 + 7.5X6

S. a:
3.5X1 + 1.3X2 + 0.8X3 ≤ 21000
2.2X1 + 1.7X2 ≤ 25200
3.1X1 + 2.6X2 + 1.7X3 ≤ 40800
X1 + X4 = 5000
X2 + X5 = 10000
X3 + X6 = 5000
X1, X2, X3, X4, X5, X6 ≥ 0
Ejercicio 1.34
Two-Rivers Oil Company, cerca de Pittsburgh, envía en camión la gasolina a sus distribuidores. La
empresa ha firmado recientemente un contrato de suministro para distribuidores de gasolina en el sur
de Ohio y tiene 600,000 dólares disponibles para gastar en la expansión necesaria de su flotilla de pipa
para gasolina. Hay disponibles tres modelos de pipas para gasolina.
Modelo de pipa Capacidad Costo de Costo mensual

(galones) Adquisición de operación
Super Tanker 5000 $67000 $550
Regular line 2500 $55000 $425
Econo-Tanker 1000 $46000 $350

La empresa estima que la demanda mensual en la región será de 550,000 galones de gasolina. Debido
a diferencias en tamaño y velocidad de las pipas, variará el número de entregas o viajes redondos
posibles por mes para cada modelo de ellas. La capacidad de los viajes se estima en 15 para la Super
Tanker, 20 para la Regular Line y 25 para la Econo-Tanker, por mes. Con base en la disponibilidad
de mantenimiento y conductores, la empresa no desea agregar más de 15 nuevos vehículos a su flotilla.
Además la empresa ha decidido adquirir por lo menos 3 de las nuevas Econo-Tanker para su uso en
rutas de recorrido corto y baja demanda. Como una restricción final, la empresa no desea que más de
la mitad de los nuevos modelos sean Super Tanker.
Si la empresa desea satisfacer la demanda de gasolina con un gasto de operación mensual mínimo,
¿cuántos modelos de pipas deberá adquirir?
Sea: X1 = No. de pipas Super Tanker a comprar.

X2 = No. de pipas Regular Line a comprar.
X3 = No. de pipas Econo-Tanker a comprar.
Max Z= 550X1 + 425X2 + 350X3

Sujeto a:
67X1 + 55X2 + 46X3 ≤ 600
75X1 + 50X2 + 25X3 ≥ 550
X1 + X2 + X3 ≤ 15
X3 ≥ 3
X1 ≤ 0.5 (X1 + X2 + X3)
X1, X2, X3 ≥ 0
Problemas propuestos de la unidad I
01. La compañía X produce 4 distintos tipos de artículos con los siguientes requerimientos:
X1 X2 X3
Cantidad X4
disponible
Materia prima Kg. 100 100 100 100 1500
% de capacidad primaria 7 5 3 2 100
% de capacidad secundaria 3 5 10 15 100
Contribución a las utilidades $60 $60 $90 $90
Así una unidad del producto X1 que consume 100 kg. de materia prima, requiere 7% de la capacidad
de fabrica primaria, 3% de la secundaria y contribuye en $60 a las utilidades.

02. En la producción de fertilizantes se combinan 3 sustancias químicas en diferentes mezclas o grados
y se venden en unidades de 100 libras. Suponga que las sustancias cuestan $20, $15 y $5 por libra,
respectivamente. Todas las mezclas deben contener por lo menos 20 libras de la primera sustancia y
en cada mezcla la cantidad de la tercera sustancia deberá ser no mayor que el contenido de la segunda.
¿Cuántas libras de cada sustancia química deberán ponerse en cada bolsa de 100 libras de fertilizante
de modo que se minimice el costo de cada bolsa?
03. La compañía Duoply puede hacer tres productos; su beneficio es $10 por unidad por el producto
1, $14 por unidad por el producto 2 y $15 por unidad por el producto 3. Cada uno de estos productos
se manufactura usando 3 materias primas de acuerdo a los siguientes requerimientos.
Material ( kg/unidad)
1 2 3
Producto 1 3 4 5
Producto 2 5 7 7
Producto 3 4 8 6
Kg. disponibles 220 280 320
Determine la mezcla óptima de los productos que maximiza la contribución al objetivo.
04. Los tiempos de procesamiento de 3 productos en 3 departamentos, junto con las capacidades
departamentales y las contribuciones utilitarias. Encuentre la mezcla de productos que nos de la
máxima utilidad.
Productos
Capacidad
A B C
Departamento 1 10 2 1 100
Contribución a la utilidad 5 7 6
05 Un fabricante de muebles produce dos tipos de escritorios: estándar y ejecutivo. Estos escritorios
se venden a un mayorista de mobiliario de oficina; y para todo fin práctico existe un mercado ilimitado
para cualquier mezcla de ellos; al menos dentro de la capacidad de producción del fabricante. Cada
escritorio debe pasar por cuatro operaciones básicas: corte de la madera, ensamble de las piezas,
preacatado y acabado final. Cada unidad producida del escritorio estándar requiere de 48 minutos de
tiempo de corte, 2 horas de ensamble, 40 minutos de preacabado y 5 horas y 20 minutos de tiempo de
acabado final. Cada unidad del escritorio ejecutivo requiere de 72 minutos de corte, 3 horas de
ensamble, 2 horas de preacabado y 4 horas de tiempo de acabado final. La capacidad diaria para cada
operación equivale a 16 horas de corte, 30 horas de ensamble, 16 horas de acabado y 64 horas de
acabado final. El beneficio por unidad producida es de $40 para el escritorio estándar y $50 para el
escritorio ejecutivo. Plantéese este problema como un programa lineal, maximizado el beneficio
diario.
06 Un fabricante de alimento para pollos desea determinar la mezcla de menor costo para una fórmula
de altas proteínas que contiene 90g del nutriente A, 48g del nutriente B, 20g del nutriente C y 1.5g de
vitamina X por cada kilogramo de alimento. Puede mezclar la fórmula empleando dos ingredientes y

otro más de relleno. El ingrediente 1 contiene 100g del nutriente A, 80g del nutriente B, 40g del
nutriente C y 10g de vitamina X y cuesta $40 por kilogramo. El ingrediente 2 contiene 200g de A,
150g de B, 20g de C, nada de vitamina X y cuesta $60 por kilogramo. Plantéese este problema como
un programa lineal que minimice el costo por kilogramo de mezcla.
07 Una compañía produce tres tipos se productos químicos refinados: A, B y C. Es necesario producir
diariamente al menos 4 ton de A, 2 ton de B y 1 ton de C. Los productos de entrada son los compuestos
X y Y. Cada tonelada de X proporciona ¼ ton de A, ¼ ton de B y 1/12 ton de C. Cada tonelada de Y
rinde ½ ton de A, 1/10 ton de B y 1/12 ton de C. La tonelada del compuesto X cuesta $250 y del
compuesto Y $400. El costo de procesamiento es de $250 por tonelada de X y $200 por tonelada de
Y. Las cantidades producidas que excedan los requerimientos diarios no tienen valor, ya que el
producto sufre cambios químicos si no se utiliza de inmediato. El problema consiste en determinar la
mezcla con costo mínimo de entrada.
08 La Company ME, dispone de fondos ociosos por un total de $20000, disponibles para inversiones
a corto y largo plazo. Las especificaciones gubernamentales requieren que no más del 80% de todas
las inversiones sean a largo plazo; no más del 40% se inviertan a corto plazo y que la razón entre las
inversiones a largo y corto plazo no sea mayor de 3 a 1. Actualmente las inversiones a largo plazo
rinden el 15% anual; mientras que la tasa anual para las inversiones a corto plazo es del 10%. Plantéese
este problema como un programa lineal con el objetivo de maximizar el beneficio ponderado.
09. Una corporación de semiconductores produce un módulo específico de estado sólido, el cual se
suministra a cuatro diferentes fabricantes de televisores. El módulo puede producirse en cualquiera de
las tres plantas de la corporación, aunque los costos varían debido a la diferente eficiencia de
producción de cada una. Específicamente, cuesta $1.10 producir un módulo en la planta A, $0.95 en
la planta B y $ 1.03 en la planta C. Las capacidades mensuales de producción de las plantas son 7500,
l0000 Y 8100 módulos, respectivamente. Las estimaciones de venta predicen una demanda mensual
de 4200, 8300, 6300 y 2700 módulos, para los fabricantes de televisores 1, II, III y IV,
respectivamente. Si los costos de envío para embarcar un módulo de una de las fábricas a un fabricante
se muestran a continuación, encuéntrese una cédula de producción que cubra todas las necesidades a
un costo mínimo total.
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
10. Una compañía manufacturera local produce 4 diferentes productos metálicos que deben
maquinarse pulirse y ensamblarse. Las necesidades específicas de tiempo (en horas) para cada
producto son las siguientes:
Maquinado Pulido Ensamble
Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1

La compañía dispone semanalmente de 480 horas para el maquinado, 400 horas para pulido y 400
horas para ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8, respectivamente. La
compañía tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50
unidades del producto 1 y 100 unidades de cualquier combinación de los productos I, II y III, según
sea la producción, pero sólo un máximo de 25 unidades del producto IV. ¿Cuántas unidades de cada
producto deberla fabricar semanalmente la compañía, a fin de cumplir con todas las condiciones del
contrato y maximizar la ganancia total?
11. Dorian auto fabrica automóviles de lujo y camiones. La compañía opina que sus clientes
más idóneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, dorian
auto ha emprendido una ambiciosa campaña publicitaria por TV, y decidió comprar
comerciales de un mínimo en dos tipos de programas: programas de comedia y juegos de
futbol americano. Cada comercial en programas de comedia lo ven 7 millones de mujeres
de altos ingresos y 2 millones de hombres también de altos ingresos. Dos millones de
mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven cada comercial en
juegos de futbol. Un anuncio de un minuto en los programas de comedia cuesta $50000 y
un comercial de un minuto en el juego de futbol cuesta $100000. A dorian le gustaría que
por lo menos 28 millones de mujeres de altos ingresos y 24 millones de hombres de altos
ingresos vieran sus comerciales. Utilice la programación lineal para determinar como dorian
puede alcanzar sus objetivos publicitarios al mínimo costo
12. Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro
"grupos básicos de alimentos" (pastel de chocolate, helado de crema, bebidas carbonatadas y
pastel de queso). Por ahora hay los siguientes cuatro alimentos: barra de chocolate, helado de
crema de chocolate, bebida de cola y pastel de queso con piña. Cada barra de chocolate cuesta
$5, cada bola de helado de crema de chocolate cuesta $2, cada botella de bebida de cola cuesta
$3 y cada rebanada de pastel de queso con piña cuesta $8. Todos los días debe ingerir por lo
menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de grasa. El contenido
nutricional por unidad de cada alimento se proporciona en la tabla siguiente. Plantee un
modelo de programación lineal que se pueda utilizar para cumplir con mis nec esidades
nutricionales al mínimo costo.
Calorías Chocolate Azúcar Grasa

(onzas) (onzas) (onzas)
Barra de chocolate 50 0.5 1.2 0.6
Helado de crema de 10 0.7 0.9 0.8
chocolate (1 bola)
Bebida de cola (1 botella) 10 0.4 0.8 0.3
Pastel de queso con piña (1 60 0.9 1 0.8
rebanada)
13. Una oficina de correos requiere distintas cantidades de empleados de tiempo completo en
diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere cada día,
se da en la tabla siguiente. Las reglas del sindicato establecen que cada empleado de tiempo completo
debe trabajar 5 días consecutivos y descansar 2 días. Por ejemplo un empleado que trabaja de lunes a
viernes, debe descansar sábado y domingo. La oficina de correos quiere cumplir con sus exigencias

diarias solo por medio de empleados de tiempo completo. Plantee un programa de P.L. que la oficina
de correos pueda utilizar para minimizar la cantidad de empleados de tiempo completo que tengan
que ser contratados.
Día No. de empleados de tiempo completo que se necesitan

1 = lunes 17
2 = martes 13
3 = miércoles 15
4 = jueves 19
5 = viernes 14
6 = sábado 16
7 = domingo 11
14. Un problema de producción. Wood Walter es propietario de un pequeño taller de

fabricación de muebles. En ese taller fabrica tres tipos diferentes de mesas: A. B, C, con cada
mesa, se quiere determinado tiempo para cortar las partes que la constituyen, ensamblarlas y
pintar la pieza terminada. Wood podrá vender todas las mesas que consiga fabricar. Además,
el modelo C puede venderse sin pintar. Wood planea a varias personas, las cuales trabajan
en turnos parciales, por lo cual el tiempo disponible para realizar cada una de estas
actividades es variable de uno a otro mes. A partir de los datos siguientes, formule usted un
modelo de programación lineal que ayude a Wood a determinar la mezcla de productos que
le permitirá maximizar sus ganancias en el próximo mes.
Modelo Corte (hrs.) Montaje (hrs.) Pintura (hrs.) Ganancia por mesa
A 3 4 5 25
B 1 2 5 20
C 4 5 4 50
C sin pintar 4 5 0 30
Capacidad 150 200 300
15. Un departamento de nutrición prepara la comida de un hospital. Una comida consiste en espagueti,
pavo, papas, espinacas y pastel. Esta comida debe proporcionar 63000 mg. de proteínas, 10 mg. de
hierro, 15 mg. de niacina, un mg. de tiamina y 50 mg. de vitamina C. Cada 100 gramos de esta comida
proporciona la cantidad de cada nutriente y grasas indicada en la tabla siguiente:
Nutriente (mg/100 gramos)

Proteínas Hierro Niacina Tiamina Vitamina C Grasa
Espagueti 5000 1.1 1.4 0.18 5000
Pavo 29300 1.8 5.4 0.06 5000
Papas 5300 0.5 0.9 0.06 10 7900
Espinacas 3000 2.2 0.5 0.07 28 300
Pastel 4000 1.2 0.6 0.15 3 14300

Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella más de 300 gramos de
espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de
pastel. Determinar la composición de una comida que satisfaga los requerimientos nutricionales y
proporciona la mínima cantidad de grasas.
16. La firma ajax está desarrollando un nuevo aditivo para combustible de aviones. El aditivo es una
mezcla de 3 ingredientes: A, B y C. Para un desempeño adecuado la cantidad total de aditivo (cantidad
de A + cantidad de B + cantidad de C) debe ser de cuando menos 10 onzas por galón de combustible.
Sin embargo y debido a consideraciones de seguridad, la cantidad del aditivo no debe exceder de 15
onzas por galón de combustible. Por cada onza del ingrediente B se debe utilizar cuando menos una
onza del ingrediente A. La cantidad del ingrediente C debe ser mayor o igual que la mitad de la
cantidad del ingrediente A. Si el costo por onza de los ingredientes A, B y C es de $10, $30 y $90,
respectivamente. Encontrar la mezcla de A, B y C que arroje el costo mínimo para cada galón de
combustible de avión.
17. La junta de Mejoramiento de caminos del Condado de Cook, Illinois, tiene tres proyectos
diferentes de construcción de caminos, que se aprobaron en la ultima reunión mensual. Ahora,
la junta tiene el problema de determinar que contratistas llevarán a cabo los proyectos. Se
buscaron cotizaciones para los proyectos entre los contratistas locales y tres de ellos presentaron
las siguientes cotizaciones. Las cotizaciones presentadas por los respectivos contratistas se
muestran en la siguiente tabla, en donde C1, C2 y C3 denotan a los contratistas y P1, P2 y
P3 los proyectos. Las cantidades en las cotizaciones se expresan en decenas de millares de
dólares. El problema consiste en determinar como asignar los proyectos para minimizar los
costos totales de todos ellos.
P1 P2 P3
C1 28 24 28
C2 45 18 29
C3 56 34 35
18. Se procesan cuatro productos sucesivamente en dos máquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan a continuación para las dos máquinas.
Tiempo por unidad (horas)

Máquina
Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2
El costo total de producir una unidad de cada producto está basado directamente en el tiempo de
máquina. Suponga que el costo por hora para las máquinas 1 y 2 es de $10 y $15. Las horas totales
presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el precio de venta
por unidad para los productos 1, 2, 3 y 4 es $65, $70, $55 y $45. Formule el problema como un modelo
de programación lineal.
19. Un cantinero de un bar dispone de los siguientes productos:

Ginebra 120 onzas
Bourbon 108 onzas
Vermouth 60 onzas
Escocés 72 onzas
Vodka 48 onzas
Ofrece un menú más bien limitado de bebidas mezcladas, las cuales premezla y coloca en charolas.
Luego deambula en la multitud para venderlas. Su menú de bar es:
Escocés en las rocas 2 onzas de escocés

1.5 onzas de ginebra
Martini
0.25 onzas de vermouth
1.5 onzas de escocés
Bomba atómica
1.5 onzas de vodka
Nevado 2 onzas de bourbon
2 onzas de bourbon
Coronel suriano
1 onza de vermouth
2 onzas de ginebra
Aplanadora 1 onza de vodka
0.5 onzas de escocés
Cada bebida se vende a $2.50 y se pueden vender tantas de cada tipo como pueda premezclar. ¿Cuál
debe ser su combinación de bebidas para esta noche?
20. Una compañía fabrica escritorios, mesas y sillas. La manufactura de cada tipo de mueble requiere
madera y dos tipos de trabajo especializado: acabado y carpintería. La cantidad que se necesita de
cada recurso para fabricar cada tipo de mueble se da en la tabla siguiente:
Recurso Escritorio Mesa Silla

Madera 8 pies 6 pies 1 pie
Horas de acabado 4 horas 2 horas 1.5 horas
Horas de carpintería 2 horas 1.5 horas 0.5 horas
Se disponen de 48 pies de madera, de 20 horas de acabado y de 8 horas de carpintería. Se vende un

escritorio a $60, una mesa a $30 y una silla a $20. La compañía cree que la demanda de escritorios y
sillas es ilimitada, pero se pueden vender a los más 5 mesas. Se requiere maximizar el ingreso total
porque se han comprado ya los recursos.
21. Una planta de procesamiento de metal recibe una orden para producir 10,000 carcazas. El contrato
especifica un precio de $4.85 por carcaza. El ingeniero de diseño de productos propone 4 diseños
alternativos para las carcazas; los que dan como resultado distintos tiempos de uso para las máquinas
y costos de material. Los costos de material difieren debido a las distintas cantidades de desperdicio.
Diseño de Tiempo de máquina (min) Costo de Productos

producción Corte Formato Soldado Acabado material rechazados
1 0.4 0.7 1 0.5 $3.35 3%
2 0.8 1 0.4 0.3 $4.15 1%

3 0.35 0.6 1.2 0.75 $3.00 4%
4 0.7 0.8 0.6 0.55 $3.70 2%
Costo/min $0.2 $0.3 $0.15 $0.1
El cliente desea recibir la entrega después de un mes de firmar el contrato. Con base en los
compromisos actuales de producción, el gerente de producción pronostica que la planta tiene
capacidades en exceso por 90 horas de tiempo de máquina cortadora; 140 horas de tiempo de máquina
formadora, 154 horas de tiempo de soldado y 120 horas de tiempo de acabado. El problema del
ingeniero de producción consiste en determinar qué diseños emplear para garantizar la entrega dentro
del arreglo del contrato.
22. La señora B.M. Haddox, dietista del Hospital General es responsable de la planeación y
administración de los requerimientos alimenticios de los pacientes. La señora Haddox examina en
estos momentos un caso de un paciente que se le ha restringido a una dieta especial que consta de dos
fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los dos alimentos que puede
consumir; sin embargo, se debe satisfacer los siguientes requerimientos nutritivos mínimos por día:
1000 unidades del nutriente A, 2000 del nutriente B y 1500 unidades del nutriente C. Cada onza de la
fuente alimenticia No. 1 contiene 100 unidades de nutriente A, 400 unidades de nutriente B y 200
unidades de nutriente C; cada onza de la fuente alimenticia No. 2 contiene 200 unidades de nutriente
A, 250 unidades de nutriente B y 200 unidades de nutriente C. Ambas fuentes alimenticias son algo
costosas (la fuente No. 1 cuesta $6 por libra y la fuente No. 2 cuesta $8 por libra). La señora Haddox
desea determinar la combinación de fuentes alimenticias que arroje el menor costo y que satisfaga
todos los requerimientos nutritivos.
23. La Pro-Shaft Company fabrica y vende 3 líneas de raquetas de tenis: A, B y C; A es una raqueta
estándar, B y C son raquetas profesionales. El proceso de manufactura de las raquetas hace que se
requieran dos operaciones de producción; todas las raquetas pasan a través de ambas operaciones.
Cada raqueta requiere 3 horas de tiempo de producción en la operación 1. En la operación 2 la raqueta
A requiere 2 horas de tiempo producción; la raqueta B requiere 4 horas y la C, 5 horas. La operación
1 tiene 50 horas de tiempo semanal de producción y la operación 2 tiene suficiente mano de obra para
operar 80 horas a la semana. El grupo de mercadotecnia ha proyectado que la demanda de la raqueta
estándar no será más de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para éstas será de diez o más, pero no más de 30 por semana.
La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C
proporcionan utilidades de $8 y $8.5, respectivamente. ¿Cuántas raquetas del tipo A, B y C deben
fabricarse por semana, si la compañía busca maximizar sus utilidades? Plantee el problema como un
modelo de programación lineal.
Solución óptima de los problemas resueltos:
Ejercicio 1.01 X1 = 180, X2 = 20 y Z = 8400
Ejercicio 1.02 X2 = 56/3, X4 = 32/9 y Z = 26272/3
Ejercicio 1.03 X1 = 2000, X2 = 6000, X3 = 2000 y Z = 680
Ejercicio 1.04 X1 = 10, X2 = 12, X3 = 7.25 y Z = 51.875

Ejercicio 1.05 X1 = 11/3, X2 = 17/3, X3 = 2 y Z = 34/3
Ejercicio 1.06 X1 = 40, X2 = 40/3, X3 = 16 y Z = 645.3333
Ejercicio 1.07 X1 = 62.5, X2 = 0, X3 = 0 y Z = 1250
Ejercicio 1.08 X1 = 8000, X2 = 18000, X3 = 4000 y Z = 142000
Ejercicio 1.09 X1 = 1.142857, X2 = 0, X3 = 2.428571 y Z = 120.857143
Ejercicio 1.10 X1 = 300, X2 = 775 y Z = 73125
Ejercicio 1.11 X1 = 14.869565, X2 = 0, X3 = 0, X4 = 18.826087, X5 = 0 y Z=

153.608696
Ejercicio 1.12 X11 = 0, X12 = 4, X13 = 8, X21 = 15, X22 = 0, X23 = 2, X31 = 0, X32 = 11, X33 = 0 y
Z = 288
Ejercicio 1.13 X1 = 3, X2 = 13, X3 = 0, X4 = 9, X5 = 10, X6 = 0 y Z = 35
Ejercicio 1.14 X1 = 30, X2 = 4.615385, X3 = 0.943396 y Z = 734862.119
Ejercicio 1.15 X1 = 937.5, X2 = 562.5, X3 = 125 y Z = 0
Ejercicio 1.16 X1 = 93.75, X2 = 125, X3 = 56.25, X4 = 0, X5 = 225 y Z = 403.125
Ejercicio 1.17 X1 = 3, X2 = 2, X3 = 4 y Z = 108
Ejercicio 1.18 X1 = 0, X2 = 70/3, X3 = 40/3 y Z = 760
Ejercicio 1.19 X13 = 1, X12 = 0, X35 = 1, X34 = 0, X25 = 0, X24 = 0, X56 = 1, X46 = 0 y Z = 58
Ejercicio 1.20 X1 = 560, X2 = 240 y Z = 860
Ejercicio 1.21 X1 = 1000, X2 = 800 y Z = 13800
Ejercicio 1.22 X1 = 9333.3333, X2 = 5333.3333 y Z = 16133.3333
Ejercicio 1.23 a) X1 = 666.6667, X2 = 0, X3 = 0, X4 = 2500 y Z = 14666.6667
Ejercicio 1.23 b) X1 = 1000, X2 = 0, X3 = 0, X4 = 2500 y Z = 22000
Ejercicio 1.24 X1 = 3750, X2 = 5000, X3 = 3750, X4 = 1250, X5 = 0, X6 = 1250 y Z = 11875
Ejercicio 1.25 X1 = 20000, X2 = 180000, X3 = 75000, X4 = 0 y Z = 1404750
Ejercicio 1.26 X1 = 4.6, X2 = 10, X3 = 10 y Z = 1040000

Ejercicio 1.27 X1 = 630000, X2 = 170000, X3 = 460000, X4 = 140000, X5 = 600000 y Z =
188800
Ejercicio 1.28 X1 = 400, X2 = 600, X3 = 0 y Z = 620
Ejercicio 1.29 X1 = 50, X2 = 0, A = 300, B = 600 y Z = 1250
Ejercicio 1.30 X1 = 4000, X2 = 3000, X3 = 2000, X4 = 1900, I1 = 2100, I2 = 1100, I3 = 100, I4 =

500 y Z = 12346900
Ejercicio 1.31 XN1 = 266666.67, XN2 = 533333.33, XA1 = 333333.33, XA2 = 166666.67 y Z =
16500000
Ejercicio 1.32 a) X1 = 0, X2 = 125, X3 = 500, X4 = 1500, X5 = 0, X6 = 0, X7 = 0 y Z = 2125
Ejercicio 1.32 b) X1 = 0, X2 = 500, X3 = 2000, X4 = 0, X5 = 0, X6 = 0, X7 = 0 y Z = 0
Ejercicio 1.33 X1 = 5000, X2 = 2692.31, X3 = 0, X4 = 0, X5 = 7307.69, X6 = 5000 y Z =

368076.92
Ejercicio 1.34 X1 = 5.1393, X2 = 2.1393, X3 = 3 y Z = 4785.86
Planteamiento de los problemas propuestos:
Problema No. 1
Sea: X1 = No productos 1 fabricar.

X2 = No productos 2 fabricar.
Max. Z= 60X1 + 60X2 + 90X3 + 90X4

Sujeto a:
100X1 + 100X2 + 100X3 + 100X4 ≤ 1500
7X1 + 5X2 + 3X3 + 2X4 ≤ 100
3X1 + 5X2 + 10X3 + 15X4 ≤ 100
X1, X2, X3, X4 ≥ 0
Problema No. 2
Sea: X1 = No de libras de la sustancia 1 a colocar.

X2 = No de libras de la sustancia 2 a colocar.
X3 = No de libras de la sustancia 3 a colocar.
Min. Z= 20X1 + 15X2 + 5X3

Sujeto a:
X1 + X2 + X3 = 100
X1 ≥ 20
X3 ≤ X2
X1, X2, X3 ≥ 0
Problema No. 3
Sea: X1 = No de productos 1 a mezclar.

X2 = No de productos 2 a mezclar.
X3 = No de productos 3 a mezclar.
Max. Z= 10X1 + 14X2 + 15X3

Sujeto a:
3X1 + 5X2 + 4X3 ≤ 220
4X1 + 7X2 + 8X3 ≤ 280
5X1 + 7X2 + 6X3 ≤ 320
X1, X2, X3 ≥ 0
Problema No. 4
Sea: X1 = No de productos A a mezclar.

X2 = No de productos B a mezclar.
X3 = No de productos C a mezclar.
Max. Z= 5X1 + 7X2 + 6X3

Sujeto a:
10X1 + 2X2 + X3 ≤ 100
3X1 + 13X2 + 4X3 ≤ 150
2X1 + 3X2 + 12X3 ≤ 120
X1, X2, X3 ≥ 0
Problema No. 5
Sea: X1 = No de escritorios estándar a fabricar.

X2 = No de escritorios ejecutivo a fabricar.
Max. Z= 40X1 + 50X2

Sujeto a:
48X1 + 72X2 ≤ 960
120X1 + 180X2 ≤ 1800
40X1 + 120X2 ≤ 960
320X1 + 240X2 ≤ 3840
X1, X2 ≥ 0

Problema No. 6
Sea: X1 = No de kilogramos del ingrediente 1.

X2 = No de kilogramos del ingrediente 2.
Min. Z= 40X1 + 60X2

Sujeto a:
100X1 + 200X2 ≥ 90
80X1 + 150X2 ≥ 48
40X1 + 20X2 ≥ 20
10X1 ≥ 1.5
X1, X2 ≥ 0
Problema No. 7
Sea: X1 = No de toneladas del compuesto X.

X2 = No de toneladas del compuesto Y.
Min. Z = 500X1 + 600X2

Sujeto a:
1/4X1 + 1/2X2 ≥ 4
1/4X1 + 1/10X2 ≥ 2
1/12X1 + 1/12X2 ≥ 1
X1, X2 ≥ 0
Problema No. 8
Sea: X1 = Cantidad de dinero a invertir a largo plazo.

X2 = Cantidad de dinero a invertir a corto plazo.
Max. Z = 0.15X1 + 0.10X2

Sujeto a:
X1 + X2 = 20000
X1 ≤ 0.8(X1+ X2)
X2 ≤ 0.4(X1+ X2)
X1 ≤ 3X2
X1, X2 ≥ 0
Problema No. 9
Sea: Xij = No. de módulos a producir en la planta i ( i = A, B, C) para el fabricante de televisores j

( j = I, II, III, IV).

Min. Z + + + + + + +
= 1.21X11 1.23X12 1.19X13 1.29X14 1.07X21 1.11X22 1.05X23 1.09X24
1.17X31 1.16X32 1.15X33 1.18X34
S. a:
X11 + X12 + X13 + X14 ≤ 7500
X21 + X22 + X23 + X24 ≤ 10000
X31 + X32 + X33 + X34 ≤ 8100
X11 + X21 + X31 = 4200
X12 + X22 + X32 = 8300
X13 + X23 + X33 = 6300
X14 + X24 + X34 = 2700
Xij  0; j
Problema No. 10
Sea: X1 = No. productos 1 fabricar.

X2 = No. productos 2 fabricar.
Max. Z= 6X1 + 4X2 + 6X3 + 8X4

Sujeto a:
3X1 + 2X2 + 2X3 + 4X4 ≤ 480
X1 + X2 + 2X3 + 3X4 ≤ 400
2X1 + X2 + 2X3 + X4 ≤ 400
X1 ≥ 50
X2 + X3 ≥ 100
X4 ≤ 25
X1, X2, X3, X4 ≥ 0
Problema No. 11
Sea: X1 = No. de anuncios de un minuto en programas de comedia.

X2 = No. de anuncios de un minuto en juegos de futbol.
Min. Z = 50000X1 + 100000X2

Sujeto a:
7X1 + 2X2 ≥ 28
2X1 + 12X2 ≥ 24
X1, X2 ≥ 0
Problema No. 12
Sea: X1 = No. de barras de chocolate.

X2 = No. de helados de crema.
X3 = No. de botellas de bebida de cola.
X4 = No. de rebanadas de pastel de queso con piña.

Min. Z= 5X1 + 2X2 + 3X3 + 8X4
Sujeto a:
50X1 + 10X2 + 10X3 + 60X4 ≥ 500
0.5X1 + 0.7X2 + 0.4X3 + 0.9X4 ≥ 6
1.2X1 + 0.9X2 + 0.8X3 + X4 ≥ 10
0.6X1 + 0.8X2 + 0.3X3 + 0.8X4 ≥ 8
X1, X2, X3, X4 ≥ 0
Problema No. 13
Sea X1 = No de empleados a contratar el día lunes

X2 = No de empleados a contratar el día martes
X3 = No de empleados a contratar el día miércoles
X4 = No de empleados a contratar el día jueves
X5 = No de empleados a contratar el día viernes
X6 = No de empleados a contratar el día sábado
X7 = No de empleados a contratar el día domingo
Min. Z= X1 + X2 + X3 + X4 + X5 + X6 + X7
Sujeto a:
X1 + X2 + X3 + X4 + X5 ≥ 17
X2 + X3 + X4 + X5 + X6 ≥ 13
X3 + X4 + X5 + X6 + X7 ≥ 15
X1 X4 + X5 + X6 + X7 ≥ 19
X1 + X2 X5 + X6 + X7 ≥ 14
X1 + X2 + X3 + X6 + X7 ≥ 16
X1 + X2 + X3 + X4 + X7 ≥ 11
X1, X2, X3, X4, X5, X6, X7 ≥ 0
Problema No. 14
Sea: X1 = No de mesas A a fabricar.

X2 = No de mesas B a fabricar.
X3 = No de mesas C a fabricar.
X4 = No de mesas C sin pintar a fabricar.
Max. Z= 25X1 + 20X2 + 50X3 + 30X4

Sujeto a:
3X1 + X2 + 4X3 + 4X4 ≤ 150
4X1 + 2X2 + 5X3 + 5X4 ≤ 200
5X1 + 5X2 + 4X3 ≤ 300
X1, X2, X3, X4 ≥ 0

Problema No. 15
Sea: X1 = No cientos de gramos de espagueti.

X2 = No cientos de gramos de pavo.
X3 = No cientos de gramos de papas.
X4 = No cientos de gramos de espinacas.
X5 = No cientos de gramos de pastel.
Min. Z = 5000X1 +5000X2 +7900X3 +300X4 +14300X5

Sujeto a:
5000X1 +29300X2 +5300X3 +3000X4 +4000X5 ≥ 63000
1.1X1 + 1.8X2 + 0.5X3 + 2.2X4 + 1.2X5 ≥ 10
1.4X1 + 5.4X2 + 0.9X3 + 0.5X4 + 0.6X5 ≥ 15
0.18X1 + 0.06X2 + 0.06X3 +0.07X4 + 0.15X5 ≥ 1
10X3 + 28X4 + 3X5 ≥ 50
X1 ≤ 3
X2 ≤ 3
X3 ≤ 2
X4 ≤ 1
X5 ≤ 1
X1, X2, X3, X4, X5≥ 0
Problema No. 16
Sea: X1 = No de onzas del ingrediente A.

X2 = No de onzas del ingrediente B.
X3 = No de onzas del ingrediente C.
Min. Z= 10X1 + 30X2 + 90X3

Sujeto a:
X1 + X2 + X3 ≥ 10
X1 + X2 + X3 ≤ 15
X2 ≥ X1
X3 ≥ 1/2 X1
X1, X2, X3 ≥ 0
Problema No. 17
Sea Xij = Asignar contratista i (i = 1,2,3) a proyecto j (j = 1,2,3)
Min. Z= 28X11 +24X12 +28X13 +45X21 +18X22 +29X23 +56X31 +34X32 +35X33
S. a:
X11 + X12 + X13 = 1
X21 + X22 + X23 = 1
X31 + X32 + X33 = 1
X11 + X21 + X31 = 1

X12 + X22 + X32 = 1
X13 + X23 + X33 = 1
Xij  0; j
Problema No. 18
Sea: X1 = No productos 1 fabricar.

Max. Z= 10X2 - 5X4

Sujeto a:
2X1 + 3X2 + 4X3 + 2X4 ≤ 500
3X1 + 2X2 + X3 + 2X4 ≤ 380
X1, X2, X3, X4 ≥ 0
Problema No. 19
Sea: X1 = No de bebidas de escocés a preparar.

X2 = No de bebidas de martini a preparar.
X3 = No de bebidas de bomba atómica a preparar.
X4 = No de bebidas de nevado a preparar.
X5 = No de bebidas de coronel suriano a preparar.
X6 = No de bebidas de aplanadora a preparar.
Max. Z = 2.5X1 +2.5X2 +2.5X3 +2.5X4 +2.5X5 +2.5X6

Sujeto a:
+1.5X2 + 2X6 ≤ 120
+ 2X4 + 2X5 ≤ 108
0.25X2 + X5 ≤ 60
2X1 +1.5X3 +0.5X6 ≤ 72
1.5X3 + X6 ≤ 48
X1, X2, X3, X4, X5, X6 ≥ 0
Problema No. 20
Sea: X1 = No de escritorios a fabricar.

X2 = No de mesas a fabricar.
X3 = No de sillas a fabricar.
Max. Z= 60X1 + 30X2 + 20X3

Sujeto a:
8X1 + 6X2 + X3 ≤ 48
4X1 + 2X2 + 1.5X3 ≤ 20

2X1 + 1.5X2 + 0.5X3 ≤ 8
X2 ≤ 5
X1, X2, X3 ≥ 0
Problema No. 21
Sea: X1 = No carcazas a producir con el diseño 1.

X2 = No carcazas a producir con el diseño 2.
Max. Z= 1.01X1 + 0.15X2 + 1.345X3 + 0.625X4

Sujeto a:
X1/0.97 + X2/0.99 + X3/0.96 + X4/0.98 ≤ 10000
0.4X1 + 0.8X2 + 0.35X3 + 0.7X4 ≤ 5400
0.7X1 + X2 + 0.6X3 + 0.8X4 ≤ 8400
X1 + 0.4X2 + 1.2X3 + 0.6X4 ≤ 9240
0.5X1 + 0.3X2 + 0.75X3 + 0.55X4 ≤ 7200
X1, X2, X3, X4 ≥ 0

Unidad I Introduccion A La Investigaciones de Operaciones

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad I Introduccion A La Investigaciones de Operaciones

Cargado por

Copyright:

Formatos disponibles

UNIDAD I METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES (I.

1.1 Definición, desarrollo y tipos de modelos de la Investigación de Operaciones (I.O.)

Definición: La Investigación de Operaciones utiliza el método planeado y el equipo interdisciplinario

La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del método científico

Historia y desarrollo de la investigación de operaciones.

A pesar que el origen de la Investigación de Operaciones puede considerarse a lo anterior a la primera

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 1

Precursores de la investigación de operaciones

WALTER SHEWART, hizo las primeras aplicaciones registradas de la Educación Estadística en

H.C. LEVINSON un astrónomo Estadounidense empezó su investigación de operaciones en la década

Modelos que se utilizan en la investigación de operaciones

1.-MODELO DE PUNTO DE EQUILIBRIO: Los modelos de punto de equilibrio son sistemas

2.-MODELO DE INVENTARIO: Los modelos de inventarios están relacionados con 2 decisiones,

3.-MÉTODO DE SECUENCIACIÓN: Los modelos de secuencia comprenden la determinación de

4.-MODELO DE TEORÍA DE DECISIONES. La característica principal de la teoría de decisiones,

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 2

7.-MODELOS DE PROGRAMACIÓN DINÁMICA: La P.D. que nació de la programación

8.-MODELO DE COMPETENCIA: Los procesos de MARKOV son un método para predecir

10.-TÉCNICAS DE SIMULACIÓN. La simulación se trata brevemente en Modelo de línea de

11.-MÉTODO HEURISTICO. Los métodos heurísticos son sistemas de aprendizaje o de auto-

12.-MODELO DE COMPORTAMIENTO. Estos modelos representan una nueva e instigadora

13.-MODELOS COMBINADOS DE I.O. Un impulso importante para la investigación en las

1.2 Fases de estudio de la Investigación de Operaciones.

Cuando se usa la investigación de operaciones para resolver un problema en una organización, se

PASO 1.- Formular el problema.

El analista de investigación de operaciones define primero el problema de la organización. La

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 3

PASO 2.- Observar el sistema.

PASO 3. Formular un modelo matemático para el problema.

Wq = tiempo promedio que un cliente espera en la cola

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 4

PASO 4. Verificar el modelo y usar el modelo para predicciones.

El analista tratará de determinar si el modelo matemático creado en el Paso 3, es una representación

PASO 5. Seleccionar la alternativa adecuada

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 5

➢ La computadora más económica.

¿Cuántos almacenes habría que construir?

No es difícil (véase en formulación de problemas) formular un modelo matemático para el problema

PASO 6.-Presentar los resultados y conclusiones del estudio a la organización.

Después de presentar los resultados del estudio de al investigación de operaciones a la organización,

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 6

PASO 7.-Implantar y evaluar las recomendaciones.

1.3 Principales aplicaciones de la Investigación de Operaciones.

En esta sección se da un listado de varias aplicaciones de la investigación de operaciones realizadas

Reducción de gastos de combustible en la industria de la energía eléctrica. Mediante el uso de la

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 7

Determinación de carreteras de bonos mediante la programación lineal. Varias personas (véase

Organizaciones que utilizan la investigación de Operaciones.

El instituto mexicano de comercio exterior, Comisión Nacional de aeropuertos, Secretaría de Obras

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 8

Que se puede maximizar en un problema de una compañía: Utilidades, producción, valor

Que se puede minimizar en un problema: costos, desperdicios, tiempo, etc.

Requerimiento: especificaciones, contenido, demanda, contratos con clientes, etc.

Estructura de un problema de programación lineal

Función objetivo: Que es lo que se quiere lograr

Estructura matemática de un modelo de programación lineal

Max o Min Z = C1X1 + C2X2 +....+ CnXn

Tecnológico Nacional de México / IT de Tuxtla Gutiérrez. Jorge Antonio Mijangos López 9

am1X1 + am2X2+....+ amnXn (, =, ≥) bm

Forma simplificada de la estructura del modelo

XI,X2,….,Xn = Representa las variables de decisión a determinar del problema.

1.5 Formulación de problemas más comunes.

Planteamiento del problema: