Está en la página 1de 17

Carbonato

Arena silice Horas de


Costos $ de Na y
(ton) fundición
Caliza (ton) 1
x1 1800 5 2 5

x2 1900 3 2 6

x3 2000 4 4 7

Total Z 250 220 400

Mínimo Mínimo Mínimo


x1 : Número de unidades de vidrio simple.

Sea: x2 : Número de unidades de vidrio decorado.

x3 : Número de unidades de vidrio tratado.

Modelo Simplex Dual Min Z = 1800 x1 + 1900 x2 + 2000 x3


- 5 x1 - 3 x2 - 4 x3 - h1

- 2 x1 - 2 x2 - 4 x3 - +
- 5 x1 - 6 x2 - 7 x3 -
Definición de las variables básicas
n = número de variables m= Número de ecuaciones G.L. = grados de libertad
G.L = n - m 6 - 3 =
Variables no básicas = 3
Variables básicas = 3
Igualar Z a cero
Z= + 1800 x1 + 1900 x2 + 2000 x3
1Z - 1800 x1 - 1900 x2 - 2000 x3 =
IT = 0 como no hay negativos en esta columna es una
solucion factible

VB Z x1 x2 x3 h1 h2
Z 1 -1800 -1900 -2000 0 0
h1 0 -5 -3 -4 1 0
h2 0 -2 -2 -4 0 1
h3 0 -5 -6 -7 0 0
Zj
Cj -Zj
Razón 360.00 316.67 285.71
1. Luego buscamos la razon ABSOLUTA más baja, es 285.71 y esta columna seria la pivote
4. como ya tenemos columna y fila pivote, seleccionamoa los datos de x1 como entrada y los de h3 como salida

IT = 1 =-$F40*F$53+F40
VB Z x1 x2 x3 h1 h2
Z 1.00 -371.43 -185.71 0.00 0.00 0.00
h1 0.00 -2.14 0.43 0 1.00 0.00
h2 0.00 0.86 1.43 0.00 0.00 1.00
x3 0.00 0.71 0.86 1.00 0.00 0.00
Coef. R 173.33 -433.33 0.00
1. Luego buscamos la razon ABSOLUTA más baja, es 173.33 y esta columna seria la pivote
4. como ya tenemos columna y fila pivote, seleccionamoa los datos de x1 como entrada y los de h1 como salida
IT = 2
VB Z x1 x2 x3 h1 h2
Z 1 0 -260 0 -173 1/3 0
x1 0 1 - 1/5 0 - 4/9 -0
h2 0 0 1 3/5 0 2/5 1
x3 -0 0 1 1 1/3 0

Solución óptima
x1 = 10 Número de unidades de vidrio sim
x2 = 0 Número de unidades de vidrio de
x3 = 50 Número de unidades de vidrio tra
Z = 118000

x1 10
x2 0
x3 50

5 3 4≥ 250
2 2 4≥ 220
5 6 7≥ 400

1800x1+1900x2+2000x3

250 ≥ 250
220 ≥ 220
400 ≥ 400

MIN Z= 118000
Se presenta la siguiente situación problema de programación lineal:
La empresa Americana de Vidrios Co., pro
decorado, a un costo de US$1.900 y tratado, a un costo de US$2.000.
Para producir vidrio simple, requiere 5 toneladas de arena de sílice, 2 toneladas de carbonato
Para producir vidrio decorado, requiere 3 toneladas de arena de sílice, 2 toneladas de carbona
Para producir vidrio tratado, requiere 4 toneladas de arena de sílice, 4 toneladas de carbonato
Su planta de producción dispone como mínimo de 250 toneladas de arena de sílice, 220 tonela
¿Cuánta cantidad de cada tipo de vidrio debe producir la empresa Americana de Vidrios Co., p
recursos disponibles?
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plan
de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de pr
y construir las tablas de las iteraciones de la solución del modelo de programación lineal por el
En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programació
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de

Bolso de Bolsa para


Datos mano rasuradora
X1 -5 -3
X2 -2 -2
X3 -5 -6
COSTO 1800 1900
Variables de decisión Aumentar
Unidades del Producto 1 10 1428.57143
Unidades del Producto 2 0 1640
Unidades del Producto 3 50 1440
Restricciones
X1 -250 >=
X2 -220 >=
X3 -400 >=
-250 45 Función objetivo
h2 -220 Minimizar W 118000
+ h3 -400

