FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

TRABAJO DE CAMPO GRUPAL DE INVESTIGACIÓN DE

OPERACIONES
- WORKING ADULT ING. INDUSTRIAL

Docente: Malpica Briones Jorge Johnathan

Curso: Investigación de Operaciones I

Temas: Historia de la investigación de operaciones, Formulación de

Modelos lineales

Autores: Ochoa Agurto Alonso

Ponte Vidal Joe Richard
Obregon Toribio Miguel Angel
Jerí Oré Enmanuel Antonio
Becerra Zelada Leyler Adamo
 PARTE A.- PREGUNTAS TEÓRICAS:

1. Según la lectura “Historia de la investigación de operaciones” (en material de semana 1)

¿bajo qué circunstancias y qué manera inicia la investigación de operaciones?

Los inicios de la Investigación de operaciones se inicia a los años 1759, pero no fue hasta aquel
entonces durante la segunda guerra mundial tuvo éxito indiscutible en toda su extensión.
Existía una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a
las actividades dentro de cada operación en una forma muy efectiva, cabe recalcar que esos
equipos de científicos fueron los primeros en equipos de investigación de operaciones.
Y fue así que los aliados pudieron derrotar a la élite en ese entonces gracias a la aplicación de la
investigación de operaciones, lo cual cambiaria completamente el ámbito empresarial al ser por
primera vez probado en la milicia y en la marina de los Estados Unidos de América y Inglaterra.

2. Explique con sus propias palabras ¿cómo es que la investigación de operaciones llega al
sector empresarial y bajo qué circunstancias?

Efectivamente en la Revolución Industrial fue un acontecimiento muy importante para la

humanidad, cabe recalcar que tampoco fue ajeno relacionado a la investigación de operaciones ya
que era de suma urgencia aplicar aquel instrumento porque fue el gran aumento de la división del
trabajo y en la separación de las responsabilidades administrativas en estas organizaciones, sin
embargo se tuvo que esperar la post segunda guerra mundial lo cual fue un éxito aplicando la
investigación de operaciones en la milicia y marítima de los aliados, para tener el empuje
necesario al ámbito empresarial y otros.
 3. Explique con sus propias palabras ¿Qué factores hicieron que la Investigación de
Operaciones se logre desarrollar más rápido desde su surgimiento hasta nuestros días?

Respecto a los factores más importantes apreciados a la investigación de operaciones fueron el

gran proceso sustancial y mejoramiento de las técnicas disponibles, no obstante fue también el
auge de las computadoras para que sea sumamente efectivo los cálculos científicos y también el
desarrollo de las computadoras personales.

4. Para usted, ¿Qué científicos hicieron los aportes más importantes en el surgimiento y
desarrollo de la investigación de operaciones? Justifique sus respuestas.

A fines de la década de 1910, Erlang, un ingeniero danés llevo a cabo experimentos relacionados
con las fluctuaciones de la demanda de instalaciones telefónicas en relación con el equipo
automático, sus trabajos constituyen la base de muchos de los modelos matemáticos que
actualmente se usan hoy en día.

Desde la primera guerra mundial se dio a Édison la tarea de averiguar maniobras de los barcos
mercantes que fueran más eficaces para disminuir las pérdidas de embarques causadas por los
submarinos enemigos. En vez de arriesgar los barcos en condiciones bélicas reales, se empleó un
tablero táctico para encontrar la solución.

Un ejemplo sobresaliente es el método simplex para resolver problemas de programación lineal,

desarrollada en 1947 por George Dantzig. Muchas de las herramientas características de la
investigación de operaciones, como programación lineal, programación dinámica, líneas de espera
y teoría de inventarios, fueron desarrolladas casi por completo antes del término de la década de
1950.

5. De acuerdo al enfoque de modelado de la IO (Investigación de Operaciones) ¿cuáles son

las etapas más importantes de un estudio de IO? Enumere estas y haga una breve
descripción de cada una (un párrafo no mayor a 5 líneas por descripción).
1.- Definición del problema de interés y recolección de datos relevantes

Da a entender que mediante el proceso de estudios de IO es una investigación del problema de

acuerdo al ámbito que esta requerido, la recolección y el procesamiento de datos tuvieron un
papel fundamental en el estudio. Para analizar el efecto del comportamiento de cada uno de los
clientes en respuesta a diferentes opciones.

2.- Formulación de un modelo matemático que represente el problema

Una vez obtenida la toma de decisión integra, se procede a formular preguntas de acuerdo a la
aplicación científica de investigación de operaciones, así se continuara con el logro final lo cual
conlleva más procesos operacionales. La versión sencilla se usó para adquirir una visión básica
que incluyó el análisis de intercambios. La versión compleja se utilizó después, en las corridas
finales del análisis o cuando se deseaba mayor exactitud o más detalle en los resultados.

3.- Prueba del modelo y mejoramiento de acuerdo con las necesidades

Cabe recalcar que habiendo hecho la óptima toma de decisión se retroalimenta puliendo todo lo
que sea íntegramente necesario para así la efectuación sea lo más certera posible.

4.- Preparación para la aplicación del modelo

Ya obtenido la mejor opción para continuar la aplicación científica de la Investigación de

operaciones, se prepara de una manera correcta para la preparación aplicativa del modelo lo cual
se aprecia mediante datos matemáticos respectivamente datos de almacenamiento, para así
conllevar la mejor solución inmediata.

5.- Implementación

Con el resultado parte de la formulación hacia la computadora, aplicando restricciones

sumamente muy sustentadas, especificadas, claras y legibles se analiza cuidadosamente de
acuerdo a la función objetivo por parte del problema requerido y así conllevar a la entidad a lo
más alto que se pueda alcanzar en el ámbito empresarial.
 6. ¿Por qué es importante la recopilación de información en un estudio de IO?

Pues porque todo se basa en la recopilación de información, ya que es lo primero que se debe
hacer para seguir con la investigación de estudios de IO.

7. ¿Por qué se dice que la parte de modelación matemática representa solo una parte del
estudio de IO?

Porque secuencialmente uno aprecia que todo los procesos son importantes de acuerdo al paso
que uno avanza, son etapas que se tiene que pasar para así conllevar un buen modelo matemático
y después analizarlo formularlo , etc.

8. ¿Qué elementos son necesarios para poder hacer la formulación de un modelo

matemático de IO?

Recopilación de datos para así hacer cálculos matemáticos y lograr a la esperada optimización
según el problema planteado, así como el análisis de intercambio para tener con más exactitud el
análisis de los resultados óptimos a ejecutar.

9. ¿Por qué es importante la obtención de varias soluciones a partir del modelo

matemático?

Básicamente la importancia en sí, está dedicada a la obtención de soluciones para los distintos e
importantes tipos de modelos matemáticos, ya que en ese momento no es nada certero aclarar la
óptima solución, pero si presenta la naturaleza de ellas, por lo cual en esencia da a conocer que
hará la búsqueda de una solución óptima en base a las soluciones mediante la investigación de
operaciones.

10. ¿Por qué es importante probar el modelo de IO antes de su implementación? Explique.

Efectivamente la importancia es probarse de manera exhaustiva para intentar identificar y

corregir la mayor cantidad posible de fallas.
Con el tiempo, después de una larga serie de modelos mejorados, el equipo de investigación de
operaciones concluye que el modelo actual produce resultados razonablemente válidos. Aunque
sin duda quedarán algunos problemas menores ocultos en el modelo, las fallas importantes
habrán sido eliminadas de manera que el uso del modelo sea confiable. Este proceso de prueba y
mejoramiento de un modelo para incrementar su validez se conoce como validación del modelo.

11. ¿Por qué es necesario hacer una preparación antes de aplicar el modelo de IO en la
empresa? Explique.

Efectivamente es muy necesario la preparación para incorporar el modelo y el procedimiento de

la solución que incluye el análisis posóptimo y los procedimientos operativos para su implantación,
así aun cuando cambie el personal, el sistema puede ser consultado de manera periódica para
proporcionar una solución numérica especifica.

12. ¿Por qué se dice que la etapa más importante de un estudio de IO está en la
implementación del modelo? Explique.

Se dice por el simple hecho porque esta etapa es crítica, pues aquí y solo aquí se cosecharán los
beneficios del estudio.

Por lo tanto es importante que el equipo de Investigación de operaciones participe para asegurar
que las soluciones del modelo se traduzcan con exactitud en un procedimiento operativo, y para
corregir defectos en la solución que se presenten en cualquier momento. El éxito de la
implementación depende en gran medida del apoyo que proporcionen tanto la alta administración
como la gerencia operativa. Es más probable que el equipo de IO obtenga este apoyo si ha
mantenido a la administración bien informada y ha fomentado la guía de esta durante el estudio.

13. Con sus propias palabras responda ¿Cuál es el proceso de construcción de modelos de IO
desde el enfoque administrativo?

Los administradores desempeñan un papel extremadamente crucial durante la abstracción, la

formulación del modelo, la interpretación y más tarde la ejecución de decisiones por eso es
sumamente importancia comprender a la perfección los siguientes términos de acuerdo al
proceso.

Relacionado a que tipo de situaciones administrativas se prestan a ser representadas con modelos,
también saber cuáles son las posibilidades de reunir o recuperar datos y analizar el modelo con
miras a obtener recomendaciones o resultados (con una inversión razonable de tiempo y dinero).

Y por último y no menos importante, optimizar y extraer el mayor valor posible del modelo en
cuanto a la interpretación del mismo, y la puesta en práctica de la decisión resultante.

14. ¿Qué papeles desempeñan los modelos de IO en la empresa?

Los papeles más significativos que desempeñan los modelos de IO en las empresas son:

• Personal: La automatización y la disminución de costos, reclutamiento de personal,

clasificación y asignación a tareas de mejor actuación e incentivos a la producción.

• Mercado y distribución: El desarrollo e introducción de producto, envasado, predicción de la

demanda y actividad competidora, localización de bodegas y centros distribuidores.

• Compras y materiales: Las cantidades y fuentes de suministro, costos fijos y variables,

sustitución de materiales, reemplazo de equipo, comprar o rentar.

• Manufactura: La planeación y control de la producción, mezclas óptimas de manufactura,

ubicación y tamaño de planta, el tráfico de materiales y el control de calidad.

• Finanzas y contabilidad: Los análisis de flujo de efectivo, capital requerido de largo plazo,
inversiones alternas, muestreo para la seguridad en auditorías y reclamaciones.

• Planeación: Con los métodos Pert para el control de avance de cualquier proyecto con
múltiples actividades, tanto simultáneas como las que deben esperar para ejecutarse.
 15. ¿Por qué razones los gerentes deberían utilizar los modelos de IO? Describa por lo menos
tres de las razones.

Es de suma importancia utilizar los modelos de Investigación de operaciones, ya que se presenta

los diferentes modelos para tomar la óptima decisión, una de las razones principales es analizar el
comportamiento o bien predecir su comportamiento futuro para así optimizarlo.

La razón también no pasando desapercibida para que la implementación sea aplicada en una
entidad, tiene que haber por lo menos 2 modelos para así tomar la decisión correcta e idónea y
siempre realizando el feedback (retroalimentación) constantemente.

Otra razón y no menos importante para utilizar modelos de IO es que mejora la eficiencia o la
efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones
del problema planteado.

16. ¿Qué tipos de modelos de IO existen? Explique al menos dos características de cada uno
de ellos.

Modelo es una representación o abstracción de una situación u objeto real, que muestra las
relaciones (directas o indirectas) y las interrelaciones de la acción y la reacción en términos de
causa y efecto.

Tipos de modelos: Icónico, Analógicos Simbólicos y matemáticos

MODELO ICONICO: Es una representación física de algunos objetos, ya sea en forma idealizada
(bosquejos) o a escala distinta.

Ejemplo:

•Planos y mapas (dos dimensiones).

•Maquetas y prototipos (4 dimensiones).

MODELO ANALÓGICO: Puede representar situaciones dinámicas o cíclicas, son más usuales y
pueden representar las características y propiedades del acontecimiento que se estudia.

Ejemplo:

•Curvas de demanda.

•Curvas de distribución de frecuencia en las estadísticas y diagramas de flujo.

MODELO SIMBOLICO O MATEMATICO: Son representaciones de la realidad en forma de cifras,

símbolos matemáticos y funciones, para representar variables de decisión y relaciones que nos
permiten describir y analizar el comportamiento del sistema.

Tipos de Modelos Matemáticos

1. Cuantitativos y cualitativos

2. Estándares y hechos a la medida

3. Probabilísticos y determinísticos

4. Descriptivos y de optimización

5. Estáticos y dinámicos

6. De simulación y no simulación

