SlideShare ist ein Scribd-Unternehmen logo
1 von 32
Downloaden Sie, um offline zu lesen
EJERCICIOS METODO SIMPLEX 
1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: 
a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda. 
b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las variables de holgura. 
c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le ofrecen disponer de 200 horas más para ensamblaje con un costo adicional total de $750.000 pesos. ¿Debería aceptar la oferta? 
Solución: 
X1: No. De congeladores tipo A 
X2: No. De congeladores tipo B 
F.O. Z (max) = (52-30)X1 + (48-28)X2 
S.A. 2.5 X1 + 3 X2 <= 4500 
3 X1 + 6 X2 <= 8400
14 X1 + 10 X2 <= 20000 
X1 + X2 <= 1700 
X2 >= 600 
El empresario debe fabricar 882 unidades de congeladores tipo A y 764 unidades de 
congeladores tipo B para obtener una utilidad máxima de $ 34706 a son 765 unidades. 
2. Una empresa fabrica dos tipos de silla: ergonómica y normal. Para su construcción una 
silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada 
departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas
respectivamente. Los requerimientos de producción y utilidades por silla se muestran en la siguiente tabla: 
a) Plantea el modelo de programación lineal, definiendo las variables 
b) resuelva el problema por el método simplex, para determinar cuántas sillas normales y ergonómicas se deben producir para obtener mayor utilidad. 
c) Interprete todas las variables de holgura del problema. 
SOLUCION 
X1: Silla normal y X2: Silla ergonómica 
F.O. Z(máx) : 15X1 + 20X2 
S.A. 2X1 + 3X2 <= 1000 
X1 + X2 <= 450 
4X1 + 6X2 <= 2000 
(¼)X1 + (1/2) X2 <= 1000 
C.N.N X1, X2 >= 0
Se deben fabricar 350 sillas normales y 100 sillas ergonómicas para obtener una utilidad máxima de $7250 
3. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por unidad en su proceso completo de producción, aunque se pueden producir varias unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número de trabajadores) disponibles limitan la producción. La siguiente tabla contiene los datos relevantes del proceso de producción, así como los costos de fabricación y precios de venta (en miles de pesos). 
a) Encontrar el plan de producción de beneficio máximo 
b) Interpretar los valores de los precios sombra 
Solución
X1=p1 X3=P3 
X2=P2 X4=P4 
Z(MAX)=10X1+20X2+40X3+32X4 
S.A 10X1+ 30X2+ 80X3+ 40X4 <900 
2X1+ X2+ X3+ 3X4<80 
4. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1 
puede ser manipulado por un estudiante que gana 400 ptas. por hora. En promedio es 
capaz de contar 5 muestras en una hora. El contador C2 es más rápido, pero también 
más sofisticado. Solo una persona bien preparada pero que gana 1000 Ptas. Por hora 
puede manipularlo. Con la misma precisión que C1 el contador C2 permite contar 10 
muestras en una hora. Al laboratorio se le dan 1000 muestras para que se cuenten en un
periodo que no exceda las 80 horas ¿Cuántas horas deben usar cada contador para 
realizar la tarea con un coste mínimo? ¿Cuál es el dicho coste? 
Solución: 
Sean X1 y X2 las horas utilizadas con el primer y segundo contador, respectivamente. 
Puesto que los dos contadores pueden estar trabajando simultáneamente tendremos dos 
restricciones X1 <= 80 y X2 <= 80, y el problema que resulta es: 
Minimizar Z= 400X1 + 1000X2 
S A: X1 <= 80 
X2 <= 80 
6X1 + 10x2 = 1000 
X1, X2 >= 0
El contador 1 debe utilizar 80 horas y el contador 2 utilizar 52 horas para obtener un coste mínimo de 84000. 
5. La compañía bluegrass farm., Lexington, Kentucky, está experimentando una ración especial para caballos de carreras. Los componentes disponibles para la ración son un peso común para caballos, un producto de avena enriquecido con vitaminas y minerales. Los valores nutritivos por unidad de libra y los costes para los tres componentes alimenticios son los siguientes: 
Supóngase que el entrenador de los caballos fija los requerimientos diarios de la ración en 3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para determinar cuál es la mezcla optima diaria de los tres componentes alimenticios. 
Solución 
Sean X1, X2, X3 LAS LIBRAS DE LOS TRS COMPONENTES: pienso, avena y aditivo, respectivamente. El problema que resulta es 
Min Z=25X1+50X2+300X3 
S.A 0.8X1 + 0.2X2>3 
X1+1.5X2+3X3>6 
0.1X1+0.6X2+2X3>4 
X1+X2+X3<6 
X1, X2, X3 >0
Para determinar la mezcla optima diaria se debe consumir 3.5135 libras de pienso 
,0.9459libras de avena y 1.5405 libras de aditivo. Para obtener un costo mínimo de 
597.2972 
6. En su consumo diario de alimento, un animal rapaz necesita 10 unidades de alimento 
A, 12 unidades de alimento B y 12 unidades de alimento C. estos requerimientos se 
satisfacen cazando dos tipos de especies. Una presa de la especie 1 suministra 5, 2 y 1 
unidades de los alimentos A, B y C respectivamente; una presa de la especie 2 suministra 
1, 2 y 4 unidades respectivamente de los alimentos A, B y C, capturar y digerir una presa 
de la especie 1 requiere 3 unidades de energía en promedio, mientras que el gasto de 
energía correspondiente para la especie 2 es de 2 unidades. ¿Cuántas presas de cada
especie deberá capturar el depredador para satisfacer sus necesidades alimentarias, 
haciendo un gasto minimo de energía? 
Solución: 
Sean Xi el numero de presas de cada especie (i=1,2) 
Minimizar z=3X1 +2X2 
Sujeto a 
5X1 + X2 > 12 
2X1 + 2X2 >12 
X1 + 4X2 = 12 
X1. X2 > 0
El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para consumir un mínimo de 16 unidades de energía promedio. 
7. Una familia dispone de una explotación agraria de 100 Ha de terreno cultivable y dispone de $4.000.000 ptas. Para invertir. Los miembros de la familia pueden producir un total de 3500 Horas-hombre de mano de obra durante los meses de invierno y de 4000 horas hombre durante el resto del tiempo, el verano. Si no fuesen necesarias en la explotación familiar una parte de esas horas hombre se emplearan para trabajar en un campo vecino a razón de 500 ptas. La hora en invierno y de 600 en verano. 
En la explotación se pueden obtener ingresos produciendo tres tipos de cosecha Soja, Maíz y Avena y cuidando las vacas lecheras y gallinas ponedoras. Para las cosechas no se necesitan inversión (se autoabastecen), pero cada vaca exige un desembolso de $ 120.000 Ptas; y cada gallina les cuesta $800 Ptas. Para el pasto de las vacas se necesitan 1,5 Ha por cada vaca, 70 horas-hombre durante el invierno y 50 Horas-hombre durante el verano. Cada vaca produce un ingreso neto de $100.000 Ptas. Las gallinas se pueden pasear por cualquier lugar, no necesitando pues de un terreno propio, pero hay que dedicar 0,6 horas-hombre en invierno y 0,3 horas-hombre en verano para cada gallina, de cada una de ellas se obtiene un beneficio de 700 Ptas. Por la noche hay que recoger las gallinas y las vacas, para ello se disponen de un gallinero de 300 plazas y de un establo para treinta y dos vacas, si hubiera más morirían asfixiadas. La cosecha de Soja requiere 20 Horas-hombre de trabajo por Ha, en invierno y 5º en verano; la de maíz requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena requiere 10 horas-hombre de trabajo por Has en invierno y 40 en verano. El rendimiento neto que se obtiene, por cada Ha de la cosecha de Soja es de 51 Ptas, por cada Ha de la cosecha de maíz es de $ 79.000 Ptas, y por cada Ha de la cosecha de avena es de $ 32.000 Ptas. Como es lógico la familia quiere maximizar sus ingresos. Plantea el problema de programación lineal que corresponda. 
SOLUCION 
X1: Número de Ha dedicadas al cultivo de Soja 
X2: Número de Ha dedicadas al cultivo de Maíz 
X3: Número de Ha dedicadas al cultivo de Avena 
X4: Número de Vacas 
X5: Número de Gallinas
X6: Número de horas trabajadas en invierno 
X7: Número de horas trabajadas en verano 
F.O. Z(máx): 51000 X1 + 79000 X2 + 32000X3 + 100000X4 + 700X5 + 500 X6 + 600X7 
S.A. X1 + X2 + X3 + 1.5X4 <= 100 
. 120000X4 + 800X5 <= 4000000 
. 20 X1 + 35X2 + 10X3 + 70X4 + 0.6X5 + X6 = 3500 
50 X1 + 75X2 + 40X3 + 50X4 + 0.3X5 + X7 = 4000 
X4 < = 32 
X5 < = 300
Se deben cultivar solamente 31.2 Has de Maíz, y debe de tener 32 vacas en el establo y 200 gallinas en el gallinero, además de trabajar solamente 48 horas en el invierno y nada en el verano para obtener una máxima utilidad de $5.828.800 Ptas. 
8. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar trigo, avena o centeno. Por cada hectárea que cultive, necesita la mano de obra, incurre en los costes y obtiene los beneficios que se indican en la tabla siguiente: 
Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el periodo de cultivo, y de 60000 euros. Para gastos de cultivo, se pide que: 
a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor. 
SOLUCION 
X1: Número de Ha dedicadas al cultivo de Trigo 
X2: Número de Ha dedicadas al cultivo de Avena 
X3: Número de Ha dedicadas al cultivo de Centeno 
F.O. Z(máx) : 60X1 + 100 X2 + 80 X3 
S.A. 6X1 + 8 X2 + 10 X3 <= 5000 
100X1 + 150 X2 + 120 X3 <= 60000 
X1 + X2 + X3 <= 500
El agricultor debe cultivar solamente 400 Has de Avena, para obtener un máximo 
beneficio de $ 40000 
9. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. 
Como máximo pueden fabricarse 3 aparatos de cada tipo y, 
obligatoriamente, al menos uno de tipo B. Se quieren obtener unas ventas 
superiores a 600 euros, teniendo en cuenta que los precios a los que vende 
los artículos A y B son 300 y 100 euros, respectivamente. 
Zmax: 300 X1 + 100 X2 
S.A. X1 ≤ 3 
X2 ≤ 1/3 
X1+ X2 ≥ 600 
CN (-) X, Y ≥ 0
Para obtener unas ventas superiores a 600 euros, se deben fabricar 3 aparatos de tipo A y 3 aparatos de tipo B, para tener una máxima ganancia de 1200 euros. 
10. Una refinería tiene disponibles dos crudos que tienen los rendimientos que se muestran en la tabla 1. Debido a limitaciones en el equipo y en el almacenamiento, la producción de gasolina, keroseno y fuel oil debe de estar limitada como se indica en la tabla mencionada. La refinería no tiene limitaciones en la producción de otros productos como gas oil. 
El beneficio de procesar el crudo 1 es de 1EUR/barril y de procesar el crudo 2 es de 0,7EUR/barril. 
Averiguar cual debe de ser la alimentación optima de estos dos crudos a la refinería. 
Zmax: (70 X1 + 6 X2 + 24 x3) + (31 X1 + 9 X2 + 60 x3)
S.A. 70 X1 + 31 X2 ≤ 6000 
6 X1 + 9 X2 ≤ 2400 
24 X1 + 60 X2 ≤12000 
70 X1 + 6 X2 + 24 x3 ≤ 100 
31 X1 + 9 X2 + 60 x3 ≤ 100 
CN (-) X, Y ≥ 0 
Para obtener una producción óptima de estos dos crudos la refinería debe producir 1.0417 cantidad de gasolina y 1.1285 cantidad de fuel oil, para tener este rendimiento se necesitan 200 EUR/barril.
1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 120 euros y 90 euros para sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 de aluminio, y para la de montaña 2 kg. De los dos metales.¿Cuántas bicicletas de paseo y de montaña venderá? 
SOLUCIÓN: 
Bicicleta metal 
Acero 
Aluminio 
Precio 
Paseo 
1 
3 
120 
Montaña 
2 
2 
90 
Disposición 
80 
120 
Z(Max)= 120x+ 90y 
s.a 3x+2y ≤120 
x+2y ≤ 80 
x,y ≥ 0 
Z(max):120x + 90y + 0h1+ 0h2 
3x+2y+h1=120 
X+2y+h2=80 
cj 
120 
90 
0 
0 
ci 
VB 
Bi 
x 
y 
h1 
h2 
Өi 
0 
h1 
120 
3 
2 
1 
0 
40 
0 
h2 
80 
1 
2 
0 
1 
80 
zj 
0 
0 
0 
0 
cj-zj 
120 
90 
0 
0 
Interacción 1 
NF1=F1/3 
40 
1 
2/3 
1/3 
0 
NF2 =F2 – NF1 
80 
1 
2 
0 
1
40 
1 
2/3 
1/3 
0 
40 
0 
4/3 
-1/3 
1 
cj 
120 
90 
0 
0 
Ci 
VB 
Bi 
x 
Y 
h1 
h2 
Өi 
120 
X 
40 
1 
2/3 
1/3 
0 
60 
0 
h2 
40 
0 
4/3 
-1/3 
1 
30 
zj 
4800 
120 
80 
40 
0 
cj-zj 
0 
10 
-40 
0 
C.E 
Interacción 2 
NF2=F2*3/4 
30 
0 
1 
-1/4 
¾ 
NF1=F1-(NF2*2/3) 
40 
1 
2/3 
1/3 
0 
20 
0 
2/3 
-1/6 
½ 
20 
1 
0 
1/2 
-1/2 
cj 
120 
90 
0 
0 
Ci 
VB 
Bi 
x 
y 
h1 
h2 
Өi 
120 
X 
20 
1 
0 
½ 
-1/2 
90 
Y 
30 
0 
1 
-1/4 
3/4 
zj 
5100 
120 
90 
37.5 
7.5 
cj-zj 
0 
0 
-37.5 
-7.5 
X=20 
Y=30 
Z=5100
2. Una fábrica produce neveras utilitarias y de lujo. La fabrica esta dividida en dos secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla: 
El máximo número de horas de trabajo disponible es de 120 en montaje y 180 en acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 ¿ por cada nevera utilitaria, y de 400 ¿ por cada nevera de lujo, cuantas neveras deben fabricarse para obtener el máximo beneficio? 
Solución 
Z(max)=300x+400y 
s.a: 3x+3y ≤ 120 
3x + 6y ≤ 180 
X,Y ≥ 0 
300x +400y + 0h1 + 0h2 
3x + 3y + h1 = 120 
3x + 6y + h2 =180 
cj 
300 
400 
0 
0 
Ci 
VB 
Bi 
X 
Y 
h1 
h2 
Өi 
0 
h1 
120 
3 
3 
1 
0 
40 
0 
h2 
180 
3 
6 
0 
1 
30 
zj 
0 
0 
0 
0 
0 
cj-zj 
300 
400 
0 
0 
Interacción 1 
NF2=F2/6 
30 
1/2 
1 
0 
1/6
NF4= F4 – NF1 * 3 
120 
3 
3 
1 
0 
90 
3/2 
3 
0 
½ 
30 
3/2 
0 
1 
-1/2 
cj 
300 
400 
0 
0 
Ci 
VB 
Bi 
X 
Y 
h1 
h2 
Өi 
0 
h1 
30 
3/2 
0 
1 
-1/2 
20 
400 
Y 
30 
½ 
1 
0 
1/6 
60 
Zj 
1200 
200 
400 
0 
200/3 
cj-zj 
100 
0 
0 
-200/3 
Interacción 2 
NF1=F1* 2/3 
20 
1 
0 
2/3 
-1/3 
NF2=F2-(NF1*1/2) 
30 
½ 
1 
0 
1/6 
10 
½ 
0 
1/3 
-1/6 
20 
0 
1 
-1/3 
1/3 
cj 
300 
400 
0 
0 
Ci 
VB 
Bi 
X 
Y 
h1 
h2 
300 
X 
20 
1 
0 
2/3 
-1/3 
400 
Y 
20 
0 
1 
-1/3 
1/3 
zj 
14000 
300 
400 
200/3 
100/3 
cj-zj 
0 
0 
-200/3 
-100/3 
X=20 
Y=20 
Z=14000
3. considere el siguiente modelo de programación lineal 
Z (max)= 5x1 + 20x2 + 25x3 
s.a 2x1 + x2 ≤ 40 
2x2 + x3 ≤ 30 
3x1 -1/2x3 ≤ 15 
X1, x2,x3, ≥ 0 
5x1 + 20x2 +25x3 + 0 h1 +0h2 + 0h3 
2x1 + x2 + h1 =40 
2x2 + x3 + h2 =30 
3x1 – 1/2x3 + h3 =15 
cj 
5 
20 
25 
0 
0 
0 
ci 
VB 
Bi 
X1 
X2 
X3 
h1 
h2 
h3 
Өi 
0 
h1 
40 
2 
1 
0 
1 
0 
0 
0 
h2 
30 
0 
2 
1 
0 
1 
0 
30 
0 
h3 
15 
3 
0 
-1/2 
0 
0 
1 
zj 
0 
0 
0 
0 
0 
0 
0 
cj-zj 
5 
20 
25 
0 
0 
0 
Interaccion 1 
NF1=F1 – (F2 *0) 
40 
2 
1 
0 
1 
0 
0 
NF3= F3+(F2*1/2) 
15 
3 
0 
-1/2 
0 
0 
1 
15 
0 
1 
½ 
0 
½ 
0 
30 
3 
1 
0 
0 
½ 
1 
cj 
5 
20 
25 
0 
0 
0 
ci 
VB 
Bi 
X1 
X2 
X3 
h1 
h2 
h3 
Өi 
0 
h1 
40 
2 
1 
0 
1 
0 
0 
20 
25 
X3 
30 
0 
2 
1 
0 
1 
0 
0 
h3 
30 
3 
1 
0 
0 
½ 
1 
10
zj 
750 
0 
50 
25 
0 
25 
0 
cj-zj 
5 
-30 
0 
0 
-25 
0 
Interacción 2 
NF3= F3 / 3 
10 
1 
1/3 
0 
0 
1/6 
1/3 
NF1=F1-(NF3*2) 
40 
2 
1 
0 
1 
0 
0 
20 
2 
2/3 
0 
0 
1/3 
2/3 
20 
0 
1/3 
0 
1 
-1/3 
-2/3 
NF2 =F2 – (NF3 *0) 
30 
0 
2 
1 
0 
1 
0 
cj 
5 
20 
25 
0 
0 
0 
ci 
VB 
Bi 
X1 
X2 
X3 
h1 
h2 
h3 
0 
h1 
20 
0 
1/3 
0 
1 
-1/3 
-2/3 
25 
X3 
30 
0 
2 
1 
0 
1 
0 
0 
X1 
10 
1 
1/3 
0 
0 
1/6 
1/3 
zj 
800 
5 
155/3 
25 
20 
155/6 
5/3 
cj-zj 
0 
-95/3 
0 
-20 
-155/6 
-5/3 
X1=10 
X2=0 
X3=30 
Z=800 
4. Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de vitamina B y 12 unidades vitamina C cada día. Hay dos productos P1 y P2 que en cada frasco contienen las siguientes unidades de esas vitaminas:
Si el precio de un bote de P1 es de 0,50 € y el de un bote P2 es de 0,80 €, averigua cómo deben mezclarse ambos productos para obtener la dieta deseada con el mínimo precio. 
Zmin: 0.5 X + 0.8 Y 
S.A 4 X + Y ≥ 4 
X + 6 Y ≥ 6 
4 X + 6 Y ≥ 12 
CN (-) X, Y ≥ 0 
Zmin: 0.5X + 0.8Y + 0S1 + 0S2 + 0S3 + MA1 + MA2 + MA3 
S.A 4X + Y - S1 + A1 = 4 
X + 6Y - S2 + A2 = 6 
4X + 6Y - S3 + A3 = 12
C.E 
INTERACCION 1 
NF2 = 
1 
1/6 
1 
0 
-1/6 
0 
0 
1/6 
0 
NF1= F1 – NF2 
4 
4 
1 
-1 
0 
0 
1 
0 
0 
1 
1/6 
1 
0 
-1/6 
0 
0 
1/6 
0 
3 
23/6 
0 
-1 
1/6 
0 
1 
-1/6 
0 
NF3= F3 – (NF2*6) 
12 
4 
6 
0 
0 
-1 
0 
0 
1 
6 
1 
6 
0 
-1 
0 
0 
1 
0 
Cj 
0.5 
0.8 
0 
0 
0 
+M 
+M 
+M 
Ci 
VB 
Bi 
X 
Y 
S1 
S2 
S3 
A1 
A2 
A3 
+M 
A1 
4 
4 
1 
-1 
0 
0 
1 
0 
0 
4 
+M 
A2 
6 
1 
6 
0 
-1 
0 
0 
1 
0 
1 
+M 
A3 
12 
4 
6 
0 
0 
-1 
0 
0 
1 
2 
Zj 
22M 
9M 
13M 
-M 
-M 
-M 
M 
M 
M 
Cj Zj 
0.5- 9M 
0.8- 13M 
-M 
M 
M 
0 
0 
0
6 
3 
0 
0 
1 
-1 
0 
-1 
1 
C.E 
INTERACCION 2 
NF1= F1/23/6 
18/23 
1 
0 
-6/23 
1/23 
0 
-6/23 
-1/23 
0 
NF2= F2 – (NF1*1/6) 
1 
1/6 
1 
0 
-1/6 
0 
0 
1/6 
0 
3/23 
1/6 
0 
-1/23 
1/38 
0 
1/23 
-1/38 
0 
20/23 
0 
1 
1/23 
-4/23 
0 
-1/23 
4/23 
0 
NF3= F3 – (NF1*3) 
Cj 
0.5 
0.8 
0 
0 
0 
+M 
+M 
+ M 
Ci 
VB 
Bi 
X 
Y 
S1 
S2 
S3 
A1 
A2 
A3 
+M 
A1 
3 
23/6 
0 
-1 
1/6 
0 
1 
-1/6 
0 
0.7826 
0.8 
Y 
1 
1/6 
1 
0 
-1/6 
0 
0 
1/6 
0 
6 
+M 
A3 
6 
3 
0 
0 
1 
-1 
0 
-1 
1 
2 
Zj 
0.8+9M 
2/15+41/6M 
0.8 
-M 
- 2/15+7/6M 
-M 
M 
2/5-7/6M 
M 
Cj Zj 
11/30- 41/6M 
0 
M 
2/15-7/6M 
M 
0 
-2/5+13/6M 
0
6 
3 
0 
0 
1 
-1 
0 
-1 
1 
54/23 
3 
0 
-18/23 
3/23 
0 
18/23 
-3/23 
0 
84/23 
0 
0 
18/23 
20/23 
-1 
-18/23 
-20/23 
1 
C.E 
INTERACCION 3 
NF3= F3*23/20 
21/15 
0 
0 
9/10 
1 
-23/20 
-9/10 
-1 
23/20 
NF1= F1-(NF3*1/23) 
Cj 
0.5 
0.8 
0 
0 
0 
+M 
+M 
+M 
Ci 
VB 
Bi 
X 
Y 
S1 
S2 
S3 
A1 
A2 
A3 
0.5 
X 
18/23 
1 
0 
-6/23 
1/23 
0 
6/23 
-1/23 
0 
18 
0.8 
Y 
20/23 
0 
1 
1/23 
-4/23 
0 
-1/23 
4/23 
0 
~ 
+M 
A3 
84/23 
0 
0 
18/23 
20/23 
-1 
-18/23 
-20/23 
1 
4.2 
Zj 
25/23+84/23M 
0.5 
0.8 
-11/115+ 
18/23M 
-27/230- 
20/230 
-M 
11/115- 18/23M 
27/230- 20/23M 
M 
Cj Zj 
0 
0 
11/115- 18/23M 
2/15- 7/6M 
M 
-11/115+ 
41/23M 
- 27/230+43/23M 
0
18/23 
1 
0 
-6/23 
1/23 
0 
6/23 
-1/23 
0 
21/115 
0 
0 
9/230 
1/23 
-1/20 
-9/230 
-1/23 
1/20 
3/5 
1 
0 
-3/10 
0 
1/20 
3/10 
0 
-1/20 
NF2= F2 (NF3*4/23) 
20/23 
0 
1 
1/23 
-4/23 
0 
-1/23 
4/23 
0 
84/115 
0 
0 
18/115 
4/23 
-1/5 
-18/115 
-4/23 
1/5 
8/5 
0 
1 
1/5 
0 
-1/5 
-1/5 
0 
1/5 
C.E 
INTERACCION 4 
NF3=F3*10/9 
14/3 
0 
0 
1 
10/9 
-23/18 
-1 
-10/9 
23/18 
NF1= F1+ (NF3*3/10) 
Cj 
0.5 
0.8 
0 
0 
0 
+M 
+M 
+M 
Ci 
VB 
Bi 
X 
Y 
S1 
S2 
S3 
A1 
A2 
A3 
0.5 
X 
3/5 
1 
0 
-3/10 
0 
1/20 
3/10 
0 
-1/20 
~ 
0.8 
Y 
8/5 
0 
1 
1/5 
0 
-1/5 
-1/5 
0 
1/5 
8 
0 
S2 
21/5 
0 
0 
9/10 
1 
-23/20 
-9/10 
-1 
23/20 
2.59 
Zj 
79/50 
0.8 
0.8 
1/100 
0 
-27/200 
-1/100 
0 
27/200 
Cj Zj 
0 
0 
-1/100 
0 
27/200 
1/100 
-M 
-27/200
3/5 
1 
0 
-3/10 
0 
1/20 
3/10 
0 
-1/20 
7/5 
0 
0 
3/10 
1/3 
-23/60 
-3/10 
-1/3 
23/60 
2 
1 
0 
0 
1/3 
-1/3 
0 
-1/3 
1/3 
NF2= F2- (NF3*1/5) 
8/5 
0 
1 
1/5 
0 
-1/5 
-1/5 
0 
1/5 
14/15 
0 
0 
1/5 
2/9 
-23/90 
-1/5 
-2/9 
23/90 
2/3 
0 
1 
0 
-2/9 
1/18 
0 
2/9 
-1/18 
X= 2 
Y=2/3 
Z=23/15 
5. RESUELVA: 
Z (MAX) : 3X 4Y 
S.A. 4X 2Y 16 
3X 6Y 18 
Cj 
0.5 
0.8 
0 
0 
0 
+M 
+M 
+M 
Ci 
VB 
Bi 
X 
Y 
S1 
S2 
S3 
A1 
A2 
A3 
0.5 
X 
2 
1 
0 
0 
1/3 
-1/3 
0 
-1/3 
1/3 
0.8 
Y 
2/3 
0 
1 
0 
-2/9 
1/18 
0 
2/9 
-1/18 
0 
S1 
14/3 
0 
0 
1 
10/9 
-23/18 
-1 
-10/9 
23/18 
Zj 
23/15 
0.5 
0.8 
0 
-1/90 
-11/90 
0 
1/90 
11/90 
Cj Zj 
0 
0 
0 
1/90 
11/90 
M 
-1/90 
-11/90
2X 5Y 30 
7X 2Y 56 
Z (MAX) : 3X 4Y 0h₁ 0h₂ S S₄ MA₃ MA₄ 
2X 5Y h₁ = 30 
7X 2Y h₂ =56 
4X 2Y S A₃ =16 
3X 6Y S₄ A₄ =18 
F.S C.E. 
INTERACCION 1 
NF = 
3 
½ 
1 
0 
0 
0 
0 
NF₁= F₁ (NF 5) 
30 
2 
5 
1 
0 
0 
0 
0 
0 
15 
2.5 
5 
0 
0 
0 
0 
15 
-0.5 
0 
1 
0 
0 
0 
NF2= F2 (NF4 
Cj 
3 
4 
0 
0 
0 
0 
-M 
-M 
Ci 
VB 
Bi 
X 
Y 
h₁ 
h₂ 
S₁ 
S₂ 
A₁ 
A₂ 
0 
h₁ 
30 
2 
5 
1 
0 
0 
0 
0 
0 
6 
0 
h₂ 
56 
7 
2 
0 
1 
0 
0 
0 
0 
28 
-M 
A₁ 
16 
4 
2 
0 
0 
-1 
0 
1 
0 
8 
-M 
A₂ 
18 
3 
6 
0 
0 
0 
-1 
0 
1 
3 
Zj 
-34M 
-7M 
-8M 
0 
0 
M 
M 
-M 
-M 
Cj Zj 
3+7M 
4+8M 
0 
0 
-M 
-M 
0 
0
56 
7 
2 
0 
1 
0 
0 
0 
0 
6 
1 
2 
0 
0 
0 
0 
-1/3 
1/3 
50 
6 
0 
0 
1 
0 
0 
1/3 
-1/3 
NF3= F3 – (NF4 2) 
16 
4 
2 
0 
0 
-1 
1 
0 
0 
6 
1 
2 
0 
0 
0 
0 
-1/3 
1/3 
10 
3 
0 
0 
0 
-1 
1 
1/3 
-1/3 
INTERACCION 2 
NF3= 
10/3 
1 
0 
0 
0 
-1/3 
1/3 
1/9 
-1/9 
NF1=F1 + (NF3 × ½) 
15 
-1/2 
0 
1 
0 
0 
0 
5/6 
-5/6 
5/3 
1/2 
0 
0 
0 
-1/6 
1/6 
1/18 
-1/18 
50/3 
0 
0 
1 
0 
-1/6 
1/6 
8/9 
-8/9 
Cj 
3 
4 
0 
0 
0 
0 
-M 
-M 
Ci 
VB 
Bi 
X 
Y 
h₁ 
h₂ 
S3 
S4 
A3 
A4 
0 
h₁ 
15 
-1/2 
0 
1 
0 
0 
5/6 
0 
-5/6 
0 
h₂ 
50 
6 
0 
0 
1 
0 
1/3 
0 
-1/3 
8.333 
-M 
A3 
10 
3 
0 
0 
0 
-1 
1/3 
1 
-1/3 
3.333 
4 
Y 
3 
1/2 
1 
0 
0 
0 
-1/6 
0 
1/6 
6 
Zj 
12 
2-3M 
4 
0 
0 
+M 
-2/3- 1/3M 
-M 
2/3+1/3M 
Cj Zj 
1+3M 
0 
0 
0 
-M 
2/3+1/3M 
0 
-2/3- 4/3M
NF2=F2 – (NF3×6) 
50 
6 
0 
0 
1 
0 
0 
1/3 
-1/3 
20 
6 
0 
0 
0 
-2 
2 
2/3 
-2/3 
30 
0 
0 
0 
1 
2 
-2 
-1/3 
1/3 
NF4=F4 – (NF3×1/2) 
3 
1/2 
1 
0 
0 
0 
0 
-1/6 
1/6 
5/3 
0.5 
0 
0 
0 
-1/6 
1/6 
1/18 
-1/18 
4/3 
0 
1 
0 
0 
1/6 
-1/6 
-2/9 
2/9 
INTERACCION 3 
NF1=F1×9/8 
75/4 
0 
0 
9/8 
0 
-3/16 
1 
3/16 
-1 
NF2=F2 + (NF1×1/3) 
30 
0 
0 
0 
1 
2 
-1/3 
-2 
1/3 
25/4 
0 
0 
3/8 
0 
-1/16 
1/3 
1/16 
-1/3 
145/4 
0 
0 
3/8 
1 
3/16 
0 
-31/16 
0 
NF3=F3 – (NF1×1/9) 
10/3 
1 
0 
0 
0 
-1/3 
1/9 
1/3 
-1/9 
25/12 
0 
0 
1/8 
0 
-1/48 
1/9 
1/48 
-1/9 
Cj 
3 
4 
0 
0 
0 
0 
-M 
-M 
Ci 
VB 
Bi 
X 
Y 
h₁ 
h₂ 
S3 
S4 
A3 
A4 
0 
h₁ 
50/3 
0 
0 
1 
0 
-1/6 
8/9 
1/6 
-8/9 
18.75 
0 
h₂ 
30 
0 
0 
0 
1 
2 
-1/3 
-2 
1/3 
3 
x 
10/3 
1 
0 
0 
0 
-1/3 
1/9 
1/3 
-1/9 
30 
4 
Y 
4/3 
0 
1 
0 
0 
1/6 
-2/9 
-1/6 
2/9 
Zj 
46/3 
3 
4 
0 
0 
-1/3 
-5/9 
1/3 
5/9 
Cj Zj 
0 
0 
0 
0 
1/3 
5/9 
-1/3+M 
-5/9-M
5/4 
1 
0 
-1/8 
0 
-5/16 
0 
5/16 
0 
NF4=F4 + (NF1×2/9) 
4/3 
0 
1 
0 
0 
1/6 
-2/9 
-1/6 
2/9 
25/6 
0 
0 
1/4 
0 
1/24 
2/9 
1/24 
-2/9 
11/2 
0 
1 
1/4 
0 
1/8 
0 
-1/8 
0 
INTERACCION 4 
NF2=F2×16/31 
580/31 
0 
0 
6/31 
16/31 
1 
0 
-1 
0 
NF1=F1 + (NF2×3/16) 
75/4 
0 
0 
9/8 
0 
-3/16 
1 
3/16 
-1 
435/124 
0 
0 
9/248 
3/31 
3/16 
0 
-3/16 
0 
690/31 
0 
0 
36/31 
3/31 
0 
1 
0 
-1 
NF3=F3 + (NF2×5/16) 
5/4 
1 
0 
-1/8 
0 
-5/16 
0 
5/16 
0 
725/124 
0 
0 
15/248 
5/31 
5/16 
0 
-5/16 
0 
220/31 
1 
0 
-2/31 
5/31 
0 
0 
0 
0 
Cj 
3 
4 
0 
0 
0 
0 
-M 
-M 
Ci 
VB 
Bi 
X 
Y 
h₁ 
h₂ 
S3 
S4 
A3 
A4 
0 
54 
75/4 
0 
0 
9/8 
0 
-3/16 
1 
3/16 
-1 
0 
h₂ 
145/4 
0 
0 
3/8 
1 
31/16 
0 
-31/16 
0 
18.7 
X 
3 
5/4 
1 
0 
-1/8 
0 
-5/16 
0 
5/16 
0 
Y 
4 
11/2 
0 
1 
¼ 
0 
1/8 
0 
-1/8 
0 
44 
Zj 
103/4 
3 
4 
5/8 
0 
-7/16 
0 
7/16 
0 
Cj Zj 
0 
0 
-5/8 
0 
7/16 
0 
-7/16 
0
NF4=F4 – (NF2×1/8) 
11/2 
0 
1 
¼ 
0 
1/8 
0 
-1/8 
0 
145/62 
0 
0 
3/124 
2/31 
1/8 
0 
-1/8 
0 
98/31 
0 
1 
7/31 
-2/31 
0 
0 
0 
0

Weitere ähnliche Inhalte

Was ist angesagt?

ANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDADANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDADAlumic S.A
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporteJaime Medrano
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Ayda Ramirez Montalvo
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesRonald Alexander Medina Pinto
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)Pierina Diaz Meza
 
Ejercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesEjercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesSergio Jarillo
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invopeDeysi Tasilla Dilas
 
Medicion del trabajo, muestreo del trabajo
Medicion del trabajo, muestreo del trabajoMedicion del trabajo, muestreo del trabajo
Medicion del trabajo, muestreo del trabajoBruno Soto Armenta
 
Inv de operaciones el metodo grafico
Inv de operaciones el metodo graficoInv de operaciones el metodo grafico
Inv de operaciones el metodo graficoRafael Rangel
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Linealjotape74
 

Was ist angesagt? (20)

problemas de programacion lineal resueltos
problemas de programacion lineal resueltosproblemas de programacion lineal resueltos
problemas de programacion lineal resueltos
 
ANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDADANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDAD
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
Ejercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesEjercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operaciones
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
6 sigmas cap. 2 resolucion
6 sigmas cap. 2 resolucion6 sigmas cap. 2 resolucion
6 sigmas cap. 2 resolucion
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Medicion del trabajo, muestreo del trabajo
Medicion del trabajo, muestreo del trabajoMedicion del trabajo, muestreo del trabajo
Medicion del trabajo, muestreo del trabajo
 
Inv de operaciones el metodo grafico
Inv de operaciones el metodo graficoInv de operaciones el metodo grafico
Inv de operaciones el metodo grafico
 
