Respuesta 3 de Taller 2 .

1.
La compañía manufacturera Omega descontinuó la producción de cierta línea

de productos no redituable. Esto creo un exceso considerable en la capacidad
de producción.
La gerencia quiere dedicar esta capacidad a uno o más de tres productos, llamados
productos 1, 2, y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción.
Tipo de Máquina
Tiempo Disponible (en horas-maquinas por semana) Riesgo Especial
Fresadora
500
Torno
350
Rectificadora
150
El número de horas-maquina requerida para cada unidad de los productos
respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).
Tipo de Máquina
Producto 1
Producto 2
Producto 3
Fresadora
9
3
5
Torno
5
4
0
Rectificadora
3
0
2
El departamento de ventas indica que las ventas potenciales para los productos 1 y
2 exceden la tasa máxima de producción y que las ventas potenciales del producto
3 son 20 unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y
$25 para los productos 1, 2 y 3, el objetivo es determinar cuántos productos de
cada tipo debe producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.

b) Utilice una computadora para resolver este modelo con el método simplex.
Me gusta
0
Todas las respuestas
Respuesta
hace 1 mes
Formulación de un modelo de
programación lineal
La situación presentada puede ser modelada como un problema de programación lineal para
maximizar la ganancia. Se pueden definir las siguientes variables de decisión:
 ( x_1 ): cantidad de productos 1 a producir
La función objetivo a maximizar es la ganancia total, que se puede expresar como:
[ \text{Maximizar } Z = 50x_1 + 20x_2 + 25x_3 ]
Sujeto a las siguientes restricciones:
1. Restricciones de capacidad de las máquinas:
 ( 9x_1 + 3x_2 + 5x_3 \leq 500 ) (Fresadora)
 ( 5x_1 + 4x_2 \leq 350 ) (Torno)
 ( 3x_1 + 2x_3 \leq 150 ) (Rectificadora)
2. Restricciones de demanda y producción máxima:
 ( x_1 \leq \text{Producción máxima de producto 1} )
 ( x_2 \leq \text{Producción máxima de producto 2} )
 ( x_3 \leq 20 ) (Demanda máxima de producto 3)
3. Restricciones de no negatividad:
 ( x_1, x_2, x_3 \geq 0 )
Resolución con el método simplex

Para resolver este modelo de programación lineal utilizando el método simplex, se puede
utilizar software especializado como Excel con el complemento Solver, MATLAB, Python
con la librería PuLP, entre otros. El método simplex es una técnica iterativa que permite
encontrar la solución óptima al problema de programación lineal, maximizando o
minimizando la función objetivo sujeta a las restricciones dadas.
1. dos plantas de producción. Sus centros de distribución principales están ubicados en
Copiapó, Antofagasta y Puerto Montt.
Las capacidades de las dos plantas durante el próximo semestre son 2000 y 1400 unidades
de un cierto artículo. Las demandas semestrales en los centros de distribución son 1000,
1500 y 1200 artículos. El costo de transporte de un artículo por camión es de $ 0,8 por
kilómetro.
Una empresa tiene dos fábricas, A y B. En ellas se elabora un determinado producto (único), a
razón de 500 y 400 unidades por día y fabrica, respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III; que requieren respectivamente, 300, 300 y 450 unidades. El
precio de venta del producto es de $350 y los costos de las materias primas, producción y embalaje
corresponden al doble del costo de transporte, según sea la ruta. Los costos de transportar cada
unidad del producto en pesos, desde cada fábrica a cada centro de distribución, son los indicados
en la siguiente tabla:
Control de Control de Control de Capacidad de

Fábrica
distribución 1 distribución 2 distribución 3 producción
(planta)
(costos en pesos) (costos en pesos) (costos en pesos) (unidades)
A 50 60 10 500
B 25 40 20 400
Demanda 300 300 450
Por una decisión de marketing, el cliente del centro de distribución 3 debe ser abastecido en su
totalidad. Adicionalmente, lo recepcionados por el centro de distribución 2 no debe exceder el
80% de lo recibido por el centro de distribución 1 y 3, simultáneamente.
A partir de la información planteada, completa las actividades:
1. ¿Cuál es el tipo de problema presentado y cuál es el modelo de transporte más indicado para
resolverlo? Fundamenta tu respuesta.
2. Construye el modelo de transporte que permita cubrir las expectativas de la empresa.
3. Explica 3 beneficios que brinda el modelo de transporte en la resolución de problemas como el

planteado en este caso. Fundamenta tu respuesta.
Me gusta
Todas las respuestas
Respuesta
hace 3 meses
Heading 2
1. El problema presentado es un problema de transporte. El modelo de transporte más

indicado para resolverlo es el modelo de transporte de programación lineal. Este modelo
es adecuado porque busca minimizar los costos de transporte de un conjunto de fuentes
(fábricas) a un conjunto de destinos (centros de distribución), cumpliendo con las
restricciones de oferta y demanda. En este caso, se busca minimizar los costos de
transporte de las fábricas A y B a los centros de distribución I, II y III, cumpliendo con las
demandas de cada centro y considerando las restricciones adicionales establecidas.
2. El modelo de transporte se puede construir de la siguiente manera:
 Variables de decisión:
o Xij: Cantidad de unidades transportadas desde la fábrica i al centro de distribución

j.
 Función objetivo: Minimizar Z = 50X11 + 60X12 + 10X13 + 25X21 + 40X22 + 20X23
 Restricciones:
o X11 + X12 + X13 <= 500 (Capacidad de producción de la fábrica A)
o X21 + X22 + X23 <= 400 (Capacidad de producción de la fábrica B)
o X11 + X21 >= 300 (Demanda del centro de distribución I)
o X12 + X22 >= 300 (Demanda del centro de distribución II)
o X13 + X23 >= 450 (Demanda del centro de distribución III)
o X23 <= 0.8(X11 + X13) (Restricción adicional para el centro de distribución II)
3. El modelo de transporte brinda los siguientes beneficios en la resolución de problemas

como el planteado en este caso:
 Optimización de costos: El modelo de transporte permite minimizar los costos de

transporte al encontrar la asignación óptima de unidades desde las fábricas a los centros
de distribución.
 Cumplimiento de la demanda: El modelo de transporte garantiza que se cumpla la

demanda de cada centro de distribución, evitando excesos o faltantes de unidades.
 Consideración de restricciones adicionales: El modelo de transporte puede incorporar

restricciones adicionales, como la restricción de abastecer en su totalidad al centro de
distribución III y la restricción de no exceder el 80% de lo recibido por el centro de
distribución II en comparación con los centros I y III. Esto permite tener en cuenta las
necesidades específicas de la empresa y los clientes.
De acuerdo a la información suministrada sobre la cantidad
de lugares con disponibilidad de autos, la cantidad de destinos, la disponibilidad de autos y
los requerimientos tenemos que dichos requerimientos exceden a la disponibilidad en 3 lo que
hace que el sistema no sea balanceado.
Asimismo, si consideramos que los costos unitarios en dólares referidos al transporte son los que
se indican a continuación:
Destino
1 2 3 4
Origen 1 45 17 21 30
Origen 2 14 18 19 31
Aplicando el método de la esquina noreste resulta:
 X₁₁ = 9 artículos
 X₁₂ = 6 artículos
 X₂₂ = 0 artículos
 X₂₃ = 7 artículos
 X₂₄ = 6 artículos
 X₃₄ = 3 artículos
¿ Cómo queda el método de la esquina noreste ?
El método de la esquina noreste queda de la forma siguiente:
| 45 | 17 | 21 | 30
9 6 15
| 14 | 18 | 19 | 31
7 6 13
|0 |0 |0 |0
3 3
9 6 7 9
Más sobre costos aquí:
PREGUNTA 2 TALLER 3
Para representar el problema de transporte, podemos utilizar la programación lineal.

Definimos:
 Fuentes (origen): Los lugares con exceso de autos.
 Destinos: Los lugares que requieren autos.
 Oferta: La cantidad de autos en exceso en cada fuente.
 Demanda: La cantidad de autos requeridos en cada destino.
 Costos de transporte: Los costos unitarios de transporte entre cada par de origen y
destino.
Métodos de solución
1. Método de la esquina noroeste: Comienza asignando la mayor cantidad posible a
la celda superior izquierda y luego llena las celdas de manera secuencial.
2. Método del costo mínimo: Selecciona la celda con el menor costo y asigna la
mayor cantidad posible, repitiendo el proceso hasta que se cumplan las demandas y
ofertas.
3. Método de Vogel: Calcula las penalizaciones por fila y columna, asigna la mayor
penalización a la celda con el menor costo, y continúa de manera similar al método
del costo mínimo.
Solución inicial y costos
Cada método proporcionará una solución inicial factible y un costo asociado. Se debe
calcular el costo total de transporte para cada método.
A continuación, se deben aplicar los métodos a los datos proporcionados para obtener las
soluciones iniciales y los costos asociados.

Respuesta 3 de Taller 2 .

Cargado por

Copyright:

Formatos disponibles

Respuesta 3 de Taller 2 .

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Respuesta 3 de Taller 2 .

Cargado por

Copyright:

Formatos disponibles

1.

La compañía manufacturera Omega descontinuó la producción de cierta línea

a) Formule un modelo de programación lineal.

Resolución con el método simplex

Control de Control de Control de Capacidad de

Demanda 300 300 450

A partir de la información planteada, completa las actividades:

2. Construye el modelo de transporte que permita cubrir las expectativas de la empresa.

3. Explica 3 beneficios que brinda el modelo de transporte en la resolución de problemas como el

Todas las respuestas

1. El problema presentado es un problema de transporte. El modelo de transporte más

o Xij: Cantidad de unidades transportadas desde la fábrica i al centro de distribución

 Función objetivo: Minimizar Z = 50X11 + 60X12 + 10X13 + 25X21 + 40X22 + 20X23

o X11 + X12 + X13 <= 500 (Capacidad de producción de la fábrica A)

o X21 + X22 + X23 <= 400 (Capacidad de producción de la fábrica B)

o X11 + X21 >= 300 (Demanda del centro de distribución I)

o X12 + X22 >= 300 (Demanda del centro de distribución II)

o X13 + X23 >= 450 (Demanda del centro de distribución III)

3. El modelo de transporte brinda los siguientes beneficios en la resolución de problemas

 Optimización de costos: El modelo de transporte permite minimizar los costos de

 Cumplimiento de la demanda: El modelo de transporte garantiza que se cumpla la

 Consideración de restricciones adicionales: El modelo de transporte puede incorporar

Aplicando el método de la esquina noreste resulta:

¿ Cómo queda el método de la esquina noreste ?

El método de la esquina noreste queda de la forma siguiente:

Más sobre costos aquí:

Para representar el problema de transporte, podemos utilizar la programación lineal.

También podría gustarte