Laboratorio Metas Simplex

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

1. Resultado de Aprendizaje 2.

Evidencias de Aprendizaje
Analiza situaciones de la vida Informe que contiene ejercicios resueltos acerca de la
diaria que hacen uso de Modelos formulación de modelos de programación lineal y su
Lineales e realiza análisis de respectivo análisis de sensibilidad.
sensibilidad
3. Indicaciones para el desarrollo de la actividad
Estimado(a) estudiante:
En la presente tarea académica de la sesión 7, deberá formular los ejercicios de
programación lineal relacionado con modelos matemáticos de producción y servicios,
aplicando lenguaje de programación según sea el caso y resolver por metas y simplex,
usando para ello formato de Excel y software de apoyo solo en consulta de su solución.
Se pide respetar las indicaciones señaladas por el docente en cada una de las preguntas, a
fin de lograr los objetivos propuestos en la experiencia curricular.

INTEGRANTES: GRUPO 04
1. Castillo Alva Sarita Gianela
2. De la Cruz Altamirano Aracely Yahannah
3. Hilario Zavaleta Milenny Priscila
4. Moreno Chiquez Iván Alexander
5. Sanchez Aguilar Nataly Karolina

El presente laboratorio permitirá solucionar problemas de programación por metas de la realidad, así como
modelos con solución simplex, representándolos en un modelo matemático utilizando la investigación de
operaciones de manera reflexiva y crítica.
Deben ser resueltos en este formato solo la formulación haciendo uso de la ayuda de inserción de ecuaciones
desde Word en forma ordenada y el desarrollo de los ejercicios con matrices en EXCEL, las metas resueltas
con SOLVER.

1. Caso Meta 01
La producción en OIL COMPANY de cada galón de gasolina Suprema cuesta 20% más que la producción
de la Regular, y cada galón de la Extra-cuesta 10% más que la Regular. El gerente del departamento de
producción ha determinado que los costos mínimos de producción para satisfacer la demanda de los tres
tipos de gasolina para este periodo son de $50000, con un costo de $0,8 por galón de Regular. En un
intento de maximizar la cantidad de la gasolina Regular producida, se ha establecido una meta de 40000
galones. El gerente también piensa que por cada dólar con que los costos de producción excedan la meta
establecida en 10% por encima del mínimo posible debe penalizarse tres veces, así como cada galón que
falte a la producción de gasolina Regular para alcanzar la meta. Usando el numero de galones de cada tipo
de gasolina por producir como variables de decisión, deberá encontrar:
a. Los costos totales asociados a maximizar la producción.
b. La minimización de los costos respetando la producción.
c. Los costos asociados a la meta de costos de producción

2. Caso Meta 02
La provincia de CHEPEN es una pequeña ciudad con una población de aproximadamente 20,000
habitantes. La base tributaria anual por el impuesto predial (ingreso fiscal) asciende a S/.550 millones. Las
recaudaciones anuales por alimentos y medicinas, así como por ventas generales es de S/.35 y S/.55
millones, respectivamente. El consumo anual de gasolina local se estima en 7.5 millones de galones. El
concejo municipal desea desarrollar las tasas tributarias con base en cuatro metas principales:
1) Los ingresos fiscales deben ser por lo menos de S/.16 millones para satisfacer los compromisos
financieros de la ciudad.
2) Los impuestos sobre alimentos y medicinas no deben exceder el 10% de todos los impuestos
recaudados.
3) Los impuestos sobre las ventas generales no deben exceder el 20% de todos los impuestos
recaudados.
4) El impuesto sobre la gasolina no debe exceder de 2 céntimos por galón.
Sean las variables Xp (impuesto predial – ingreso fiscal), Xf (impuesto por consumo de alimentos /
medicinas) y Xs (impuesto por ventas generales) las tasas tributarias (expresadas como proporciones de las
bases tributarias) sobre cada una de ellas; así mismo se definirá la variable Xg como el impuesto sobre la
gasolina en céntimos por galón; considerando 2 veces la penalidad por cada sol del porcentaje predial o
fiscal que este por debajo de la meta porcentual, así mismo 1 vez por cada sol del porcentaje de los
impuestos sobre alimentos/medicinas, ventas generales y gasolina, que estén por encima de la meta
porcentual; por tal motivo encontrar:
a. Las tasas tributarias con base a las cuatro metas propuestas.

