Está en la página 1de 44

ENUNCIADO

O FORMULACIÓN

Objetivo

Decisión

Ganancia unitaria

material 1
material 2
Tiempo (horas) maquinas

Unidades producidas
FORMULACIÓN MATEMÁTICA

Objetivo maximizar las ganancias

Decisión cuantas unidades se producen de cada producto

Producto 1 Producto 2
3 6

Producto 1 Producto 2 Uso Disponibilidad


1 0 1 <= 6
0 2 14 <= 14
3 2 17 <= 18

Producto 1 Producto 2
1 7 ganancia total 45
(x1) (x2)
producto
ENUNCIADO

JUAN TIENE 6000 MILES DE PESOS


600 HRS DISPONIBLES

1.
X: CUANTO INVERTIR EN LA PROPUESTA 1
Y: CUANTO INVERTIR EN LA PROPUESTA 2

2.
F.O: Maximizar Z 0,9 (X/6000)+1,125(Y/6000)

3.
Restricciones
R1: X/6000+Y/6000 <= 6000 PESOS
R2: 0,08(X/6000)+0,1(Y/6000) <= 600 HRS
R3: X/6000>=0
R4: Y/6000>=0
ENUNCIADO

PROPUESTA 1 PROPUESTA 2
INVERTIR 5000 INVERTIR 4000
HRS 400 HRS 500
GANANCIA 4500 GANANCIA 4500

Si con 5000 gano 4500


Entonces X Gano ?

4500X/ 0,9X Por cada peso que me invierto me gano 0.90 de lo que yo in
5000

Si con 4000 gano 4500


Entonces Y gano ?

4500Y/ 1,125Y Por cada peso que yo invierto me gano 1,125 de lo que yo in
4000

Si invierto 5000 gasto 400


Entonces X gasto ?

400X/ 0,08X Por cada peso que yo invierto necesito gastar 0.08 hrs
5000

Si invierto 4000 gasto 500


Entonces Y gasto ?

500Y/
4000 0,1Y Por cada peso que invierto nesecito gastar 0,1 horas
FORMULACIÓN MATEMÁTICA

Objetivo maximizar tiempo y dinero

Decisión Porcentaje % de participación

rto me gano 0.90 de lo que yo invierto

to me gano 1,125 de lo que yo invierto


to necesito gastar 0.08 hrs

nesecito gastar 0,1 horas


TEMÁTICA

mizar tiempo y dinero

centaje % de participación en cada negocio


ENUNCIADO

1
Fabricante dispone 750 mtrs algodon Producto Algodon Poliester
1000 mtrs poliester Pantalon 1 2
Chaqueta 1.5 1
1
Variables
X: Cantidad de pantalones suministrar
Y: Cantidad de chaquetas suministrar

2
F.O Maximizar Z 50X+40Y

3
Restricciones
R1: 1X+1,5Y <= 750
R2: 2X+1Y <= 1000
R3: Y>=0
R4: X>=0
UNCIADO

Precio
50
40
FORMULACIÓN MATEMÁTICA

Objetivo maximizar ventas

Decisión que tantas unidades debo fabricar de pan


chaquetas
Pantalones chaquetas
Venta unitaria 50 40

Pantalones chaquetas Uso


Algodón 1 1.5 750 <=
Poliester 2 1 1000 <=

Pantalones chaquetas
Unidades 375 250 Ganacia total
x1 x2
bo fabricar de pantalones y
quetas

Disponibilidad
750
1000

28750
ENUNCIADO
UNCIADO
FORMULACIÓN MATEMÁTICA

Objetivo Maximizar contribucion proximo mes

Decisión Cuantas E-9 Y F-9 producir


RESTRICCIONES

X1 (E9) X2 (F9) USO


DEPARTAMENTO A 10 15 140 <= 150
DEPARTAMENTO B 20 10 160 <= 160
PRUEBAS 30 10 210 >= 135
MERCADO 1 -3 -13 <= 0
DEMANDA0 1 1 11 >= 5

