0% encontró este documento útil (0 votos)
49 vistas22 páginas

Tarea 1: Soluciones de Programación Lineal

Este documento presenta la Tarea Nº1 de Investigación de Operaciones, donde se detallan soluciones a ejercicios relacionados con programación lineal. Se abordan problemas prácticos como la construcción de unidades habitacionales y la producción de muebles, incluyendo la identificación de variables de decisión, funciones objetivo y restricciones. El trabajo se divide en dos partes, cada una con cinco ejercicios que ilustran la aplicación de modelos matemáticos en situaciones reales.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
49 vistas22 páginas

Tarea 1: Soluciones de Programación Lineal

Este documento presenta la Tarea Nº1 de Investigación de Operaciones, donde se detallan soluciones a ejercicios relacionados con programación lineal. Se abordan problemas prácticos como la construcción de unidades habitacionales y la producción de muebles, incluyendo la identificación de variables de decisión, funciones objetivo y restricciones. El trabajo se divide en dos partes, cada una con cinco ejercicios que ilustran la aplicación de modelos matemáticos en situaciones reales.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

lOMoARcPSD|45794752

Tarea Nº1 IO - 1mñpm

Investigación de Operaciones (Universidad San Ignacio de Loyola)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university


Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)
lOMoARcPSD|45794752

INVESTIGACIÓN DE OPERACIONES

Tarea Nº1

Docente:

Rosales Lopez, Pedro Pablo

Integrantes: Grupo “Chiferos”

Castro Vega, Fatima

Huaman Huaman, Estephano

Huisa Arevalo, Anell

Jimenez Flores, Julian

Sone Gabriel, Kenji

Bloque: FC-PREIYC06A01T

Lima, Perú

2023

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

RESUMEN

En este presente trabajo se entregarán las soluciones para los ejercicios mandados por nuestro
profesor de Investigación de Operaciones de la primera semana de este curso. Presentamos
las soluciones con sus respectivos pasos para que se logre entender lo que el ejercicio nos
quiere decir, en esta primera tarea se presentan en 2 partes que la primera parte son ejercicios
de la Introducción a la Programación Lineal que son los primeros 5 ejercicios y la segunda
parte está conformada por 5 ejercicios más que tienen de título Programación Lineal -
Solución Gráfica teniendo 10 ejercicios en esta primera tarea para el curso de Investigación
de Operaciones con sus respectivas soluciones y pasos para la compresión al leer.

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

ÍNDICE

1. El Ministerio de Vivienda, Construcción y Saneamiento, necesita construir 1250 unidades


