07-11-2023

Resolución
Prueba 2
lvestigacion de OrrRciCnES
Ciase z5
Profsora: Ménica Merares tertuetia

Formulodón matemático
RMC, Inc. es una empresa pequeña que fabrica una variedad de productos quimicos. En un grocaso de
producción particular se utilizan tres materias primas para elaborar tres productos: un aditve para
combustible, una base para sovente y un liquido limpiador de alfombras. l aditivo se vende a las
compañias petroleras y se utiliza en la producción de gasolina y otras combustibles. la base para
sovente se vende a una variedad de compañías de productos químicos y el iquido limpiader de
alfombras se vende a compañías dedicadas a la limpieza del hogar y la industria.

E departamento de contabilidad estimo que las contribuciones a las utilidades son $40 por tone'ada
para el aditivo para combustible, $30 por tonelada para la base para solvente y $50 por tonelada para el
limpiador de alfombras. Cada tonelada de aditivo para combustible es una mezca de 0.4 ton de material
1 y 0.6 ton de material 3. Cada tonelada de base para solvente requiere 0.51 ton de material 1 0.2 ton
de material 2 y 0.3 ton de mate rial 3. Cada tonelada de limpiador de alfombras es una mecia de Q6 ton
de material 1, 0.1 ton de material 2 y 0.3 ton de material 3. Además, RMC tiene 20 ton de material I5
ton de material 2 y 21 ton de material 3.

Suponga que se cuenta con los datos siguientes respecto al costo de preparación fjo de la produccion de
productos y la cantidad máxima de producción para cada uno de los tres productos

2
 07-11-2023

Suponga que se cuenta con los datos siguientes respecto al costo de preparación
fijo de la producción de productos y la cantidad máxima de producción para cada
uno de los tres productos.

Producto Costo de preparación Producción máxima

Aditivo para combustible $200 50 toneladas
Base para solvente $ 50 25 toneladas
Limpiador de alfombras $400 40toneladas

Debido al deterioro ya la naturaleza del proceso de producción, los materiales que

no se utilizan en la producción actual son inútiles y deben desecharse.

RMC estáinteresada en determinar las cantidades óptimas de producción para el

siguiente periodo de planeación con el fin de maximizar la contribución total a las
utilidades.

Sea

X1: toneladas producidas de aditivo para combustible

X2: toneladas producidas de base para solvente.
X3: toneladas producidas de limpiador de alfombras.

yi: 1,si se produce el producto i.

o,si no se produce elproducto i. i =1(aditivo para combustible); 2 (base para solvente);
3 (limpiador de alfombra)

Max Z=40x1 + 30x2 +50x3- 200y1 - 50y2 - 400y3

0.4x1 + 0.5x2 + 0.6x3 s 20(Disponibilidad material 1)
0.2x2 +0.1x3 s 5 (Disponibilidad material 2)
0.6x1 + 0.3x2 + 0.3x3 s21 (Disponibilidad material 3)
x1 50y1 S0 (Prod. máx. de aditivo para combustible)
- 25y2 S0 (Prod. máx, de base para solvente)
x3 - 40y3 s0 (Prod. máx. de limpiador de alfombras)

x1, x2, x3 20 y1, y2, y3E {0,1}

4
 07-11-2023

PROBLEMA 2:

Unagricuitor tiene 400 hectáreas de tierra donde puede sembrar malz, trigo ysoya. Cada hectárea de
maíz cuesta 500 u.m en preparación, requiere de 7 días - hombre de trabajo y produce una ganancia de
150 u.m. Una hectárea de trigo cuesta 600 u.m en preparación, requiere 10 dias -hombre de trabajo y
produce una ganancia de 200 u.m. Una hectárea de soya cuesta 350 u.m en preparación, requiere de 8
horas - hombre de trabajo y produce una ganancia de 100 u.m. Si el agricultor dispone de 500.000 u.m
de preparación y puede contar con 8.000 horas - hombre de trabajo. Cuántas hectáreas debe sembrar
de cada cultivo para maximizar las ganancias?
Elmodelo de programación lineal es el siguiente:Kesuelva
a) Determine el Dual asociado al problema Primal
y la forma estándar.
Primal: Max Z = 150X1+200X2+10OX3
S.a
b) Dada la solución al problema primal X,= 250,
X,= 625, X= 0, Z= 162.500. Determine la
500X1+ 600X2+350X3 <= 500.000 solución del problema Dual aplicando el
TX1+10XX2+8X3 <=8.000 Teorema de la Holgura Complementaria.
X1,X2,X3 >=0 c) De la pregunta b, identifique cuales son los
precios sombras e interprete su significado

Dual: Min Y= 500.000y1+8.000y2

S.a. 500y1+ 7y2 > 150
600y1+10y2 > 200
350y1+8y2 2 100
yl, y2, 20

Forma estándar:
Min Y= 500.000y1+8.000y2 +0y3+0y4+0y5 +MA + MB + MC
S.a. 500y1+ 7y2 -y3 +A =150
600y1+10y2 - y4 + B= 200
350y1+8y2 -y5 + C = 100
Yl,y2,y3,y4,y5,A,B,C 2 0

6
 07-11-2023

b.- dado solución primalobtenga soluclón dual

Z= 162.500
aplicando THC X,= 250, X,= 625, X3 =0 y
Paso 1: Aplicar THC
1 (500X1 + 600X2+350X3 -500.000) *Y1 -0
2. (7X1+ 10X2+8X3 -8.000) *Y2 =0
3. (500y1+7y2-150) *X1 =0
4
(600y1+10y2- 200) *X2 =0
5 (350y1+8y2 - 100) *X3=0

Paso 2: Reemplazar X,= 250, X,=625, X3=0 en

ecuaciones 1), 2)
1.- (500*250 +600*625+ 350*0 -500.000) *Y1 =0
(500.000 500.000) * Y1 =0;
(0) *Y1 =0; --- Y1e R+
2. (7*250 + 10*625+ 8*0- 8.000) *Y2 =0
(8.000-8.000) *Y2 =0; -Y2 e Rt

Reemplazar en ecuaciones 3), 4), 5)

3) (500y1+7Y2- 150) *250 =0
500y1+ 7y2 = 150
3) (600y1+10y2- 200) *625 =0
600y1+ 10y2 = 200
(350y1+8y2- 100) * 0 =0
0=0

Sistema de ecuaciones; Reemplazando en la función Min W= 500.000y1+8.000y2

500y1+ 7y2 = 150 W= 500,000* 0,125+ 8.000*12,5 = 162,500
Por tanto: valor primal = valor dual
600y1+ 10y2 = 200 Z= 162.500 X,= 250, X,=625, X, =0
Portanto, yl =1/8= 0,125 y2= 100/8 =12,5 W= 162.500 yl=0,125 y2= 12,5
 07-11-2023

C) De la pregunta b, identifique cuales son los precios

sombrase interprete sus Valores.
Los precios sombras y1= 0,125;
y2 = 12,5
yI= 0,125, significa que el recurso preparación de la tierra puede mejorar el
valor de la
función objetivo en 0,125 u,m por cada unidad monetaria
adicional.
y2= 12,5, significa que el recurso las horas- hombre de trabajo puede mejorar el valor de
la función objetivo con un beneficio adicional de 12,5 u.m por cada unidad de
tiempo
adicional.

PROBLEMA3:

Se tiene el siguiente problema de programación

lineal.
Maximizar Z= 2X, + 4X,- 2X,
Sujeto a:
X, + 5X, + 2X,s 50
X, + 3X, + 2X, 2 15
X,+ X, + X, =9
X, >=0, i= 1,2,3

a) (5 puntos)Determine la forma estándar.

b) (20 puntos) Resuelva mediante elmétodo simplex Gran M, utilice fracciones para las tablas de
iteración.

c) (5 puntos) ldentifique los resultados.

10
 07-11-2023

MAX Z = 2X1 + 4X2- 2X34+ 0X4+0X5- MW1- MW2

a.- Formaestándar S.A

X, + 5X,+ 2X, S 50 -X, + 5X, +2X,, X4 = 50

X+3X,+ 2X, >15 X+3X, +2X, -Xs +A, =15

X, +X, +X, =9 X, +X, + X+Az =9

b.- Resuelva por gran M X,X,X,XyXg,AyA, >= o

Tabla X1 X2 X3 X4 X5 A1 A2 bi
Inicial
V.B 2 -M -M
1 50
X4
A1 M 1 2 0 -1 1 15 Entra X2 y
1 1 1 9 sale A1
A2 -M
-3 M -M -M -24 M
-2 M -4 M
CI-ZI 2+ 2M 4+ 4M -2+ 3M M

11

X1 X2 X3 X4 X5 A1 A2 bi
3era
iteración
0
V.B 2 4 -2
oooooooooo No hay
-3 1 5
X4 ooo
-4
candidatos
4 1 1
X2
2 1 1 12 a entrar cj-zj
X5
4 4 36<=0
CJ-ZJ -2 -6 Valor función

C.- ldentlflque los resultados.

Z= 36;
X1 =0; X2=9; X3=0;
X4=5; X5= 12; A1-0; A2= 0

12
 lvestigación de Operaciones
clase 25

Menares Hurtubia
Profesora: Mónicammenares@utem.cl