X1 (E9) X2 (F9)
# DE UNIDADES 5 6 CONTRIBUCIÓN TOTAL

E9 F9
CONTRIBUCIÓN 5000 4000
oximo mes

producir

TRIBUCIÓN TOTAL 49000


Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Ejemplos PL- LVAC.xlsx]=
Report Created: 6/02/2024 10:23:03 a. m.

Variable Cells
Final Reducido Objective Permisible Allowable
Cell Name Value Coste Coefficient Increase Decrease
$M$28 Cantidad Valencia 200 0 80 20 17.5
$N$28 Cantidad Tangelo 500 0 100 28 20

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$O$23 Inversion Uso 500000 0.0666666667 500000 60000 150000
$O$24 Camioneta Uso 700 46.666666667 700 300 75
ENUNCIADO
FORMULACIÓN MATEMÁTICA

Objetivo Obtener mayor beneficio

Decisión cuantas libras de cada tipo de naranja co


Valencia Tangelo
Beneficio 80 100

X1 (valencia) X2 (tangelo) Uso


Inversion 500 800 500000
Camioneta 1 1 700

Valencia Tangelo
Cantidad 200 500
de naranja comprar para vender

Capacidad
<= 500000
<= 700

Beneficio Total 66000


Microsoft Excel 16.0 Answer Report
Worksheet: [Ejemplos PL- LVAC.xlsx]Ejemplo 6 - PL
Report Created: 13/02/2024 9:53:11 a. m.
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0,031 Seconds.
Iterations: 4 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)


Cell Name Original Value Final Value
$V$38 Costo total Requerimiento 186.666666667 241.714285714

Variable Cells
Cell Name Original Value Final Value Integer
$Q$38 Kgs Maiz 2.22222222222 1.14285714286 Contin
$R$38 Kgs Grasa 0 0 Contin
$S$38 Kgs Alfalfa 0 2.42857142857 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$T$32 Carbohidratos Total 200 $T$32>=$V$32 Binding 0
$T$33 Proteina Total 180 $T$33>=$V$33 Binding 0
$T$34 Vitaminas Total 157.142857143 $T$34>=$V$34 Not Binding 7.1428571429
NonNegative
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Ejemplos PL- LVAC.xlsx]Ejemplo 6 - PL
Report Created: 13/02/2024 9:53:12 a. m.

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$Q$38 Kgs Maiz 1.1428571429 0 84 51 37.2
$R$38 Kgs Grasa 0 17.714285714 72 1E+030 17.714285714
$S$38 Kgs Alfalfa 2.4285714286 0 60 11.272727273 22.666666667

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$T$32 Carbohidratos Total 200 0.7714285714 200 25 80
$T$33 Proteina Total 180 0.4857142857 180 120 6
$T$34 Vitaminas Total 157.14285714 0 150 7.1428571429 1E+030
ENUNCIADO
1. VARIABLES

M: Cantidad de maiz que debe dar a cada cerdo


G: Cantidad de grasa que debe dar a cada cerdo
A: Cantidad de alfalfa que debe dar a cada cerdo

2. F.O Minimizar Z 84M+72G+60A


Z: Costo

3. RESTRICCIONES

R1: 90M+20G+40A >= 200


R2: 30M+80G+60A >= 180
R3: 10M+20G+60A >= 150
R4: M>=0
R5 G>=0
R6: A>=0
DO

Objetivo

Decisión

Costo

Carbohidratos
Proteina
Vitaminas

Kgs
FORMULACIÓN MATEMÁTICA

Minimizar costos de la dieta

Determinar cuantos kg de cada alimento incluir

X1 X2
Maiz Grasa
84 72

Maiz Grasa
90 20
30 80
10 20

Maiz Grasa
1.14285714 0
X3
Alfalfa
60

Alfalfa Total Requerimiento