habitacionales para resolver parte del problema de los damnificados de la región sur del país..
4
a. ¿Cómo participa la Investigación de Operaciones para ayudar a resolver este problema?........ 4
b. Identifique los insumos incontrolables para los que debe obtenerse información....................... 4
c. ¿Cuáles son las variables de decisión, el objetivo, las restricciones en el modelo?....................5
d. ¿El modelo a usar sería determinístico o estocástico?................................................................ 5
e. ¿Cuáles supuestos se pueden asumir para simplificar el modelo?............................................. 6
f. ¿Qué ventajas tiene trabajar con un modelo en esta situación en comparación a trabajar sobre
el sistema real?................................................................................................................................ 6
g. ¿Cómo se puede lograr éxito en un análisis cuantitativo?........................................................... 7
2. Una mueblería produce mesas y sillas de madera. Cada mesa es vendida en 35 soles y se
requiere 10 soles en materiales para su construcción, además, el costo unitario por mano de
obra es de 7 soles. En el caso de las sillas, el precio de venta es de 25 soles y los costos de
materiales y mano de obra son 8 y 5 soles respectivamente...........................................................7
a. Defina las variables de decisión del modelo................................................................................ 8
b. Determine la función Objetivo...................................................................................................... 8
c. Determine las restricciones del modelo........................................................................................8
d. Resolución....................................................................................................................................8
3. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. El tiempo por
máquina asignado a los dos productos está limitado a 10 horas por día. El tiempo de
producción y la ganancia por unidad de cada producto son:..........................................................9
a. Defina las variables de decisión del modelo................................................................................ 9
b. Determine la función Objetivo...................................................................................................... 9
c. Determine las restricciones del modelo........................................................................................9
4. PINTURAS VERDES posee una pequeña fábrica de pinturas para interiores y exteriores de
casa para su distribución al mayoreo. Se utilizan dos materiales básicos, A y B. La
disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8 toneladas por día. La
necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se
resumen en la siguiente tabla..............................................................................................................9
A. Defina las variables de decisión del modelo.............................................................................. 10
B. Determine la función Objetivo, para maximizar el ingreso bruto............................................... 10
C. Determine las restricciones del modelo..................................................................................... 10
D. ¿Cuánta pintura para exteriores e interiores debe producir la fábrica de pinturas todos los días
para maximizar el ingreso bruto?................................................................................................... 10
5. La planta sur puede fabricar cualquier combinación de cinco productos diferentes.
La fabricación de cada producto requiere cierto tiempo en tres máquinas diferentes,
como se indica en la siguiente tabla. Todas las cifras están expresadas en minutos
por kilo de producto.............................................................................................................11
a. Defina las variables de decisión del modelo.............................................................................. 12
b. Determine la función Objetivo, para maximizar las ganancias de la compañía......................... 12
c. Determine las restricciones del modelo......................................................................................12
d. Formule el modelo de programación lineal correspondiente..................................................... 12
6. Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son
sometidos a un proceso de trituración, con tres grados: alto, medio y bajo. Las
compañías han firmado un contrato para proveer de mineral a una planta de
fundición, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado
medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

procesos de fabricación. Encontrar el modelo para conocer, ¿ Cuántos días a la


semana debería operar cada empresa para cumplir el contrato con la planta de
fundición?............................................................................................................................. 13
a. Defina las variables de decisión del modelo................................................................ 13
b. Determine la función objetivo....................................................................................... 13
c. Determine las restricciones del modelo........................................................................13
d. ¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato con
la planta de fundición?, considerando los datos de la tabla siguiente............................. 14
7. La Compañía Pariona es un pequeño fabricante de equipos y suministros para golf.
El distribuidor de Pariona cree que existe un mercado tanto para una bolsa de golf de
precio moderado, denominada Modelo B estándar, como para una bolsa de precio
elevado, denominada Modelo G de lujo. El distribuidor está tan confiado en que, si
Pariona puede hacer las bolsas a un precio competitivo, el distribuidor comprará
todas las bolsas que Pariona pueda fabricar durante los siguientes tres meses. Un
análisis cuidadoso de los requerimientos de tiempo de producción para las cuatro
operaciones de manufactura y la estimación hecha por el departamento de
contabilidad de la contribución a la ganancia por bolsa................................................. 14
El director de manufactura estima que dispondrán de 630 horas de tiempo de corte y
teñido, 600 horas de tiempo de costura, 708 horas de tiempo determinado y 135 horas
de tiempo de inspección y empaque para la producción de bolsas de golf durante los
siguientes tres meses. Encontrar el modelo para determinar la mejor contribución a la
ganancia total de la empresa.............................................................................................. 14
a) Defina las variables de decisión del modelo................................................................ 14
b) Determine la función Objetivo, para determinar la mejor contribución a la ganancia
total de la empresa...........................................................................................................15
c) Determine las restricciones del modelo....................................................................... 15
d) Formule el modelo de programación lineal correspondiente....................................... 15
8. La empresa LLAVES Y TENAZAS, quiere planificar la producción diaria de llaves y
tenazas en su nueva planta de Chimbote, para maximizar sus ganancias. La empresa
utiliza el acero como materia prima, 1,5 y 1 Kgr. para las llaves y las tenazas
respectivamente. El acero es fresado, en una fresadora, que utiliza 1 hora, tanto para
las llaves, como para las tenazas. Ambas herramientas son terminadas en una
máquina de ensamble, que ocupa 0,3 y 0,5 horas, para las llaves y las tenazas
respectivamente. La capacidad del almacén de la empresa es de 27000 kg/día de
acero y de la planta de 21000 h/día de fresado y 9000 h/día de ensamble. La demanda
diaria estimada es de 15000 llaves y 16000 tenazas. Se espera un beneficio de 130 y
100 soles, por las llaves y las tenazas respectivamente..................................................16
Resolver el problema en forma gráfica..............................................................................16
a. Defina las variables de decisión del modelo................................................................ 16
b. Determine la función Objetivo, para optimizar el beneficio.......................................... 16
c. Determine las restricciones del modelo........................................................................16
d. Resolver el problema en forma gráfica........................................................................ 17
9. Resolver en forma gráfica el siguiente modelo de programación lineal.................... 18
10. Resolver en forma gráfica el siguiente modelo de programación lineal.................. 19
CONCLUSIÓN......................................................................................................................................19

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