proceso de
Formuloción matemótica variedad de productos químicos. En un
fabrica una un aditivo para
empresa pequeña que elaborar tres productos:
RMC, Inc. es una utilizan tres materias
primas para vende a las
producción particular se limpiador de alfombras. El aditivo se
base para solvente y un liquido otros combustibles. La base para
combustible, una de gasolina y de
utiliza en la producción productos químicos y el líquido limpiador
compañias petroleras y se compañías de
una variedad de hogary la industria.
solvente se vende a dedicadas a la limpieza del
compañías
alfombras se vende a
$40 por tonelada
contribuciones a las utilidades son
estimo que las tonelada para el
de contabilidad para solvente y $50 por
El departamento combustible, $30 por tonelada para la base 0.4 ton de material
para el aditivo para combustible es una mezcla de
Cada tonelada de
aditivo para material 1, 0.2 ton
limpiador de alfombras. para solvente requiere 0.51 ton de 0.6 ton
base alfombras es una mezcla de
ton de material 3. Cada tonelada de de limpiador de
1 y 0.6 Cada tone lada tiene 20 ton de material
1, 5
ton de material 3. 3. Además, RMC
de material 2 y 0.3 ton de material
de material 2 y 0.3
de material 1, 0.1 ton
21 ton de material 3.
ton de material 2 y producción de
preparación fijo de la
siguientes respecto al costo de
los datos los tres productos.
Suponga que se cuenta con de producción para cada uno de
máxima
productos y la cantidad

2
 07-11-2023

MAX Z= 2X1+ 4X2-2X3+ OX4+0X5 - MW1- MW2

a.- Forma estándar S.A
--- X+ 5X,+ 2X3, Xa = 50
X, +5X,+ 2X, S 50
X,+ 3X,+ 2X, >15 -X +3X,+ 2X, -X, +A, =15
-X, +X,+ X, +A, =9
X +X,+ X, =9

b.- Resuelva por gran M

XX,XXyXGA,A, >=0
X4 X5 A1 A2 bi
Tabla X1 X2 X3
Inicial
-M -M
V.B 2 4 -2
2 1 0 50
X4 1 5
3 2 1 1 15 Entra X2 y
A1 -M 1
0 1 9 sale A1
A2 -M 1 1
-3 M M -M -M -24 M
-2 M -4 M
-2+ 3M M 0
CI-ZI 2+ 2M 4+ 4M

11

X2 X3 X4 X5 A1 A2 bi
3era X1
iteración
2 4 -2 0
V.B No hay
-3 1 5
-4 0
X4 candidatos
1 9
X2 4 1
1 12 a entrar cj-zj
X5 2
4 4 4 36 <=0
-6 0 0 |Valor función
CJ-ZI -2

C.- ldentifique los resultados.

Z= 36;
X1 =0; X2=9; X3=0;
X4=5; X5= 12; A1=0; A2=0

12
 07-11-2023

Dado el siguiente modelo matemático

Maxz = 3x + 6x)
S.a,

7x + 5x S 35
XË + 3x S9 (P)
2x1 + 3x S 12

Encuentrela solución óptima del problenma utilizando el algoritmosímplex.

Forma estándar
Maximizar: % =3X, + 6X, + OS, + 0S, + 0S,
S.a,
7X, + 5X, + 1S, + 0S, + 0S,- 35
1X, + 3X, + 0S, + 1S, + 0S, =9
2X, + 3X, + 0S, + OS, + 1S, = 12
X, X, S,, S, S,20
13

Tabla Inlclal C 6 0 0

T
Base X X, S, R
S, 7 5 1 35
1 3 1
S,
S, 2 3 12

Cj-Z) 3 6 0

Ingresa la variable X2 y sale de la base la variable S2. El elemento pivote es 3

Tabla Inlclal 3 6 0
C Base XË X, S, S, R
S 5 1 35
1 3 1 09
2 3 1 12

Cj-Z) 3 6

14
 07-11-2023

Iteración 1 3 6 0 0
Base S, S, R
16/3 1 -5/3 20
6 1/3 1 1/3
X, 0 3
0 -1 1 3
Zj 2 6 2 18
Cj-Zj 1 5 -2 0

Ingresa lavariable X1y sale de la base la variable S3. El elemento pivote es 1

Iteración 1 6
C 3
R
Base S, S,
16/3 1 -5/3 20
S,
6 1/3 1/3 3
0 -1 1 3
Zj 2 6 2 18
Cj-Zj 1 5 -2

15

Iterción 2 3 6 0
Base S S, R
S1 1 11/3 -16/3 4
6 1 2/3 -1/3 2
3 1 -1 3
3 6 1 21
Cj-zj -1 -1

La solución óptima es Z = 21
X=3, Xy= 2, S,= 4,S,= 0, S,= 0

16