A.

Formulación y solución de Problemas

Para cada uno de los problemas asignados a continuación
1. Organizar la información (tabla, gráfica) tal que facilite su formulación
2. Definir variables de decisión y su unidad de medida
3. Definir Función objetivo y su unidad de medida
4. Establecer las restricciones, asociar un nombre a cada una y verificar su
dimensionalidad
5. Formular y resolver utilizando el Software MATLAB e interpretar la solución
(variables de decisión, restricciones y función objetivo).

PROBLEMA 1
Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50
cerdos, o 20 cabezas de ganado vacuno, o cualquier combinación de éstos (con la relación
siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios
(utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas
respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y
vacas juntas.

Definición Variables de decisión:

X 1 : Cantidad de ovejas.
X 2 : Cantidad de cerdos.
X 3 : Cantidad de vacas.

Definición Función objetivo:

Maximizar Z=5 X 1 +4 X 2 +10 X 3

Como se tiene espacio para 30 ovejas, o 50 cerdos, o 20 vacas, podemos encontrar el

espacio límite utilizando el Mínimo Común Múltiplo.
Encontramos que el Mínimo Común Múltiplo de 30, 50 y 20 es 300.
De acuerdo a eso podemos decir cuánto espacio ocupa cada animal.

Una oveja ocupa 10 de espacio.

Un cerdo ocupa 6 de espacio.
Una vaca ocupa 15 de espacio.

Animal Espacio Beneficios

Oveja 10 5
Cerdo 6 4
Vaca 15 10
Total espacio 300
Restricciones:

10 X 1 +6 X 2 +15 X 3 ≤ 300 Disponibilidad del espacio.

X1+ X3≤ X2 Tantos cerdos como ovejas y vacas juntas.
X 1 ≤30 Espacio ovejas.
X 2 ≤50 Espacio cerdos.
X 1 ≤ 20 Espacio vacas.
No negatividad de las variables.

Usando MatLab para resolver el problema:

A partir de esto se encontró que:

PROBLEMA 7

Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes

de tornillos a granel en distintos tamaños. Los datos de la investigación de mercados han
demostrado que se podrían vender cuatro clases de paquetes con mezclas de los tres tipos
de tornillos (1, 2 y 3), siendo los de mayor aceptación por el público. Los datos de la
investigación realizada indicaron las especificaciones y los precios de venta siguientes:

Para estos tornillos la capacidad de la instalación y los costos de fabricación se indican a

continuación:

¿Cuál sería la producción que debe programar este fabricante para obtener la ganancia
máxima, suponiendo que puede vender todo lo que fabrique?

Definición Variables de decisión:

X 1 : Kg tornillos tipo 1 mezcla A

X 2 : Kg tornillos tipo 2 mezcla A
X 3 : Kg tornillos tipo 3 mezcla A
X 4 : Kg tornillos tipo 1 mezcla B
X 5 : Kg tornillos tipo 2 mezcla B
X 6 : Kg tornillos tipo 3 mezcla B
X 7 : Kg tornillos tipo 1 mezcla C
X 8 : Kg tornillos tipo 2 mezcla C
X 9 : Kg tornillos tipo 3 mezcla C
X 10 : Kg tornillos tipo 1 mezcla D
 X 11 : Kg tornillos tipo 2 mezcla D
X 12 : Kg tornillos tipo 3 mezcla D

Definición Función objetivo:

Maximizar Z =
60( X ¿ ¿ 1+ X 2 + X 3 )+25 ( X 4 + X 5 + X 6 ) +35 ( X 7 + X 8 + X 9 ) +20 ( X 10 + X 11 + X 12 )−50 ( X 1 + X 4 + X 7 + X 10 )−30 (

Simplificando Z
Maximizar Z =
10 X 1 +30 X 2 +42 X 3 −25 X 4 −5 X 5 +7 X 6 −15 X 7 +5 X 8 +17 X 9−30 X 10−10 X 11 + 2 X 12

Restricciones:

Restricciones de las mezclas:

0.6 X 1−0.4 X 2 −0.4 X 3 ≥ 0

−0.2 X 1 +0.8 X 2 −0.2 X 3 ≤ 0
0.8 X 4−0.2 X 5 −0.2 X 6 ≥ 0
−0.4 X 4 +0.6 X 5−0.4 X 6 ≤ 0
0.5 X 7 −0.5 X 8 +0.5 X 9 ≥ 0
−0.1 X 7 +0.9 X 8−0.1 X 9 ≤0

Restricciones de capacidad:

X 1 + X 4 + X 7 + X 1 0 ≤ 100
X 2 + X 5+ X 8 + X 11 ≤ 100
X 3 + X 6 + X 9 + X 12 ≤60

No negatividad:

X 1 , X 2 , X 3 , X 4 , X 5 , X 6 , X 7 , X 8 , X 9 , X 10 , X 11 , X 12 ≥ 0

Usando MatLab para resolver el problema:

A partir de esto se encontró que:
 Z máximo = 6.220

PROBLEMA 8

A Tomás le gustaría tomar exactamente 1½ litros de cerveza casera hoy, y al menos 2 litros
más mañana. Ricardo desea vender un máximo de 2 litros en total a un precio de $1.54
medio litro hoy y a $1.50 medio litro mañana. Enrique desea vender un máximo de 2½
litros en total a un precio $1.60 medio litro hoy y a $1.44 medio litro mañana.

Tomás desea saber cómo debe realizar sus compras para minimizar su costo, satisfaciendo
sus requerimientos mínimos de sed. Plantee el modelo de P.L. para este problema.

Definición Variables de decisión:

X 1 : Hoy Ricardo
X 2 : Mañana Ricardo
X 3 : Hoy Enrique
X 4 : Mañana Enrique

Definición Función Objetivo:

Minimizar Z = 1.54 X 1+1.50 X 2 +1.60 X 3 +1.44 X 4

Restricciones:

X1+ X2≤ 2 Máximo litros Ricardo

X 3 + X 4 ≤2.5 Máximo litros Enrique
X 1 + X 3=1.5 Demanda Tomás hoy
X 2 + X 4 ≥2 Demanda Tomás mañana
X 1 , X 2 , X 3 , X 4 ≥0 No negatividad de las variables

Usando MatLab para resolver el problema:

A partir de esto se encontró que: