PROTRAC

Maximizar utilidades
Horas
Departamento E- 9 F- 9 Disponible
A 10 15 150
B 20 10 160
Pruebas 30 10 135

*Una F-9 por cada 3 E-9

*Al menos 5 maquinarias

¿Cuántas E-9 y cuántas F-9 se fabricaran el proximo mes?

*Determinar la mezcla de productos óptima o el plan de producción óptimo*

Planteamiento:

Restricciones:
10E+15F ≤ 150
20E + 10F ≤ 160
30E + 10F ≥ 135
E - 3F ≤ 0
E+F≥5
E,F≥0

Función objetivo 5000E + 4000F

Tipo de Maquinaria
E- 9 F- 9 Total
Cantidad producida 4.5 7 11.5

Aportacion a la utilidad 22,500 28,000 50,500

Restricciones
10E+15F ≤ 150 Departamento A 45 105 150
20E + 10F ≤ 135 Departamento B 90 70 160
E - 3F ≤ 0 Mezcla de producción 4.5 -21 -16.5
30E + 10F ≥ 135 Departamento de prueba 135 70 205
Minimo requerido 4.5 7 11.5
 Variables Contribución unitaria
E: Cantidad de E-9 E - 9 --> 5,000
F: Cantidad de F- 9 F - 9 --> 4,000

Al menos

Función objetivo Solo para <= Solo para >=

Requerimiento/ Límite Holgura Excedente
<= 150 0
<= 160 0
<= 0 16.5
>= 135 70
>= 5 6.5
 Mezcla de Alimentos

A B C D
Tipo de alimento Alimento 1 Alimento 2 Alimento 3 Alimento 4
Cantidad 0 0.16666667 0.33333333 0.5 Total
Costo por lata ($) 0 1 1 1 3.00
ozas 2.66666667 5.33333333 8 16

Restricciones Total

3A+5B+2C+3D Proteinas 0 0.83333333 0.66666667 1.5 3

Carbohidratos 0 0.66666667 0.66666667 4 5.33333333
Grasas 0 1 2 1 4
Mezcla 0 0.16666667 0.33333333 0.5 1

Resumen:
Minimizar 4A+6B+3C+2D

Sujeto a:
Requerimiento 3A+5B+2C+3D ≥
proteínas 3
Requerimiento ≥
carbohidratos 7A+4B+3C+8D 5
Requerimiento ≥
grasas 5A+6B+6C+2D 4
Mezcla producto A+B+C+D = 1
No negatividad A, B, C, D ≥ 0
 alimento
A 1
B 2
C 3
D 4

Disponibilidad/
requerimiento Holgura Excedente

≥ 3 N/A 0
≥ 5 N/A 0.33333333
≥ 4 N/A 0
< 1 0
 HICKORY DESK COMPANY

Tiempo de produccion Costo estandar

x Escritorios ej 7 6 225 260
y Escritorios Se 4 5 200 180

Ejecutivos Secretariales
planta 1 planta 2 planta 1 planta 2 TOTAL
Cantidad producida 8.9 0 2 10 20.888889
Ingreso de ventas 3111.11116 0 550 2750 6411.11116
Costos 2000.00003 0 400 1800 4200.00003
Utilidades 1111.11113 0 150 950 2211.11

Restricciones
Presupuesto ejecutivos 2000.0 0 2000.0 ≤
Presupuesto Secretariales 400 1800 2200 ≤
Tiempo planta 1 62.2 8 70 ≤
Tiempo planta 2 0 50 50 ≤

Ingresos
Gastos
utilidad 0
 x1 ejecutivos planta 1
x2 ejecutivos planta 2
y1 secretariales planta 1
y2 secretariales planta 2

Precio de ventas Reestricciones x1 x2

ejecutivos 350
secretariales 275 Presupuesto ejecutivos 225 260
Presupuesto Secretariales
Funcion de ingreso
350x1 +350x2 + 275y1 + 275y2 Tiempo planta 1 7
Tiempo Planta 2 6
Funcion de Costo de venta
225x1 +260x2 + 200y1 + 180y2 no negatividad x1 x2

Funcion objetivo (utilidad)

125x1 +90x2 + 75y1 + 95y2

Disponibilidad Holgura
2000 -3E-05
2200 0
80 10
50 0
 y1 y2

≤ 2000
200 180 ≤ 2200

4 ≤ 80
5 ≤ 50

y1 y2 ≥ 0
 EVANS OIL DISTRIBUTORS

las variables de decisiones es una multiplicaicon entre las dos tablas

variables de decision
x1 barriles tipo 1 para normal
x2 barriles tipo 2 para normal
x3 barriles tipo 3 para normal
paso 1

x4 barriles tipo 1 para extra

x5 barriles tipo 2 para extra
x6 barriles tipo 3 para extra

Costo
22x1 + 20x2 +19x3 + 22x4 + 20x5 + 19x6 esta sale de la tabla de costos por barril

Ingreso
21x1 + 21x2 + 21x3 + 24x4 + 24x5 + 24x6 esta sale de la table de precio de venta por barril

Utilidad la resta de ingresos menos costos

- 1x1 + 1x2 + 2x3 + 2x4 + 4x5 + 5x6
Funcion objetivo

Restricciones
108x1 + 90x2 + 73x3
≥ 80
x1 + x2 + x3

108x1 + 90x2 + 73x3 ≥ 80x1 + 80x2 + 80x3

NORMAL 28x1 + 10x2 - 7x3 ≥ 0

108x4 + 90x5 + 73x6

≥ 100
x4+ x5 + x6

108x4 + 90x5 + 73x6 ≥ 100x1 + 100x2 + 100x3

EXTRA 8x4 - 10x5 - 27x6 ≥ 0

 4x1 + 10x2 +5x3
≥ 9
x1 + x2 + x3

4x1 + 10x2 +5x3 ≥ 9x1 + 9x2 + 9x3

Vapor Normal -5x1- 1x2 - 4x3 ≤ 0

4x4 + 10x5 + 5x6

≥ 6
x4+ x5 + x6

4x4 + 10x5 + 5x6 ≥ 6x4 +6x5 + 6x6

vapor extra -2x4 + 4x5 - x6 ≤ 0

Disp T1 x1 + x4 ≤ 32000
Disp T2 x2 + x5 ≤ 20000
Disp T3 x3 + x6 ≤ 38000
maximo x1 + x2 + x3 ≥ 30000
 Gasolina normal
tipo de gasolina tipo 1 tipo 2 tipo 3
cantidad de barriles 6494.79166666667 6598.95833 35406.25
costo 142885.416666667 131979.167 672718.75
ingresos 136390.625 138578.125 743531.25
utilidad -6494.7916666667 6598.95833 70812.5

Octanaje Normal 181854.166666667 65989.5833 -247843.75

Octanaje extra
maximizar 6494.79166666667 6598.95833 35406.25
vapor normal -32473.958333333 -6598.95833 -141625
vapor extra
paso 2 Disp T1 6494.79166666667
Disp T2 6598.95833
Disp T3 35406.25
o de venta por barril paso 3

paso 4 restricciones

normal 28x1 + 10x2 - 7x3 ≥ 0

extra 8x4 - 10x5 - 27x6 ≥ 0
maximizar x1 + x2 + x3 ≥ 30000
Vapor Normal -5x1- 1x2 - 4x3 ≤ 0
Vapor extra -2x4 + 4x5 - x6 ≤ 0
Disp T1 x1 + x4 ≤ 32000
paso 5 Disp T2 x2 + x5 ≤ 20000
Disp T3 x3 + x6 ≤ 38000

paso 6
paso 7

paso 8
 Gasolina extra
tipo 1 tipo 2 tipo 3
25505.2083 13401.0417 2593.75 90000
561114.583 268020.833 49281.25 1826000 lo que metes en solver
612125 321625 62250 2014500
51010.4167 53604.1667 12968.75 $ 188,500.00 maximizar

total tipo req/disp Holgura Excedente

0 ≥ 0 0
204041.667 -134010.417 -70031.25 0 ≥ 0 0
48500 ≥ 30000 18500
-180697.916667 ≤ 0 180697.917
-51010.4167 53604.1667 -2593.75 0 ≤ 0 0
25505.2083 32000 ≤ 32000 0
13401.0417 20000 ≤ 20000 0
2593.75 38000 ≤ 38000 0
o que metes en solver
 GEORGIA OUTDOORS COMPANY

La Georgia Outdoors Company fabrica tres tipos de combinaciones energéticas de semillas

que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los
tres tipos son: normal, especial y extra, y se venden en $1.50, $2.20, y $3.50 por libra,

respectivamente. Cada mezcla requiere los mismos ingredientes: maní, pasas y girasol. Los
costos de estos ingredientes son:
• Maní: $0.90 por libra
• Pasas: $1.60 por libra
• Girasol: $1.50 por libra

Los requerimiento de las mezclas son:

• Normal: cuando menos 5% de cada ingrediente
• Especial: cuando menos 20% de cada ingrediente y no mas de 50% de cualquiera
de ellos
• Extra: cuando menos 25% de pasas y no mas de 25% de maní
Las instalaciones de producción hacen que haya disponibles por semana como máximo
1000 libras de maní, 2000 de pasas y 3000 de girasol. Existe un costo fijo de $2000 para la
fabricación de las mezclas. Existe también la condición de que la mezcla normal debe
limitarse al 20% de la producción total. La empresa desea determinar un plan de
producción que maximice las utilidades.
1. Plantear el problema de PL. Este debe contener:
a) las variables de desición del problema (2 puntos)
b) la función objetivo (2 puntos)
c) Las restricciónes (2 puntos)
 cuando meno≥
no mas ≤
A B C

Mani Pasas Girasol Total

1 Normal 0 0 0 0 a1
2 Especial 0 0 0 0 b1
3 Extra 1000 2000 3000 6000 c1
Total 1000 2000 3000 6000 a2
Variables de decisión b2
c2
Como pide maximizar utilidades hay que sacar los ingresos y costos b3

Tabla de ingresos a2
Precio Cantidad Total b2
Normal $ 1.50 $ - $ - c2
Especial $ 2.20 $ - $ - a3
Extra $ 3.50 $ 6,000.00 $ 21,000.00 a1+a2+a3
mezcla de
$ 21,000.00 producto b1+b2+b3
c1+c2+c3
Tabla de Costos t1
Precio Cantidad Total Variables de decisión
Mani $ 0.90 $ 1,000.00 $ 900.00
Pasas $ 1.60 $ 2,000.00 $ 3,200.00
Girasol $ 1.50 $ 3,000.00 $ 4,500.00
$ 8,600.00

Utilidad Máxima
Ingresos $ 21,000.00
Costos $ 8,600.00
Costo fijo 2000
Utilidad Máx $ 10,400.00
Funcion objetivo
 excedente
holgura

Disponibilid
Reestricciones ad/ Holgura
requerimien
TOTAL to
0≥ 0.05 x total 0 0.05
0≥ 0.05 x total 0 0.05
0≥ 0.05 x total 0 0.05
0≥ 0.2 x total 0 0.2
0≥ 0.2 x total 0 0.2
0≥ 0.2 x total 0 0.2
2000 ≥ 0.25 x total 1500 0.25

0≤ 0.5 x total 0 0.5 0

0≤ 0.5 x total 0 0.5 0
0≤ 0.5 x total 0 0.5 0
1000 ≤ 0.25 x total 1500 0.25 500
1000 ≤ 1000 1000 0
2000 ≤ 2000 2000 0
3000 ≤ 3000 3000 0
0≤ 0.2 x 6000 1200 0.2 1200
Variables de decisión
Excedente

0
0
0
0
0
0
500

Aquí podemos ver que meti las variables de decisión junto con las reestricciones, y la n
datos que se metieron en solver
nto con las reestricciones, y la no negatividad del cuadro amarillo donde vienen los tipos de mezcla dando como resultado 10400 de utilid
como resultado 10400 de utilidad maxima con la produccion maxima que nos indica en el problema.
cuando meno≥ excedente Al menos
no mas ≤ holgura

La Ware Farms del Valle de Schohaire, cerca de Albany N.Y., cultiva brócoli y coliflor en
500 acres de terreno en el valle. Un acre de brócoli produce $500 de contribución a la
utilidad y un acre de coliflor aporta $1000 a la utilidad. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la
temporada de plantación, habrá disponibles 1200 horas-hombre de tiempo de
plantadores. Cada acre de brócoli requiere requiere 2.5 horas-hombre y cada acre de
coliflor requiere 5.5 horas hombre. La Ware Farms quiere determinar cuántos acres de
cada de brócoli y cuantos acres de coliflor necesita plantar para maximizar la contribución
a las utilidades.

Acres Utilidad
1 Brocoli 1 500
2 Coliflor 1 1000

maximo 200 acres de brocoli Horas

maximo 1200 horas 1 Brocoli 2.5

2 Coliflor 5.5
cuantos acres de brocoli
cuantos acres de coliflor
maximizar Variables de decisión
B C
Brócoli Coliflor
1 Acres $ 200.00 $ 127.27
2 Mano de obra $ 500.00 $ 700.00
3 Utilidad $ 100,000.00 $ 127,272.73

Se deben plantar 200 acres de brocoli y 127 acres de coliflor para asi poder o
 Reestricciones