1. El Ministerio de Vivienda, Construcción y Saneamiento, necesita construir 1250


unidades habitacionales para resolver parte del problema de los damnificados de
la región sur del país.

a. ¿Cómo participa la Investigación de Operaciones para ayudar a resolver


este problema?

En el caso del Ministerio de Vivienda, Construcción y Saneamiento que


necesita construir 1250 unidades habitacionales para los damnificados en la
región sur del país, la Investigación de Operación puede ser extremadamente
útil para afrontar esta situación, por ejemplo:

Asignación de Recursos: Puede ayudar a determinar la asignación más


eficiente de los recursos disponibles, como materiales de construcción, mano
de obra, maquinaria y presupuesto

Planificación de la construcción: Puede ayudar a planificar la secuencia de


construcción óptima para las 1250 unidades habitacionales. Esto implica
decidir en qué orden se deben construir las unidades para maximizar la
eficiencia y minimizar los tiempos de construcción.

b. Identifique los insumos incontrolables para los que debe obtenerse


información.

● Condiciones climáticas y geográficas de la región donde se construirán


las unidades habitacionales.
● Disponibilidad de materiales de construcción en la región.
● Disponibilidad de mano de obra calificada en la región.
● Regulaciones y normativas de construcción en la región

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

c. ¿Cuáles son las variables de decisión, el objetivo, las restricciones en el


modelo?

● Variables de decisión:

Cantidad de unidades habitacionales a construir.

Distribución de recursos (materiales, mano de obra, etc.).

Planificación de tiempos de construcción.

● Objetivo:

Construir 1250 unidades habitacionales para resolver parte del


problema de los damnificados de la región sur del país.

● Restricciones:

Disponibilidad de recursos.

Presupuesto asignado.

Capacidad de construcción.

Regulaciones y normativas de construcción.

d. ¿El modelo a usar sería determinístico o estocástico?

Un modelo estocástico, incorpora incertidumbre y variabilidad en los datos.


En este caso, si existen factores que pueden cambiar y generar resultados
diferentes en función de distintos escenarios es por ello que en situaciones de
construcción, es común que exista cierta incertidumbre en factores como el
clima, la disponibilidad de recursos, la duración real de las tareas, entre otros.
Por lo tanto lo más prudente sería considerar un Modelo Estocástico, esto
permitiría evaluar diferentes resultados posibles y tomar decisiones
considerando el riesgo y la incertidumbre.

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

e. ¿Cuáles supuestos se pueden asumir para simplificar el modelo?

Para simplificar un modelo estocástico en el contexto de la construcción de


1250 unidades habitacionales se pueden hacer varios supuestos que reduzcan
la complejidad, estos pueden ayudar a capturar la incertidumbre esencial sin
abrumar el análisis, algunos supuestos podrían ser:

Recursos estables: Suponer que la disponibilidad de recursos (materiales,


mano de obra, equipo) es estable y no se ven afectados por fluctuaciones o
retrasos.

Sin restricciones externas: Puedes ignorar restricciones externas como


regulaciones gubernamentales cambiantes, cambios en políticas de
construcción, etc.

Sin incertidumbre en el proceso de construcción: En este enfoque


simplificado, puedes omitir posibles retrasos debidos a problemas climáticos,
problemas de suministro de materiales u otros imprevistos.

