ACTIVIDAD 1 U2
Maestro: Dr. José Armando Rodríguez Cerros
Equipo:
Paola Guadalupe Olivares Sanroman
Aguascalientes, Ags., Martes 22 de febrero del 2022.
1
Dr. Cerros Investigación de Operaciones
ÍNDICE
Introducción………………………………………………………………… 3
Unidad 2……………………………………………………………………...4
Conclusión…………………………………………………………………...8
Bibliografías………………………………………………………………….9
2
Dr. Cerros Investigación de Operaciones
INTRODUCCIÓN
En éste trabajo abordaremos resumidamente lo que vamos a ver en esta segunda unidad, con la
finalidad de tener un poco más de conocimiento acerca del tema.
Se basa en un caso, para así hacer un poco más fácil y entendible este tema de la segunda
unidad.
3
Dr. Cerros Investigación de Operaciones
UNIDAD 2
Para el análisis y el desarrollo de los modelos lineales, ésta unidad, se basa en un caso de
ejemplo.
CASO AGRO-TECH INC.
Tom Anderson, gerente de producción de la Agro-Tech Inc. necesita planear la combinación de
fertilizantes para el siguiente mes y no tiene claro cómo, va a proceder para elaborar el plan. La
Agro-Tech es una compañía pequeña de productos químicos que fabrica, entre otros artículos,
dos tipos de fertilizante que se elaboran combinando ingredientes que se compran con
proveedores externos. Cada mes, Tom tiene que planear la cantidad de cada fertilizante que debe
producirse. Su plan debe tomar en consideración el costo de los ingredientes, el precio de venta
de los fertilizantes, cualesquier pedidos que deban surtirse y las restricciones impuestas al uso de
los recursos de la compañía: mano de obra, materias primas o tiempo de máquina. El proceso de
planeación para este mes es más difícil que lo normal. Por lo general, la Agro-Tech fabrica
fertilizantes de acuerdo con los pedidos de los clientes, pero este mes los fertilizantes van a
venderse a través de un mayorista. Esto complica las cosas porque Tom tiene que elaborar un
programa de producción que conduzca a las mayores utilidades posibles para la Agro-Tech, al
mismo tiempo que se utiliza sólo la cantidad de ingredientes que están disponibles para el mes.
CONSIDERACIONES DE PRODUCCIÓN
Los dos fertilizantes que la Agro-Tech fabrica son las mezclas denominadas 5-5-10 y 5-10-5. En
cada caso, el primer valor se refiere al porcentaje que el producto final tiene de nitrato químico, el
segundo valor se refiere al porcentaje del fosfato que aparece en el producto final y el tercer valor
da el porcentaje de potasio. El fertilizante se estabiliza con un material de relleno como podría ser
barro. Por ejemplo, el 5-5-10 está elaborado con 5% de nitrato, 5% de fosfato y 10% de potasio y
el 80% restante es barro. El mayorista comprará cualquier cantidad de ambos fertilizantes que la
Agro-Tech pueda fabricar. Está dispuesto a pagar $71.50 por tonelada del 5-5-10 y $69 por
tonelada del 5-10-5. Este mes, la disponibilidad y costos de materias primas son 1100 toneladas
de nitrato a $200 por tonelada, 1800 toneladas de fosfato a $80 cada una y 2000 toneladas de
potasio a $160 cada una. El relleno está disponible en cantidades ilimitadas al precio de $10 por
tonelada, pero para los otros tres ingredientes sólo se dispone de las cantidades mencionadas
antes. No hay restricciones para el uso de la mano de obra ni tampoco para el empleo de la
4
Dr. Cerros Investigación de Operaciones
maquinaria durante el mes, pero se tiene un costo de $15 por tonelada por concepto de mezclado
de los fertilizantes. La pregunta que Tom debe resolver es: ¿cómo utilizar los recursos escasos
(nitrato, fosfato y potasio) de que dispone la AgroTech, de manera que se obtengan las mayores
utilidades para la compañía?
CARACTERÍSTICAS DEL CASO
En primer lugar, Tom tiene un solo objetivo, la maximización de las utilidades provenientes
de la fabricación de los dos fertilizantes.
En segundo lugar, el objetivo que debe lograrse está sujeto a la disponibilidad y uso de
recursos escasos: los ingredientes.
En tercer lugar, tanto las utilidades como el uso de los recursos escasos son directamente
proporcionales a la cantidad que se fabrique de los dos fertilizantes.
Las características de este caso son comunes a un tipo importante de modelos matemáticos que
se conoce como programación lineal (PL). Por esta razón, resulta apropiado listar y comentar con
mayor detalle cada una de esas características. Para este modelo, constituyen las
consideraciones de PL.
CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL
Un solo objetivo
Restricciones
Proporcionalidad
Divisibilidad
Aditividad
No negatividad de los productos
MÉTODO GRÁFICO PARA RESOLVER PROBLEMAS DE PL
Para resolver problemas pequeños, problemas con dos productos o variables, es posible utilizar
un método gráfico. Aunque ese procedimiento no sirve para resolver problemas que tengan más
de dos variables, resulta útil para ilustrar el proceso de solución como las características de una
solución óptima o de máximas utilidades.
PASOS DEL PROCEDIMIENTO
5
Dr. Cerros Investigación de Operaciones
1. Plantear en forma matemática el problema
El planteamiento del problema implica un procedimiento que a su vez consta de tres pasos:
a) Definir las variables de decisión.
b) Plantear en términos matemáticos la función objetivo o de utilidad.
c) Plantear en términos matemáticos las restricciones sobre los recursos.
2. Graficar o trazar las restricciones.
Dado que se tienen dos variables sólo se requieren dos dimensiones para graficar el
problema.
La forma más simple de trazar las desigualdades es igualar x1 a cero y resolver (2.2), como
si fuera una igualdad, para determinar el valor de x2. En otras palabras, si x1 = 0, entonces:
Después, se invierte el procedimiento igualando x2 a cero y encontrando el valor de x1, es
decir, si x2 = 0, entonces:
La parte sombreada de la figura 2-2 representa la desigualdad.
Si se grafican las otras dos desigualdades (2.3) y (2.4), utilizando el mismo procedimiento
que se usó para graficar la desigualdad (2.2), se llega a la figura 2-3.
3. Graficar la función objetivo.
6
Dr. Cerros Investigación de Operaciones
Para graficar la función objetivo es necesario considerar diversos niveles de utilidad.
Cuando se gráfica la función objetivo para cada nivel de utilidad, se forma una recta de
isoutilidad (a lo largo de la cual las utilidades son iguales).
4. Determinar los valores de las variables en el punto que arroje las máximas utilidades.
En primer lugar, los puntos que resulta necesario considerar para buscar el óptimo son los
que se encuentran sobre la frontera o parte extrema de la región factible.
En segundo lugar, los únicos puntos sobre la frontera que es necesario considerar son las
esquinas; las que ocurren en la intersección de dos o más restricciones.
Los vértices de un problema de dos variables pueden encontrarse tomando pares de
restricciones o condiciones de no negatividad y resolviéndolas como ecuaciones
simultáneas.
MÉTODO SIMPLEX
1) Despeje todas las variables y las ecuaciones de desigualdad convirtiéndolas en ecuaciones
de igualdad con variables de holgura.
2) Elabore una matriz
3) De la función objetivo se toma el valor más negativo de todos y se nombra toda la columna
como Pivote.
4) Los recursos se dividen entre cada elemento de la columna pivote, y se toma el de menor
valor positivo diferente de cero, y se nombra la fila pivote.
5) Al cruce de la columna pivote y fila pivote se le nombre el elemento pivote. El cual se debe
convertir en 1.
6) Se convierte en cero los elementos de arriba y abajo del elemento pivote
7) Se repiten los pasos 3 a 6 hasta que todos los elementos de la función objetivo son
positivos o cero.
8) Una vez que todos los elementos de la función objetivo son cero o positivos se debe
asignar el valor de los recursos correspondiente a la columna de cada variable donde se
ubique un cero.
7
Dr. Cerros Investigación de Operaciones
CONCLUSIÓN
Este trabajo me pareció muy interesante ya que es lo que estamos viendo en esta segunda
unida, y al leer el documento donde se explica esta segunda unidad es más sencillo ir
comprendiendo aquellos problemas que iremos realizando.
Se realizó con el fin de simplificar un poco más los ejercicios que hemos ido practicando en
estos días de clase, es una explicación bastante completa para poder realizar los ejercicios
que se nos han ido pidiendo en estos días.
Es importante como es que con este documento nos explica paso a paso, como es que
debemos realizar todos aquellos ejercicios que hemos puesto en práctica, y todos aquellos que
iremos realizando en la próxima tarea.
8
Dr. Cerros Investigación de Operaciones
BIBLIOGRAFIAS
[Link]
NIDAD%202.%20PROGRAMACION%[Link]
9
Dr. Cerros Investigación de Operaciones
