Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Vino Uva Grado A Uva Grado B Uva Grado C Mano de Obra Utilidad

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

1. Una empresa vitivinícola fabrica tres clases de vino: seco, tinto y semiseco.

El
siguiente cuadro resume los datos sobre: materias primas, mano de obra, las
disponibilidades de los recursos y utilidades por galón para cada uno de estos
tipos de vino:

vino Uva grado A Uva grado B Uva grado C Mano de Obra Utilidad
(onza/galón) (onza/galón) (onza/galón) (Horas) Por Galón
seco 1 1 2 2 $ 1.00
tinto 2 0 1 3 $ 1.20
semiseco 0 2 0 1 $ 2.00
disponibilida 150 150 80 225
d

¿Qué mezcla de vinos producirá mayores utilidades a la vitivinícola?


Solución:
1° variable de decisión

Xi: utilidad de la mezcla de vino (i=1,2,3)


2° función objetivo
Max Z = 1.00 X1+1.20 X2+2.00 X3
3° Restricciones estructurales

4° No negatividad

Forma estándar:
Variable de decisión Variable de holgura
Base X1 X2 X3 S1 S2 S3 S4 Solución Mínimo (+)
Z -1 -6/5 -2 0 0 0 0 0 θ
S1 1 2 0 1 0 0 0 150 150/0=0
S2 1 0 2 0 1 0 0 150 150/1=150
S3 2 1 0 0 0 1 0 80 80/0=0
S4 2 3 1 0 0 0 1 225 225/1=225
Z 0 -6/5 0 0 1 0 0 150 θ
S1 1 2 0 1 0 0 0 150 150/2=75
X3 1/2 0 1 0 1/2 0 0 75 75/0=0
S3 2 1 0 0 0 1 0 80 80/1=80
S4 3/2 3 0 0 -1/2 0 1 150 150/3=50
Z 3/5 0 0 0 4/5 0 2/5 210 θ
S1 0 0 0 1 1/3 0 -2/3 50
X3 1/2 0 1 0 1/2 0 0 75
S3 3/2 0 0 0 1/6 1 -1/3 30
X2 1/2 1 0 0 -1/6 0 1/3 50

Variables no básicas

Variables básicas

Función objetivo

7. Un fabricante de láminas metálicas recibe un pedido para producir 2000


laminas de tamaño 2´x4´y 1000 laminas de tamaño 4´x7´. Se dispone de dos
láminas estándar de tamaño 10´x3000´y 11´x2000´. El personal del
departamento de ingeniería decide que los tres siguientes patrones de corte
son adecuados para satisfacer el pedido. Formule y resuelva por medio simplex
el problema para satisfacer el pedido y minimizar el desperdicio como un
modelo de programación lineal.

Solución:

Laminas

Patrón 1 Patrón 3 Patrón 2 Patrón 3

Placa 10´x3000 Placa 11´x2000


´ ´

750 piezas 500 piezas

Sujeto a:

Min (Z) = 4X1 + 0X2 + 0X3 + 4X4


Variable de decisión Variable de holgura
Bas X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 S7 S8 Solució Mínimo
e n (+)
Z -3 -6 -4 -6 1 1 1 1 0 0 0 0 -4250 θ
S5 1 5 2 5 -1 0 0 0 1 0 0 0 2000 0
S6 1 0 1 0 0 -1 0 0 0 1 0 0 1000 0
S7 1 1 0 0 0 0 -1 0 1 0 1 0 750 0
S8 0 0 1 1 0 0 0 -1 0 0 0 1 500 0
Z -9/5 0 -8/5 0 -1/5 1 1 1 6/5 0 0 0 -1850 0
X2 1/5 1 2/5 1 -1/5 0 0 0 1/5 0 0 0 400 0
S6 1 0 1 0 0 -1 0 0 0 1 0 0 1000 0
S7 4/5 0 -2/5 -1 1/5 0 -1 0 -1/5 0 1 0 350 0
S8 0 0 1 1 0 0 0 -1 0 0 0 1 500 0
Z 0 0 -5/2 -9/4 1/4 1 -5/4 1 3/4 0 9/4 0 -2125/2 0
X2 0 1 1/2 5/4 -1/4 0 1/4 0 1/4 0 -1/4 0 625/2 0
S6 0 0 3/2 5/4 -1/4 -1 5/4 0 1/4 1 -5/4 0 1125/2 0
X1 1 0 -1/2 -5/4 1/4 0 -5/4 0 -1/4 0 5/4 0 875/2 0
S8 0 0 1 1 0 0 0 -1 0 0 0 1 500 0
Z 0 0 0 -1/6 -1/6 -2/3 5/6 1 7/6 5/3 1/6 0 -125 0
X2 0 1 0 5/6 -1/6 1/3 -1/6 0 1/6 -1/3 1/6 0 125 0
X3 0 0 1 5/6 -1/6 -2/3 5/6 0 1/6 2/3 -5/6 0 375 0
X1 1 0 0 -5/6 1/6 -1/3 -5/6 0 -1/6 1/3 5/6 0 625 0
S8 0 0 0 1/6 1/6 2/3 -5/6 -1 -1/6 -2/3 5/6 1 125 0
Z 0 0 0 0 0 0 0 0 1 1 1 1 1/164 0
X2 0 1 0 3/4 -1/4 0 1/4 1/2 1/4 0 -1/4 -1/2 125/2 0
X3 0 0 1 1 0 0 0 -1 0 0 0 1 500 0
X1 1 0 0 -3/4 1/4 0 -5/4 -1/2 -1/4 0 5/4 1/2 1375/2 0
S2 0 0 0 1/4 14 1 -5/4 -3/2 -1/4 -1 5/4 3/2 375/2 0
Variable de decisión Variable de holgura
Base X1 X2 X3 X4 S1 S2 S3 S4 Solución Mínimo (+)
Z 0 0 0 7 -1 0 5 2 -2750 θ
X2 0 1 0 3/4 -1/4 0 1/4 1/2 125/2 0
X3 0 0 1 1 0 0 0 -1 500 0
X1 1 0 0 -3/4 1/4 0 -5/4 -1/2 1375/2 0
S2 0 0 0 1/4 1/4 1 -5/4 -3/2 375/2 0
Z 0 0 0 8 0 4 0 -4 -2000 θ
X2 0 1 0 1 0 1 -1 -1 250 0
X3 0 0 1 1 0 0 0 -1 500 0
X1 1 1 0 -1 0 -1 0 1 500 -4
S1 0 0 0 1 1 4 -5 -6 750 0
Z 4 0 0 4 0 0 0 0 0 θ
X2 1 1 0 0 0 0 -1 0 750 0
X3 1 0 1 0 0 -1 0 0 1000 0
S4 1 0 0 -1 0 -1 0 1 500 0
S1 6 0 0 -5 1 -2 -5 0 3750 0

Variables básicas

Función objetivo

También podría gustarte