Surtidora y el martillo problema de programacion dinamica
Enviado por Kevin 23 • 27 de Junio de 2019 • Apuntes • 983 Palabras (4 Páginas) • 1.213 Visitas
- Problema 1: Surtidora contrató a El Martillo como proveedor de llaves y cinceles en sus tiendas de artículos automotrices. La demanda semanal de Surtidora consiste en al menos 3200 llaves y 1900 cinceles. La capacidad actual de Martillo, en un turno, no basta para producir las unidades que se le piden, y debe recurrir a tiempo extra y, quizá, a subcontratar en otros proveedores de herramientas. El resultado es un aumento en el costo de producción por unidad, como se ve en la siguiente tabla. La demanda del mercado limita la proporción de cinceles a llaves a un mínimo de 3:1.
[pic 1]
a) ¿Cómo debe organizar su producción en cada Tipo de Producción?
b) Realice la simulación y analice el escenario de la situación a seguir: Suponga que llega un nuevo proveedor, la empresa el Torno, un referente proveedor de llaves, y presenta la siguiente tabla con la capacidad de producción asociada:
CAPACIDAD DE PRODUCCIÓN – EMPRESA EL TORNO
[pic 2]
¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.
Solución
A: El martillo
Función objetivo
Z= 2,5x11 + 3,2 x12 + 4,0 x13 + 2,2 x21 + 2,6 x22 + 3,5 x23
Variables
X11 = Cantidad de llaves a producir en tiempo normal.
X12 = Cantidad de llaves a producir en tiempo extra.
X13 = Cantidad de llaves a producir por subcontratación.
X21 = Cantidad de cinceles a producir en tiempo normal.
X22 = Cantidad de cinceles a producir en tiempo extra.
X23 = Cantidad de cinceles a producir por subcontratación.
Parametros
| Produccion semanal | |
Descripcion variable | Llaves | Cinceles |
x11 | 800 | - |
x12 | 1200 | - |
x13 | ∞ | - |
x21 | - | 420 |
x22 | - | 999 |
x23 | - | ∞ |
Demanda semanal | 3200 | 1900 |
Restricciones
Demanda semanal:
Llaves: Cinceles:
R1: x11 + x12+ x13 ≥ 3200 R2: x21 + x22 + x23 ≥ 1900
Producción semanal:
Llaves: Cinceles:
R3: x11 ≤ 800 R5: x21 ≤ 420
R4: x12 1200 R6: x22 ≤ 999[pic 3]
...