Modelo Estándar: Se llaman modelos estándar a los que solo hay que insertar o sustituir
diferentes valores con el fin de obtener un valor a una respuesta de un sistema y son aplicables al
mismo tipo de problemas en negocios afines.

Modelos Hechos a la Medida: Se llaman modelos hechos a la medida cuando se crean modelos
para resolver un caso de problema en específico que se ajusta únicamente a este problema.

Modelo Probabilístico y Determinístico: Los modelos que se basan en las probabilidades y

estadísticas y que se ocupan de incertidumbres futuras se llaman probabilísticas y los modelos que
no tienen consideraciones probabilísticas se llaman determinísticos el PERT, los inventarios, la
programación lineal, enfocan su atención en aquellas circunstancias que son críticas y en los que
las cantidades son determinadas y exactas.

17. Explique con sus palabras ¿en qué consiste el estudio del ambiente de la situación
administrativa en un estudio de IO?

Consiste parte de la construcción de un modelo según el problema lo requiera, los que recién se
inician suelen ignorar este paso muy importante lo cual es el estudio de ambiente administrativo,
el problema planteado es una abstracción apropiada de la situación real.

Muchas veces el problema planteado no es más que la descripción de un síntoma y la complejidad

general de la situación pueden ser obstáculos que afectan la comprensión clara de la situación, es
por eso que es de mucha importancia aplicar el estudio de ambiente al momento de crear un
modelo según el requerido problema para así obtener resultados óptimos.

La experiencia es el ingrediente esencial para el éxito, tanto la experiencia en la construcción de

modelos como la experiencia de haber trabajado en el ambiente de que se pretende estudiar.

18. Explique con sus palabras ¿Por qué es necesario hacer una representación selectiva de la
situación en un estudio de IO?

Porque es parte de los pasos del proceso de la construcción de un modelo, así como del estudio
del ambiente de la situación administrativa, lo cual es necesario hacer suposiciones y
simplificaciones, también se aprecia de forma muy clara que comúnmente, no es posible optimizar
dos objetivos diferentes al mismo tiempo, esto implica que en este paso se verá decisiones y
objetivos lo cual debe ser identificado y definido de modo explícito.
PARTE B.- RESOLUCIÓN DE PROBLEMAS

Las soluciones deben contener:

> Definir claramente el problema para cada situación.

> Elaborar una tabla o esquema que facilite la comprensión del problema (de ser necesario).

> Identificar con precisión las variables de decisión.

> Formular la función objetivo como una expresión matemática.

> Construir el modelo correspondiente, considerando el balance de las unidades utilizadas.

1-. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500
pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el departamento de
mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un
pantalón es de $ 4000 y el de una blusa es de $ 3000. ¿Cuántas unidades se deben producir de
cada uno para maximizar las utilidades?

El problema está que se determinara la máxima optimización en lo que es en ventas, para ello se
requerirá de resolver dicho problema, plantearlo como un modelo de programación lineal.

TABLA DE ESQUEMA DE ACUERDO AL PROBLEMA PLANTEADO

Producción por día Acabado mercadeo Beneficio

Pantalón x1 1000 1500 400 4000
Blusa x2 3000 2000 ------ 3000

Variables de decisión de acuerdo al problema planteado

X1: cantidad de pantalones a producir diariamente

X2: Numero de blusas a fabricar por día

Z: Función de utilidad correspondiente a la ganancia por la venta de pantalones y blusas

Modelo:

MAX Z = 4000 X1 + 3000 X2

Sujeto a:

𝑿𝟏 𝑿𝟐
1.- 𝟏𝟎𝟎𝟎
+ 𝟑𝟎𝟎𝟎
≤ 1 producción de combinación de ambos diariamente

3X1 + X2 ≤ 3000

𝑿𝟏 𝑿𝟐
2.- + ≤ 1 acabado de combinación de ambos diariamente
𝟏𝟓𝟎𝟎 𝟐𝟎𝟎𝟎

4X1 + 3X2 ≤ 6000

3.- X1 ≤ 400 departamento de mercado

4.- X1, X2 > 0 restricción de no negatividad

