DOCENTE: Román Humberto Garma Manzanilla

ASIGNATURA: Investigación De Operaciones

INGENIERÍA: Desarrollo de software
NOMBRE: Ernesto Hernández Gallegos
MATRICULA: ES1511101944
GRUPO: DS-DIOP-1602-B1-002
SEMESTRE: 4º
FECHA: 31/07/2016

Actividad 2. Planteamiento del

problema
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

16
Introducción
Existen formas determinadas de programación lineal para la solución y el análisis de un
problema, definiendo formulaciones prototipo del programa lineal apoyándose en
herramientas de expresión de cualquier programa lineal. Estas formulaciones del modelo
de programación lineal son la forma estándar y canónica. En la forma estándar las
restricciones están expresadas en forma de igualdad “forma de partida para para resolver
el modelo de programación lineal mediante el método simplex”. En la forma canónica las
restricciones están expresadas como inecuaciones de menor o igual si el modelo es de
máximo, y de mayor o igual si es de mínimo. Es una forma particularmente útil para
encontrar el dual de un modelo lineal.” (Sallán, Et. al., p. 27).

1. Un laboratorio de farmacia fabrica dos complejos vitamínicos constituidos Ambos por

Vitamina A y vitamina B. El primero está compuesto por 2 unidades de vitamina A y
2 unidades de vitamina B y el segundo por 1 unidad de vitamina A y 3 unidades de
vitamina B. Sabiendo que sólo se dispone de 1000 unidades de vitamina A y
1800 unidades de vitamina B y que el beneficio del primer complejo es de $400 y
el del segundo $300.
Hallar el número de complejos vitamínicos de cada tipo que deben fabricarse
para obtener un beneficio máximo.
¿Cuál será dicho beneficio máximo?
resumir los datos en una tabla:
C1 C2 Se Dispone de
Vitamina A 2 1 1000
Vitamina B 2 3 1800
Beneficio 400 300

planteamos el problema:
1. Nombrar las incógnitas: x= número de complejos C1 ; y= número de complejos C2
 2. Función objetivo (función que queremos que sea máxima o mínima) en nuestro caso las
Ganancias que hay que maximizar: Max z = G( x,y) = 400x +300y

3. Las restricciones del problema que vienen dadas por las inecuaciones:
2x + y ≤1000
2x + 3y ≤1800
X≥0
y≥0

4. Buscamos la solución óptima que es la solución factible que hace máxima la función
objetivo. (Se puede demostrar que la función objetivo alcanza el máximo ó mínimo en
alguno de los vértices del recinto). Existen dos métodos para encontrarla:

5. Método Analítico. Se calcula el valor de la función en cada uno de los vértices para ver cuál
es el valor máximo ó mínimo:

A (500,0) z(A) = 400*500+300*0= 200000

B (300,400) z(B) =400*300+300*400 =240000
C (0,600) z(C) =400*0 + 300*600 =180000

Máx. Solución
El beneficio máximo que se alcanza en el punto B será:
Z(B) = 400*300 + 300*400 = 240000

2.Una compañía manufactura dos productos que vende como materia prima para empresas fabric
antes de jabones para baño,
detergentes para lavandería y otros productos de jabón. Apoyándose en un
Análisis de los niveles de inventario actual y la demanda potencial para el mes siguiente,
la administración de la compañía ha determinado que la producción total de los productos 1 y
2 combinados debe ser por lo menos 350 galones. Además, debe cumplirse con un pedido de un cl
iente de importancia de 125 galones del producto 1.
El tiempo de proceso del producto 1 requiere 2 horas por galón y el producto 2
requiere de una hora; para el mes siguiente hay disponibles 600 horas de tiempo de proceso.
Los costos de producción son 2
dólares por galón del producto 1 y 3 dólares del producto 2.
Determinar la cantidad de productos 1 y 2 para obtener el mínimo costo.

Solución:
Formulación del modelo:
Definición de variables
X1 = Cantidad de galones del producto 1
X2 = Cantidad de galones de producto 2

Función Objetivo
Zmin = 2X1 + 3X2

Restricciones
X1 + X2 ≥ 350 galones producidos
X1 ≥ 125 pedido de un cliente
2X1 + 1X2 ≤600 horas de proceso

No negatividad
Xi ≥0; i=1,2

Instrucciones
1. Identifica un problema frecuente o que consideres de gran importancia, de los que enfrenta
un desarrollador de software y descríbelo Detalladamente.
Existen formas determinadas de programación lineal para la solución y el análisis de
un problema,
es un método de suma utilidad en el desarrollo de software, ya que facilitan el proceso de
cálculos. Este método conforma la base de la programación lineal y es debido a este
 procedimiento (simplex) que se facilita la toma de decisiones en casos complejos o de
incertidumbre ya que ha resultado ser muy eficiente en la práctica.
2. Identifica el método de solución de problemas de programación lineal que se Adecúe al prob
lema descrito: simplex o gráfico.
El método de solución de los dos problemas es por el método simplex
3. Define las variables de decisión.
1. (500,0) z(A) = 400*500+300*0= 200000
(300,400) z(B) =400*300+300*400 =240000
(0,600) z(C) =400*0 + 300*600 =180000

2. (X1,X2): (250.0, 100.0)

1.0X1 + 1.0X2 >= 350.0
1.0X1 + 0.0X2 >= 125.0
2.0X1 + 1.0X2 <= 600.0
4. Define el objetivo del problema.
1. Desea determinar el número de unidades de cada tipo de vitamina que debe producir, de
tal manera que se obtenga el máximo beneficio.

2. se desea determinar Cuál es el costo total del producto e Identificar la cantidad de cualquier
producción excedente

5. Formula la ecuación que represente las utilidades totales.

1. Z(B) = 400*300 + 300*400 = 240000

2. No negatividad Xi ≥0; i=1,2

6. Describe las restricciones del problema.

1. Para la fabricación de las vitaminas sólo se dispone de 1000 unidades de vitamina A y
1800 unidades de vitamina B.
Tiempo máximo significa que no podemos sobrepasar está cantidad de unidades de vitaminas.

X1 + X2 ≥ 350 galones producidos

X1 ≥ 125 pedido de un cliente
2X1 + 1X2 ≤600 horas de proceso