Sei sulla pagina 1di 28

funcion objet 25 35

2 3 600 <-
1 1 250 <-
2 1 400 <-

150 100 7250


funcion objet 10 16

600 2 2 0 <-
500 1 2 0 <-
400

0 0 0
8
6
Coeficientes de F.O. X1 X2
Funcion objetivo 3 2 50 350

Formulas de las
Coeficientes de las restricciones restricciones
2 1 450 <= 18
2 3 1150 <= 42
3 1 24 <= 24

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Coeficientes de F.O. X1 X2
Funcion objetivo 10 16 2 2

Formulas de las
Coeficientes de las restricciones restricciones
2 2 8 <= 8
1 2 6 <= 6

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Coeficientes de F.O. X1 X2 Formula de F.O.


Funcion objetivo 5 -2 3 0 15
Formulas de las
Coeficientes de las restricciones restricciones
2 1 6= 6
1 1 3 <= 4
1 2 3 <= 5
Formula de F.O.
850 𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
Funcion Objetivo
Max. Z = 3x + 2y
S.a.
2x + y <= 18
2x + 3y <=42
3x + y <= 24

-----------------------------------------------------------------------------------------------------------------

Formula de F.O.
𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
52 Funcion Objetivo
Max. Z = 10x + 16y
S.a.
2x + 2y <= 8
x + 2y <= 6

-------------------------------------------------------------------------------------------------

ormula de F.O.
𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
Funcion Objetivo
Max. Z = 5x - y
S.a.
2x + y = 6
x + y <= 4
x + 2y <= 5
Funcion Objetivo
Max. Z = 5x - y
S.a.
2x + y = 6
x + y <= 4
x + 2y <= 5
Coeficientes de F.O. X1
Funcion objetivo 5 -4 6 -8 0

Formulas de las
Coeficientes de las restricciones restricciones
1 2 2 4 40 <=
2 -1 1 2 8 <=
4 -2 1 -1 -19 <=

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Coeficientes de F.O. X1
Funcion objetivo 2 3 1 0.8

Formulas de las
Coeficientes de las restricciones restricciones
1 4 2 8 >=
3 2 0 6 >=

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Coeficientes de F.O. X1
Funcion objetivo 20 22 18 1.75
Formulas de las
Coeficientes de las restricciones restricciones
4 6 1 54 >=
4 4 6 65 >=
1 0 0 1.75 <=
0 1 0 7 <=
0 0 1 5 <=

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Coeficientes de F.O. X1
Funcion objetivo 80 60 0

Formulas de las
Coeficientes de las restricciones restricciones
0.2 0.32 0 <=
1 0 0 >=
0 1 0 >=
X
X2 X3 X4 Formula de F.O. 𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
6 0 7 -80 Funcion Objetivo
Min. Z = 5a - 4b + 6c - 8d
S.a.
a + 2b + 2c + 4d <= 40
2a - b + c + 2d <= 8
4a - 2b + c - d <= 10

40
8
10

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

X
X2 X3 Formula de F.O.
1.8 0 7 𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
Funcion Objetivo
Min. Z = 2a + 3b + 1c
S.a.
a + 4b + 2c >= 8
3a + 2b + 0c >= 6

8
6

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

X2 X3 Formula de F.O. 𝐴𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅


Funcion Objetivo
7 5 279.000 Min. Z = 20a + 22b + 18c
S.a.
4a + 6b + 1c >= 54
4a + 4b + 6c >= 65
Funcion Objetivo
Min. Z = 20a + 22b + 18c
S.a.
4a + 6b + 1c >= 54
4a + 4b + 6c >= 65

Una empresa minera tiene tres unidades. El mineral de


capacidad diaria de produccion de las mismas y los cost

mineral demanda alta mineral demanda baja


54
65 unidad 1 4 4 20
unidad 2 6 4 22
7 unidad 3 1 6 18
7
la empresa se compromete a entregar 54 ton de minera
7 siguiente semana. Determinar el numero de dias que ca
costos

---------------------------------------------------------------------------------------------------------------------------------

Una mina produce mineral de Cu de 80% y el costo d


X2 Formula de F.O. 80$/libra, tambien produce Cu de 68% y el costo de o
60$/libra. Que cantidad de cada mineral debe produ
0 0.000 los costos, las impurezas no debem ser mayor al 25%

Agregamos: El mineral de 80 de Cu debe ser a lo muc


el de 368% debe ser a lo mucho 80000libras