Investigacion operaciones
Investigacion operacionesInvestigacion operaciones
Investigacion operaciones
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 

Ähnlich wie Ejercicios metodo simplex practica

Ähnlich wie Ejercicios metodo simplex practica (20)

Ejercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaEjercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuesta
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2
 
Pl problemas resueltos
Pl problemas resueltosPl problemas resueltos
Pl problemas resueltos
 
PRE CALCULO N°7 ESAN
PRE CALCULO N°7 ESANPRE CALCULO N°7 ESAN
PRE CALCULO N°7 ESAN
 
Ejercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdfEjercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdf
 
Trabajo de funcion
Trabajo de funcionTrabajo de funcion
Trabajo de funcion
 
Investigacion de operaciones tec nuevo leon
Investigacion de operaciones tec nuevo leonInvestigacion de operaciones tec nuevo leon
Investigacion de operaciones tec nuevo leon
 
Ejercicios 18 07-2014
Ejercicios 18 07-2014Ejercicios 18 07-2014
Ejercicios 18 07-2014
 
Ejercicios de investigaion de operaciones
Ejercicios de investigaion de operaciones Ejercicios de investigaion de operaciones
Ejercicios de investigaion de operaciones
 
Ejemplos programacion
Ejemplos programacionEjemplos programacion
Ejemplos programacion
 
