Está en la página 1de 12

pinturas

Pinturas y su simulación de
estrategia mercadeo
Pinturas (Cantidad) (Cantidad) (Cantidad)
Utilidad(USD) 1,000 1,200 150
Costo Desarrollo(USD) 1,120 150 100
Capacidad para almacenar(kb) 15,000 16,800,000 10,000,000
Tiempo de fabricación 20 10 8

pinturas
Pinturas y su simulación de
estrategia mercadeo
Pinturas (Cantidad) (Cantidad) (Cantidad)
Utilidad(USD) 1,000 1,000 120
Costo Desarrollo(USD) 1,596 115 90
Capacidad para almacenar(kb) 10,000 15,960,000 7,500,000
Tiempo de fabricación 15 9 10

pinturas
Pinturas y su simulación de
estrategia mercadeo
Pinturas (Cantidad) (Cantidad) (Cantidad)
Utilidad(USD) 8,000 1,500 170
Costo Desarrollo(USD) 1,764 100 80
Capacidad para almacenar(kb) 2,500 4,410,000 10,000,000
Tiempo de fabricación 18 7 10

X2: pintura X3: pintura


estrategia simulación
X1: Pintura (Cantidad) (Cantidad) (Cantidad)
Utilidad(USD) U1:150 U2:115 U3:100
Costo Desarrollo(USD) A11:100 A12:90 A13:80
Capacidad para almacenar(kb) A21:35000 A22:73000 A23:25000
Tiempo de fabricación A31:20 A32:20 A33:15

Identificación de variables
X1 Pintura
X2 Pintura estrategia
X3 Pintura simulación

Función objetivo es:

Maximizar Z= 150 X1 +115 X2 + 100 X3

Planteamiento de restricciones
Uso de recursos≤Disponilidad máxima

Costo Desarrollo(USD) 100X1+90X2+80X3≤270000


Capacidad para almacenar(kb) 35000X1+73000X2+25000X3≤150000000
Tiempo de desarrollo(h/hombre) 20X1+20X2+15X3≤35000
No negatividad X1,X2,X3≥0
Disponibilidad
300,000
26,800,000
38,000

Disponibilidad
350,000
23,470,000
31,000

Disponibilidad
300,000
14,412,000
38,000

Disponibilidad Máxima
≤ b1:270000
≤ b2:150000000
≤ b3:35000
Ejercicio 1. Análisis de dualidad

El problema como modelo de programación lineal:

Función objetivo:
Maximizar Z= 150 X1 +115 X2 + 100 X3
Sujeto a:
100X1+90X2+80X3≤270000
35000X1+73000X2+25000X3≤150000000
20X1+20X2+15X3≤35000
X1,X2,X3≥0

Forma estándar del método simplex primal:

Función objetivo:
Maximizar Z= 150 X1 +115 X2 + 100 X3 + 0S1 + 0S2 + 0S3 = 0
Sujeto a:
100X1+90X2+80X3≤270000
35000X1+73000X2+25000X3≤150000000
20X1+20X2+15X3≤35000
X1, X2, X3, S1, S2, S3 ≥ 0

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la variable no b

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -150 -115 -100 0 0
S1 0 100 90 80 1 0
S2 0 35000 73000 25000 0 1
S3 0 20 20 15 0 0
VE
Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identida

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote
2. Las demás ecuaciones, incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la va

Iteración 1:

VARIABLES VARIABLES NO BASICAS


NO BASICAS Z X1 X2 X3 S1 S2
Z 1 -35 0 -13.75 0 0
S1 0 0 -10 5 1 0
S2 0 0 38000 -1250 0 1
X1 0 1 1 0.75 0 0
VE
Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -35 0 -13.75 0 0
S1 0 0 0 4.67105263 1 0.00026316
X2 0 0 1 -0.03289474 0 2.63158E-05
X1 0 1 0 0.78289474 0 -2.6316E-05
VE
Iteración 3:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 13.6513158 0 -0.00092105
S1 0 0 0 4.67105263 1 0.00026316
X2 0 0 1 -0.03289474 0 2.63158E-05
X1 0 1 0 0.78289474 0 -2.6316E-05

Interpretación de resultados: La cantidad de pinturas de cada tipo que debe vender la empresa es 180 tipo a
tipo C
nte (VE) es la variable no basica más negativa

Condición de factibilidad: la variable saliente (VS) es la variable básica co


SOLUCION
S3
0 0 Razón
0 270000 2700
0 150000000 4285.71428571429
1 35000 1750 VS elemento pivote, ecuación pivote

ante en un vector identidad

nte de la columna de la variable entrante)] + ecuación anterior

SOLUCION
S3
5.75 201250 Razón
-5 95000 -9500
-1750 88750000 2335.52631578947 VS elemento pivote, ecuación pivote
0.05 1750 1750

SOLUCION
S3
5.75 201250 Razón
-5.46052632 118355.263157895 #DIV/0!
-0.04605263 2335.52631578947 #DIV/0!
0.09605263 -585.526315789474 -585.526315789474 VS elemento pivote, ecuación pivote

Condición de optimidad: la solución óptima se alcanza cuando todas las


SOLUCION
S3
9.11184211 180756.578947368 Mayor Utilidad Posible
-5.46052632 118355.263157895
-0.04605263 2335.52631578947 Cantidad pintura estrategia
0.09605263 -585.526315789474 Cantidad pinturas

er la empresa es 180 tipo a, 233 tipo B y 585


e saliente (VS) es la variable básica con la razon más pequeña con denominador estrictamente positivo en dirección de la variable entr

emento pivote, ecuación pivote

emento pivote, ecuación pivote


emento pivote, ecuación pivote

óptima se alcanza cuando todas las variables no básicas son no negativas


o en dirección de la variable entrante
Función objetivo:
Maximizar Z= 150 X1 +115 X2 + 100 X3
Sujeto a:
100X1+90X2+80X3≤270000
35000X1+73000X2+25000X3≤150000000
20X1+20X2+15X3≤35000
X1,X2,X3≥0

Función Objetivo Max Z 53795

X1 X2 X3
180 233 0
150 115 100

Restricciones
Lado Izquierdo
100 90 80 38970 ≤
35000 73000 25000 23309000 ≤
20 20 15 8260 ≤
Lado Derecho
270000
150000000
35000

También podría gustarte