2. SUCAFE, produce y distribuye dos tipos de café a los supermercados de la ciudad: normal y
procesado. Para éste mes sucafe tiene 180 toneladas de grano de café en inventario y tiene
programadas hasta 50 horas de tiempo de procesamiento para el tostado. Cada tonelada de café
normal necesita una tonelada de grano, dos horas de tostado y produce una ganancia de $8.000.
Cada tonelada de café procesado necesita también una tonelada de grano, pero necesita cuatro
horas de tostado y produce una ganancia de $9.000. Plantee un modelo e programación lineal que
le permita a SUCAFE planear su producción para este mes.

La situación de este problema está identificada a la maximización generada por los productos de
café respecto al mes presente para así obtener la más idónea y para ello se tomara la mejor
decisión de acuerdo al problema planteado mediante un modelo de programación lineal.
 TABLA DE ESQUEMA DE ACUERDO AL PROBLEMA PLANTEADO

Toneladas Horas ganancia

Normal x1 1 2 800
Procesado x2 1 4 900
Disponibilidad 180 50 ------

Variables de decisión de acuerdo al problema planteado

X1: Cantidad de tipo de café normal

X2: Cantidad de tipo de café procesado

Z: Función de utilidad correspondiente a la ganancia por el porcentaje entre la venta de café

normal y procesado

Modelo:

MAX Z = 800X1 + 900X2

Sujeto a:

1.- X1 + X2 = 180 Disponibilidad de los dos tipos de café en este mes

2.- 2X1 + 4X2 ≤ 50 Programación de tiempo de procesamiento del tostado en ambos tipos

3.- X1, X2 > 0 restricción de no negatividad

3. Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado
para tomar la decisión de a quién debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. Y Hierros Unidos, están interesados en la compra de los
desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no está interesada en
comprar más de 500 toneladas, en cambio la segunda, que está dispuesta a pagar $400 por
tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin embargo, la
financiación local ha limitado las compras formulando la siguiente condición: La cantidad de
desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la cantidad vendida
a Hierros Unidos. Conociendo que la asociación de empresas dispone de 1.000 toneladas de
desperdicios metálicos, formule un modelo de programación lineal que permita alcanzar la mejor
decisión para el gerente.

Efectivamente se aprecia el problema de esta situación entre la elección del gerente hacia las 2
empresas de acuerdo al ámbito de desperdicios para generar la mayor ganancia y así su toma de
decisiones sea productiva para ello se tomara la mejor decisión de acuerdo al problema planteado
mediante un modelo de programación lineal.

TABLA DE ESQUEMA DE ACUERDO AL PROBLEMA PLANTEADO

Toneladas permitidas Compra tonelada de pago por tonelada de

desperdicios metal
Metales LTDA X1 1 500 500
Hierros Unidos X2 2 600 400
Disponibilidad 1000 ---- ----

Variables de decisión de acuerdo al problema planteado

X1: Metales LTDA

X2: Hierros Unidos

Z: Función de utilidad correspondiente al óptimo porcentaje hacia las dos empresas por la compra
de desperdicios por tonelada.
Modelo:

MAX Z = 500X1 + 400X2

Sujeto a:

1.- X1 ≤ 500 La empresa Metales LTDA no está interesada en comprar más de 500 t

2.- X2 ≤ 600 La empresa Hierros Unidos no está interesada en comprar más de 600 t

3.- X1 ≤ 2X2 Cantidad desperdicios vendidas Metales LTDA no debe superar el doble de H.U

4.- X1 + X2 = 1000 Las 2 empresas disponen de 1000 toneladas de desperdicios metálicos

5.- X1, X2 > 0 restricción de no negatividad

4. Steel Company produce tres tamaños de tubos: A, B, C que son vendidos, respectivamente en
$10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de máquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la producción, cada pie de
tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo total se estima en $3, $4 y
$4 por pie de los tubos respectivamente. Para la siguiente semana, la compañía ha recibido
pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000
pies del tubo C. como solo se dispone de 40 horas de tiempo de maquina esta semana y solo se
tienen en inventario 5500 onzas de material de soldar, el departamento de producción no podrá
satisfacer esta demanda que requiere un total de 97 horas de tiempo de máquina y 11000 onzas
de material de soldar. No se espera que continúe esta demanda tan alta. Por lo tanto, en lugar de
expandir la capacidad de las instalaciones de producción, la gerencia está considerando la compra
de algunos de estos tubos a proveedores de Japón a un costo de entrega de $6 por pie del tubo A,
$6 por pie del tubo B y $7 por pie del tubo C. Como gerente del departamento de producción se le
ha pedido hacer recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la
cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias de la compañía.
La siguiente tabla presenta la información correspondiente.
Analizando básicamente el problema, se sugiere por la alta demanda de satisfacción al cliente
incrementar el pedido según lo requerido, es así ya que no cuenta con mucha efectividad
productiva de acuerdo al problema analizado, sin embargo la empresa opta por comprar a
proveedores los tubos restantes que no pueden ser fabricados según su tipo, por falta de tiempo
y materia prima de dicha entidad, es así que se busca la óptima eficiencia en la toma de decisión
para minimizar costos por parte de la compra a los proveedores y así maximizar una ganancia
íntegra para la empresa. Para ello se tomara la mejor decisión de acuerdo al problema planteado
mediante un modelo de programación lineal.