Winqsb
WinqsbWinqsb
Winqsb
 
Prlgrupon ¬4 5 toc
Prlgrupon ¬4    5 tocPrlgrupon ¬4    5 toc
Prlgrupon ¬4 5 toc
 
Guia de ejercicios 1
Guia de ejercicios 1Guia de ejercicios 1
Guia de ejercicios 1
 
Ejercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidadEjercicios+analisis+de+sensibilidad
Ejercicios+analisis+de+sensibilidad
 
Investigacion de operaciones tec nuevo leon
Investigacion de operaciones tec nuevo leonInvestigacion de operaciones tec nuevo leon
Investigacion de operaciones tec nuevo leon
 
Práctica dirigida 2
Práctica dirigida 2Práctica dirigida 2
Práctica dirigida 2
 
Indicar
IndicarIndicar
Indicar
 
Farm Management
Farm ManagementFarm Management
Farm Management
 
Guia de ejercicios de programacion lineal
Guia de ejercicios de programacion linealGuia de ejercicios de programacion lineal
Guia de ejercicios de programacion lineal
 
Programacionlineal
ProgramacionlinealProgramacionlineal
Programacionlineal
 

Kürzlich hochgeladen

TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxNadiaMartnez11
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfpatriciaines1993
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnnlitzyleovaldivieso
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfAlfaresbilingual
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.JonathanCovena1
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...jlorentemartos
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOPsicoterapia Holística
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.docRodneyFrankCUADROSMI
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptAlberto Rubio
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 