.L. = grados de libertad


3
0
ativos en esta columna es una
lucion factible
h3 bj
0 0 2. Si la fila de Z no tiene negativos, seria una sol. Óptima
0 -250
0 -220
1 -400 1. Seleccionamos el MÁS NEGATIVO

User:
Es = a -h1 del cuadro
anterior * el resultado de la
multiplicación de los Pivor +
ntrada y los de h3 como salida el h1 del cuadro anterio. =-
$F40*F$53+F40 (No se fija el
Pivot, se calcúla con cada
dato de la linea del Pivot)
h3 Sol
-285.71 114285.71 2. Si la fila de Z no tiene negativos, seria una sol. Óptima
-0.57 -21.43 1. Seleccionamos el MÁS NEGATIVO
-0.57 8.57 User:
En la variable que
-0.14 57.14 entra, se divide el
Pivot / $Pivot

ntrada y los de h1 como salida

h3 Sol Coef. R
-186 2/3 118000 2. Si la fila de Z no tiene negativos, seria una sol. Óptima
1/4 10 3. Seleccionamos el coef. Menor que no sea negativo
- 4/5 0
- 1/3 50

úmero de unidades de vidrio simple.


úmero de unidades de vidrio decorado.
úmero de unidades de vidrio tratado.
https://www.youtube.com/watch?v=tWnrB

n lineal:
resa Americana de Vidrios Co., produce tres clases de vidrio, simple, a un costo de US$1.800,
US$2.000.
e sílice, 2 toneladas de carbonato de sodio y caliza y 5 horas de fundición.
a de sílice, 2 toneladas de carbonato de sodio y caliza y 6 horas de fundición.
de sílice, 4 toneladas de carbonato de sodio y caliza 7 horas de fundición.
ladas de arena de sílice, 220 toneladas de carbonato de sodio y caliza y 400 horas de fundición.
mpresa Americana de Vidrios Co., para tomar decisiones y obtener el menor costo posible con los

lineal.
odelo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción

do simplex dual.
étodo simplex dual al modelo de programación lineal, diseñar la tabla inicial del método simplex dual
delo de programación lineal por el método simplex dual.
solución del problema programación lineal.
ogramación lineal para la toma de decisiones.

Disponibilid
Mochila ad diaria
-4 -250
-4 -220
-7 -400
2000 0
Reducir
0 2500
0 1E+030
0 2260

-250
-220
-400
outube.com/watch?v=tWnrBW9XbhM
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [simplex dual.xlsx]Hoja1
Informe creado: 4/11/2021 10:45:10 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.25 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$N$26 Minimizar Z 0 118000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$O$18 Unidades del Producto 1 Bolso de mano 0 10 Continuar
$O$19 Unidades del Producto 2 Bolso de mano 0 0 Continuar
$O$20 Unidades del Producto 3 Bolso de mano 0 50 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$O$22 X1 Bolso de mano 250 $O$22>=$Q$22 Vinculante
$O$23 X2 Bolso de mano 220 $O$23>=$Q$23 Vinculante
$O$24 X3 Bolso de mano 400 $O$24>=$Q$24 Vinculante
de enteros 1%, Asumir no negativo

Demora
0
0
0
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [simplex dual.xlsx]Hoja1
Informe creado: 4/11/2021 10:45:11 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$O$18 Unidades del Producto 1 Bolso de mano 10 0 1800 700
$O$19 Unidades del Producto 2 Bolso de mano 0 260 1900 1E+030
$O$20 Unidades del Producto 3 Bolso de mano 50 0 2000 260

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$O$22 X1 Bolso de mano 250 173.33333333 250 0
$O$23 X2 Bolso de mano 220 0 220 0
$O$24 X3 Bolso de mano 400 186.66666667 400 37.5
Permisible
Reducir
371.42857143 1428.57143
260 1640
560 1440

Permisible
Reducir
21.428571429
1E+030
0
2500
1E+030
2260
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [simplex dual.xlsx]Hoja1
Informe creado: 4/11/2021 10:45:13 p. m.

Objetivo
Celda Nombre Valor
$N$26 Minimizar 1E+05

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$O$18 Unidades d 10 10 118000 #N/A #N/A
$O$19 Unidades d 0 0 118000 #N/A #N/A
$O$20 Unidades d 50 50 118000 #N/A #N/A

También podría gustarte