NOMBRE ALUMNO: BOLAÑOS ESPARZA ASTRID YARETH

MATRICULA: 141083

GRUPO: UD60

MATERIA: TOMA DE DECISIONES ESTRATEGICAS

NOMBRE DOCENTE: RICARDO GUARNEROS GARCIA

# Y TEMA DE ACTIVIDAD: 1. PROGRAMACIÓN LINEAL A UN

PROBLEMA DE MANOFACTURA Y APLICACIÓN DEL

MODELO DE TRANSPORTE

CIUDAD Y FECHA: CDMX, LUNES 11 DE ABRIL DE 2022

 OBJETIVO:

Aplicar las diferentes técnicas revisadas en la presente unidad para encontrar la solución
más factible para un problema de manufactura y un problema de transporte.

INSTRUCCIONES:

Después de analizar los contenidos del bloque es necesario solucionar la siguiente actividad:

1. Resolver el siguiente problema usando la regla del rincón noroeste, mostrando la

tabla correspondiente con las asignaciones correctas.

Hasta
Desde Los Ángeles Calgary Ciudad de Oferta
Panamá
Ciudad de $6 $18 $8 100
México
Detroit $17 $13 $19 60
Ottawa $20 $10 $24 40
Demanda 50 80 70

Costos de envíos:

Desde Hasta Costo x Monto Costo Total

unidad enviado
CDMX Los Angeles 6 100 600
Detroit Los Angeles 17 60 1020
Detroit Calgary 13 60 780
Ottawa Calgary 10 40 400
Ottawa C. de Panamá 24 40 960
Total 3760
2. Usar la programación lineal por el método gráfico para resolver el siguiente
problema:

La empresa “Reyes” tiene sólo tres empleados que hacen dos tipos de ventanas de
manera artesanal: con marco de madera y con marco de aluminio. La ganancia es de
$ 200.00 por cada ventana con marco de madera y de $100.00 por cada una con
marco de aluminio. Omar hace marcos de madera y puede terminar 8 al día. Mauricio
hace 6 marcos de aluminio por día. Roberto forma y corta el vidrio y puede hacer 56
metros cuadrados de vidrio por día. Cada ventana con marco de madera emplea 8
metros cuadrados de vidrio y cada ventana con marco de aluminio, 10 metros
cuadrados
La empresa desea determinar cuántas ventanas de cada tipo debe producir y vender
al día para maximizar la ganancia total.

Desarrollo:

 Se deben definir variables de decisión, las cuales pueden ser

 X1= Unidades producidas de la ventana con marco de madera
 X2= Unidades producidas de la ventana con marco de aluminio

 Tener el objetivo a alcanzar: En este caso, la empresa está tratando de maximizar

ganancias, si el beneficio de la ventana con marco de madera es de $ 200 y la
utilidad de cada unidad de estructura de aluminio vendida es de $100. Si la variable z
representa la utilidad diaria total, por lo que la función objetivo del problema se
plantea de la siguiente manera:
Maximizar z=200x1 + 100x2

 Restricciones:
a) Cesar realiza marcos de madera y puede realizar 8 piezas por día: ≤ 8; el signo ≤
se lee como "menor o igual que"; Esto significa todo lo que Cesar puede hacer 8
 marcos de madera, recuerda que X1 es una variante específica para representar
ventanas con marcos de madera.
b) Mauricio realiza 6 marcos de aluminio, es importante recordar que X2 es la
variable definida que representa las ventanas con marco de aluminio.
c) Cada una de las ventanas con marco de madera son 8 m2 de vidrio y cada una
de ellas tendrán un marco de aluminio de 10 m2; y Javier puede hacer máximo 80
m2 de vidrio: 8 X1 + 10 X2 ≤ 80
d) Por último, se establece una restricción de no negatividad la cual hace referencia
a que no puede existir la idea de tomar un valor negativo de variables porque no
puede existir una producción negativa y se establece de la siguiente forma: X1,
X2≥0; lo que significa que el valor que pueden tener las variables es por lo menos
0 o más.
 Algebraicamente quedaría de la siguiente manera:
Maximizar z= 200x1 + 100x2
Sujeto a: X1 ≤ 8
X2 ≤ 6
8 X1 + 10 X2 ≤ 80
X1, X2≥0
 Como este ejercicio solo tiene dos variables (X1, X2) debemos graficar con dos ejes