Kürzlich hochgeladen (20)

TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdf
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 

Ejercicios metodo simplex practica

  • 1. EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las variables de holgura. c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le ofrecen disponer de 200 horas más para ensamblaje con un costo adicional total de $750.000 pesos. ¿Debería aceptar la oferta? Solución: X1: No. De congeladores tipo A X2: No. De congeladores tipo B F.O. Z (max) = (52-30)X1 + (48-28)X2 S.A. 2.5 X1 + 3 X2 <= 4500 3 X1 + 6 X2 <= 8400
  • 2. 14 X1 + 10 X2 <= 20000 X1 + X2 <= 1700 X2 >= 600 El empresario debe fabricar 882 unidades de congeladores tipo A y 764 unidades de congeladores tipo B para obtener una utilidad máxima de $ 34706 a son 765 unidades. 2. Una empresa fabrica dos tipos de silla: ergonómica y normal. Para su construcción una silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas
  • 3. respectivamente. Los requerimientos de producción y utilidades por silla se muestran en la siguiente tabla: a) Plantea el modelo de programación lineal, definiendo las variables b) resuelva el problema por el método simplex, para determinar cuántas sillas normales y ergonómicas se deben producir para obtener mayor utilidad. c) Interprete todas las variables de holgura del problema. SOLUCION X1: Silla normal y X2: Silla ergonómica F.O. Z(máx) : 15X1 + 20X2 S.A. 2X1 + 3X2 <= 1000 X1 + X2 <= 450 4X1 + 6X2 <= 2000 (¼)X1 + (1/2) X2 <= 1000 C.N.N X1, X2 >= 0
  • 4. Se deben fabricar 350 sillas normales y 100 sillas ergonómicas para obtener una utilidad máxima de $7250 3. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por unidad en su proceso completo de producción, aunque se pueden producir varias unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número de trabajadores) disponibles limitan la producción. La siguiente tabla contiene los datos relevantes del proceso de producción, así como los costos de fabricación y precios de venta (en miles de pesos). a) Encontrar el plan de producción de beneficio máximo b) Interpretar los valores de los precios sombra Solución
  • 5. X1=p1 X3=P3 X2=P2 X4=P4 Z(MAX)=10X1+20X2+40X3+32X4 S.A 10X1+ 30X2+ 80X3+ 40X4 <900 2X1+ X2+ X3+ 3X4<80 4. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1 puede ser manipulado por un estudiante que gana 400 ptas. por hora. En promedio es capaz de contar 5 muestras en una hora. El contador C2 es más rápido, pero también más sofisticado. Solo una persona bien preparada pero que gana 1000 Ptas. Por hora puede manipularlo. Con la misma precisión que C1 el contador C2 permite contar 10 muestras en una hora. Al laboratorio se le dan 1000 muestras para que se cuenten en un
  • 6. periodo que no exceda las 80 horas ¿Cuántas horas deben usar cada contador para realizar la tarea con un coste mínimo? ¿Cuál es el dicho coste? Solución: Sean X1 y X2 las horas utilizadas con el primer y segundo contador, respectivamente. Puesto que los dos contadores pueden estar trabajando simultáneamente tendremos dos restricciones X1 <= 80 y X2 <= 80, y el problema que resulta es: Minimizar Z= 400X1 + 1000X2 S A: X1 <= 80 X2 <= 80 6X1 + 10x2 = 1000 X1, X2 >= 0
  • 7. El contador 1 debe utilizar 80 horas y el contador 2 utilizar 52 horas para obtener un coste mínimo de 84000. 5. La compañía bluegrass farm., Lexington, Kentucky, está experimentando una ración especial para caballos de carreras. Los componentes disponibles para la ración son un peso común para caballos, un producto de avena enriquecido con vitaminas y minerales. Los valores nutritivos por unidad de libra y los costes para los tres componentes alimenticios son los siguientes: Supóngase que el entrenador de los caballos fija los requerimientos diarios de la ración en 3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para determinar cuál es la mezcla optima diaria de los tres componentes alimenticios. Solución Sean X1, X2, X3 LAS LIBRAS DE LOS TRS COMPONENTES: pienso, avena y aditivo, respectivamente. El problema que resulta es Min Z=25X1+50X2+300X3 S.A 0.8X1 + 0.2X2>3 X1+1.5X2+3X3>6 0.1X1+0.6X2+2X3>4 X1+X2+X3<6 X1, X2, X3 >0
  • 8. Para determinar la mezcla optima diaria se debe consumir 3.5135 libras de pienso ,0.9459libras de avena y 1.5405 libras de aditivo. Para obtener un costo mínimo de 597.2972 6. En su consumo diario de alimento, un animal rapaz necesita 10 unidades de alimento A, 12 unidades de alimento B y 12 unidades de alimento C. estos requerimientos se satisfacen cazando dos tipos de especies. Una presa de la especie 1 suministra 5, 2 y 1 unidades de los alimentos A, B y C respectivamente; una presa de la especie 2 suministra 1, 2 y 4 unidades respectivamente de los alimentos A, B y C, capturar y digerir una presa de la especie 1 requiere 3 unidades de energía en promedio, mientras que el gasto de energía correspondiente para la especie 2 es de 2 unidades. ¿Cuántas presas de cada
  • 9. especie deberá capturar el depredador para satisfacer sus necesidades alimentarias, haciendo un gasto minimo de energía? Solución: Sean Xi el numero de presas de cada especie (i=1,2) Minimizar z=3X1 +2X2 Sujeto a 5X1 + X2 > 12 2X1 + 2X2 >12 X1 + 4X2 = 12 X1. X2 > 0
  • 10. El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para consumir un mínimo de 16 unidades de energía promedio. 7. Una familia dispone de una explotación agraria de 100 Ha de terreno cultivable y dispone de $4.000.000 ptas. Para invertir. Los miembros de la familia pueden producir un total de 3500 Horas-hombre de mano de obra durante los meses de invierno y de 4000 horas hombre durante el resto del tiempo, el verano. Si no fuesen necesarias en la explotación familiar una parte de esas horas hombre se emplearan para trabajar en un campo vecino a razón de 500 ptas. La hora en invierno y de 600 en verano. En la explotación se pueden obtener ingresos produciendo tres tipos de cosecha Soja, Maíz y Avena y cuidando las vacas lecheras y gallinas ponedoras. Para las cosechas no se necesitan inversión (se autoabastecen), pero cada vaca exige un desembolso de $ 120.000 Ptas; y cada gallina les cuesta $800 Ptas. Para el pasto de las vacas se necesitan 1,5 Ha por cada vaca, 70 horas-hombre durante el invierno y 50 Horas-hombre durante el verano. Cada vaca produce un ingreso neto de $100.000 Ptas. Las gallinas se pueden pasear por cualquier lugar, no necesitando pues de un terreno propio, pero hay que dedicar 0,6 horas-hombre en invierno y 0,3 horas-hombre en verano para cada gallina, de cada una de ellas se obtiene un beneficio de 700 Ptas. Por la noche hay que recoger las gallinas y las vacas, para ello se disponen de un gallinero de 300 plazas y de un establo para treinta y dos vacas, si hubiera más morirían asfixiadas. La cosecha de Soja requiere 20 Horas-hombre de trabajo por Ha, en invierno y 5º en verano; la de maíz requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena requiere 10 horas-hombre de trabajo por Has en invierno y 40 en verano. El rendimiento neto que se obtiene, por cada Ha de la cosecha de Soja es de 51 Ptas, por cada Ha de la cosecha de maíz es de $ 79.000 Ptas, y por cada Ha de la cosecha de avena es de $ 32.000 Ptas. Como es lógico la familia quiere maximizar sus ingresos. Plantea el problema de programación lineal que corresponda. SOLUCION X1: Número de Ha dedicadas al cultivo de Soja X2: Número de Ha dedicadas al cultivo de Maíz X3: Número de Ha dedicadas al cultivo de Avena X4: Número de Vacas X5: Número de Gallinas
  • 11. X6: Número de horas trabajadas en invierno X7: Número de horas trabajadas en verano F.O. Z(máx): 51000 X1 + 79000 X2 + 32000X3 + 100000X4 + 700X5 + 500 X6 + 600X7 S.A. X1 + X2 + X3 + 1.5X4 <= 100 . 120000X4 + 800X5 <= 4000000 . 20 X1 + 35X2 + 10X3 + 70X4 + 0.6X5 + X6 = 3500 50 X1 + 75X2 + 40X3 + 50X4 + 0.3X5 + X7 = 4000 X4 < = 32 X5 < = 300
  • 12. Se deben cultivar solamente 31.2 Has de Maíz, y debe de tener 32 vacas en el establo y 200 gallinas en el gallinero, además de trabajar solamente 48 horas en el invierno y nada en el verano para obtener una máxima utilidad de $5.828.800 Ptas. 8. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar trigo, avena o centeno. Por cada hectárea que cultive, necesita la mano de obra, incurre en los costes y obtiene los beneficios que se indican en la tabla siguiente: Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el periodo de cultivo, y de 60000 euros. Para gastos de cultivo, se pide que: a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor. SOLUCION X1: Número de Ha dedicadas al cultivo de Trigo X2: Número de Ha dedicadas al cultivo de Avena X3: Número de Ha dedicadas al cultivo de Centeno F.O. Z(máx) : 60X1 + 100 X2 + 80 X3 S.A. 6X1 + 8 X2 + 10 X3 <= 5000 100X1 + 150 X2 + 120 X3 <= 60000 X1 + X2 + X3 <= 500
  • 13. El agricultor debe cultivar solamente 400 Has de Avena, para obtener un máximo beneficio de $ 40000 9. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. Como máximo pueden fabricarse 3 aparatos de cada tipo y, obligatoriamente, al menos uno de tipo B. Se quieren obtener unas ventas superiores a 600 euros, teniendo en cuenta que los precios a los que vende los artículos A y B son 300 y 100 euros, respectivamente. Zmax: 300 X1 + 100 X2 S.A. X1 ≤ 3 X2 ≤ 1/3 X1+ X2 ≥ 600 CN (-) X, Y ≥ 0
  • 14. Para obtener unas ventas superiores a 600 euros, se deben fabricar 3 aparatos de tipo A y 3 aparatos de tipo B, para tener una máxima ganancia de 1200 euros. 10. Una refinería tiene disponibles dos crudos que tienen los rendimientos que se muestran en la tabla 1. Debido a limitaciones en el equipo y en el almacenamiento, la producción de gasolina, keroseno y fuel oil debe de estar limitada como se indica en la tabla mencionada. La refinería no tiene limitaciones en la producción de otros productos como gas oil. El beneficio de procesar el crudo 1 es de 1EUR/barril y de procesar el crudo 2 es de 0,7EUR/barril. Averiguar cual debe de ser la alimentación optima de estos dos crudos a la refinería. Zmax: (70 X1 + 6 X2 + 24 x3) + (31 X1 + 9 X2 + 60 x3)
  • 15. S.A. 70 X1 + 31 X2 ≤ 6000 6 X1 + 9 X2 ≤ 2400 24 X1 + 60 X2 ≤12000 70 X1 + 6 X2 + 24 x3 ≤ 100 31 X1 + 9 X2 + 60 x3 ≤ 100 CN (-) X, Y ≥ 0 Para obtener una producción óptima de estos dos crudos la refinería debe producir 1.0417 cantidad de gasolina y 1.1285 cantidad de fuel oil, para tener este rendimiento se necesitan 200 EUR/barril.
  • 16. 1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 120 euros y 90 euros para sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 de aluminio, y para la de montaña 2 kg. De los dos metales.¿Cuántas bicicletas de paseo y de montaña venderá? SOLUCIÓN: Bicicleta metal Acero Aluminio Precio Paseo 1 3 120 Montaña 2 2 90 Disposición 80 120 Z(Max)= 120x+ 90y s.a 3x+2y ≤120 x+2y ≤ 80 x,y ≥ 0 Z(max):120x + 90y + 0h1+ 0h2 3x+2y+h1=120 X+2y+h2=80 cj 120 90 0 0 ci VB Bi x y h1 h2 Өi 0 h1 120 3 2 1 0 40 0 h2 80 1 2 0 1 80 zj 0 0 0 0 cj-zj 120 90 0 0 Interacción 1 NF1=F1/3 40 1 2/3 1/3 0 NF2 =F2 – NF1 80 1 2 0 1
  • 17. 40 1 2/3 1/3 0 40 0 4/3 -1/3 1 cj 120 90 0 0 Ci VB Bi x Y h1 h2 Өi 120 X 40 1 2/3 1/3 0 60 0 h2 40 0 4/3 -1/3 1 30 zj 4800 120 80 40 0 cj-zj 0 10 -40 0 C.E Interacción 2 NF2=F2*3/4 30 0 1 -1/4 ¾ NF1=F1-(NF2*2/3) 40 1 2/3 1/3 0 20 0 2/3 -1/6 ½ 20 1 0 1/2 -1/2 cj 120 90 0 0 Ci VB Bi x y h1 h2 Өi 120 X 20 1 0 ½ -1/2 90 Y 30 0 1 -1/4 3/4 zj 5100 120 90 37.5 7.5 cj-zj 0 0 -37.5 -7.5 X=20 Y=30 Z=5100
  • 18. 2. Una fábrica produce neveras utilitarias y de lujo. La fabrica esta dividida en dos secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla: El máximo número de horas de trabajo disponible es de 120 en montaje y 180 en acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 ¿ por cada nevera utilitaria, y de 400 ¿ por cada nevera de lujo, cuantas neveras deben fabricarse para obtener el máximo beneficio? Solución Z(max)=300x+400y s.a: 3x+3y ≤ 120 3x + 6y ≤ 180 X,Y ≥ 0 300x +400y + 0h1 + 0h2 3x + 3y + h1 = 120 3x + 6y + h2 =180 cj 300 400 0 0 Ci VB Bi X Y h1 h2 Өi 0 h1 120 3 3 1 0 40 0 h2 180 3 6 0 1 30 zj 0 0 0 0 0 cj-zj 300 400 0 0 Interacción 1 NF2=F2/6 30 1/2 1 0 1/6
  • 19. NF4= F4 – NF1 * 3 120 3 3 1 0 90 3/2 3 0 ½ 30 3/2 0 1 -1/2 cj 300 400 0 0 Ci VB Bi X Y h1 h2 Өi 0 h1 30 3/2 0 1 -1/2 20 400 Y 30 ½ 1 0 1/6 60 Zj 1200 200 400 0 200/3 cj-zj 100 0 0 -200/3 Interacción 2 NF1=F1* 2/3 20 1 0 2/3 -1/3 NF2=F2-(NF1*1/2) 30 ½ 1 0 1/6 10 ½ 0 1/3 -1/6 20 0 1 -1/3 1/3 cj 300 400 0 0 Ci VB Bi X Y h1 h2 300 X 20 1 0 2/3 -1/3 400 Y 20 0 1 -1/3 1/3 zj 14000 300 400 200/3 100/3 cj-zj 0 0 -200/3 -100/3 X=20 Y=20 Z=14000
  • 20. 3. considere el siguiente modelo de programación lineal Z (max)= 5x1 + 20x2 + 25x3 s.a 2x1 + x2 ≤ 40 2x2 + x3 ≤ 30 3x1 -1/2x3 ≤ 15 X1, x2,x3, ≥ 0 5x1 + 20x2 +25x3 + 0 h1 +0h2 + 0h3 2x1 + x2 + h1 =40 2x2 + x3 + h2 =30 3x1 – 1/2x3 + h3 =15 cj 5 20 25 0 0 0 ci VB Bi X1 X2 X3 h1 h2 h3 Өi 0 h1 40 2 1 0 1 0 0 0 h2 30 0 2 1 0 1 0 30 0 h3 15 3 0 -1/2 0 0 1 zj 0 0 0 0 0 0 0 cj-zj 5 20 25 0 0 0 Interaccion 1 NF1=F1 – (F2 *0) 40 2 1 0 1 0 0 NF3= F3+(F2*1/2) 15 3 0 -1/2 0 0 1 15 0 1 ½ 0 ½ 0 30 3 1 0 0 ½ 1 cj 5 20 25 0 0 0 ci VB Bi X1 X2 X3 h1 h2 h3 Өi 0 h1 40 2 1 0 1 0 0 20 25 X3 30 0 2 1 0 1 0 0 h3 30 3 1 0 0 ½ 1 10
  • 21. zj 750 0 50 25 0 25 0 cj-zj 5 -30 0 0 -25 0 Interacción 2 NF3= F3 / 3 10 1 1/3 0 0 1/6 1/3 NF1=F1-(NF3*2) 40 2 1 0 1 0 0 20 2 2/3 0 0 1/3 2/3 20 0 1/3 0 1 -1/3 -2/3 NF2 =F2 – (NF3 *0) 30 0 2 1 0 1 0 cj 5 20 25 0 0 0 ci VB Bi X1 X2 X3 h1 h2 h3 0 h1 20 0 1/3 0 1 -1/3 -2/3 25 X3 30 0 2 1 0 1 0 0 X1 10 1 1/3 0 0 1/6 1/3 zj 800 5 155/3 25 20 155/6 5/3 cj-zj 0 -95/3 0 -20 -155/6 -5/3 X1=10 X2=0 X3=30 Z=800 4. Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de vitamina B y 12 unidades vitamina C cada día. Hay dos productos P1 y P2 que en cada frasco contienen las siguientes unidades de esas vitaminas:
  • 22. Si el precio de un bote de P1 es de 0,50 € y el de un bote P2 es de 0,80 €, averigua cómo deben mezclarse ambos productos para obtener la dieta deseada con el mínimo precio. Zmin: 0.5 X + 0.8 Y S.A 4 X + Y ≥ 4 X + 6 Y ≥ 6 4 X + 6 Y ≥ 12 CN (-) X, Y ≥ 0 Zmin: 0.5X + 0.8Y + 0S1 + 0S2 + 0S3 + MA1 + MA2 + MA3 S.A 4X + Y - S1 + A1 = 4 X + 6Y - S2 + A2 = 6 4X + 6Y - S3 + A3 = 12
  • 23. C.E INTERACCION 1 NF2 = 1 1/6 1 0 -1/6 0 0 1/6 0 NF1= F1 – NF2 4 4 1 -1 0 0 1 0 0 1 1/6 1 0 -1/6 0 0 1/6 0 3 23/6 0 -1 1/6 0 1 -1/6 0 NF3= F3 – (NF2*6) 12 4 6 0 0 -1 0 0 1 6 1 6 0 -1 0 0 1 0 Cj 0.5 0.8 0 0 0 +M +M +M Ci VB Bi X Y S1 S2 S3 A1 A2 A3 +M A1 4 4 1 -1 0 0 1 0 0 4 +M A2 6 1 6 0 -1 0 0 1 0 1 +M A3 12 4 6 0 0 -1 0 0 1 2 Zj 22M 9M 13M -M -M -M M M M Cj Zj 0.5- 9M 0.8- 13M -M M M 0 0 0
  • 24. 6 3 0 0 1 -1 0 -1 1 C.E INTERACCION 2 NF1= F1/23/6 18/23 1 0 -6/23 1/23 0 -6/23 -1/23 0 NF2= F2 – (NF1*1/6) 1 1/6 1 0 -1/6 0 0 1/6 0 3/23 1/6 0 -1/23 1/38 0 1/23 -1/38 0 20/23 0 1 1/23 -4/23 0 -1/23 4/23 0 NF3= F3 – (NF1*3) Cj 0.5 0.8 0 0 0 +M +M + M Ci VB Bi X Y S1 S2 S3 A1 A2 A3 +M A1 3 23/6 0 -1 1/6 0 1 -1/6 0 0.7826 0.8 Y 1 1/6 1 0 -1/6 0 0 1/6 0 6 +M A3 6 3 0 0 1 -1 0 -1 1 2 Zj 0.8+9M 2/15+41/6M 0.8 -M - 2/15+7/6M -M M 2/5-7/6M M Cj Zj 11/30- 41/6M 0 M 2/15-7/6M M 0 -2/5+13/6M 0
  • 25. 6 3 0 0 1 -1 0 -1 1 54/23 3 0 -18/23 3/23 0 18/23 -3/23 0 84/23 0 0 18/23 20/23 -1 -18/23 -20/23 1 C.E INTERACCION 3 NF3= F3*23/20 21/15 0 0 9/10 1 -23/20 -9/10 -1 23/20 NF1= F1-(NF3*1/23) Cj 0.5 0.8 0 0 0 +M +M +M Ci VB Bi X Y S1 S2 S3 A1 A2 A3 0.5 X 18/23 1 0 -6/23 1/23 0 6/23 -1/23 0 18 0.8 Y 20/23 0 1 1/23 -4/23 0 -1/23 4/23 0 ~ +M A3 84/23 0 0 18/23 20/23 -1 -18/23 -20/23 1 4.2 Zj 25/23+84/23M 0.5 0.8 -11/115+ 18/23M -27/230- 20/230 -M 11/115- 18/23M 27/230- 20/23M M Cj Zj 0 0 11/115- 18/23M 2/15- 7/6M M -11/115+ 41/23M - 27/230+43/23M 0
  • 26. 18/23 1 0 -6/23 1/23 0 6/23 -1/23 0 21/115 0 0 9/230 1/23 -1/20 -9/230 -1/23 1/20 3/5 1 0 -3/10 0 1/20 3/10 0 -1/20 NF2= F2 (NF3*4/23) 20/23 0 1 1/23 -4/23 0 -1/23 4/23 0 84/115 0 0 18/115 4/23 -1/5 -18/115 -4/23 1/5 8/5 0 1 1/5 0 -1/5 -1/5 0 1/5 C.E INTERACCION 4 NF3=F3*10/9 14/3 0 0 1 10/9 -23/18 -1 -10/9 23/18 NF1= F1+ (NF3*3/10) Cj 0.5 0.8 0 0 0 +M +M +M Ci VB Bi X Y S1 S2 S3 A1 A2 A3 0.5 X 3/5 1 0 -3/10 0 1/20 3/10 0 -1/20 ~ 0.8 Y 8/5 0 1 1/5 0 -1/5 -1/5 0 1/5 8 0 S2 21/5 0 0 9/10 1 -23/20 -9/10 -1 23/20 2.59 Zj 79/50 0.8 0.8 1/100 0 -27/200 -1/100 0 27/200 Cj Zj 0 0 -1/100 0 27/200 1/100 -M -27/200
  • 27. 3/5 1 0 -3/10 0 1/20 3/10 0 -1/20 7/5 0 0 3/10 1/3 -23/60 -3/10 -1/3 23/60 2 1 0 0 1/3 -1/3 0 -1/3 1/3 NF2= F2- (NF3*1/5) 8/5 0 1 1/5 0 -1/5 -1/5 0 1/5 14/15 0 0 1/5 2/9 -23/90 -1/5 -2/9 23/90 2/3 0 1 0 -2/9 1/18 0 2/9 -1/18 X= 2 Y=2/3 Z=23/15 5. RESUELVA: Z (MAX) : 3X 4Y S.A. 4X 2Y 16 3X 6Y 18 Cj 0.5 0.8 0 0 0 +M +M +M Ci VB Bi X Y S1 S2 S3 A1 A2 A3 0.5 X 2 1 0 0 1/3 -1/3 0 -1/3 1/3 0.8 Y 2/3 0 1 0 -2/9 1/18 0 2/9 -1/18 0 S1 14/3 0 0 1 10/9 -23/18 -1 -10/9 23/18 Zj 23/15 0.5 0.8 0 -1/90 -11/90 0 1/90 11/90 Cj Zj 0 0 0 1/90 11/90 M -1/90 -11/90
  • 28. 2X 5Y 30 7X 2Y 56 Z (MAX) : 3X 4Y 0h₁ 0h₂ S S₄ MA₃ MA₄ 2X 5Y h₁ = 30 7X 2Y h₂ =56 4X 2Y S A₃ =16 3X 6Y S₄ A₄ =18 F.S C.E. INTERACCION 1 NF = 3 ½ 1 0 0 0 0 NF₁= F₁ (NF 5) 30 2 5 1 0 0 0 0 0 15 2.5 5 0 0 0 0 15 -0.5 0 1 0 0 0 NF2= F2 (NF4 Cj 3 4 0 0 0 0 -M -M Ci VB Bi X Y h₁ h₂ S₁ S₂ A₁ A₂ 0 h₁ 30 2 5 1 0 0 0 0 0 6 0 h₂ 56 7 2 0 1 0 0 0 0 28 -M A₁ 16 4 2 0 0 -1 0 1 0 8 -M A₂ 18 3 6 0 0 0 -1 0 1 3 Zj -34M -7M -8M 0 0 M M -M -M Cj Zj 3+7M 4+8M 0 0 -M -M 0 0
  • 29. 56 7 2 0 1 0 0 0 0 6 1 2 0 0 0 0 -1/3 1/3 50 6 0 0 1 0 0 1/3 -1/3 NF3= F3 – (NF4 2) 16 4 2 0 0 -1 1 0 0 6 1 2 0 0 0 0 -1/3 1/3 10 3 0 0 0 -1 1 1/3 -1/3 INTERACCION 2 NF3= 10/3 1 0 0 0 -1/3 1/3 1/9 -1/9 NF1=F1 + (NF3 × ½) 15 -1/2 0 1 0 0 0 5/6 -5/6 5/3 1/2 0 0 0 -1/6 1/6 1/18 -1/18 50/3 0 0 1 0 -1/6 1/6 8/9 -8/9 Cj 3 4 0 0 0 0 -M -M Ci VB Bi X Y h₁ h₂ S3 S4 A3 A4 0 h₁ 15 -1/2 0 1 0 0 5/6 0 -5/6 0 h₂ 50 6 0 0 1 0 1/3 0 -1/3 8.333 -M A3 10 3 0 0 0 -1 1/3 1 -1/3 3.333 4 Y 3 1/2 1 0 0 0 -1/6 0 1/6 6 Zj 12 2-3M 4 0 0 +M -2/3- 1/3M -M 2/3+1/3M Cj Zj 1+3M 0 0 0 -M 2/3+1/3M 0 -2/3- 4/3M
  • 30. NF2=F2 – (NF3×6) 50 6 0 0 1 0 0 1/3 -1/3 20 6 0 0 0 -2 2 2/3 -2/3 30 0 0 0 1 2 -2 -1/3 1/3 NF4=F4 – (NF3×1/2) 3 1/2 1 0 0 0 0 -1/6 1/6 5/3 0.5 0 0 0 -1/6 1/6 1/18 -1/18 4/3 0 1 0 0 1/6 -1/6 -2/9 2/9 INTERACCION 3 NF1=F1×9/8 75/4 0 0 9/8 0 -3/16 1 3/16 -1 NF2=F2 + (NF1×1/3) 30 0 0 0 1 2 -1/3 -2 1/3 25/4 0 0 3/8 0 -1/16 1/3 1/16 -1/3 145/4 0 0 3/8 1 3/16 0 -31/16 0 NF3=F3 – (NF1×1/9) 10/3 1 0 0 0 -1/3 1/9 1/3 -1/9 25/12 0 0 1/8 0 -1/48 1/9 1/48 -1/9 Cj 3 4 0 0 0 0 -M -M Ci VB Bi X Y h₁ h₂ S3 S4 A3 A4 0 h₁ 50/3 0 0 1 0 -1/6 8/9 1/6 -8/9 18.75 0 h₂ 30 0 0 0 1 2 -1/3 -2 1/3 3 x 10/3 1 0 0 0 -1/3 1/9 1/3 -1/9 30 4 Y 4/3 0 1 0 0 1/6 -2/9 -1/6 2/9 Zj 46/3 3 4 0 0 -1/3 -5/9 1/3 5/9 Cj Zj 0 0 0 0 1/3 5/9 -1/3+M -5/9-M
  • 31. 5/4 1 0 -1/8 0 -5/16 0 5/16 0 NF4=F4 + (NF1×2/9) 4/3 0 1 0 0 1/6 -2/9 -1/6 2/9 25/6 0 0 1/4 0 1/24 2/9 1/24 -2/9 11/2 0 1 1/4 0 1/8 0 -1/8 0 INTERACCION 4 NF2=F2×16/31 580/31 0 0 6/31 16/31 1 0 -1 0 NF1=F1 + (NF2×3/16) 75/4 0 0 9/8 0 -3/16 1 3/16 -1 435/124 0 0 9/248 3/31 3/16 0 -3/16 0 690/31 0 0 36/31 3/31 0 1 0 -1 NF3=F3 + (NF2×5/16) 5/4 1 0 -1/8 0 -5/16 0 5/16 0 725/124 0 0 15/248 5/31 5/16 0 -5/16 0 220/31 1 0 -2/31 5/31 0 0 0 0 Cj 3 4 0 0 0 0 -M -M Ci VB Bi X Y h₁ h₂ S3 S4 A3 A4 0 54 75/4 0 0 9/8 0 -3/16 1 3/16 -1 0 h₂ 145/4 0 0 3/8 1 31/16 0 -31/16 0 18.7 X 3 5/4 1 0 -1/8 0 -5/16 0 5/16 0 Y 4 11/2 0 1 ¼ 0 1/8 0 -1/8 0 44 Zj 103/4 3 4 5/8 0 -7/16 0 7/16 0 Cj Zj 0 0 -5/8 0 7/16 0 -7/16 0
  • 32. NF4=F4 – (NF2×1/8) 11/2 0 1 ¼ 0 1/8 0 -1/8 0 145/62 0 0 3/124 2/31 1/8 0 -1/8 0 98/31 0 1 7/31 -2/31 0 0 0 0