Horas $ 500.00 $ 700.00 $ 1,200.00 ≤
Acres brócoli $ 200.00 $ 200.00 ≤
Acres disponibles $ 200.00 $ 127.27 327.272727 ≤

Total
$ 327.27
$ 1,200.00
$ 227,272.73
Función objetivo
Max 500b+1000c

127 acres de coliflor para asi poder obtener una utilidad de 227k, respetando las 1200 horas de tiempo de plantadores.
 Disponibilid
ad/
requerimien Holgura Excedente
to 1200 0
200 0
500 172.727273

de plantadores.
 PROTRAC

MAXIMIZAE 5000E + 4000F EX

FY
a) 10E + 15F ≤ 150
20E + 10F ≤ 160
30E + 10F ≥ 135
E - 3F ≤ 0
E+F ≥ 5
E,F ≥ 0

b) marcar el area factible

c) funcion objetivo

LA LINEA
VERDE ES LA
OPCION
OPTIMA Y
LO QUE TE
DICE QUE
ESA ES LA
RECTA CON
LA
SOLUCION
OPTIMA, 5X
+4Y =50.5 es tu funcion objetivo

ENTONCES SUSTITUYES 4.5X Y 7Y EN LA FUNCION OBJETIVO PARA SACAR LA UTILIDAD

 si la holgura o exceso es = 0 quiere decir que es una restriccion ACTIVA
si la holgura o exceso es menor a 0 quiere decir que es una restriccion INACTIVA

ETIVO PARA SACAR LA UTILIDAD MAXIMA

 si afecta la solucion optima
on INACTIVA si no afecta la solucion optima

para marcar primero en intersecciones

luego para colorear en poligono
para quitar lineas le picas en los circulos de color

la linea que pasa sobre el ppligon es la funcion de utilidad maxima y marca que dentro del poligono esa linea es lo que puedes
gono esa linea es lo que puedes producir para tener 30000 de utilidad. Osea ese es un plan viable
 Analisis de sensibilidad
ver que tanto impacto, afecta en la solucion optima, en los parametros del proble,a.
el cambio del lado derecho de las reestricciones

las reestriciones dl tipo >= se estrechan si aumentan

las reestriciones dl tipo >= se relajan si disminuyen

las reestriciones dl tipo <= se relajan si aumentan

las reestriciones dl tipo <= se estrecha si disminuyen
analisis de sensibilidad de lado derecho de las funciones
la idea es que tanto puedes cambiar los valores sin que cambie la funcion objetivo.

cuando mueves la recta el poligono se va haciendo mas chico y si llega a tocar un punto se vuleve activa
entonces llega a dos puntos : 1. se vuelve activa y 2. el poligono se va haciendo mas pequeño = la region factibe s
entonces puedes aumentar 70 en el caso de la 30E + 10F>=135

la E -3F <= 0 puede llegar a -16.5 sin que cambie el punto de funcion objetivo
la 30E+10F>=135 puede llegar a 70 sin que cambie el punto de funcion objetivo
la E+F>=5 puede llegar a 11.5 sin que cambien el punto de funcion

RECTAS SUPERFLUA
son funciones que estan por fuera del poligono por mas que los muevas no afectan el plogiono ni el punto funcio
 punto se vuleve activa
mas pequeño = la region factibe se hace mas pequeña

an el plogiono ni el punto funcion objetivo

 Mezcla de Alimentos

A B C D
Tipo de alimento Alimento 1 Alimento 2 Alimento 3 Alimento 4
Cantidad 0 0.16666667 0.33333333 0.5 Total
Costo por lata ($) 0 1 1 1 3.00
ozas 2.66666667 5.33333333 8 16

Restricciones Total

3A+5B+2C+3D Proteinas 0 0.83333333 0.66666667 1.5 3

Carbohidratos 0 0.66666667 0.66666667 4 5.33333333
Grasas 0 1 2 1 4
Mezcla 0 0.16666667 0.33333333 0.5 1

Resumen:
Minimizar 4A+6B+3C+2D

Sujeto a:
Requerimiento 3A+5B+2C+3D ≥
proteínas 3
Requerimiento ≥
carbohidratos 7A+4B+3C+8D 5
Requerimiento ≥
grasas 5A+6B+6C+2D 4
Mezcla producto A+B+C+D = 1
No negatividad A, B, C, D ≥ 0
 alimento
A 1
B 2
C 3
D 4

Disponibilidad/
requerimiento Holgura Excedente

≥ 3 N/A 0
≥ 5 N/A 0.33333333
≥ 4 N/A 0
< 1 0