0.25
50000
80000
𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
ncion Objetivo
n. Z = 5a - 4b + 6c - 8d
a.
+ 2b + 2c + 4d <= 40
- b + c + 2d <= 8
- 2b + c - d <= 10

---------------------------------------

𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅
ncion Objetivo
n. Z = 2a + 3b + 1c
.
4b + 2c >= 8
+ 2b + 0c >= 6

---------------------------------------

𝑃𝐿𝐼𝐶𝐴𝑅 𝐸𝐿 𝑆𝑂𝐿𝑉𝐸𝑅 a= dias trabajar unidad 1


ncion Objetivo
in. Z = 20a + 22b + 18c b= dias trabajar unidad 2
a. c= dias trabajar unidad 3
+ 6b + 1c >= 54
+ 4b + 6c >= 65
ncion Objetivo
in. Z = 20a + 22b + 18c
a.
+ 6b + 1c >= 54
+ 4b + 6c >= 65

tiene tres unidades. El mineral de cada una se separa, antes de embarcarse en dos calidades, la
oduccion de las mismas y los costoso diarios de operacion son:

anda alta mineral demanda baja costo de operacion

4 20
4 22
6 18

mete a entregar 54 ton de mineral de grado alto y 65 tn de mineral de grado bajo para fines de
erminar el numero de dias que cada unidad debe operar durante la siguiente semana para minimizar

mineral de Cu de 80% y el costo de operacion es de


produce Cu de 68% y el costo de operacion de
tidad de cada mineral debe producir para minimizar
rezas no debem ser mayor al 25%

eral de 80 de Cu debe ser a lo mucho 50 000 libra y


r a lo mucho 80000libras
NORESTE

COSTO UNITARIO
Centros de Distribucion
California Utah South Dakota Nuevo Mexico
Washington $464 $513 $654 $867
Plantas Oregon $352 $416 $690 $791
Minnesota $995 $682 $388 $685

Funcion objetiCosto Total $165,595

California Utah South Dakota Nuevo Mexico Suma


Washington 75 0 0 0 75 =
Oregon 5 65 55 0 125 =
Minnesota 0 0 15 85 100 =
Suma 80 65 70 85
= = = =
Totales 80 65 70 85

-----------------------------------------------------------------------------------------------------------------------------------------------------------------
SOLVER

COSTO UNITARIO
Centros de Distribucion
California Utah South Dakota Nuevo Mexico
Washington $464 $513 $654 $867
Plantas Oregon $352 $416 $690 $791
Minnesota $995 $682 $388 $685

Funcion objetiCosto Total $152,535

California Utah South Dakota Nuevo Mexico Suma


Washington 0 20 0 55 75 =
Oregon 80 45 0 0 125 =
Minnesota 0 0 70 30 100 =
Suma 80 65 70 85
= = = =
Totales 80 65 70 85
----------------------------------------------------------------------------------------------------------------------------------------------------------------
SOLVER

COSTO UNITARIO
Centros de Distribucion
A B C D
P $5 $10 $7 $3
Plantas Q $3 $6 $6 $1
R $6 $1 $2 $4
S $4 $3 $6 $6

Funcion objetiCosto Total $700

A B C D Suma
P 40 0 5 35 80 =
Q 30 0 0 0 30 =
R 0 0 60 0 60 =
S 0 40 5 0 45
= = = =
Suma 70 40 70 35
Totales 70 40 70 35

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

COSTO UNITARIO
Centros de Distribucion
A B C D
E $2 $7 $6 $5
Plantas F $4 $3 $2 $1
G $6 $5 $7 $6
H $4 $3 $2 $1
I $70 $70 $70 $70

Funcion objetiCosto Total $2,340

A B C D Suma
E 10 0 0 0 10 =
F 0 0 0 20 20 =
G 0 30 0 0 30 =
H 0 0 0 50 50
i 0 0 0 30 30
Suma 10 30 0 70
Totales 50 40 20 30
Totales
75
125
100

-------------------------------------------

Totales
75
125
100
------------------------------------------

Totales
80
30
60
45

---------------------------------------------

Totales
10
20
30
50
30
Coeficientes de F.O.
Funcion objetivo 11 9

Formulas de las
Coeficientes de las restricciones restricciones
0.52 0.36 1000000
0.25 0.46 480769.2307692
0.36 0.22 692307.6923077

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

PROBLEMA TIPO EXAMEN

Coeficientes de F.O.
Funcion objetivo 11 10 5

Formulas de las
Coeficientes de las restricciones restricciones
6 4 3 1600
3 2 8 800
1 1 1 400
1 0 0 0
0 1 0 400
0 0 1 1.70530257E-13
ENUNCIADO
Producto 1 Producto 2 Producto 3
A 6 4 3
B 3 2 8

