LICENCIATURA EN INFORMÁTICA ADMINISTRATIVA

ESTUDIANTE: LÓPEZ SOTO MAURICIO CHARBEL.

MATRÍCULA:

ASESOR (A):

UNIDAD DE APRENDIZAJE:

INVESTIGACIÓN DE OPERACIONES.

ACTIVIDAD DE APRENDIZAJE:

EJERCICIOS.

FECHA DE ENTREGA

05 DE FEBRERO DE 2020
Contenido
INTRODUCCIÓN ...................................................................................................................................................... 3

DESARROLLO DE LA ACTIVIDAD ...................................................................................................................... 4

CONCLUSIONES ....................................................................................................................................................... 7

FUENTES CONSULTADAS ..................................................................................................................................... 8

2
Página

La tecnología a favor de tu formación académica .

 INTRODUCCIÓN

El método de programación lineal es una de más utilizadas herramientas de la investigación

de operaciones, se concentra en una función lineal de diferentes variables y busca determinar
los valores mayores a cero de tales variables que permita maximizar o minimizar el valor de la
función lineal, para estos deben considerar ciertas restricciones que se plantearan como un
sistema de ecuaciones lineales o inecuaciones.

Para la resolución de un problema de programación lineal que cuente con dos variables resulta
más practico resolverlo con un método gráfico, pero su por el contrario se consideran un
número mayor de variables, es necesario recurrir al método simplex siendo esta una versión
analítica del mismo proceso geométrico representado como un proceso iterativo.

El presente trabajo tiene como objetivo poner a prueba los conocimientos obtenidos en la
unidad de aprendizaje, realizando un par de ejercicios, al mismo tiempo se busca reforzar lo
estudiado en la misma unidad sobre el método simplex como alternativa para resolver
problemas de programación lineal.

3
Página

La tecnología a favor de tu formación académica .

 DESARROLLO DE LA ACTIVIDAD
1.- Una compañía fabrica y venden dos modelos diferentes de herramientas Martillos y palas. Para
su fabricación se necesita un trabajo manual de 20 minutos para los martillos y de 30 minutos para
las palas; y un trabajo de máquina de 10 minutos para los martillos y de 10 minutos para palas. Se
dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo
que el beneficio por unidad es de 30 y 80 pesos para martillos y palas, respectivamente, planificar
la producción para obtener el máximo beneficio.

Herramientas Trabajo a mano hr. Trabajo a máquina hr. Beneficio en $

Martillo  x 1⁄3 hora 1⁄6 hora 30.0
Pala  y 1⁄2 hora 1⁄6 hora 80.0
Total 100 hrs. 80 hrs. B(x,y)
Función objetivo: B(x,y)=30x+80y
Inecuaciones: 1⁄3 𝑥 + 1⁄2 𝑦 ≤ 100  1⁄3 𝑥 + 1⁄2 (0) = 100 → 𝑥 = 300
1⁄3 (0) + 1⁄2 𝑦 = 100 → 𝑦 = 200
1⁄6 𝑥 + 1⁄6 𝑦 ≤ 80  1⁄6 𝑥 + 1⁄6 (0) = 80 → 𝑥 = 480
1⁄6 (0) + 1⁄6 𝑦 = 80 → 𝑦 = 480
x≥0 , y≥0
Solo el área sombreada de color
naranja cumple con todas las
restricciones, siendo esta el área
factible, el punto óptimo es uno de
sus vértices A,B,C.
(0,0) B=30(0)+80(0) =0
(300,0) B=30(300)+80(0)=$9000
(0,200) B=30(0)+80(200)=$16000

El punto óptimo es C (0,200)

4
Página

La tecnología a favor de tu formación académica .