3. Caso Meta 03
JWT - Perú, una nueva agencia de publicidad con 10 empleados, firmó un contrato para promover un nuevo
producto. La agencia puede hacer publicidad por radio y televisión. La siguiente tabla proporciona la
cantidad de personas alcanzadas diariamente por cada tipo de anuncio publicitario, así como los
requerimientos de costos y mano de obra. El contrato prohíbe a JWT – Perú utilizar más de 6 minutos de
publicidad por radio. Además, los anuncios de radio y televisión tienen que llegar al menos a 12 millones de
personas. JWT – Perú tiene una meta presupuestaria de S/.100,000 para el proyecto.
a. ¿Cuántos minutos de anuncios de radio y televisión debe utilizar JWT – Perú?
Sean X1 y X2 los minutos asignados a los anuncios de radio y televisión.
La gerencia de JWT- Perú, estima que la meta de exposición es dos veces más importante que la meta de
presupuesto

4. Caso SIMPLEX PRIMAL 01


PRODUCCIÓN:
Cada una de las tres máquinas fabrica tres productos. Para elaborara una libra de cada producto se requiere
una cantidad determinada de horas de trabajo en cada máquina, como se indica en la tabla. Las horas
disponibles en la maquina 1,2 y 3 son 150,160 y 220, respectivamente. Las contribuciones a las ganancias
correspondientes a cada libra de los productos 1, 2 y 3 son $4, $3 y $5, respectivamente. Defina las
variables de decisión para maximizar las ganancias.

REQUERIMIENTO DE
HORAS/ MAQUINA
PROD 1 PROD 2 PROD 3
MAQ 1 3 2 5
MAQ 2 1 4 3
MAQ 3 5 3 2

a. Formular el problema y presentar su estandarización.


b. Resolver con matrices de simplex de Excel, y presente un resuma los resultados finales.
c. Análisis de sensibilidad: Calcule los incrementos y decrementos de las restricciones y como afectan
al resultado de Z, así como de los incrementos y decrementos de los coeficientes y como afectan al
resultado de Z, utilice Excel.

5. Caso SIMPLEX DUAL 02


REFINERÍAS:
Dos refinerías de petróleo producen tres tipos diferentes de gasolina: A, B y C.
Estos diferentes tipos de gasolina son producidos en cada refinería en proporciones fijas, por cada operación.

Asumiendo que la refinería N° 1, produce: 1 unidad de A, 3 unidades de B y 1 unidad de C por operaci


mientras que la refinería N° 2, produce: 1 unidad de A, 4 unidades de B y 5 unidades de C por operación,
costos de la operación son $3000 para la refinería N° 1 y $5000 para la refinería N° 2. Un cliente ordena co
mínimo 100 unidades de A, como máximo 340 unidades de B y 150 unidades de C.
¿Cómo debería ser programada la producción a fin de lograr la mayor economía en la orden colocada?
a. Formular el problema y presentar su estandarización.
b. Resolver con matrices de simplex de Excel, y presente un resuma los resultados finales.
c. Análisis de sensibilidad: Calcule los incrementos y decrementos de las restricciones y como afectan
al resultado de Z, así como de los incrementos y decrementos de los coeficientes y como afectan al
resultado de Z, utilice Excel.

d. Z= 3000 5000
e. sujeto a: X Y
f. 1 1 >= 100 110
g. 3 4 <= 340 340
h. 1 5 <= 150 150
350000
i. 100 10
j.
k.
l.
m.
n.

o. BASE
factor 100 X1 X2 X3 X4 X5 X6 limite
X4 p. 340
1 1 1 0 0 1 100
X5 q. 150
3 4 0 1 0 0 340
X6 r. 1 5 0 0 1 0 150
Z s. -100 340 150 0 0 0 0
t.
u. factor 25.00
v. 10.00
BASE X1 X2 X3 X4 X5 X6 limite
w. 12.50
X4 1 1 -1 0 0 1 100.0
x.
X2 0 1 3 1 0 -3 40.0
y.
X6 z. 0 4 1 0 1 -1 50.0
Z aa. 0 0 0 0 0 1 0.0

bb. factor 1000.00 #¡DIV/0! 0.00

BASE X1 X2 X3 X4 X5 X6 limite
X1 1 1 -1 0 0 0 3000.0
X4 0 1 3 1 0 0 0.0
X5 50 0 4 1 0 0 0.0
Z 0 0 -2000 -3000 0 0 300000

BASE X1 X2 X3 X4 X5 X6 limite
X4 1.00 0.00 0.00 0.45 -0.36 1.00 100.00
X2 0.00 0.00 1.00 0.36 -0.09 0.00 10.00
X3 0.00 1.00 0.00 -0.09 0.27 0.00 10.00
cc.
dd.
ee.
ff.
gg.
hh. La solución óptima es = 350 000 para:
ii.
jj.
x1 = 100.00
x2 = 10.00
kk.
ll. Producto 1
mm.

X4 100.00 + 0.45 <= 220 Variación Aumenta Disminuye


R1
X5 10.00 + 0.36 <= 27.5
100 210.00 127.5
X6 10.00 + -0.09 <= -110
Variación Aumenta Disminuye
Z
-110 - D1 + 27.5
350000.00 350110.00 350027.50

Producto 2

X4 100.00 + -0.36 >= -275 X5 Variación R2 Aumenta Disminuye


10.00 + -0.09 >= -110 340 65.00 303.33
X6 10.00 + 0.27 >= 36.66666667
Variación Z Aumenta Disminuye
nn. 350000.00 349725.00 349963.33
oo. 36.6666667 - D2 + -275
pp.

qq. Producto 3
rr.
100 - D3 + #¡DIV/0!
ss.

X4 100.00 + 1.00 >= 100 X5 Variación R3 Aumenta Disminuye


10.00 + 0.00 >= #¡DIV/0! 150 ∞ 50.00
X6 10.00 + 0.00 >= #¡DIV/0!
Variación Z Aumenta Disminuye
350000.00 ∞ 349900.00
tt.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [INVOPE EJERCICIO 1.xlsx]Hoja1
Informe creado: 11/05/2022 10:12:56
Celdas de variables
Final Reducido Objetivo Permisibl Permisible
e
CeldaNombre Valor Coste Coeficiente Aumenta Reducir
r
$N$15X 0 3000 750 2000
$O$15Y 0 5000 10000 1000
10
LABORATORIO DE METAS Y SIMPLEX
uu.
vv.
ww.
xx.
yy.
zz. Restricciones
aaa.
bbb. Final Sombra Restricción
Permisible Celda Nombre Valor Precio
Lado derecho Aumentar Reducir
$S$10 >= 110 0 100 10 1E+30
$S$11 <= 340 909.0909091 340 110 27.5
$S$12 <= 150 272.7272727 150 110 36.6666666
7
ccc.
ddd.

6. Caso SIMPLEX DUAL 03

PROTAC:
La empresa produce dos líneas de maquinaria pesada la E-9 y F-9. La gerencia tiene que
recomendar ahora una meta de producción para el mes próximo, es decir ¿Tomar la de
decisión de cuantas E-9 y F-9 deberán fabricarse si la dirección de PROTAC desea
LABORATORIO DE METAS Y SIMPLEX
maximizar la contribución del mes entrante a las ganancias (es decir, el margen de
contribución, definidos como los ingresos menos los costos variables)?
La toma de esta decisión requiere la consideración de los siguientes factores importantes:
1. El margen de contribución unitaria de PROTAC es de $ 5000 por cada E-9 vendida y de $
4000 por cada F-9
2. Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como
en el B.
3. Para la producción correspondiente al mes próximo, estos dos departamentos tienen
tiempos disponibles de 150 y 160 horas, respectivamente. La fabricación de cada E-9
requiere de 10 horas de maquinado en el departamento A y 20 horas en el departamento B,
mientras que la de cada F-9 requiere 15 horas en el departamento A y 10 en el B
Para que la administración cumpla un acuerdo concertado con el sindicato, las horas totales
de trabajo invertidas en la prueba de productos terminados del siguiente mes no deben ser
mas allá del 10% inferior a una meta convenida de 150 horas. Estas pruebas se llevan a cabo
en un tercer departamento y no tienen nada que ver con las actividades de los departamentos
A y B. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10 horas.

a. Formular el problema y presentar su estandarización.


b. Resolver con matrices de simplex de Excel, y presente un resuma los resultados
finales.

7. SIMPLEX DOS ETAPAS MIN Z=5 X 1−6 X 2−7 X 3

Sujeto a:

X 1+5 X 2−3 X 3≥15


5 X 1−6 X 2+10 X 3≤20
X 1+ X 2+ X 3=5
LABORATORIO DE METAS Y SIMPLEX
XI ≥0

X1+5x2-3x3-x4+R1
5X1-6X2+10X3+X5
X1+X2+X3+R2

A) >=QUITAR Xi (Asignar signo negativo a la variable en exceso)


AGREGAR Ri (Asignar signo positivo a la variable artificial)
B) = AGREGAR Ri (Asignar signo positivo a la variable artificial)
C) <= AGREGAR Xi (Asignar signo positivo a la variable de holgura)

8. SIMPLEX DOS ETAPAS MAX Z=2 X 1+ 4 X 2+4 X 3−3 X 4

Sujeto a:

2 X 1+ X 2+ X 3=4
X 1+4 X 2+ 4 X 3=8

XI ≥0

Resuélvalo con matrices en Excel

También podría gustarte