f. ¿Qué ventajas tiene trabajar con un modelo en esta situación en


comparación a trabajar sobre el sistema real?

Ofrece varias ventajas trabajar con un modelo en comparación con trabajar


directamente sobre el sistema real, por ejemplo:

● Un modelo permite realizar experimentos y pruebas en un entorno


virtual sin tener que poner en riesgo recursos reales.
● Trabajar con un modelo puede ayudar a minimizar los costos al
identificar ineficiencias y áreas de mejora antes de que se gasten
recursos reales en el terreno.
● Las decisiones tomadas en el modelo están libres de riesgos reales y
permiten evaluar diferentes escenarios de riesgo antes de implementar
una estrategia en la vida real.

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

● Los modelos son flexibles y pueden adaptarse fácilmente a diferentes


situaciones y tamaños de proyectos. Puedes explorar desde escenarios
pequeños hasta grandes, y ajustar las variables según sea necesario.

g. ¿Cómo se puede lograr éxito en un análisis cuantitativo?

● Recopilar y utilizar datos precisos y confiables.


● Definir claramente los objetivos y las variables de decisión.
● Utilizar modelos matemáticos adecuados y aplicar técnicas de
optimización.
● Interpretar y comunicar los resultados de manera efectiva.
● Realizar análisis de sensibilidad para evaluar el impacto de cambios en
los parámetros del modelo.
● Considerar las limitaciones y supuestos del modelo y su aplicabilidad
en el contexto del problema.

2. Una mueblería produce mesas y sillas de madera. Cada mesa es vendida en 35


soles y se requiere 10 soles en materiales para su construcción, además, el costo
unitario por mano de obra es de 7 soles. En el caso de las sillas, el precio de venta
es de 25 soles y los costos de materiales y mano de obra son 8 y 5 soles
respectivamente.

La fabricación de cada producto requiere de dos labores: carpintería y


terminaciones. Una mesa requiere de 1 hora de carpintería y 2 de terminaciones,
mientras que la silla requiere de 1 hora en cada labor.

Cada semana, la mueblería puede obtener todos los materiales que desee, sin
embargo, se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

a la carpintería. La demanda por mesas no está limitada, mientras que la


demanda por sillas es de 40 unidades.

a. Defina las variables de decisión del modelo.

x: Cantidad de sillas producidas

y: Cantidad de mesas producidas

b. Determine la función Objetivo.

Z = 12x + 18y

c. Determine las restricciones del modelo.

x + y ≤ 80

x + 2y ≤ 100

x ≤ 40

x, y > 0

d. Resolución

- (x + y = 80)

x + 2y = 100

y = 20

x = 40

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

3. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. El


tiempo por máquina asignado a los dos productos está limitado a 10 horas por
día. El tiempo de producción y la ganancia por unidad de cada producto son:

a. Defina las variables de decisión del modelo.

x: Cantidad del producto 1

y: Cantidad del producto 2

b. Determine la función Objetivo.

Z = 2x + 3y

c. Determine las restricciones del modelo.

● 10x + 5y ≤ 10
● 6x + 20y ≤ 10
● 8x + 15y ≤ 10
● x,y ≥ 0

4. PINTURAS VERDES posee una pequeña fábrica de pinturas para interiores y


exteriores de casa para su distribución al mayoreo. Se utilizan dos materiales
básicos, A y B. La disponibilidad máxima de A es de 6 toneladas diarias, la de B
es de 8 toneladas por día. La necesidad diaria de materia prima por tonelada de
pintura para interiores y exteriores se resumen en la siguiente tabla

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no


puede ser mayor que las pinturas para exteriores en más de una tonelada. Asimismo, el
estudio señala que la demanda máxima de pintura para interiores está limitada a dos toneladas
diarias.

El precio al mayoreo es de S/. 30.00 para la pintura de exteriores y s/. 20.00 para la de
interiores.

A. Defina las variables de decisión del modelo.

x: Cantidad de pintura de exterior

y: Cantidad de pintura del interior

B. Determine la función Objetivo, para maximizar el ingreso bruto.

Z = 30x + 20y

C. Determine las restricciones del modelo.


1. x + 2y ≤ 6
2. 2x + y ≤ 8
3. y ≤ x
4. y ≤ 2
5. x,y ≥ 0
D. ¿Cuánta pintura para exteriores e interiores debe producir la fábrica de pinturas
todos los días para maximizar el ingreso bruto?

-(x + 2y ≤ 6)
2(2x + y ≤ 8)
3x ≤ 10
x ≤ 3.33
x=3
y=1

30*3+20*1=110

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

5. La planta sur puede fabricar cualquier combinación de cinco productos


diferentes. La fabricación de cada producto requiere cierto tiempo en tres
máquinas diferentes, como se indica en la siguiente tabla. Todas las cifras están
expresadas en minutos por kilo de producto.

Cada máquina está disponible durante 128 horas por semana. Los productos A, B, C, D y E
son muy competitivos y pueden venderse cualquier cantidad que se produzca a precios por
kilo de S/.10, S/.8, S/.15, S/.12 y S/.20, respectivamente. Los costos variables de mano de
obra son S/.8 por hora las máquinas 1 y 2 y S/.9 por hora en la máquina 3. Los costos de
material son S/.4 por cada kilo de los productos A y C, y S/.3 por cada kilo de los productos
B, D y E.

Para este primer cuadro cambiamos el tiempo de minutos a horas para que sea más sencillo
resolver el ejercicio.

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

a. Defina las variables de decisión del modelo.

Las variables para la decisión de este modelo son las siguientes:


A = cantidad de precio del producto
B = cantidad de precio del producto
C = cantidad de precio del producto
D = cantidad de precio del producto
E = cantidad de precio del producto

b. Determine la función Objetivo, para maximizar las ganancias de la compañía

La función objetivo para este problema es el siguiente:


MAX = Y = 2.64 A + 1.31 B + 8.32 C + 7.19 D + 14.33 E

c. Determine las restricciones del modelo.

12A + 7B + 8C + 10D + 7E ≤ 7680


8A + 9B + 4C + 0D + 11 E ≤ 7680
5A + 10B + 7C + 3D + 2E ≤ 7680
A, B, C, D y E ≥ 0

d. Formule el modelo de programación lineal correspondiente.

MAX z(A,B,C,D,E) = 2.64 A + 1.31 B + 8.32 C + 7.19 D + 14.33 E

s.a.
12A + 7B + 8C + 10D + 7E ≤ 7680

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

8A + 9B + 4C + 0D + 11 E ≤ 7680
5A + 10B + 7C + 3D + 2E ≤ 7680
A, B, C, D y E ≥ 0

6. Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son
sometidos a un proceso de trituración, con tres grados: alto, medio y bajo. Las
compañías han firmado un contrato para proveer de mineral a una planta de
fundición, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de
grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene
diferentes procesos de fabricación. Encontrar el modelo para conocer, ¿ Cuántos
días a la semana debería operar cada empresa para cumplir el contrato con la
planta de fundición?

a. Defina las variables de decisión del modelo

x: primera empresa minera


y: segunda empresa minera

b. Determine la función objetivo

Min z = x + y

c. Determine las restricciones del modelo

6x + y >= 12
3x + y >= 8
4x + 6y >= 24
x+y<=7
x,y >= 0

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

d. ¿Cuántos días a la semana debería operar cada empresa para cumplir el


contrato con la planta de fundición?, considerando los datos de la tabla
siguiente.

Grafica

Solver

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

7. La Compañía Pariona es un pequeño fabricante de equipos y suministros para


golf. El distribuidor de Pariona cree que existe un mercado tanto para una bolsa
de golf de precio moderado, denominada Modelo B estándar, como para una
bolsa de precio elevado, denominada Modelo G de lujo. El distribuidor está tan
confiado en que, si Pariona puede hacer las bolsas a un precio competitivo, el
distribuidor comprará todas las bolsas que Pariona pueda fabricar durante los
siguientes tres meses. Un análisis cuidadoso de los requerimientos de tiempo de
producción para las cuatro operaciones de manufactura y la estimación hecha
por el departamento de contabilidad de la contribución a la ganancia por bolsa.