TABLA DE ESQUEMA DE ACUERDO AL PROBLEMA PLANTEADO

Tipo de Precio de Tiempo de Material Costo de Costo de

demanda
tubo venta maquina para soldar producción compra

A 10 2000 0.5 1 3 6

B 12 4000 0.45 1 4 6

C 9 5000 0.60 1 4 7

Cantidad 5500
40 Horas
Disponible Onzas

Variables de decisión de acuerdo al problema planteado

X1: Numero de pie tipo de tubo A

X2: Numero de pie tipo de tubo B

X3: Numero de pie tipo de tubo C

P: Numero de pie de tipo de tubo producido

C: Numero de pie de tubo comprado

Z: Función de utilidad correspondiente a la óptima decisión de cantidad de tubos a producir y

comprar según planteado el problema para generar la máxima utilidad
Modelo:

MAX Z = 7X1P +8X2P + 5X3P + 4X1C + 6X2C + 2X3C

Sujeto a:

1.- 0.5X1P + 0.45X2P + 0.6X3P ≤ 2400 Tiempo de procesamiento para cada tipo de tubo

2.- X1P +X2P +X3P ≤ 5500 disponibilidad de la semana de material de soldar a producir

3.- X1P + X1C = 2000 pedidos del cliente, para el tipo de tubo A

4.- X2P + X2C = 4000 pedidos del cliente, para el tipo de tubo B

5.- X3P + X3C = 5000 pedidos del cliente, para el tipo de tubo C

6.- X1, X2, X3, P, C > 0 Restricción de no negatividad

5. Una industria productora de papel recibe un pedido de la siguiente forma:

600 rollos de 35 pulg. de ancho

300 rollos de 30 pulg. de ancho

200 rollos de 40 pulg. de ancho

100 rollos de 50 pulg. de ancho

La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. De ancho, y en cantidad
suficiente y decide utilizarlos para el pedido, cortándolos en los diferentes anchos solicitados.
¿Cuál es la mejor forma de cortar los rollos de 114 pulgadas de ancho para satisfacer el pedido y
minimizar el desperdicio de papel?

En este problema se aprecia efectivamente la minimización de cortado de rollo de papel para así
tener una óptima productividad en todo aspecto de dicha entidad, para ello se tomara la mejor
decisión de acuerdo al problema planteado mediante un modelo de programación lineal.
 TABLA DE ESQUEMA DE ACUERDO AL PROBLEMA PLANTEADO

Ancho del Patrón de corte y rollos obtenidos

rollo de pulg.
1 2 3 4 5 6 7 8 9 10 11 12
30 3 0 1 0 2 2 2 1 0 1 0 0
35 0 3 0 0 1 0 0 2 2 1 1 0
40 0 0 2 0 0 1 0 0 1 1 0 1
50 0 0 0 0 0 0 1 0 0 0 1 1
Desperdicios 24 9 4 2 19 14 4 14 4 9 29 24
(pulg)

Variables de decisión de acuerdo al problema planteado

Sea XJ la cantidad de cortes de realizar en el patrón J (J=1, 2,3…..12)

Modelo:

MINZ: 24X1 +9X2+ 4X3 +2X4 +19X5+ 14X6 + 4X7 + 14X8 + 4X9 + 9X10 + 29X11 + 24X12

Sujeto a:

1.- 3X1+X3+2X5+2X6+2X7+X8+X10 ≤ 300

2.- 3X2+X5+2X8+2X9+X10+X11 ≤ 600

3.- 2X3+X6+X9+X10+X12 ≤ 200

4.- X7+X11+X12 ≤ 100