Producto 1 Producto 2 Producto 3


Costo A 12 8 6 X1
Costo B 3 2 8 X2
X3
Costo total 15 10 14
Precio Venta 26 20 19

BENEFICIO 11 10 5
X1 X2 Formula de F.O.
1923076.92 0 21153846.154

>= 1000000
>= 400000
>= 250000

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

x1 x2 x3 Formula de F.O.
0 400 1.70530257E-13 4000.000

<= 1600
<= 2000
>= 400
>= 0
>= 0
>= 0

Costo unitario
A B
2 1

Costo venta
A B
0 14

cantidad producto 1
cantidad producto 2
cantidad producto 3
Una empresa minera puede comprar petroleo crudo ligero y petroleo crudo pesado.
El costo por barril de estos tipos de petroleo es de 11 y 9 $ respectivamente.
De cada tipo de petroleo se produce por barril las siguientes cantidades de gasolina, kerosene y un combustible A.

Gasolina Kerosene Combustible A

Petroleo crudo ligero 0.520.250.36


Petroleo crudo pesado 0.360.460.22

La empresa minera tiene contrato para entregar a las contratas 1 000 000 de barriles de gasolina; 400 000 barriles d
kerosene y 250 000 barriles de combustible A. Determinar el numero de barriles de cada tipo de petroleo crudo par
minimizar los costos y satisfacer la demanda.

Funcion Objetivo
Min. Z = 11x + 9y
S.a. x= Cantidad petroleo ligero
0.52x + 0.36y >= 1 000 000 y= cantidad petroleo pesado
0.25x + 0.46y >= 400 000
0.36x + 0.22y >= 250 000
------------------------------------------------------------------------------------------------------------------
.

Una empresa utiliza los componentes A y B en la fabricacion de un producto.


Las unidades requeridas de cada uno de los componentes para la fabricacion de cada producto, se muestran en la ta
siguiente:
Producto 1 Producto 2 Producto 3

A 6 4 3
B 3 2 8

Para satisfacer la demanda del proximo mes, se dispone de 1600 unidades de A y 2000 unidades de B. El costo unita
los componentes A y B es de 2 y 1 $ respectivamente, el precio unitario de venta de cada uno de los tres productos
20 y 19 $ respectivamente.
Hallar el plan de produccion que maximice el beneficio. La cantidad total de los tres productor debe se al menos 40
unidades.

Funcion Objetivo
Max. Z = 11a + 10b + 5c
S.a.
6a + 4b + 3c <= 1600
3a + 2b + 8c <= 2000
a + b + c >= 400
a >= 0
b >= 0
c >= 0
o.

a, kerosene y un combustible A.

es de gasolina; 400 000 barriles de


e cada tipo de petroleo crudo para

da producto, se muestran en la tabla

2000 unidades de B. El costo unitario de


e cada uno de los tres productos es 26,

s productor debe se al menos 400


RESTRICCIONES

Restriccion de Oferta
X12 + X14 = 1000
X32 + X34 = 1200

Restricciones de Demanda
X47 + X67 = 500

Restricciones de Balance
X12 + X32 - X24 - X25 - X26 = 0
X14 + X34 + X24 - X46 - X47 = 0
X25 - X56 = 800
X26 + X46 + X56 - X67 = 900

Variable de decision X12 X14 X32 X34 X24 X25


Precios 3 4 2 5 7 8

Restricciones
OFERTA:
O1 1 1 0 0 0 0
O2 0 0 1 1 0 0
DEMANDA:
D1 0 0 0 0 0 0
TRANSBORDOS:
T1 1 0 1 0 -1 -1
T2 0 1 0 1 1 0
T3 0 0 0 0 0 1
T4 0 0 0 0 0 0

SOLUCION:
Variable de decisiion 0.000 1000.000 1200.000 0.000 0.000 800.000
Precios 20700.00

Restricciones
OFERTA:
O1 1000.00
O2 1200.00
DEMANDA:
D1 500.00
TRANSBORDOS:
T1 0.00
T2 0.00
T3 800.00
T4 900.00
X26 X46 X47 X56 X67
6 4 9 5 3

0 0 0 0 0 1000
0 0 0 0 0 1200

0 0 1 0 1 500

-1 0 0 0 0 0
0 -1 -1 0 0 0
0 0 0 -1 0 800
1 1 0 1 -1 900

400.000 1000.000 0.000 0.000 500.000

Potrebbero piacerti anche