El director de manufactura estima que dispondrán de 630 horas de tiempo de


corte y teñido, 600 horas de tiempo de costura, 708 horas de tiempo determinado
y 135 horas de tiempo de inspección y empaque para la producción de bolsas de
golf durante los siguientes tres meses. Encontrar el modelo para determinar la
mejor contribución a la ganancia total de la empresa.

a) Defina las variables de decisión del modelo.

x: Cantidad de B estándar

y: Cantidad de G de lujo

b) Determine la función Objetivo, para determinar la mejor contribución a la


ganancia total de la empresa.

Max Z = 30 x + 27 y

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

c) Determine las restricciones del modelo

● (7/10) x + y ≤ 630
● (1 /2) x + (5 / 6) y ≤ 600
● x + (2 / 3) y ≤ 708
● (1 /10) x + (1 / 4) y ≤ 135
● x ≥0
● y ≥0

d) Formule el modelo de programación lineal correspondiente.

Max Z (X,Y) = 30 x + 27 y

s.a.

(7/10) x + y ≤ 630

(1 /2) x + (5 / 6) y ≤ 600

x + (2 / 3) y ≤ 708

(1 /10) x + (1 / 4) y ≤ 135

x ≥0

y ≥0

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

8. La empresa LLAVES Y TENAZAS, quiere planificar la producción diaria de llaves y


tenazas en su nueva planta de Chimbote, para maximizar sus ganancias. La empresa
utiliza el acero como materia prima, 1,5 y 1 Kgr. para las llaves y las tenazas
respectivamente. El acero es fresado, en una fresadora, que utiliza 1 hora, tanto para las
llaves, como para las tenazas. Ambas herramientas son terminadas en una máquina de
ensamble, que ocupa 0,3 y 0,5 horas, para las llaves y las tenazas respectivamente. La
capacidad del almacén de la empresa es de 27000 kg/día de acero y de la planta de 21000
h/día de fresado y 9000 h/día de ensamble. La demanda diaria estimada es de 15000
llaves y 16000 tenazas. Se espera un beneficio de 130 y 100 soles, por las llaves y las
tenazas respectivamente.
Resolver el problema en forma gráfica.

a. Defina las variables de decisión del modelo.


x:Cantidad de llaves a fabricar
y:Cantidad de tenazas a fabricar

b. Determine la función Objetivo, para optimizar el beneficio.


Z=130x+100y

c. Determine las restricciones del modelo.


1.5x+1y≤ 27000
x+y≤ 21000
0.3x+0.5y≤ 9000
x≤ 15000
y≤ 16000
x,y ≥0

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

d. Resolver el problema en forma gráfica.

El punto óptimo es el (12000,9000)


Por lo tanto, la cantidad a fabricar de llaves es 12000 y de tenazas es de 9000.
Utilidad máxima: 2,460,000

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

9. Resolver en forma gráfica el siguiente modelo de programación lineal.


Max Z = X1 + 1.4 X2
S.a X1 + 0.5 X2 ≤ 6
0.5 X1 + X2 ≤ 6
X1 + X2 ≤ 7
1.4 X1 + X2 ≤ 9
X1, X2 ≥ 0

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)


lOMoARcPSD|45794752

10. Resolver en forma gráfica el siguiente modelo de programación lineal.


Max Z = 3 X1 + 5 X2
S.a X1 ≤ 4
2 X2 ≤ 12
3 X1 + 2 X2 ≤ 18
X1, X2 ≥ 0

CONCLUSIÓN
En este presente trabajo presentamos 10 ejercicios de los cuales los 5 primeros ejercicios
presentados se resuelven de manera algebraica, esto se hace para tener una base y un
mayor entendimiento para la introducción a este curso y no tener complicaciones con los
temas que se presentarán en adelante y los 5 ejercicios se resuelven de manera lineal con
gráficos que pueden hacer en el programa lingo para que se pueda hallar de manera rápida
y sin dificultades para un mayor entendimiento.

Downloaded by Walker Pérez Bernal (walker.perez.bernal0803@gmail.com)

También podría gustarte