2-. En una granja de conejos se da una dieta, para engordar, con una composición mínima
de 20 unidades de heno y otras 25 de alfalfa. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de 2 unidades de heno y 7 de alfalfa, y el otro
tipo, Y, con una composición de 7 unidades de heno y 2 de alfalfa. El precio del tipo X es de
50 pesos y del tipo Y es de 150 pesos. ¿Qué cantidades se han de comprar de cada tipo
para cubrir las necesidades con un costo mínimo?
Compuestos unidades heno unidades alfalfa costo en $
Compuesto x 2u 7u 50.0
Compuesto y 7u 2u 150.0
Mínimo 20u 25u B(x,y)
Función objetivo: minimizar B(x,y)=50x+150y
Inecuaciones: 2𝑥 + 7𝑦 ≥ 20  2𝑥 + 7(0) = 20 → 𝑥 = 10
2(0) + 7𝑦 = 20 → 𝑦 = 2.85
7𝑥 + 2𝑦 ≥ 25  7𝑥 + 2(0) = 25 → 𝑥 = 3.58
7(0) + 2𝑦 = 25 → 𝑦 = 12.5
x,y ≥0
El área sombreada cumple
con todas las restricciones,
siendo el área factible, el
punto óptimo está en sus
vértices D,F,C.
D(0,12.5)
50(0)+150(12.5)=$1875
F(3,2)
50(3)+150(2)=$450
C(10,0)
50(10)+150(0)=$500

El punto F (3,2) es el
5

punto óptimo.
Página

La tecnología a favor de tu formación académica .

El método simplex:

El método simplex se enfoca a la solución de problemas de programación lineal donde a

diferencia del método gráfico es posible integrar una cantidad n de variables; este método
algebraico, se basa mayormente en la solución de sistemas de ecuaciones por esto toma en
consideración para su algoritmo a la teoría de matrices; además, que al ser un método iterativo
asegura la mejora de la solución en cada etapa.
El método simplex requiere operar con ecuaciones, que para las restricciones fundamentales
de desigualdad habrá de pasar de inecuaciones a ecuaciones, usando las variables de holgura.
1° paso consiste en el modelado de las variables, restricciones y la función objetivo.
2° paso requiere convertir las inecuaciones en ecuaciones incorporando la variable de holgura
en cada caso puesto que las restricciones cuentan con desigualdad.
3°definir la solución básica inicial usando las variables que no sean cero en la matriz identidad.
4°construir una tabla simplex inicial, con una columna solución donde se integran las variables,
una columna de variable solución para la solución básica inicial y sus futuras iteraciones, fila
Cj que incorpora el coeficiente de cada variables de la función objetivo, fila zj tendrá la suma
de los productos entre termino y Cb, Cj-Zj diferencia entre fila Cj y Zj.
5°proceder con las iteraciones requeridas evaluando las variables que entran y salen de la
solución óptima.

6
Página

La tecnología a favor de tu formación académica .

 CONCLUSIONES

La técnica de programación lineal implica una planificación con funciones de tipo lineales,
donde se manejan un conjunto de variables y restricciones en forma de inecuaciones, su
principal objetivo es encontrar el valor más favorable que será el más pequeño o más grande
en función de la naturaleza del problema, siendo posible maximizar o minimizar la función
objetivo. Desarrollar un modelo de programación lineal requiere los siguientes pasos: identificar
y plantear variables de decisión, identificar y plantear las restricciones, definir una función
objetivo, además de contemplar la restricción de no negatividad.

En el caso de un problema de programación lineal con dos variables resulta sencillo plantearlo
de forma gráfica, de modo que las propias restricciones indican el área de solución factible que
con sus vértices podrá ser calculado el punto óptimo al sustituirlo en la función objetivo, y será
el valor más grande si se busca maximizar la función y el menor si se desea minimizar esta.

El método simplex a diferencia del método gráfico permite analizar problemas que cuenten con
más de dos variables, es decir n variables, este método es de carácter analítico, sin embargo,
el método si está relacionado con conceptos geométricos. El método simplex siendo de tipo
iterativo opera el conjunto de ecuaciones expresadas en forma matricial y permite su
representación en un esquema conocido como tabla simplex.

7
Página

La tecnología a favor de tu formación académica .

 FUENTES CONSULTADAS

 EcuRed. Programación lineal. EcuRed. Recuperado el 4 de febrero del 2020, de:

https://www.ecured.cu/Programaci%C3%B3n_lineal
 Salazar López, B. Método Simplex. Recuperado el 4 de febrero del 2020, de:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
 Hillier, F., & Lieberman, G. (2010). Introducción a la investigación de operaciones (9th ed.,
pp. 21-69, 148-171). México, D.F.: McGraw-Hill.

8
Página

La tecnología a favor de tu formación académica .