40 200 >= 200
60 180 >= 180
60 157.142857 >= 150

Alfalfa
2.42857143 Costo total 241.71428571429
ENUNCIADO
FORMULACIÓN MATEMÁTICA

Objetivo

Decisión
Microsoft Excel 16.0 Answer Report
Worksheet: [Ejemplos PL- LVAC.xlsx]Ejemplo 7 - PL
Report Created: 13/02/2024 10:45:33 a. m.
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0,031 Seconds.
Iterations: 7 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)


Cell Name Original Value Final Value
$R$43 COSTO TOTAL Produccion 181250 181250

Variable Cells
Cell Name Original Value Final Value Integer
$M$38 Medellin Buenaventura 300 300 Contin
$N$38 Medellin Barranquilla 0 0 Contin
$O$38 Medellin Tumaco 0 0 Contin
$M$39 Cali Buenaventura 25 25 Contin
$N$39 Cali Barranquilla 0 0 Contin
$O$39 Cali Tumaco 150 150 Contin
$M$40 Bogota Buenaventura 25 25 Contin
$N$40 Bogota Barranquilla 200 200 Contin
$O$40 Bogota Tumaco 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$M$41 Buenaventura 350 $M$41=$M$43 Binding 0
$N$41 Barranquilla 200 $N$41=$N$43 Binding 0
$O$41 Tumaco 150 $O$41=$O$43 Binding 0
$P$38 Medellin Total enviado 300 $P$38=$R$38 Binding 0
$P$39 Cali Total enviado 175 $P$39=$R$39 Binding 0
$P$40 Bogota Total enviado 225 $P$40=$R$40 Binding 0
NonNegative
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Ejemplos PL- LVAC.xlsx]Ejemplo 7 - PL
Report Created: 13/02/2024 10:45:33 a. m.

Variable Cells
Final Reduced Objective Allowable
Cell Name Value Cost Coefficient Increase
$M$38 Medellin Buenaventura 300 0 300 0
$N$38 Medellin Barranquilla 0 0 350 1E+030
$O$38 Medellin Tumaco 0 50 400 1E+030
$M$39 Cali Buenaventura 25 0 100 300
$N$39 Cali Barranquilla 0 300 450 1E+030
$O$39 Cali Tumaco 150 0 150 50
$M$40 Bogota Buenaventura 25 0 250 200
$N$40 Bogota Barranquilla 200 0 300 0
$O$40 Bogota Tumaco 0 200 500 1E+030

Constraints
tanto
tanto Cada camion de mas me va a costar
Final Shadow Constraint Allowable
Cell Name Value Price R.H. Side Increase
$M$41 Buenaventura 350 100 350 0
$N$41 Barranquilla 200 150 200 0
$O$41 Tumaco 150 150 150 0
$P$38 Medellin Total enviado 300 200 300 25
$P$39 Cali Total enviado 175 0 175 0
$P$40 Bogota Total enviado 225 150 225 25
Allowable
Decrease
1E+030
0
50
50
300
1E+030
0
1E+030
200

Cada camion de menos me voy ahorrar

Allowable
Decrease
25
25
150
0
1E+030
0
ENUNCIADO
FORMULACIÓN MATEMÁTICA

Objetivo Minimizar costo de transporte

Decisión Definir cuantos camiones enviar


embarque

Costo por camión

Buenaventur Barranquilla Tumaco


Medellin 300 350 400
Cali 100 450 150
Bogota 250 300 500

Camiones despachados

Celdas de decision Buenaventur Barranquilla Tumaco Total enviado


Medellin 300 0 0 300
Cali 25 0 150 175
Bogota 25 200 0 225
350 200 150
= = =
Demanda 350 200 150
N MATEMÁTICA

o de transporte

camiones enviar a cada puerto de

otal enviado Produccion


= 300
= 175
= 225

COSTO TOTAL 181250


ENUNCIADO
FORMULACIÓN MATEMÁTICA

También podría gustarte