Está en la página 1de 16

ASIGNATURA

Investigación de Operaciones II

ACTIVIDAD DE APRENDIZAJE. NO. 1. 2

TEMA DESARROLLADO
Investigación documental

EQUIPO NO. (si aplica)

PARTICIPANTES:
NOMBRE Nº DE CONTROL

Zuleyma Candelaria Botil Pérez 20271024

NOMBRE DEL PROFESOR:


Alfredo Gómez Meoño

LUGAR: Acala, Chiapas. FECHA: 26/09/2022


INTRODUCCIÓN
En el siguiente trabajo se presentarán ejercicios que fueron investigados de
manera libre estos estas divididos en dos apartados el primer apartado se
encuentran los ejercicios de programación lineal y en el segundo los problemas de
programación por metas estos problemas se realizaran de manera acorde a lo que
nos pide el tema numero uno de la materia de investigación de operaciones II que
es impartida por el docente Alfredo Gómez Meoño esta actividad contara en un
cuarenta por ciento para acreditar el primer tema de esta materia.

Esta actividad se tiene que subir al foro llamado problemario donde después de
mandar la aportación se podrá comentar las aportaciones de otros compañeros.

Con respecto a su trabajo me pareció muy claro ya que tiene mucha ayuda visual tanto
Excel como GeoGebra claro el orden que sigue es muy acertado de hecho creo que todos
tenemos diferentes formas de entender estos ejercicios, pero gracias a el desglose de
cada paso realizado nos podemos ubicar exactamente en cada uno de ellos además ese
detalle de resaltar con formas y enunciados en los pasos a seguir en el Excel me parece
mucho más explícito y de gran ayuda al entender sus procedimientos empleados.

Su trabajo me parece muy completo desde el emplazamiento de cada paso hasta el uso de
herramientas visuales en el aspecto gráfico. Con respecto a los ejercicios de programación
por meta me pareció muy prudente de su parte que enumerara los pasos que siguió en lo
personal es muy útil para no tener errores y aprender mejor cada paso.
PROBLEMAS DE PROGRAMACIÓN LINEAL
Ejemplo 1

La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60
por cada ventana con marco de madera y de $30 por cada una con marco de
aluminio. Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4
marcos de aluminio al día, Bob forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La
compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.

a) Formule el modelo de programación lineal.

Marco de madera=x 1

Marco de aluminio=x 2

ión Objetivo Max ( Z )=60 x 1 30 x 2

Restricciones :

x1 ≤ 6

x2≤ 4

6 x 1+ 8 x2 ≤ 48

x 1 ≥ 0, x 1 ≥ 0

Igualando sus restricciones

x 1=6

x 2=4

6 x 1+ 8 x2 =48
b) Use el método grafico para resolver el modelo.

Tabulando

R1 R2 R3
x1 x2 x1 x2 x1 x2

0 0 0 4 0 6
6 0 0 0 8 0

Hallando la pendiente: m = - 60/30 = -2 Entonces Angulo  = -63.4349


Se necesitan, 6 marcos de madera y 1 marco y médio de alumínio, Para
maximizar La ganancia y obtener $ 405.

c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto


puede forzar a la compañía a bajar sus precios y por ende la ganancia debida a
este tipo de ventanas. ¿Cómo cambiara la solución optima (si cambia) si la
ganancia por ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.
d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de
ventanas de madera por día. ¿Cómo cambiara la solución optima si hace solo 5
marcos diarios?
Ejemplo 2

La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos


en una de sus fábricas, la investigación de mercado indica ventas a lo más 40
televisores de 27” y 10 de 20” cada mes. El número máximo de horas-hombre
disponible es de 500 por mes, un televisor de 27” requiere 20 horas-hombre y uno
20” requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de $
120 y cada uno de 20” da una ganancia de $ 80. Un distribuidor está de acuerdo
comprar todos los televisores producidos siempre en cuando no exceda el máximo
indicado por el estudio de mercado.

a) formule el modelo de programación lineal.


b) Use el método grafico para resolver el modelo.

Hallando la pendiente m = - 120/80 = - 1.5, entonces el ángulo = - 56.3099


Se tiene que vender 20 televisores de 27” y 10 de 20”, para obtener la máxima
ganancia y obtener $ 3 200.
PROBLEMAS DE PROGRAMACIÓN POR METAS
Ejemplo 1

Una división de Schwim Manufacturing Company produce dos tipos de bicicletas:


(1) una bicicleta de 3 velocidades y (2) una de 10 velocidades. La división obtiene
una utilidad de $25 en la bicicleta de 10 velocidades y $15 en la bicicleta de 3
velocidades. Debido a la fuerte demanda de estos artículos, durante el período de
planeación de verano la división cree que puede vender, a los precios que
prevalezcan, todas las unidades de estas dos bicicletas que produzca. Las
instalaciones de producción se consideran recursos escasos. Estos recursos
escasos corresponden al departamento de ensamblado y terminado. Los tiempos
unitarios de procesamiento y las capacidades de cada uno de los departamentos
se muestran en la tabla siguiente:

Hrs. Requeridas para procesar cada bicicleta:

La división durante este período de planeación se enfrenta a cambios grandes de


organización y cree que el maximizar la utilidad no es un objetivo realista. Sin
embargo, desearía lograr un nivel satisfactorio de utilidad durante este período de
dificultad. La dirección cree que la utilidad diaria de $600 debería satisfacerse y
desea determinar, dadas las restricciones del tiempo de producción, la mezcla de
producto, que debería llevar a esta tasa de contribución a utilidades.

Formula un modelo de programación de meta que satisfaga estos requerimientos


Definición de variables:

X1 = Número de bicicletas de 3 velocidades producidas por día

X2 = Número de bicicletas de 10 velocidades producidas por día

D1- = Cantidad por debajo de la utilidad perseguida

D1+ = cantidad por encima de la utilidad perseguida

Minimizar Z = d1- + d1+s.a.

X1 +3×2 ” 60 (horas de ensamble).

Restricciones estructurales

X1 + x2 ” 40 ( (horas de terminación)

15×1 +25×2 +d1- – d1+ = 600 (Utilidad perseguida) Restricción meta


X1,x2,d1-,d1+ ” 0

Nota: Puesto que tanto d1-,d1+ aparecen en la función objetivo y a ambas se les
asigna pesos iguales, esto indica que la administración desea lograr la utilidad
meta exactamente.
Ejemplo 2

Considera la información que se presenta en la siguiente tabla:

Departamentos

*El producto 2 no debe exceder 90 unidades al mes.

*Cada hora extra aumenta los costos en $20.00

Metas: Alcanzar utilidades de por lo menos $350,000.00 al mes.

Maximizar la utilización de los 4 departamentos.

No producir más del 50% de la producción total en cualquiera de los 4 productos


(en unidades).

Limitar el número de horas extras en el departamento2 a300 hrs. Al mes.

Definición de variables:

Xi = cantidad a producir del producto i mensualmente. I = 1,2,3,4.

F.O
s.a.

1) 415×1 +362×2 +216×3 + 68×4 -20d2+ – 20d3+ – 2 0d4+ – 20d5+ -d1 + + d1-
=350,000

2) .10×1+.08×2+.05×3+.04×4 -d2+ + d2- = 320

2.1×1 +1.4×2 +1.1×3 +0.9×4 -d3+ + d3- = 2400

X1+.7×2+.6×3+.5×4 -d4+ +d4- = 800

.3×1 +.2×2 +.15×3 +.1×4 -d5+ +d5- = 450

3) x1-d6+ +d6- = .5(x1+x2+x3+x4) ¡ .5×1-.5×2-.5×3-.5×4 -d6+ +d6- = 0

-.5×1 +.5×2 -.5×3-.5×4 -d7+ +d7- = 0

-.5×1-.5×2+.5×3-.5×4 -d8+ +d8- = 0

-.5×1-.5×2-.5×3+.5×4 -d9+ +d9- = 0

4) d3+ -d10+ +d10- = 300

Restricciones estructurales:

X2″ 90

Xi” 0 para toda i

Di+,di- ” 0 para toda i.


CONCLUSIÓN
En conclusión, en este trabajo pude analizar los procedimientos que se deben
realizar para resolver cada paso y bueno para resolver un problema de
programación lineal debemos de seguir los pasos de la manera más correcta
posible en primer lugar es identificar las incógnitas del problema luego representar
todas las restricciones en una gráfica y determinar la región de validez (o zona de
soluciones factibles) del problema esto claro con ayuda de algún programa que lo
hace mucho más práctico, posteriormente se debe determinar las coordenadas de
todos los vértices de la región de validez y evaluar la función objetivo en cada uno
de los vértices al poder identificar esto entonces el vértice en el que la función
objetivo tome el mejor valor corresponde a la solución óptima del programa lineal
al realizar todo esto de una manera ordenada se puede llegar a la solución de
cualquier problemas de programación lineal.

En lo que a mi respecta los ejercicios de programación de metas son mas capases


o flexibles de heche en las ejercicios antes presentados nos dimos cuenta de las
metas establecidas en cada uno y pues si se me complico entenderle pero al
rebuscar y consultado de las lecciones y video se aclararon mis dudas
Hallar la función objetivo y las restriccio
REFERENCIAS BIBLIOGRÁFICAS
Westreicher, G. (2021, 9 julio). Programación lineal. Economipedia. Recuperado 28 de

septiembre de 2022, de https://economipedia.com/definiciones/programacion-

lineal.html

Ecuaciones, E. de. (2021, 10 febrero). Programación lineal. Ejercicios de ecuaciones.

Recuperado 28 de septiembre de 2022, de

https://www.ejerciciosecuaciones.com/programacion-lineal/#:%7E:text=Para

%20resolver%20un%20problema%20de,de%20soluciones%20factibles)%20del

%20problema.

También podría gustarte