1.
Un fabricante produce dos modelos de equipos de pruebas M1 y M2, que requieren de 2 etapas principales para su
manufactura. Estos requerimientos, el beneficio obtenido al vender cada producto y las capacidades manuales de la
fábrica son los siguientes:
Requerimiento en horas
M1 M2 Horas disponibles por
mes
Estructura Principal 4 2 1600
Ensamblado 4.5 1.5 1600
Beneficio Unitario $40 $10
Calcular la combinación de producción que deberá obtener este fabricante para que el beneficio sea máximo. Utilizar
los 7 pasos.
Hacerlo mediante el método Grafico. (14pts.)
1. Definición de variables
M1: X
M2: Y
2. Determinar la función objetivo
f(X) = 40X+10Y
3. Restricciones
INSUMO X Y valtot
Estr princ 4 2 1600
Ensamblado 4,5 1,5 1600
R1= 4x+2y= 1600
R2= 4,5x+1,5y= 1600
4. Gráfico (Zona factible de Solución)
(0,Y) (X,0)
4x+2y= 1600 4x+2y= 1600
4(0) +2y = 1600 4x+2(0) = 1600
2y= 1600 4x=1600
Y= 1600/2 x= 1600/4
Y= 800 x= 400
(0,Y) (X,0)
4,5x+1,5y= 1600 4,5x+1,5y= 1600
4,5(0) +1,5y= 1600 4,5x+1,5(0) = 1600
1,5y= 1600 4,5x = 1600
Y= 1600/ 1,5 x= 1600/ 4,5
Y= 1066,66 x= 355,55
RI: (400, 800)
R2: (355,55, 1066,66)
1066,66
800
266.66
266,67 355,55 400
5. Determinación del punto exacto ( X, Y )
Puntos importantes:
El coeficiente de abajo pasa para arriba y cambia el valor.
El coeficiente de arriba pasa para abajo, pero queda con el mismo valor.
-4,5 4x+2y= 1600
4 4,5x+1,5y= 1600
-18Xx-9y = - 7200
18x + 6y = 6400
-3y = - 800 4x+2y= 1600
- 800/-3 = 266,66 4x + 2(266,66) =1600
Y= 266,66 4x + 533,32 = 1600
4x = 1600 – 533,32
x = 1066,68/4
X= 266,67
(266,67, 266,66)
6. Resolver la función objetivo
f(X) = 40X+10Y
f(x) = 40(266,67) + 10(266,66)
f(x) = 10.666,8 + 2.666,6
f(x) = 13333,4
7. Conclusión
El fabricante deberá producir y vender 266,67 combinaciones de equipo M1 y 266,66 combinaciones de equipo M2, para obtener
una ganancia máxima de 13.333,4$
2. El siguiente es un ejercicio del Método Simplex que un estudiante dejó a medio terminar. Se solicita a su estimable
persona que lo culmine. Determinar qué cantidad de cada producto debería comprar en colones para maximizar el
beneficio estimado.
Matriz 2
Base X Y H1 H2 VS
Y 2/3 1 2/3 0 500
H2 5/6 0 -2/3 1 250
Z -20/3 0 100/3 0 25000
Escribir los pasos y respuestas obtenidas por su persona en la Fila Y y en la Fila Z. Además de finalizar con una conclusión general.
(15pts.)
8. Resolución del problema mediante los cuadros (A través de las matrices)
Matriz#2
Base X Y H1 H2 val.total
Y 2/3 1 2/3 0 500
H2 5/6 0 -2/3 1 250
Z -20/3 0 100/3 0 25000
*COLUMNA PIVOTE: -20/3 = 20/3
*FILA PIVOTE: 250/ 5/6 = 300 500/2/3 = 750
FILA X de la matriz#2
5/6 / 5/6 = 1 0/ 5/6 = 0 -2/3 /5/6 = -4/5 1/ 5/6 = 6/5 250/ 5/6 = 30
Matriz#3
Base X Y H1 H2 val.total
Y 0 1 6/5 -4/5 300
X 1 0 -4/5 6/5 300
Z 0 0 28 8 27000
FILA DE LA Y
FILA Y
2/3 1 2/3 0 500
MENOS MENOS MENOS MENOS MENOS
2/3 2/3 2/3 2/3 2/3
MULTIPL
MULTIPL. MULTIPL. MULTIPL. MULTIPL. .
1 0 -4/5 6/5 300
RESULTAD
O= 0 1 6/5 -4/5 300
FILA Z
-20/3 0 100/3 0 25000
MENOS MENOS MENOS MENOS MENOS
-20/3 -20/3 -20/3 -20/3 -20/3
MULTIPL
MULTIPL. MULTIPL. MULTIPL. MULTIPL. .
1 0 -4/5 6/5 300
RESULTADO
= 0 0 28 8 27000
CONCLUSION
Debería comprar 300 colones de producto X y 300 colones de producto Y para obtener una ganancia máxima de 27000 colones.
Determine la solucion optima del siguiente problema de
transporte.
*Minimizar el costo de enviar en colones
Los datos requeridos son los siguientes:
Costos por unidad
Fabrica Inventario Ciudades Demanda Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta A 90000 Ciudad 1 40000 Planta A 10 20 5 9
Planta B 40000 Ciudad 2 60000 Planta B 2 10 8 30
Planta C 80000 Ciudad 3 50000 Planta C 1 20 7 10
Ciudad 4 60000
Total
Oferta 210000 Total Demanda 210000
VARIABLES DE
FUNCION OBJETIVO DECISION
1650000 Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta A 0 0 50000 40000
Planta B 0 40000 0 0
Planta C 40000 20000 0 20000
RESTRICCIONES
OFERTA ENVIADO INVENTARIO
Planta A 90000 <= 90000
Planta B 40000 <= 40000
Planta C 80000 <= 80000
DEMAND
DEMANDA RECIBIDO A
Ciudad 1 40000 = 40000
Ciudad 2 60000 = 60000
Ciudad 3 50000 = 50000
Ciudad 4 60000 = 60000
Conclusion
= La solucion optima para tener el minimo costo es de __1650000___ Bolivares
