Scribd
Cargar
543 vistas12 páginas

Maximización de Utilidad con Simplex

El documento presenta un modelo de programación lineal para maximizar las utilidades de la producción de zapatos negros y marrones. Se busca maximizar la función objetivo Z = 50x1 + 56x2 sujeto a tres restricciones de producción. El método gráfico y simplex muestran que la solución óptima es producir 30 pares de zapatos negros y 50 pares de zapatos marrones para una utilidad máxima de $4,300.

Cargado por

Emmanuel Bonifacio Hilario
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
543 vistas12 páginas

Maximización de Utilidad con Simplex

El documento presenta un modelo de programación lineal para maximizar las utilidades de la producción de zapatos negros y marrones. Se busca maximizar la función objetivo Z = 50x1 + 56x2 sujeto a tres restricciones de producción. El método gráfico y simplex muestran que la solución óptima es producir 30 pares de zapatos negros y 50 pares de zapatos marrones para una utilidad máxima de $4,300.

Cargado por

Emmanuel Bonifacio Hilario
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

VARIABLES DE DECISIÓN

• 𝑋1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑛𝑒𝑔𝑟𝑜 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎


• 𝑥2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑚𝑎𝑟𝑟𝑜𝑛 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
FUNCION OBJETIVO
Cada zapato negro reporta una utilidad de 50
dólares y cada zapato marrón reporta una utilidad
de 56 dólares. Se desea maximizar la utilidad total
dada por:
Max 50𝑥1 + 56𝑥2
RESTRICCIONES
𝑥1 + 𝑥2 ≤ 80
3𝑥1 + 2𝑥2 ≤ 220
2𝑥1 + 3𝑥2 ≤ 210
CONSTRUCCION DEL MODELO STANDAR
Z = 50𝑥1 + 56𝑥2 + 0𝑆1 + 0𝑆2 + 0𝑆3 FUNCION OBJETIVO

𝑥1 + 𝑥2 + 𝑆1 = 80
3𝑥1 + 2𝑥2 + 𝑆2 = 220
2𝑥1 + 3𝑥2 + 𝑆3 = 210

Entonces:
Z - 𝟓𝟎𝒙𝟏 - 𝟓𝟔𝒙𝟐 - 0𝑺𝟏 - 0𝑺𝟐 - 0𝑺𝟑 = 0
Tabla inicial del Método Simplex donde las variables de holgura
previamente identificadas definen una solución básica factible (no
optima):

VB 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 CI
Z -50 -56 0 0 0 0
𝑆1 1 1 1 0 0 80
𝑆2 3 2 0 1 0 220
𝑆3 2 3 0 0 1 210

Quien entra? El coeficiente mas negativo: -56


Quien sale?
80 220 210
Min = 80 ; = 110 ; = 70
1 2 3
2da iteración

VB 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 CI
Z -38/3 0 0 0 56/3 3920
𝑆1 1/3 0 1 0 -1/3 10
𝑆2 5/3 0 0 1 -2/3 80
𝑋2 2/3 1 0 0 1/3 70

Quien entra? -38/3


Quien sale?
10 80 70
Min = 𝟑𝟎 ; = 48 ; = 105
1/3 5/3 2/3
3ra iteración
VB 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 CI
Z 0 0 38 0 18/3 4300
𝒙𝟏 1 0 3 0 -1 30
𝑺𝟐 0 0 -5 1 1 30
𝒙𝟐 0 1 -2 0 1 50

Entonces:
𝒙𝟏 = 30 𝒙𝟐 = 50 Z = 4,300
METODO GRAFICO
1) 𝒙𝟏 + 𝒙𝟐 = 80
𝑥1 = 0 𝑥2 = 80 (0,80)
𝑥2 = 0 𝑥1 = 80 (80,0)

2) 𝟑𝒙𝟏 + 𝟐𝒙𝟐 = 220


𝑥1 = 0 3.0 + 2x2 = 220 x2 = 110 (0, 110)
220 220
𝑥2 = 0 3x1 + 2.0 = 220 x1 = ( , 0)
3 3

3) 𝟐𝒙𝟏 + 𝟑𝒙𝟐 = 210


𝑥1 = 0 2.0 + 3x2 = 210 x2 = 70 (0, 70)
𝑥2 = 0 2x1 + 3.0 = 210 x1 = 105 (105, 0)
Punto a graficar
(0, 80) (80, 0)
220
(0,110) ( , 0)
3
(0, 70) (105, 0)
PUNTOS DE COORDENADAS

A: (0, 0)
B: (0, 70)
C: (30, 50)
D: (60, 20)
220
E: ( , 0)
3
𝑿𝟐
GRAFICO
120

100

80

B
60

C
40

20
D
0 A 𝑿𝟏
0 20 40 60 E 80 100 120
VERIFICACION DE LA FUNCION Z
Z = 50𝑋1 + 56𝑋2

A (0, 0) 50.0 + 56.0 = 0


B (0,70) 50.0 + 56-70 = 3920
C) (30,50) 50.30 + 56.50 = 4,300
D) (60,20) 50.60 + 56.20 = 4,120
220 220
E) ( , 0) 50. + 56.0) = 3,667
3 3
𝑋1=30 𝑋2=50 Z= 4,300

VARIABLES DE DECISIÓN • 𝑋1: 𝑁𝑢𝑚𝑒𝑟𝑜𝑑𝑒𝑧𝑎𝑝𝑎𝑡𝑜𝑠𝑛𝑒𝑔𝑟𝑜𝑎𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟𝑝𝑜𝑟𝑠𝑒𝑚𝑎𝑛𝑎 • 𝑥2: 𝑁𝑢𝑚𝑒𝑟?
FUNCION OBJETIVO Cada zapato negro reporta una utilidad de 50 dólares y cada zapato marrón reporta una utilidad de 56 dólare
RESTRICCIONES 𝑥1 + 𝑥2 ≤80 3𝑥1 + 2𝑥2 ≤220 2𝑥1 + 3𝑥2 ≤210
CONSTRUCCION DEL MODELO STANDAR Z = 50𝑥1 + 56𝑥2 + 0𝑆1 + 0𝑆2 + 0𝑆3 FUNCION OBJETIVO 𝑥1 + 𝑥2 + 𝑆1 = 80 3𝑥1 + 2𝑥2 + ?
Tabla inicial del Método Simplex donde las variables de holgura previamente identificadas definen una solución básica factibl
2da iteración Quien entra? -38/3 Quien sale? Min 10 1/3 = 𝟑𝟎; 80 5/3 = 48 ; 70 2/3 = 105 VB 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 CI Z -
3ra iteración Entonces: 𝒙𝟏= 30 𝒙𝟐= 50 Z = 4,300 VB 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 CI Z 0 0 38 0 18/3 4300
METODO GRAFICO 1) 𝒙𝟏+ 𝒙𝟐= 80 𝑥1 = 0 𝑥2 = 80 (0,80) 𝑥2 = 0 𝑥1 = 80 (80,0) 2) 𝟑𝒙𝟏+ 𝟐𝒙𝟐= 220 𝑥1 = 0 3.0 + 2x2 =
Punto a graficar (0, 80) (80, 0) (0,110) ( 220 3 , 0) (0, 70) (105, 0)
PUNTOS DE COORDENADAS A: (0, 0) B: (0, 70) C: (30, 50) D: (60, 20) E: ( 220 3 , 0)

También podría gustarte