5.- X, J > 0 Restricción de no negatividad

6.- Un fabricante de electrodomésticos produce cuatro modelos de lavadoras L1, L2, L3 y L4. Estos
aparatos constan fundamentalmente de un tambor metálico recubierto con una carcasa, el cual
gira por efecto de un motor eléctrico controlado por un microprocesador electrónico. Los modelos
L1 y L3 son lavadoras con menor capacidad de carga (4 kg), necesitando 5 m2 de material metálico,
mientras que los modelos L2 y L4 que cargan 10 kg, requieren 8,5 m2 de material metálico. La
cantidad de material metálico disponible es de 10000 m2. Los modelos L1 y L2 llevan un motor
denominado M1 y un microprocesador P1; los modelos L3 y L4 tienen un motor M2 y un
microprocesador P2. El motor M1 es menos potente que el M2 y el microprocesador P1 tiene
menos programas que el microprocesador P2; el material necesario para fabricar los motores
puede obtenerse prácticamente sin limitación. Los motores se ensamblan en una nave de montaje
con una capacidad de trabajo de 3000 horas, siendo requeridas una hora para montar un motor
M1 y 1,5 horas para ensamblar un motor M2. En cuanto a los microprocesadores se pueden
fabricar en la propia empresa en una sección de la planta de montaje o se pueden encargar a un
fabricante de material electrónico. En el primer caso, compiten con la fabricación de los motores
M1 y M2 necesitando 0,3 horas la fabricación de P1 a un costo de $ 100000 y 0,75 horas la
fabricación de P2 con un costo de $ 180000. En el segundo caso, el vendedor puede suministrar
cualquier cantidad de P1 y P2 a un precio de $ 180000 y $ 360000 respectivamente. Finalmente,
las lavadoras se montan en otra nave de acabado con capacidad de 5000 horas, siendo preciso un
tiempo de 1,5 horas para el modelo L1, 2,3 horas para el modelo L2, 3 horas para el modelo L3 y
4,2 horas para el modelo L4. Para satisfacer a todos los segmentos, el fabricante decide que la
producción mínima de cada modelo sea de 300 unidades. Como dato adicional se conoce, según
informe del departamento de mercadeo, que la demanda de modelos de mayor capacidad es
siempre superior a la demanda de los modelos de menor capacidad, por lo que la producción
combinada de los modelos L2 y L4 debe ser superior a la producción combinada de los modelos L1
y L3. La utilidad proporcionada es de $160000 para el modelo L1, $170000 para el modelo L2,
$180000 para el modelo L3 y $200000 para el modelo L4. Plantear un modelo de Programación
Lineal para la planificación de la producción de las lavadoras teniendo como objetivo la
maximización de los beneficios.

Efectivamente el método más íntegro será maximización de las utilidades en el ámbito del
problema planteado para ello se elaborara una tabla con todo los datos y así aplicar la toma de
decisión más idónea respecto al problema, mediante un proceso de programación lineal

Variables de decisión de acuerdo al problema planteado

X1: Número de lavadoras L1 a fabricar

X2: Número de lavadoras L2 a fabricar

X3: Número de lavadoras L3 a fabricar

X4: Número de lavadoras L4 a fabricar

X5: Numero de microprocesadores P1 a fabricar en la empresa

X6: Cantidad de microprocesadores P1 a comprar

X7: Numero de microprocesadores P2 a producir en la empresa

X8: Cantidad de microprocesadores P2 a comprar

X9: Numero de motores M1 a comprar

X10: Cantidad de motores M2 a producir

Modelo:

MAX Z = 160000x1 +170000x2 + 180000x3 + 200000x4 - 100000x5 – 180000x6 – 180000x7 -

360000x8

Sujeto a:

1.- 5X1 + 8.5X2 + 5X3 + 8.5X4 ≥ 10000

2.- 0.3X5 + 0.75X7 + X9 + 1.5X10 ≥ 3000

3.- 1.5X1 + 2.3X2 + 3X3 + 4.2X4 ≥ 5000

4.- -X1 – X2 + X9 ≥ 0

5.- -X3 – X4 + X10 ≥ 0

6.- X1 + X2 –X5 – X6 ≤ 0

7.- X1 ≥ 300
8.- X2 ≥ 300

9.- X3 ≥ 300

10.- X4 ≥ 300