porque solo existen 2 dimensiones. Para poder graficar la restricción de no
negatividad debemos tener claro que ambas variables no pueden adquirir valores
negativos en sus ejes; debemos graficar X1 ≤ 8. Se determina que el eje X es el
horizontal el cual representa las unidades de ventanas con marco de madera, siendo
así que el eje Y es el vertical el cual corresponde a las ventanas con marco de
aluminio, entonces solo debemos trazar una línea vertical sobre el eje X en el valor 8
 Ahora, para graficar X2 ≤ 6
Se debe determinar el eje X (horizontal) siendo el de los marcos de madera y el eje Y
(vertical) con los marcos de vidrio; entonces para esta restricción se debe trazar una
línea horizontal sobre el eje Y en el valor 6

Para graficar la restricción 8 X1 + 10 X2 ≤ 80, debemos despejar el valor X1 y después se dan

los valores arbitrarios X2.

El despeje de X1 quedaría de la siguiente forma.

8 X1 + 10 X2 ≤ 80

8 X1 ≤ 80-10 X2

X1≤10-6 / 3 X2
Se asignan los valores arbitrarios a X2, para la obtención de X1 y utilizamos estos valores
para la última restricción:

X1 10 9.3 8 6.7 5.3 4 2.7 1.3 0

X2 0 1 2 3 4 5 6 7 8

La región factible de la solución se encuentra debajo de las 3 restricciones

Existen 5 puntos en los cuales se puede maximizar la producción los cuales son.

D
C

E
A

Se puede observar que los puntos A, B y E son: A (0,0) B (0,6) y E (8,0)

Para la determinación de el punto C, se debe considerar el eje Y que es 6 y si se sustituye
en la ecuación quedaría de la siguiente manera. 8 X1 + 10 X2 ≤ 80; entonces el valor de C en
eje X quedaría 8 X1 + 10 (6) ≤ 80

8 X1 ≤ 80 -60

8 X1 ≤ 20

X1≤ 10/3 = 3.3

El valor de C es (3.3,6)

Para calcular el valor del punto D, debemos considerar que el valor mostrado en X es 8 y
este se debe sustituir en la ecuación la cual quedaría de la siguiente manera: 8 X1 + 10 X2 ≤
80; entonces el valor de D en el eje Y sería: 8 (8) + 10 X2 ≤ 80

10 X2 ≤ 80-64

10 X2 ≤16

X2= 16/10 =1.6

El valor de D es (8, 1.6)

Los puntos de intersección son las soluciones de los vértices del problema, ya que
cualquiera de los 5 puntos entonces debemos proceder a calcular la ganancia para obtener
la mejor opción.

# Ventas de Ganancias # Ventas de Ganancias

ventanas de de ventas de ventanas de de ventas de Ganancia
marco de marcos de marco de marcos de total
madera madera $200 aluminio madera $100
Punto A 0 0 0 0 0
Punto B 0 0 6 600 600
Punto C 10/3 666 6 600 1266
Punto D 8 1600 3/2=15 150 1750
Punto E 8 1600 0 0 1600
Como no es posible vender fracciones de ventanas, debemos replantear números enteros a
su inmediato inferior, y quedaría de la siguiente forma la tabla

# Ventas de Ganancias # Ventas de Ganancias

ventanas de de ventas de ventanas de de ventas de Ganancia
marco de marcos de marco de marcos de total
madera madera $200 aluminio madera $100
Punto A 0 0 0 0 0
Punto B 0 0 6 600 600
Punto C 3 600 6 600 1200
Punto D 8 1600 1 100 1700
Punto E 8 1600 0 0 1600

Con esto podemos determinar que la mezcla de ganancias de la empresa es: la venta diaria
de 8 ventanas de madera y 1 ventana de marco de aluminio

Referencias

 https://lic.ieu.edu.mx/pluginfile.php/255560/mod_resource/content/4/Unidad
%203.%20Toma%20de%20decisiones%20en%20condiciones%20de
%20certidumbre.pdf

 file:///C:/Users/yaret/Downloads/Modelos%20de%20transporte..pdf

 https://matematicas.uclm.es/ita-cr/web_matematicas/trabajos/248/
Programacion_lineal.pdf