Scribd
Cargar
27 vistas10 páginas

Curso 2

Este documento presenta un problema de programación lineal para optimizar las operaciones de una florería. Define las variables de decisión X e Y para los arreglos florales y establece la función objetivo de maximizar las ganancias. Incluye cuatro restricciones y especifica que X debe ser mayor o igual que Y. La solución óptima es vender 130 arreglos tipo X y 30 tipo Y para obtener un beneficio máximo de S/9300.

Cargado por

Sebastian Sp
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 PPTX, PDF, TXT o lee en línea desde Scribd
27 vistas10 páginas

Curso 2

Este documento presenta un problema de programación lineal para optimizar las operaciones de una florería. Define las variables de decisión X e Y para los arreglos florales y establece la función objetivo de maximizar las ganancias. Incluye cuatro restricciones y especifica que X debe ser mayor o igual que Y. La solución óptima es vender 130 arreglos tipo X y 30 tipo Y para obtener un beneficio máximo de S/9300.

Cargado por

Sebastian Sp
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 PPTX, PDF, TXT o lee en línea desde Scribd

CURSO: INVESTIGACIÓN OPERATIVA

NOMBRES: SEBASTIÁN RAPHAEL

APELLIDOS:SÁNCHEZ PRINCIPE

NOMBRE DEL PROFESOR: ARTURO ENRIQUE BURGA

SECCIÓN:31888
PROBLEMA 1
a) Defina las variables de decisión del modelo y formule el modelo de
programación lineal que permita optimizar las operaciones de la florería
Rosamiel.

X: Número de arreglos florales “Girl’s” que se producirán y se venderán.


Y= Número de arreglos florales “Boy’s” que se producirán y se venderán.

Función de objetivo:
MaxZ= 60x+50y

Restricciones:
5x+5y ≤ 800
4x+5y ≤ 700
6x+4y ≤ 900
x≥y
Restricción no negatividad:
x,y ≥ 0
b) Utilizando el método gráfico, determine la región factible, el valor de la solución óptima, el valor
óptimo de la función objetivo y señálelos en el gráfico

◦ (I) X=160 y=160 REGIÓN FACTIBLE:


◦ (II) X=175 y=140
◦ (III) X=150 y=225
Reemplazamos en la ecuación donde se interceptan las rectas: Reemplazamos para obtener en la ecuación el
valor de x:
Intersección I y III 5x+5y ≤ 800

(I) 3*(x+y-160=0) 5x+300=800


(III) -1*(x*3 +y*2-450=0) 5x=500
3x+3y-480 x=100
-3x-2y+450 Reemplazamos en la función objetiva:
y-30=0
y=30 MAX=130*60+30*50 =9300
Reemplazamos para obtener en la ecuación el valor de x: 100*60+60*50=9000
5x+5y≤ 800 Se requiere vender 130 arreglos de niñas
5x+150=800 Se requiere vender 30 arreglos de niños
5x=650 Para obtener un beneficio de S/9300.
x=130
Intersección I y II:
(II) 4*(x+y-160=0)
(III) -1*(4x+5y-700=0)

4x+4y-640
-4x-5y+700
-y+60=0
y=60
◦ En Lingo:
◦ C) HOLGURA:
Se tiene un sobrante de 30 unidades claveles.
◦ D) EXCESO:
No hay exceso
◦ Definición de variables de decisión:
◦ i= Cantidad a producir de camiseta tipo i ( E: ergonómica , C: clásica).
◦ Función Objetivo:
◦ Minimizar costo total:
◦ MinZ= Costo total
◦ MinZ = 20* (cantidad de camisa ergonómica)+15*(cantidad de camisas clásicas)
◦ MinZ= 20 E + 15 C
◦ Restricción estructuras: recurso utilizado: recurso disponible:
◦ Sujeta a: ¼ E + 12 C ≤ 24

◦ 0.25 E+ 12C ≤ 24
◦ 2) 0.25 E+12c ≤ 24 Cantidad ergonómicas Cantidad clásica

3) 5E-2C ≤ 0 2 5
E/2 C/5

5E ≤ 2C
◦ COSTOS CAMISETAS ERGONÓMICAS : ≤ 50% COSTO TOTAL
◦ 20 E ≤ 0.5 (20E + 15C)
◦ 20E ≤ 10E + 7.5C
◦ 20E -10E- 7.5C ≤ 0
◦ 10E -7.5C ≤ 0

4) 10 E -7.5C ≤0

5) C ≥ 30 -> recta horizontal

E,C ≥ 0 -> entera

b) Resuelva el modelo empleando el método gráfico.


II) Tabular puntos para restricciones:
2) 0.25 E + 12C -> (

También podría gustarte